Lyndon words and Fibonacci numbers
From MaRDI portal
Publication:392802
DOI10.1016/j.jcta.2013.09.002zbMath1282.68188arXiv1207.4233OpenAlexW1976554601WikidataQ114162735 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
Related Items (11)
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
This page was built for publication: Lyndon words and Fibonacci numbers
