✦ LIBER ✦

Infinite Lyndon words

✍ Scribed by Rani Siromoney; Lisa Mathew; V.R. Dare; K.G. Subramanian

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 321 KB
Volume: 50
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(94)90016-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lyndon words, permutations and trees

✍ Christophe Hohlweg; Christophe Reutenauer 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 197 KB

Periodic musical sequences and Lyndon wo

Periodic musical sequences and Lyndon words

✍ M. Chemillier 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 300 KB

Lyndon factorization of the Prouhet word

Lyndon factorization of the Prouhet words

✍ Patrice Séébold 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 274 KB

Prouhet words are a natural generalization, over alphabets with more than two letters, of the well known binary Thue-Morse word. We give a unique factorization of these words in a sequence of decreasing Lyndon words, then generalizing such a decomposition given by Ido and Melan con for the Thue-Mor

Lyndon heaps: An analogue of Lyndon word

Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids

✍ Pierre Lalonde 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 974 KB

Circle formation of weak robots and Lynd

Circle formation of weak robots and Lyndon words

✍ Yoann Dieudonné; Franck Petit 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Infinite self-similar words

✍ Jarosł;aw Grytczuk 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 319 KB

The words we consider in this paper are defined by some self-similarity conditions which in particular are satisfied by the well-known Fibonacci word f= 1011010110110 .... We discuss structural as well as asymptotical properties of these words.