Skip to Main content Skip to Navigation
New interface
Reports (Research report)

On the structure of some spaces of tilings.

Abstract : We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We obtain a undirected graph connecting two tilings if one can pass from one tile to the other one by a flip (i. e a local replacement of tiles). Using algebraic tools (as tiling groups and their quotients and subgroups), we give a formula to compute the distance in this graph (i. e. the minimal number of necessary flips) between two tilings. Moreover, we prove that, for each pair (T, T') of tilings, the set \}Upsilon_{T, T' }formed from tilings which are in a path of minimal length from T to T' canonically has a structure of distributive lattice.
Keywords : Group Tiling Lattice
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Colette ORANGE Connect in order to contact the contributor
Submitted on : Wednesday, April 17, 2019 - 9:10:28 AM
Last modification on : Wednesday, October 26, 2022 - 8:15:03 AM


Files produced by the author(s)


  • HAL Id : hal-02101946, version 1



Eric Rémila. On the structure of some spaces of tilings.. [Research Report] LIP RR-2000-15, Laboratoire de l'informatique du parallélisme. 2000, 2+23p. ⟨hal-02101946⟩



Record views


Files downloads