É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 ORCID1,2,3

  • 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αimi}. 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.


Volume: DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Section: Proceedings
Published on: January 1, 2005
Imported on: May 10, 2017
Keywords: rhombus tiling,flip,connectivity,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Consultation statistics

This page has been seen 297 times.
This article's PDF has been downloaded 274 times.