Periodicity in rectangular arrays

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

zbMATH Keywords

algorithmsformal languagestheory of computation

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

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