Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.
Dimer Cooling 1 (Random dimer tiling)
1 Views • Feb 10, 2012
Description
A dimer tiling is a perfect matching of the cells of a domain of the triangular grid (each cell is grouped with a unique cell to form a rhombi called dimer).
A dimer tiling can easily be seen as piles of cubes. A simple local transformation, called flip, which is known to be ergodic on the set of dimer tilings of a domain is removing/adding a cube (that is, turning by 120° a hexagon formed by three rhombi).
Now, let us call "error" in a dimer tiling two rhombi identical up to a translation which are adjacent along an edge. Then, draw uniformly at random one of the many possible dimer tilings of a hexagonal domain and run the following discrete time homogeneous Markov chain : draw uniformly at random a vertex and, if it is possible to perform a flip around this vertex, do it if and only if it does not increase the total number of errors in the dimer tiling.
Can we bound the hitting time of an error-free dimer tiling?
More from User
Filling the plane with squares and alternating rhombi
thomas fernique
Penrose cooling
thomas fernique
Generalized Penrose tilings
thomas fernique
Penrose tiling rotating in the five dimensional space
thomas fernique
Dimer Cooling 5 (Italian flag B)
thomas fernique
Dimer Cooling 4 (Italian flag A)
thomas fernique
Related Videos
Dimer Cooling 3 (concentrical non-independent rings)
thomas fernique
Dimer Cooling 2 (concentrical independant rings)
thomas fernique
Dimer Cooling 5 (Italian flag B)
thomas fernique
Dimer Cooling 4 (Italian flag A)
thomas fernique
Dimer Jhol | ডিমের ঝোল | Dimer Dalna | Egg curry | Egg & potato curry | Dimer Kosa/kosha | ডিম
TRIPTI
Young Man with great tiling skills -Great tiling skills -Great technique in construction PART 55.
Arbi Channel