Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Coverability and multi-scale coverability on infinite pictures

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 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.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01176543
Contributeur : Gwenaël Richomme Connectez-vous pour contacter le contributeur
Soumis le : lundi 25 octobre 2021 - 10:52:01
Dernière modification le : mercredi 3 novembre 2021 - 09:57:56

Fichier

S0022000017300594.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale 4.0 International License

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

13