Distances on rhombus tilings

DOI10.1016/j.tcs.2011.04.015zbMath1234.68438arXiv0911.2804MaRDI QIDQ638556

Olivier Bodini, Thomas Fernique, Eric Rémila, Michaël Rao

Publication date: 12 September 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.2804

zbMATH Keywords

flip; phason; quasicrystal; computer-assisted proof; rhombus tiling; tiling space; pseudoline arrangement

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52C20: Tilings in (2) dimensions (aspects of discrete geometry)

52C45: Combinatorial complexity of geometric structures

Related Items

Bracing frameworks consisting of parallelograms, Parallelogram tilings, worms, and finite orientations, Y-equivalence and rhombic realization of projective-planar quadrangulations, A \(d\)-dimensional extension of Christoffel words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rhombus tilings: decomposition and space structure
• Mixing times of lozenge tiling and card shuffling Markov chains
• A theorem on higher Bruhat orders
• Tiling a polygon with parallelograms
• Analyzing Glauber dynamics by comparison of Markov chains
• Markov Chain Algorithms for Planar Lattice Structures
• Stochastic Flips on Dimer Tilings
• Distances on Lozenge Tilings
• Flip dynamics in three-dimensional random tilings
• Stochastic Flips on Two-letter Words