arXiv Open Access 2013

Words with unbounded periodicity complexity

Štěpán Holub
Lihat Sumber

Abstrak

If an infinite non-periodic word is uniformly recurrent or is of bounded repetition, then the limit of its periodicity complexity is infinity. Moreover, there are uniformly recurrent words with the periodicity complexity arbitrarily high at infinitely many positions.

Topik & Kata Kunci

Penulis (1)

Š

Štěpán Holub

Format Sitasi

Holub, Š. (2013). Words with unbounded periodicity complexity. https://arxiv.org/abs/1306.3123

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2013
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓