An extension of the periodicity lemma to longer periods

DOI10.1016/j.dam.2004.04.011zbMath1084.68092OpenAlexW1982162041WikidataQ124978917 ScholiaQ124978917MaRDI QIDQ1764895

Aviezri S. Fraenkel, R. Jamie Simpson

Publication date: 22 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.04.011

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal superprimitivity testing for strings
• An on-line string superprimitivity test
• Quasiperiodicity and string covering
• Complexity of sequences and dynamical systems
• On the complexity of infinite sequences
• Uniqueness Theorems for Periodic Functions