On Fine and Wilf's theorem for bidimensional words.
From MaRDI portal
Publication:1853743
DOI10.1016/S0304-3975(01)00226-2zbMath1064.68075MaRDI QIDQ1853743
Filippo Mignosi, Pedro V. Silva, Antonio Restivo
Publication date: 22 January 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
68R15: Combinatorics on words
Related Items
Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester, MULTIPSEUDOPERIODIC WORDS, Generalised fine and Wilf's theorem for arbitrary number of periods, On a special class of primitive words, Fine and Wilf words for any periods, On a conjecture on bidimensional words., A multidimensional critical factorization theorem, REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS, On a Special Class of Primitive Words
Cites Work
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Two-dimensional dictionary matching
- Efficient matching of nonrectangular shapes.
- On a conjecture on bidimensional words.
- An Alphabet Independent Approach to Two-Dimensional Pattern Matching
- Two-Dimensional Periodicity in Rectangular Arrays
- Uniqueness Theorems for Periodic Functions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item