Catalog Home Page

A new characteristic property of rich words

Bucci, M., De Luca, A., Glen, A. and Zamboni, L. (2008) A new characteristic property of rich words. In: 12th Mons Theoretical Computer Science Days (Journées Montoises d'Informatique Théorique), 27 - 30 August, Mons, Belgium

[img]
PDF - Authors' Version
Download (72kB)
    [img]
    Preview
    PDF (Presentation) - Other
    Download (950kB) | Preview

      Abstract

      Originally introduced and studied by the third and fourth authors (A. Glen and L.Q. Zamboni) together with J. Justin and S. Widmer (2008), "rich words" constitute a new class of finite and infinite words characterized by containing the maximal number of distinct palindromes. Several characterizations of rich words have already been established. A particularly nice characteristic property is that all 'complete returns' to palindromes are palindromes. In this note, we prove that rich words are also characterized by the property that each factor is uniquely determined by its longest palindromic prefix and its longest palindromic suffix.

      Publication Type: Conference Paper
      Conference Website: http://www.jmit.ulg.ac.be/jm2008/index-en.html
      URI: http://researchrepository.murdoch.edu.au/id/eprint/3887
      Item Control Page

      Downloads

      Downloads per month over past year