Lyndon words and Fibonacci numbers

DOI10.1016/j.jcta.2013.09.002zbMath1282.68188arXiv1207.4233OpenAlexW1976554601WikidataQ114162735 ScholiaQ114162735MaRDI QIDQ392802

Kalle Saari

Publication date: 15 January 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.4233

zbMATH Keywords

periodicitySturmian wordgolden ratioFibonacci wordLyndon wordcentral word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Some properties of the Fibonacci sequence on an infinite alphabet, Decision algorithms for Fibonacci-automatic Words, I: Basic results, Counting Lyndon factors, Abelian periods of factors of Sturmian words, On generating binary words palindromically, Abelian bordered factors and periodicity, The sequence of return words of the Fibonacci sequence, Monomial algebras defined by Lyndon words., More properties of the Fibonacci word on an infinite alphabet, ENUMERATING NECKLACES WITH TRANSITIONS, Studies on finite Sturmian words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periodicity and unbordered segments of words
• Weinbaum factorizations of primitive words
• Palindromic prefixes and episturmian words
• A combinatorial property of the Fibonacci words
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Free Lie algebras and free monoids. Bases of free Lie algebras and factorizations of free monoids
• Periodicity and the golden ratio
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Infinite Lyndon words
• Sturmian words, Lyndon words and trees
• Squares, cubes, and time-space efficient string searching
• Monomial algebras defined by Lyndon words.
• Fine and Wilf words for any periods. II
• Factorizing words over an ordered alphabet
• On extremal properties of the Fibonacci word
• Least Periods of Factors of Infinite Words
• Automatic Sequences
• Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences
• Uniqueness Theorems for Periodic Functions
• UNAVOIDABLE SETS OF CONSTANT LENGTH
• Some properties of the singular words of the Fibonacci word
• Free differential calculus. IV: The quotient groups of the lower central series