Geneviève Paquin - A characterization of infinite smooth Lyndon words

dmtcs:485 - Discrete Mathematics & Theoretical Computer Science, January 1, 2010, Vol. 12 no. 5 - https://doi.org/10.46298/dmtcs.485
A characterization of infinite smooth Lyndon wordsArticle

Authors: Geneviève Paquin 1

  • 1 Laboratoire de Mathématiques

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 ...

https://doi.org/10.46298/dmtcs.485
Source: HAL:hal-00990438v1
Volume: Vol. 12 no. 5
Section: Combinatorics
Published on: January 1, 2010
Imported on: March 26, 2015
Keywords: Lyndon words,Lyndon factorization,smooth words,extremal smooth words,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 390 times.
This article's PDF has been downloaded 349 times.