Multidimensional effective S-adic subshift are sofic - Archive ouverte HAL
Article Dans Une Revue Uniform Distribution Theory Année : 2014

Multidimensional effective S-adic subshift are sofic

Mathieu Sablik
Institut de Mathématiques de Marseille
Nathalie Aubrun
Modèles de calcul, Complexité, Combinatoire

Résumé

In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts.

Domaines

Systèmes dynamiques [math.DS] Combinatoire [math.CO] Mathématique discrète [cs.DM] Théorie de l'information [cs.IT]

Mathieu Sablik  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01298865

Soumis le : mercredi 6 avril 2016-17:27:08

Dernière modification le : vendredi 3 mai 2024-10:33:51

Fichier non déposé

Dates et versions

hal-01298865 , version 1 (06-04-2016)

Identifiants

  • HAL Id : hal-01298865 , version 1

Citer

Mathieu Sablik, Nathalie Aubrun. Multidimensional effective S-adic subshift are sofic. Uniform Distribution Theory, 2014, 9 (2). ⟨hal-01298865⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-AMU UNIV-LYON1 EC-MARSEILLE INSMI I2M I2M-2014- TDS-MACS UDL ANR
190 Consultations
0 Téléchargements

Partager

More