A multidimensional critical factorization theorem
From MaRDI portal
Publication:2581347
DOI10.1016/j.tcs.2005.08.012zbMath1081.68075MaRDI QIDQ2581347
Filippo Mignosi, Chiara Epifanio
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
68R15: Combinatorics on words
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Periodicity and local complexity
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Periodes et repetitions des mots du monoide libre
- Périodes locales et propagation de périodes dans un mot
- Multiregular point systems
- Logic and \(p\)-recognizable sets of integers
- The pinwheel tilings of the plane
- A note on decidability questions on presentations of word semigroups
- The definable criterion for definability in Presburger arithmetic and its applications.
- Digital straightness -- a review
- Time-space-optimal string matching
- On Fine and Wilf's theorem for bidimensional words.
- On a conjecture on bidimensional words.
- Aperiodic linearly repetitive Delone sets are densely repetitive
- Squares, cubes, and time-space efficient string searching
- Local configurations in a discrete plane
- Global order from local sources
- An Alphabet Independent Approach to Two-Dimensional Pattern Matching
- Two-way string-matching
- Local rule-based theory of virus shell assembly.
- Rotations of Periodic Strings and Short Superstrings
- Two-Dimensional Periodicity in Rectangular Arrays
- Alphabet-Independent Two-Dimensional Witness Computation
- Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester
- A Note on a Conjecture of Duval and Sturmian Words
- STACS 2004
- Uniqueness Theorems for Periodic Functions