Mixing times of lozenge tiling and card shuffling Markov chains

DOI10.1214/aoap/1075828054zbMath1040.60063arXivmath/0102193OpenAlexW1967241521MaRDI QIDQ1431558

Publication date: 10 June 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

random walks mixing time card shuffling lozenge tiling

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items

The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling, Hydrodynamic limit equation for a lozenge tiling Glauber dynamics, Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion, Fast perfect sampling from linear extensions, Cutoff for the noisy voter model, An adjacent-swap Markov chain on coalescent trees, Mixing times for the simple exclusion process in ballistic random environment, Spectral gap and cutoff phenomenon for the Gibbs sampler of \(\nabla \varphi\) interfaces with convex potential, Spectral gap for the zero range process with constant rate, Relaxation time of \(L\)-reversal chains and other chromosome shuffles, The probability of long cycles in interchange processes, A note on the structure of spaces of domino tilings, Domino tilings and related models: Space of configurations of domains with holes, Mixing time and cutoff for the weakly asymmetric simple exclusion process, Shuffling cards by spatial motion, SPEck: mining statistically-significant sequential patterns efficiently with exact sampling, Phase uniqueness for the Mallows measure on permutations, Sampling weighted perfect matchings on the square-octagon lattice, \(q\)-distributions on boxed plane partitions, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \), A real-world Markov chain arising in recreational volleyball, Lozenge tiling dynamics and convergence to the hydrodynamic equation, The scaling limit of polymer pinning dynamics and a one dimensional Stefan freezing problem, A Sequential Importance Sampling Algorithm for Counting Linear Extensions, The mixing time of the Lozenge tiling Glauber dynamics, Mixing times of Markov chains for self‐organizing lists and biased permutations, Cutoff phenomenon for random walks on Kneser graphs, Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling, Mixing of the averaging process and its discrete dual on finite-dimensional geometries, Mixing times for the simple exclusion process with open boundaries, Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach, Mixing times for the TASEP in the maximal current phase, Mixing time and cutoff for one-dimensional particle systems, Mixing time for the asymmetric simple exclusion process in a random environment, Mixing time bounds for edge flipping on regular graphs, Gibbs sampling, exponential families and orthogonal polynomials, Cutoff profile of the metropolis biased card shuffling, Approximate Lifshitz law for the zero-temperature stochastic Ising model in any dimension, Universality of cutoff for exclusion with reservoirs, Cutoff for the Glauber dynamics of the lattice free field, Scaling limits for Rudvalis card shuffles, Lattice permutations and Poisson-Dirichlet distribution of cycle lengths, Unnamed Item, Cutoff for the non reversible SSEP with reservoirs, The complexity of counting Eulerian tours in 4-regular graphs, Cutoff in the Bernoulli-Laplace urn model with swaps of order \(n\), Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations, Gibbs sampling, conjugate priors and coupling, Convergence analysis of some multivariate Markov chains using stochastic monotonicity, Mixing time for the solid-on-solid model, Distances on rhombus tilings, Unnamed Item, Mixing time of the adjacent walk on the simplex, The exclusion process mixes (almost) faster than independent particles, The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem, On random generation of fuzzy measures, Unnamed Item, Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets, Separation cutoffs for random walk on irreducible representations, Hopf algebras and Markov chains: two examples and a theory, “Zero” temperature stochastic 3D ising model and dimer covering fluctuations: A first step towards interface mean curvature motion, The interchange process on high-dimensional products, Algorithms for improving efficiency of discrete Markov chains, Mixing of the exclusion process with small bias, Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow, Thermodynamic limit for the Mallows model on Sn, On the convergence to equilibrium of Brownian motion on compact simple Lie groups, Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer, Mixing times of the biased card shuffling and the asymmetric exclusion process, Analysis of top to bottom-\(k\) shuffles, Systematic scan for sampling colorings, The overhand shuffle mixes in \(\Theta(n^2\log n)\) steps, Mixing time of critical Ising model on trees is polynomial in the height, Polymer dynamics in the depinned phase: metastability with logarithmic barriers, Comparing with octopi, Random tilings with the GPU, Convergence to equilibrium of biased plane Partitions, Rank tests from partially ordered data using importance and MCMC sampling methods, The mixing time for simple exclusion, Biased random-to-top shuffling, Sampling and Counting 3-Orientations of Planar Triangulations, Polynomial mixing time of edge flips on quadrangulations, The full spectrum of random walks on complete finite \(d\)-ary trees, Shuffling algorithm for boxed plane partitions, Another involution principle-free bijective proof of Stanley's hook-content formula, Cutoff for the cyclic adjacent transposition shuffle, Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain, Unnamed Item, Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions, Sampling biased monotonic surfaces using exponential metrics, Mixing of permutations by biased transpositions, A sharp log-Sobolev inequality for the multislice, Cutoff for polymer pinning dynamics in the repulsive phase, A variational principle for a non-integrable model, Metastability for expanding bubbles on a sticky substrate, How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?, Random lattice triangulations: structure and algorithms, Lozenge tilings, Glauber dynamics and macroscopic shape

Cites Work