 |
 |
|
|
| HAL : lirmm-00180395, version 1 |
| DOI : 10.1016/j.tcs.2007.03.031 |
| Fiche détaillée |  Récupérer au format |
|
|
| Theoretical Computer Science 380, 3 (2007) 251-265 |
|
|
|
|
| Functional Stepped Surfaces, Flips and Generalized Substitutions |
|
|
| Pierre Arnoux 1Valerie Berthe 2 |
|
|
| (2007) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut de Mathématiques de Luminy (IML) |
|
|
|
CNRS : UPR9016 |
|
|
| 2 : | Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) |
|
|
|
CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc |
|
|
| 3 : | ADAGIO (LORIA) |
|
|
|
CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – INRIA – Institut National Polytechnique de Lorraine (INPL) |
|
|
|
|
|
|
|
|
|
| [INFO/ARITH : ARITHmétique Informatique] |
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Generalized substitution – Discrete geometry – Arithmetical discrete plane – Discrete surface – Word combinatorics – Flip – Lozenge tiling – Dimer tiling – Sturmian word |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| lirmm-00180395, version 1 | |
| http://hal-lirmm.ccsd.cnrs.fr/lirmm-00180395 | |
| oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00180395 | |
| Contributeur : Valerie Berthe | |
| Soumis le : Mardi 7 Juin 2011, 10:33:33 | |
| Dernière modification le : Mardi 14 Juin 2011, 10:04:49 | |
