REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS

DOI10.1142/S0129054104002479zbMATH Open1067.68114OpenAlexW2077847146MaRDI QIDQ3022005FDOQ3022005

Arturo Carpi, Aldo De Luca

Publication date: 22 June 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054104002479

Recommendations

• On periodicity of two-dimensional words
• On Periodicity of Generalized Two-Dimensional Words
• Publication:4934345
• Maximal pattern complexity of two-dimensional words
• On Repetitiveness Measures of Thue-Morse Words
• On periodicity of generalized two-dimensional infinite words
• Two-dimensional maximal repetitions
• Two-dimensional maximal repetitions
• Recurrence in multidimensional words
• Recurrence along directions in multidimensional words

zbMATH Keywords

pictures2D-wordsde Bruijn 2D-wordsfull 2D-wordsuniform 2D-words

Mathematics Subject Classification ID

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

Cites Work

• The Number of Independent Sets in a Grid Graph
• On Fine and Wilf's theorem for bidimensional words.
• Two-Dimensional Periodicity in Rectangular Arrays
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Forbidden Factors and Fragment Assembly
• On the distribution of characteristic parameters of words II
• Words, univalent factors, and boxes
• The complexity of compressing subsegments of images described by finite automata

Cited In (4)

• Title not available (Why is that?)
• Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words
• Algebraic properties of Parikh matrices of binary picture arrays
• Title not available (Why is that?)

This page was built for publication: REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3022005)