A multidimensional critical factorization theorem

DOI10.1016/J.TCS.2005.08.012MaRDI QIDQ2581347zbMATH OpenOpenAlexFDO

Authors C. Epifanio, Filippo Mignosi

Publication date 10 January 2006

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

Full work available at URL http://hdl.handle.net/10447/12418

zbMATH Keywords

Combinatorics on wordsMultidimensional wordsPeriodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 2051149
• Partial words and the critical factorization theorem revisited
• scientific article; zbMATH DE number 4108170
• On abelian versions of critical factorization theorem
• Density of Critical Factorizations

Cites work

• A Note on a Conjecture of Duval and Sturmian Words
• A note on decidability questions on presentations of word semigroups
• Alphabet-Independent Two-Dimensional Witness Computation
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Aperiodic linearly repetitive Delone sets are densely repetitive
• Digital straightness -- a review
• Global order from local sources
• scientific article; zbMATH DE number 1001617 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3608306 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 742992 (Why is no real title available?)
• scientific article; zbMATH DE number 768067 (Why is no real title available?)
• scientific article; zbMATH DE number 1456957 (Why is no real title available?)
• Local configurations in a discrete plane
• Local rule-based theory of virus shell assembly.
• Logic and p-recognizable sets of integers
• Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
• Multiregular point systems
• On a conjecture on bidimensional words.
• On Fine and Wilf's theorem for bidimensional words.
• Periodes et repetitions des mots du monoide libre
• Periodicity and local complexity
• Périodes locales et propagation de périodes dans un mot
• Rotations of Periodic Strings and Short Superstrings
• Squares, cubes, and time-space efficient string searching
• STACS 2004
• The definable criterion for definability in Presburger arithmetic and its applications.
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The pinwheel tilings of the plane
• Time-space-optimal string matching
• Two-Dimensional Periodicity in Rectangular Arrays
• Two-way string-matching
• Uniqueness Theorems for Periodic Functions

Cited in

(5)

• On periodicity of generalized two-dimensional infinite words
• scientific article; zbMATH DE number 4080390 (Why is no real title available?)
• scientific article; zbMATH DE number 4108170 (Why is no real title available?)
• scientific article; zbMATH DE number 2051149 (Why is no real title available?)
• Douglas factorization theorem revisited

This page was built for publication: A multidimensional critical factorization theorem

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