The Domino Problem for Self-similar Structures - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

The Domino Problem for Self-similar Structures

Sebastián Barbieri
  • Fonction : Auteur
  • PersonId : 998312
Laboratoire de l'Informatique du Parallélisme
Modèles de calcul, Complexité, Combinatoire
Mathieu Sablik
Institut de Mathématiques de Marseille
CV

Résumé

We define the domino problem for tilings over self-similar structures of Z(d) given by forbidden patterns. In this setting we exhibit non-trivial families of subsets with decidable and undecidable domino problem.

Mots clés

TILINGS

Domaines

Systèmes dynamiques [math.DS]

Aigle I2m  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01489000

Soumis le : mardi 14 mars 2017-10:28:03

Dernière modification le : mardi 12 novembre 2024-15:20:06

Fichier non déposé

Dates et versions

hal-01489000 , version 1 (14-03-2017)

Identifiants

Citer

Sebastián Barbieri, Mathieu Sablik. The Domino Problem for Self-similar Structures. 12th Conference on Computability in Europe (CiE), Univ Paris 13; Univ Paris 7; Assoc Computabil Europe; Assoc Symbol Log; European Assoc Theoret Comp Sci, Jun 2016, Paris, France. pp.205-214, ⟨10.1007/978-3-319-40189-8_21⟩. ⟨hal-01489000⟩

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
169 Consultations
0 Téléchargements

Altmetric

Partager

More