Some properties of quasiperiodic subshifts

• Main Authors: Palacio, Jane D., Walo, Ma. Lailani B., Miro, Eden Delight P.
• Format: Conference Proceeding
• Language: English
• ISSN: 0094-243X; 1551-7616
• DOI: 10.1063/1.5139135

Let A be a finite alphabet. A word w over A 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 A, were looked into. A sufficient condition for such a union be a shift of finite type was given.