Title
Rhombus Tilings: Decomposition and Space Structure
Abstract
We study the spaces of rhombus tilings, i.e. the graphs whose vertices are tilings of a fixed zonotope. Two tilings are linked if one can pass from one to the other by a local transformation, called a flip. We first use a decomposition method to encode rhombus tilings and give a useful characterization for a sequence of bits to encode a tiling. We use the previous coding to get a canonical representation of tilings, and two order structures on the space of tilings. In codimension 2 we prove that the two order structures are equal. In larger codimensions we study the lexicographic case, and get an order regularity result.
Year
DOI
Venue
2006
10.1007/s00454-005-1207-x
Discrete & Computational Geometry
Keywords
Field
DocType
Computational Mathematic,Decomposition Method,Space Structure,Order Structure,Regularity Result
Codimension,Topology,Rhombus,Discrete mathematics,Combinatorics,Substitution tiling,Vertex (geometry),Canonical form,Triangular tiling,Tessellation,Lexicographical order,Mathematics
Journal
Volume
Issue
ISSN
35
2
Electronic Notes in Discrete Mathematics
Citations 
PageRank 
References 
6
0.70
6
Authors
2
Name
Order
Citations
PageRank
Frédéric Chavanon161.38
Eric Rémila232945.22