Some extremal properties of the Fibonacci word

DOI10.1142/S0218196713400055MaRDI QIDQ2842016zbMATH OpenOpenAlexFDO

Authors Aldo De Luca

Publication date 30 July 2013

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

continuantsFibonacci wordSturmian wordscentral wordsstandard wordscharacteristic wordsChristoffel words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: We prove that the Fibonacci word $f$ satisfies among all characteristic Sturmian words, three interesting extremal properties. The first concerns the length and the second the minimal period of its palindromic prefixes. Each of these two properties characterizes $f$ up to a renaming of its letters. A third property concerns the number of occurrences of the letter $b$ in its palindromic prefixes. It characterizes uniquely $f$ among all characteristic Sturmian words having the prefix $abaa$.

Recommendations

• A division property of the Fibonacci word
• scientific article; zbMATH DE number 1783022
• Some combinatorial properties of Sturmian words
• From the Fibonacci word to Sturmian words
• A property of Fibonacci words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• A combinatorial property of the Fibonacci words
• A generalized palindromization map in free monoids
• A palindromization map for the free group
• A standard correspondence on epicentral words
• Certain words on the real projective line
• Episturmian morphisms and a Galois theorem on continued fractions
• Episturmian words and some constructions of de Luca and Rauzy
• Harmonic and gold Sturmian words
• Involutions of epicentral words
• On an involution of Christoffel words and Sturmian morphisms
• On extremal properties of the Fibonacci word
• Periodicity and the golden ratio
• Pseudopalindrome closure operators in free monoids
• Some combinatorial properties of Sturmian words
• Special factors, periodicity, and an application to Sturmian words
• Sturmian and Episturmian Words
• Sturmian words, Lyndon words and trees
• Sturmian words: structure, combinatorics, and their arithmetics

Cited in

(9)

• On the Complexity of the Generalized Fibonacci Words
• Abelian periods of factors of Sturmian words
• The repetition threshold of episturmian sequences
• scientific article; zbMATH DE number 947583 (Why is no real title available?)
• scientific article; zbMATH DE number 4183705 (Why is no real title available?)
• The sequence of open and closed prefixes of a Sturmian word
• Sturmian words and the Stern sequence
• A property of Fibonacci words
• More properties of the Fibonacci word on an infinite alphabet

This page was built for publication: Some extremal properties of the Fibonacci word

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2842016)