Intersecting periodic words

DOI10.1016/J.TCS.2006.12.002MaRDI QIDQ1022587zbMATH OpenOpenAlexFDO

Authors Jamie Simpson

Publication date 22 June 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.12.002

zbMATH Keywords

periodicity in wordsperiodicity lemmasquares

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Infinite binary words containing repetitions of odd period
• On multiperiodic words
• Partial words and the interaction property of periods
• Periods in extensions of words
• scientific article; zbMATH DE number 1759413

Cites work

• Combinatorial Pattern Matching
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1786449 (Why is no real title available?)
• Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
• Squares, cubes, and time-space efficient string searching
• Uniqueness Theorems for Periodic Functions

Cited in

(10)

• Computing regularities in strings: a survey
• Three overlapping squares: the general case characterized \& applications
• More results on overlapping squares
• Large-scale detection of repetitions
• The new periodicity lemma revisited
• The three squares lemma revisited
• scientific article; zbMATH DE number 1759413 (Why is no real title available?)
• On a lemma of Crochemore and Rytter
• Distinct squares in circular words
• How many runs can a string contain?

This page was built for publication: Intersecting periodic words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1022587)