Combinatorics of periods in strings

DOI10.1007/3-540-48224-5_51MaRDI QIDQ4535051zbMATH OpenFDO

Authors Eric Rivals, Sven Rahmann

Publication date 12 June 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2076/20760615

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Inferring strings from full abelian periods
• Periods and binary words
• Periodicity and repetitions in parameterized strings
• Generalised fine and Wilf's theorem for arbitrary number of periods
• A New Periodicity Lemma

Cited in

(14)

• Periodic sets of integers
• Combinatorics of periods in strings.
• An umbral relation between pattern and commutation in strings
• Periodicity and roots of transfinite strings
• String Periods in the Order-Preserving Model
• scientific article; zbMATH DE number 3907795 (Why is no real title available?)
• Permuting operations on strings and their relation to prime numbers
• scientific article; zbMATH DE number 1092948 (Why is no real title available?)
• On the distribution of characteristic parameters of words
• Two fast constructions of compact representations of binary words with given set of periods
• Internal pattern matching queries in a text and applications
• Counting overlapping pairs of words
• Linear-time computation of local periods
• Incremental computation of the set of period sets

This page was built for publication: Combinatorics of periods in strings

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