Generalizations of the periodicity theorem of Fine and Wilf

DOI10.1007/BFB0017478MaRDI QIDQ4954446zbMATH OpenFDO

Authors Filippo Mignosi, R. Giancarlo

Publication date 7 June 2000

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

Full work available at URL https://doi.org/10.1007/BFB0017478

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On Fine and Wilf's theorem for bidimensional words.
• Fine-Wilf graphs and the generalized Fine-Wilf theorem
• scientific article; zbMATH DE number 1992656
• scientific article; zbMATH DE number 2051151
• Generalised fine and Wilf's theorem for arbitrary number of periods

Cited in

(20)

• Periodicities on trees
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• On Siebenmann periodicity
• Fine and Wilf words for any periods
• Fibonacci arrays and their two-dimensional repetitions
• On Fine and Wilf's theorem for bidimensional words.
• Periodicity vectors for labelled trees
• On a conjecture on bidimensional words.
• A periodicity lemma for partial words
• Generalizations of some results concerning microperiodic mappings
• A multidimensional critical factorization theorem
• Proof of the Cameron and Fon-Der-Flaass periodicity conjecture
• On aperiodicity theorems
• Periodicity and Repetitions in Parameterized Strings
• scientific article; zbMATH DE number 1992656 (Why is no real title available?)
• scientific article; zbMATH DE number 2051151 (Why is no real title available?)
• Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
• Recurrence and periodicity in infinite words from local periods
• Testing primitivity on partial words
• Periodicity and repetitions in parameterized strings

This page was built for publication: Generalizations of the periodicity theorem of Fine and Wilf

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