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 (10)

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

This page was built for publication: Periodicity in rectangular arrays