On extremal properties of the Fibonacci word

DOI10.1051/ita:2008003zbMath1155.68062OpenAlexW2097662661MaRDI QIDQ3537492

Julien Cassaigne

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/

zbMATH Keywords

repetitionspalindromesFibonacci wordrecurrence function

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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