Éric Rémila
-
Structure of spaces of rhombus tilings in the lexicograhic case
dmtcs:3400 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2005,
DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
-
https://doi.org/10.46298/dmtcs.3400
Structure of spaces of rhombus tilings in the lexicograhic caseConference paper
Authors: Éric Rémila 1,2,3
0000-0002-9265-9907
Éric Rémila
1 Laboratoire de l'Informatique du Parallélisme
2 Institut Universitaire de Technologie - Roanne
3 Institut Universitaire de Technologie [Roanne]
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 (v1,v2,…,vD) of vectors of ℝd and a sequence (m1,m2,…,mD) of positive integers. We assume (lexicographic hypothesis) that for each subsequence (vi1,vi2,…,vid) of length d, we have det(vi1,vi2,…,vid)>0. The zonotope Z is the set {Σαivi0≤αi≤mi}. 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.