On extremal properties of the Fibonacci word
From MaRDI portal
Publication:3537492
DOI10.1051/ita:2008003zbMath1155.68062OpenAlexW2097662661MaRDI QIDQ3537492
Publication date: 7 November 2008
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=ITA_2008__42_4_701_0/
Related Items (14)
Squares and cubes in Sturmian sequences ⋮ On square factors and critical factors of \(k\)-bonacci words on infinite alphabet ⋮ On the Complexity of the Generalized Fibonacci Words ⋮ Lyndon words and Fibonacci numbers ⋮ Abelian periods of factors of Sturmian words ⋮ An Inequality for the Number of Periods in a Word ⋮ An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence ⋮ A generalization of the Fibonacci word fractal and the Fibonacci snowflake ⋮ On the fixed points of the iterated pseudopalindromic closure operator ⋮ Standard factors of Sturmian words ⋮ Optimality of some algorithms to detect quasiperiodicities ⋮ Locally catenative sequences and Turtle graphics ⋮ Binary words with a given Diophantine exponent ⋮ SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
- Palindromic prefixes and episturmian words
- Dejean's conjecture and Sturmian words
- Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters
- Periodicity and the golden ratio
- Complexity and special factors
- Limit values of the recurrence quotient of Sturmian sequences
- The index of Sturmian sequences
- On nonrepetitive sequences
- Sturmian words and words with a critical exponent
- Special factors, periodicity, and an application to Sturmian words
- Transcendence of Sturmian or morphic continued fractions
- Enumeration of factors in the Thue-Morse word
- Palindrome complexity.
- Palindromes and Sturmian words
- Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
- On Dejean's conjecture over large alphabets
- Sur un théorème de Thue
- Initial powers of Sturmian sequences
- Repetitions in the Fibonacci infinite word
- On a conjecture of J. Shallit
- Symbolic Dynamics
- Symbolic Dynamics II. Sturmian Trajectories
This page was built for publication: On extremal properties of the Fibonacci word