Some extremal properties of the Fibonacci word
Discrete Mathematics
2012-09-19 v1 Combinatorics
Abstract
We prove that the Fibonacci word 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 up to a renaming of its letters. A third property concerns the number of occurrences of the letter in its palindromic prefixes. It characterizes uniquely among all characteristic Sturmian words having the prefix .
Keywords
Cite
@article{arxiv.1209.3927,
title = {Some extremal properties of the Fibonacci word},
author = {Aldo de Luca},
journal= {arXiv preprint arXiv:1209.3927},
year = {2012}
}
Comments
25 pages, to appear