Coverability and multi-scale coverability on infinite pictures

DOI10.1016/j.jcss.2017.05.001zbMath1423.68371arXiv1506.08375OpenAlexW2616246667MaRDI QIDQ2424689

Guilhem Gamard, Gwenaël Richomme

Publication date: 25 June 2019

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.08375

zbMATH Keywords

quasiperiodicitypatternscombinatorics on wordsinfinite picturesmulti-scale coverability

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

HV-Palindromes in Two-Dimensional Words, Special issue: Selected papers of the 9th international conference on language and automata theory and applications, LATA 2015

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient detection of quasiperiodicities in strings
• Quasiperiodic Sturmian words and morphisms
• On translating one polyomino to tile the plane
• Two-dimensional prefix string matching and covering on square matrices
• Local rules and global order, or aperiodic tilings
• Quasiperiodic and Lyndon episturmian words
• Coverability in Two Dimensions
• The Maximal Subword Complexity of Quasiperiodic Infinite Words
• Infinite words with uniform frequencies, and invariant measures