✦ LIBER ✦

Periodic musical sequences and Lyndon words

✍ Scribed by M. Chemillier

Publisher: Springer
Year: 2004
Tongue: English
Weight: 300 KB
Volume: 8
Category: Article
ISSN: 1432-7643
DOI: 10.1007/s00500-004-0387-2

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

Representations of Khovanov–Lauda–Rouqui

Representations of Khovanov–Lauda–Rouquier algebras and combinatorics of Lyndon words

✍ Alexander Kleshchev; Arun Ram 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 505 KB

Periodic-like words, periodicity, and bo

Periodic-like words, periodicity, and boxes

✍ Arturo Carpi; Aldo de Luca 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 158 KB

Periods and Binary Words

✍ Vesa Halava; Tero Harju; Lucian Ilie 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 102 KB

We give an elementary short proof for a well known theorem of Guibas and Odlyzko stating that the sets of periods of words are independent of the alphabet size. As a consequence of our constructive proof, we obtain a linear time algorithm which, given a word, computes a binary one with the same peri

α-Words and factors of characteristic se

α-Words and factors of characteristic sequences

✍ Wai-Fong Chuan 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 731 KB

Let a be an irrational number with 0 < a < 1. Using the continued fraction expansion of a, the class of a-words is introduced. It contains certain sequences of words that are known to relate to the characteristic sequence f(a) of a. When a = (v'~-1)/2, a-words are precisely the Fibonacci words. In t

The right-normed basis for a free lie su

The right-normed basis for a free lie superalgebra and Lyndon-Shirshov words

✍ E. S. Chibrikov 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 255 KB