Functional Stepped Surfaces, Flips and Generalized Substitutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2007

Functional Stepped Surfaces, Flips and Generalized Substitutions

Pierre Arnoux
  • Fonction : Auteur
  • PersonId : 843356
Valerie Berthe
Thomas Fernique
  • Fonction : Auteur
  • PersonId : 938430

Résumé

A substitution is a non-erasing morphism of the free monoid. The notion of multidimensional substitution of non-constant length acting on multidimensional words is proved to be well-defined on the set of two-dimensional words related to discrete approximations of irrational planes. Such a multidimensional substitution can be associated with any usual unimodular substitution. The aim of this paper is to extend the domain of definition of such multidimensional substitutions to functional stepped surfaces. One central tool for this extension is the notion of flips acting on tilings by lozenges of the plane.
Fichier principal
Vignette du fichier
ABFJ2006_00579835.pdf (399.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00180395 , version 1 (07-06-2011)

Identifiants

Citer

Pierre Arnoux, Valerie Berthe, Thomas Fernique, Damien Jamet. Functional Stepped Surfaces, Flips and Generalized Substitutions. Theoretical Computer Science, 2007, 380 (3), pp.251-265. ⟨10.1016/j.tcs.2007.03.031⟩. ⟨lirmm-00180395⟩
252 Consultations
157 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More