Title
Periodicity, morphisms, and matrices
Abstract
In 1965, Fine and Wilf proved the following theorem: if (fn)n¿0 and (gn)n¿0 are periodic sequences of real numbers, of period lengths h and k, respectively, and fn=gn for 0¿n|h(w)||h2(w)|¿|hk(w)|, then k¿n.
Year
DOI
Venue
2003
10.1016/S0304-3975(02)00398-5
Theor. Comput. Sci.
Keywords
Field
DocType
periodicity,constant h,iterated morphisms,n h,periodic sequence,period lengths h,real number,iterated morphism,following theorem,sturmian word,unsolved conjecture,length conjecture
Discrete mathematics,Combinatorics,Sturmian word,Matrix algebra,Matrix (mathematics),Conjecture,Real number,Iterated function,Mathematics,Morphism
Journal
Volume
Issue
ISSN
295
1
Theoretical Computer Science
Citations 
PageRank 
References 
7
1.41
5
Authors
5
Name
Order
Citations
PageRank
Sabin Cautis171.75
Filippo Mignosi256999.71
Jeffrey Shallit371.41
Ming-Wei Wang417715.25
Soroosh Yazdani5152.46