Skip to Main content Skip to Navigation
Journal articles

A characterization of infinite smooth Lyndon words

Abstract : In a recent paper, Brlek, Jamet and Paquin showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: are they the only ones? If no, what do the infinite smooth words that are also Lyndon words look like? In this paper, we give the answer, proving that the only infinite smooth Lyndon words are m(\a ...
Document type :
Journal articles
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00990438
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, May 13, 2014 - 3:36:57 PM
Last modification on : Friday, November 6, 2020 - 3:26:53 AM
Long-term archiving on: : Monday, April 10, 2017 - 10:09:16 PM

File

1030-5730-2-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00990438, version 1

Collections

Citation

Geneviève Paquin. A characterization of infinite smooth Lyndon words. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2010, 12 (5), pp.25-62. ⟨hal-00990438⟩

Share

Metrics

Record views

194

Files downloads

771