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

Abstract

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 commentin Russian

Cited by in corpus (2)

• On cogrowth function of algebras and its logarithmical gap
• On cogrowth function of uniformly recurrent sequences