Some Properties of Quasiperiodic Subshifts
Document Type
Conference Proceeding
Publication Date
12-19-2019
Abstract
Let ๐ be a finite alphabet. A word w over ๐ is said to be quasiperiodic if it has a finite proper subword q such that every position of w falls under some occurrence of q. In this case, q is said to be a quasiperiod of w. A quasiperiodic word with an infinite number of quasiperiods is called multi-scale quasiperiodic. We show that, unlike in the case of right infinite words, biinfinite multi-scale quasiperiodicity does not imply uniform recurrence. The relation between biinfinite quasiperiodicity and other notions of symmetry of words were explored. It was also shown that the q-quasiperiodic subshift Xq, which is the set of all q-quasiperiodic biinfinite words, is a (2|q| โ 2)-memory shift of finite type. By identifying all periodic points in Xq, a necessary and sufficient condition for the q-quasiperiodic subshift Xq to be mixing was established. Lastly, disjoint unions of these qi-quasiperiodic subshifts, where the qiโs are non-empty finite words over ๐, were looked into. A sufficient condition for such a union be a shift of finite type was given.
Recommended Citation
Palacio, Jane D.; Walo, Ma. Lailani B.; and Miro, Eden Delight, (2019). Some Properties of Quasiperiodic Subshifts. Archฤซum.ATENEO.
https://archium.ateneo.edu/mathematics-faculty-pubs/188
