English

Some extremal properties of the Fibonacci word

Discrete Mathematics 2012-09-19 v1 Combinatorics

Abstract

We prove that the Fibonacci word ff 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 ff up to a renaming of its letters. A third property concerns the number of occurrences of the letter bb in its palindromic prefixes. It characterizes uniquely ff among all characteristic Sturmian words having the prefix abaaabaa.

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