pith. sign in

arxiv: 1209.3927 · v1 · pith:JHLOBYHDnew · submitted 2012-09-18 · 💻 cs.DM · math.CO

Some extremal properties of the Fibonacci word

classification 💻 cs.DM math.CO
keywords propertiescharacteristiccharacterizesconcernsextremalfibonaccipalindromicprefixes
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.