Journal article
A new characteristic property of rich words
Theoretical Computer Science, Vol.410(30-32), pp.2860-2863
2009
Abstract
Originally introduced and studied by the third and fourth authors 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.
Details
- Title
- A new characteristic property of rich words
- Authors/Creators
- M. Bucci (Author/Creator) - University of Naples Federico IIA. De Luca (Author/Creator) - University of Naples Federico IIA. Glen (Author/Creator) - Reykjavík UniversityL.Q. Zamboni (Author/Creator) - Université de Lyon
- Publication Details
- Theoretical Computer Science, Vol.410(30-32), pp.2860-2863
- Publisher
- Elsevier BV
- Identifiers
- 991005542146607891
- Copyright
- 2008 Elsevier B.V.
- Murdoch Affiliation
- School of Chemical and Mathematical Science
- Language
- English
- Resource Type
- Journal article
Metrics
343 File views/ downloads
59 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Citation topics
- 9 Mathematics
- 9.28 Pure Maths
- 9.28.534 Dynamical Systems
- Web Of Science research areas
- Computer Science, Theory & Methods
- ESI research areas
- Computer Science