Comparison of Coverability and Multi-Scale Coverability in One and Two Dimensions

Guilhem Gamard 1 Gwenaël Richomme 1, 2
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : A word is quasiperiodic (or coverable) if it can be covered with occurrences of another finite word, called its quasiperiod. A word is multi-scale quasiperiodic (or multi-scale coverable) if it has infinitely many different quasiperiods. These notions were previously studied in the domains of text algorithms and combinatorics of right infinite words. We extend them to infinite pictures (two-dimensional words). Then we compare the regularity properties (uniform recurrence, uniform frequencies, topological entropy) of quasiperiodicity with multi-scale quasi-periodicity, and we also compare each of them with its one-dimensional counterpart. We also study which properties of quasiperiods enforce properties on the quasiperiodic words.
Type de document :
Pré-publication, Document de travail
Article soumis en revue. 2015
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01176543
Contributeur : Gwenaël Richomme <>
Soumis le : mercredi 15 juillet 2015 - 15:25:58
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Lien texte intégral

Identifiants

  • HAL Id : lirmm-01176543, version 1
  • ARXIV : 1506.08375

Citation

Guilhem Gamard, Gwenaël Richomme. Comparison of Coverability and Multi-Scale Coverability in One and Two Dimensions. Article soumis en revue. 2015. 〈lirmm-01176543〉

Partager

Métriques

Consultations de la notice

93