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 Chavanon | 1 | 6 | 1.38 |
Eric Rémila | 2 | 329 | 45.22 |