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.
Keywords :
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
Domaine :

Littérature citée [9 références]

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

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〉

Métriques

Consultations de la notice

200

Téléchargements de fichiers