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 Cautis | 1 | 7 | 1.75 |
Filippo Mignosi | 2 | 569 | 99.71 |
Jeffrey Shallit | 3 | 7 | 1.41 |
Ming-Wei Wang | 4 | 177 | 15.25 |
Soroosh Yazdani | 5 | 15 | 2.46 |