𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lyndon factorization of the Prouhet words

✍ Scribed by Patrice Séébold

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
274 KB
Volume
307
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

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

📜 SIMILAR VOLUMES

Viennot factorization of infinite words
Viennot factorization of infinite words
✍ Guy Melançon 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 462 KB

Example 3. Let A be totally ordered by <. One may extend this order lexicographically to the whole set 2 This is the name Lothaire gives them [ 41. Viennot [ 121 modestly calls them regular.

cover
The Luck of Barry Lyndon
✍ William Makepeace Thackeray 📂 Fiction 📅 2015 🏛 Open Road Media 🌐 ar-SA ⚖ 235 KB 👁 1 views

**A continent-spanning adventure featuring one of literature's greatest rogues** Redmond Barry has almost all the qualities of a gentleman: he speaks well, has learned courtly etiquette, and can hold his own with a sword in hand. But passion is his downfall—passion for life, for excitement, and u