Coverability and multi-scale coverability on infinite pictures - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Computer and System Sciences Année : 2019

Coverability and multi-scale coverability on infinite pictures

Résumé

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 quasiperiodicity, 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.
Fichier principal
Vignette du fichier
S0022000017300594.pdf (250.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-01176543 , version 1 (25-10-2021)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Guilhem Gamard, Gwenaël Richomme. Coverability and multi-scale coverability on infinite pictures. Journal of Computer and System Sciences, 2019, 104, pp.258-277. ⟨10.1016/j.jcss.2017.05.001⟩. ⟨lirmm-01176543⟩
219 Consultations
29 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More