Random tilings with the GPU

DOI10.1063/1.5038732MaRDI QIDQ4687699zbMATH OpenOpenAlexFDO

Authors D. Keating, Ananth Sridhar

Publication date 12 October 2018

Published in Journal of Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

dimersgraphics processingMarkov chain algorithmsrandom tilingssix vertex model

Mathematics Subject Classification ID

Applications of graph theory (05C90) Numerical analysis or methods applied to Markov chains (65C40) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical algorithms for specific classes of architectures (65Y10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: We present GPU accelerated implementations of Markov chain algorithms to sample random tilings, dimers, and the six-vertex model.

Cites work

• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Conway's Tiling Groups
• scientific article; zbMATH DE number 1195782 (Why is no real title available?)
• Integrability of limit shapes of the six vertex model
• Lozenge tilings, Glauber dynamics and macroscopic shape
• Markov chain algorithms for planar lattice structures
• Mixing times of lozenge tiling and card shuffling Markov chains
• Numerical study of the 6-vertex model with domain wall boundary conditions.
• Perfect matchings in the triangular lattice
• Perfect sampling algorithms for Schur processes
• Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian
• Stochastic six-vertex model
• The arctic circle boundary and the Airy process
• The arctic curve of the domain wall six-vertex model in its antiferroelectric regime
• The density profile of the six vertex model with domain wall boundary conditions
• The planar dimer model boundary: A survey

Cited in

(18)

• Arctic boundaries of the ice model on three-bundle domains
• Gaussian unitary ensemble in random lozenge tilings
• Finite-size correction to the scaling of free energy in the dimer model on a hexagonal domain
• Arctic curves phenomena for bounded lecture Hall tableaux
• Preface: Introduction to special issue: In memory of Ludwig Faddeev
• The two-point correlation function in the six-vertex model
• Arctic curves of the 6V model with partial DWBC and double Aztec rectangles
• scientific article; zbMATH DE number 7650104 (Why is no real title available?)
• Local correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit
• A numerical study of two-point correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit
• Fluctuation of the phase boundary in the six-vertex model with domain wall boundary conditions: a Monte Carlo study
• Dimers and M-curves
• Boundary statistics for the six-vertex model with DWBC
• Six-vertex model and random matrix distributions
• Homogenization of the variational principle for discrete random maps
• Six-vertex model with rare corners and random restricted permutations
• Limit shapes for domain-wall (colored) vertex models
• Dimers and M-curves: limit shapes from Riemann surfaces

This page was built for publication: Random tilings with the GPU

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4687699)