๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

More on morphisms and almost-periodicity

โœ Scribed by Arnaud Maes


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
143 KB
Volume
231
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Periodicity, morphisms, and matrices
โœ Sabin Cautis; Filippo Mignosi; Jeffrey Shallit; Ming-wei Wang; Soroosh Yazdani ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 173 KB

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 6 n ยก h + k -gcd(h; k), then fn = gn for all n ยฟ 0. Furthermore, the constant h + k -gcd(h; k) is best possible. In this pape

Quasicrystals and Almost Periodicity
โœ Jean-Baptiste Gouรฉrรฉ ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Springer ๐ŸŒ English โš– 297 KB
Normed modules and almost periodicity
โœ Joseph W. Kitchen ๐Ÿ“‚ Article ๐Ÿ“… 1966 ๐Ÿ› Springer Vienna ๐ŸŒ English โš– 511 KB
Toeplitz Words, Generalized Periodicity
โœ Julien Cassaigne; Juhani Karhumรคki ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 309 KB

We consider so-called Toeplitz words which can be viewed as generalizations of one-way infinite periodic words . We compute their subword complexity , and show that they can always be generated by iterating periodically a finite number of morphisms . Moreover , we define a structural classification