The maximal length of the period of a periodic word defined by restrictions

Ilya I. Bogdanov, Grigory R. Chelnokov

Published: 2013-05-02

Comments: in Russian

Note:

Publication:

fibonacci number

# BIB PDF ARXIV

We determine the maximal length of the period of a periodic word defined by $n$ restrictions. It happens to be the corresponding Fibonacci number.

arXiv++ Combinatorics