Random tilings with the GPU

DOI10.1063/1.5038732zbMATH Open1400.82043arXiv1804.07250OpenAlexW2797848690MaRDI QIDQ4687699FDOQ4687699

Authors: D. Keating, Ananth Sridhar 

Publication date: 12 October 2018

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

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

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

zbMATH Keywords

dimersrandom tilingssix vertex modelMarkov chain algorithmsgraphics processing

Mathematics Subject Classification ID

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

Cites Work

• The arctic circle boundary and the Airy process
• Numerical study of the 6-vertex model with domain wall boundary conditions.
• Stochastic six-vertex model
• Markov chain algorithms for planar lattice structures
• Conway's Tiling Groups
• Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian
• Mixing times of lozenge tiling and card shuffling Markov chains
• The planar dimer model boundary: A survey
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Integrability of limit shapes of the six vertex model
• Title not available (Why is that?)
• Perfect matchings in the triangular lattice
• 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
• Perfect sampling algorithms for Schur processes
• Lozenge tilings, Glauber dynamics and macroscopic shape

Cited In (11)

• Arctic boundaries of the ice model on three-bundle domains
• Gaussian unitary ensemble in random lozenge tilings
• The two-point correlation function in the six-vertex model
• Fluctuation of the phase boundary in the six-vertex model with domain wall boundary conditions: a Monte Carlo study
• Title not available (Why is that?)
• Arctic curves phenomena for bounded lecture Hall tableaux
• Local correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit
• Finite-size correction to the scaling of free energy in the dimer model on a hexagonal domain
• Preface: Introduction to special issue: In memory of Ludwig Faddeev
• Arctic curves of the 6V model with partial DWBC and double Aztec rectangles
• A numerical study of two-point correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit

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)