Multipseudoperiodic words

DOI10.1142/S0129054113400364MaRDI QIDQ5495426zbMATH OpenFDO

Authors Alexandre Blondin Massé, Sarah Desmeules, S. Gaboury, S. Hallé

Publication date 4 August 2014

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054113400364

zbMATH Keywords

permutationsFine and Wilf's theorempseuperiods

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Pseudoperiodic words
• On multiperiodic words
• Fine and Wilf words for any periods. II
• Fine and Wilf's theorem and pseudo-repetitions
• Some generalizations of periodic words

Cites work

• Fast Pattern Matching in Strings
• Fine and Wilf words for any periods
• Fine and Wilf words for any periods. II
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Generalised fine and Wilf's theorem for arbitrary number of periods
• Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
• On Fine and Wilf's theorem for bidimensional words.
• Pseudopalindrome closure operators in free monoids
• Some combinatorial properties of Sturmian words
• Sturmian words: structure, combinatorics, and their arithmetics

Cited in

(7)

• Pseudoperiodic words and a question of Shevelev
• scientific article; zbMATH DE number 5125588 (Why is no real title available?)
• Pseudoperiodic words
• Rich and Periodic-Like Words
• scientific article; zbMATH DE number 1759413 (Why is no real title available?)
• On multiperiodic words
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS

This page was built for publication: Multipseudoperiodic words

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