A new characteristic property of rich words

Details A new characteristic property of rich words A new characteristic property of rich words

2008-07-15

arxiv.org/abs/0807.2303v1

Theoretical Computer Science 410 (2009) 2860-2863

Mathematics

Combinatorics

6 pages

Scientific paper

10.1016/j.tcs.2008.11.001

Originally introduced and studied by the third and fourth authors together with J. Justin and S. Widmer in arXiv:0801.1656, 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.

Affiliated with

Also associated with

No associations

Rating

A new characteristic property of rich words does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A new characteristic property of rich words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A new characteristic property of rich words will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-595838