On extremal properties of the Fibonacci word
Institut de mathématiques de Luminy, case 907, 163 avenue de Luminy, 13288 Marseille Cedex 9, France; email@example.com
Accepted: 22 November 2007
We survey several quantitative problems on infinite words related to repetitions, recurrence, and palindromes, for which the Fibonacci word often exhibits extremal behaviour.
Mathematics Subject Classification: 68R15
Key words: Fibonacci word / repetitions / recurrence function / palindromes.
© EDP Sciences, 2008