Structure of spaces of rhombus tilings in the lexicograhic case

Abstract : Rhombus tilings are tilings of zonotopes with rhombohedra. We study a class of \emphlexicographic rhombus tilings of zonotopes, which are deduced from higher Bruhat orders relaxing the unitarity condition. Precisely, we fix a sequence $(v_1, v_2,\dots, v_D)$ of vectors of $ℝ^d$ and a sequence $(m_1, m_2,\dots, m_D)$ of positive integers. We assume (lexicographic hypothesis) that for each subsequence $(v_{i1}, v_{i2},\dots, v_{id})$ of length $d$, we have $det(v_{i1}, v_{i2},\dots, v_{id}) > 0$. The zonotope $Z$ is the set $\{ Σα _iv_i 0 ≤α _i ≤m_i \}$. Each prototile used in a tiling of $Z$ is a rhombohedron constructed from a subsequence of d vectors. We prove that the space of tilings of $Z$ is a graded poset, with minimal and maximal element.
Type de document :
Communication dans un congrès
Stefan Felsner. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), pp.145-150, 2005, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01184356
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 14 août 2015 - 11:37:09
Dernière modification le : mardi 24 avril 2018 - 13:55:40
Document(s) archivé(s) le : dimanche 15 novembre 2015 - 10:59:06

Fichier

dmAE0129.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184356, version 1

Collections

Citation

Éric Rémila. Structure of spaces of rhombus tilings in the lexicograhic case. Stefan Felsner. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), pp.145-150, 2005, DMTCS Proceedings. 〈hal-01184356〉

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

173