Lyndon words and Fibonacci numbers
From MaRDI portal
Publication:392802
DOI10.1016/j.jcta.2013.09.002zbMath1282.68188arXiv1207.4233WikidataQ114162735 ScholiaQ114162735MaRDI QIDQ392802
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
68R15: Combinatorics on words
Related Items
ENUMERATING NECKLACES WITH TRANSITIONS, On generating binary words palindromically, Abelian bordered factors and periodicity, The sequence of return words of the Fibonacci sequence, Abelian periods of factors of Sturmian words, Monomial algebras defined by Lyndon words., More properties of the Fibonacci word on an infinite alphabet, Studies on finite Sturmian words, Some properties of the Fibonacci sequence on an infinite alphabet, Counting Lyndon factors, Decision algorithms for Fibonacci-automatic Words, I: Basic results
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