Periodicity in rectangular arrays
From MaRDI portal
Publication:344541
DOI10.1016/j.ipl.2016.09.011zbMath1392.68216arXiv1602.06915OpenAlexW2280015856MaRDI QIDQ344541
Taylor J. Smith, Gwenaël Richomme, Guilhem Gamard, Jeffrey O. Shallit
Publication date: 23 November 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.06915
Related Items
Multidimensional period recovery, Enumeration of two dimensional palindromes, Reducing the local alphabet size in tiling systems by means of 2D comma-free codes, Two-dimensional Fibonacci words: tandem repeats and factor complexity, HV-Palindromes in Two-Dimensional Words, Algebraic properties of Parikh matrices of binary picture arrays, Unnamed Item, On the least number of palindromes in two-dimensional words, Two-dimensional maximal repetitions, Two-dimensional codes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Two-dimensional prefix string matching and covering on square matrices
- On Fine and Wilf's theorem for bidimensional words.
- Coverability in Two Dimensions
- Defect theorem in the plane
- A Second Course in Formal Languages and Automata Theory
- The Sequence of Pedal Triangles
- Fast Pattern Matching in Strings
- A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
- Two-Dimensional Periodicity in Rectangular Arrays
- Computing and Combinatorics