Markov chain algorithms for planar lattice structures
From MaRDI portal
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Analysis of algorithms and problem complexity (68Q25) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)
Recommendations
- Generalized dominoes tiling's Markov chain mixes fast
- How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?
- Domino tilings and related models: Space of configurations of domains with holes
- Random dyadic tilings of the unit square
- scientific article; zbMATH DE number 1189245
Cited in
(71)- Shuffling algorithm for boxed plane partitions
- Sampling Eulerian orientations of triangular lattice graphs
- Tiling with bars under tomographic constraints.
- Mixing times of lozenge tiling and card shuffling Markov chains
- Sampling weighted perfect matchings on the square-octagon lattice
- T-tetrominoes Tiling's Markov chain mixes fast
- Complexity classification of the six-vertex model
- Cut-colorings in coloring graphs
- Rejection sampling of bipartite graphs with given degree sequence
- Efficiency test of pseudorandom number generators using random walks
- Markov chain decomposition for convergence rate analysis
- Large deviation for dynamic model of three dimensional Young diagrams
- An extension of the Lindström-Gessel-Viennot theorem
- Deducing a variational principle with minimal \textit{a priori} assumptions
- Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \)
- Sampling k-partite graphs with a given degree sequence
- How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?
- Asymptotic domino statistics in the Aztec diamond
- Tacnode GUE-minor processes and double Aztec diamonds
- Lozenge tilings, Glauber dynamics and macroscopic shape
- Hydrodynamic limit equation for a lozenge tiling Glauber dynamics
- Lozenge tiling dynamics and convergence to the hydrodynamic equation
- Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks
- Path coupling without contraction
- An optimal algorithm to generate tilings
- Systematic scan for sampling colorings
- Domino statistics of the two-periodic Aztec diamond
- Sampling and counting 3-orientations of planar triangulations
- On sampling simple paths in planar graphs according to their lengths
- ``Zero temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion
- The mixing time of Glauber dynamics for coloring regular trees
- Fast domino tileability
- Sampling Edge Covers in 3-Regular Graphs
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
- A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID
- A bijection proving the Aztec diamond theorem by combing lattice paths
- Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach
- Mixing time for the solid-on-solid model
- Phase transitions in random dyadic tilings and rectangular dissections
- Random tilings with the GPU
- Approximating fixation probabilities in the generalized Moran process
- Uniform sampling of k-hypertournaments
- Rapid mixing for lattice colourings with fewer colours
- Sampling biased monotonic surfaces using exponential metrics
- Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
- Torpid mixing of Markov chains for the six-vertex model on \(\mathbb{Z}^2\)
- Factorization in the multirefined tangent method
- Generalized dominoes tiling's Markov chain mixes fast
- Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
- An upper bound on the convergence time of the Gibbs sampler in Ising models
- Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
- Approximating fixation probabilities in the generalized Moran process
- scientific article; zbMATH DE number 7650104 (Why is no real title available?)
- Tilings of rectangles with T-tetrominoes
- Tilings with trichromatic colored-edges triangles
- Slow mixing of Markov chains using fault lines and fat contours
- The mixing time of the Lozenge tiling Glauber dynamics
- \(q\)-distributions on boxed plane partitions
- Off-diagonally symmetric domino tilings of the Aztec diamond
- Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations
- Irreducibility of recombination Markov chains in the triangular lattice
- Beyond windability: approximability of the four-vertex model
- Distances on rhombus tilings
- Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
- Square-triangle tilings: lift \& flip to sample?
- Homogenization of the variational principle for discrete random maps
- Limit profile for the Bernoulli-Laplace urn via diffusions
- A variational principle for a non-integrable model
- A note on the structure of spaces of domino tilings
- A bijection theorem for domino tilings with diagonal impurities
- Gibbs ensembles of nonintersecting paths
This page was built for publication: Markov chain algorithms for planar lattice structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784446)
