On a class of recurrent sequences. (Q5922860): Difference between revisions

Betrachtet werden zweifach unendliche Folgen \(\ldots, c_{-2}, c_{-1}, c_0, c_1, c_2, \ldots\) deren Glieder \(c_n\) nur die Werte 1 und 2 annehmen. Eine derartige Folge heißt eine \textit{rekurrente} Sequenz, falls es zu jedem \(n\) eine solche natürliche Zahl \(f(n)\) gibt, daß \textit{jede} Teilfolge von \(n\) Gliedern \(c_{p+1}\), \(c_{p+2}\), \dots \(c_{p+n}\) in jeder Teilfolge von \(f(n)\) Gliedern \(c_{q+1}\), \(c_{q+2}\), \dots, \(c_{q+f(n)}\) vorkommt. Die kleinste Funktion \(f(n)\) heißt die ergodische Funktion \(E(n)\) der Sequenz. Verf. zeigt, daß sich zu jeder Funktion \(F(n) > n\) eine rekurrente, nicht periodische Sequenz bestimmen läßt, deren ergodische Funktion \(E(n)\) für jedes \(n > n_0\) größer als \(F(n)\) ist.