Lattices of tilings and stability

Nathalie Caspard 1 Michel Morvan Éric Rémila Eric Thierry 2
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Many tiling spaces such as domino tilings of fixed figures have an underlying lattice structure. This lattice structure corresponds to the dynamics induced by flips. In this paper, we further investigate the properties of these lattices of tilings. In particular, we point out a stability property: the set of all the shortest sequences of flips joining to fixed tilings also have a lattice structure close to the lattice of all tilings. We also show that some of these properties also apply to other discrete dynamical systems and more generally may be satisfied by some partially ordered sets. It gives a new perspective on the lattice structure of tiling spaces and enables to deduce some of their properties only by means of partial order theoretical tools.
Type de document :
[Intern report] A03-R-424 || caspard03a, 2003
Liste complète des métadonnées
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:41:10
Dernière modification le : mercredi 21 mars 2018 - 18:57:11


  • HAL Id : inria-00099782, version 1



Nathalie Caspard, Michel Morvan, Éric Rémila, Eric Thierry. Lattices of tilings and stability. [Intern report] A03-R-424 || caspard03a, 2003. 〈inria-00099782〉



Consultations de la notice