Generalized domino-shuffling.
From MaRDI portal
Publication:1401368
DOI10.1016/S0304-3975(02)00815-0zbMath1052.68095arXivmath/0111034MaRDI QIDQ1401368
Publication date: 17 August 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0111034
Combinatorics in computer science (68R05) Combinatorial aspects of tessellation and tiling problems (05B45)
Related Items
Tiling enumeration of hexagons with off-central holes, Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions, Miquel dynamics, Clifford lattices and the dimer model, Generating function of the tilings of an Aztec rectangle with holes, Chip removal for computing the number of perfect matchings, A quadratic identity for the number of perfect matchings of plane graphs, Replacing Pfaffians and applications, Mahler measure for a quiver symphony, Applications of graphical condensation for enumerating matchings and tilings, \(q\)-distributions on boxed plane partitions, Perfect matchings and the octahedron recurrence, New aspects of regions whose tilings are enumerated by perfect powers, Elliptic dimers on minimal graphs and genus 1 Harnack curves, A generalization of Aztec diamond theorem. I, A generalization of Aztec diamond theorem. II., The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions, On λ-determinants and tiling problems, On the domino shuffle and matrix refactorizations, Irreversible Markov dynamics and hydrodynamics for KPZ states in the stochastic six vertex model, Limit shapes from harmonicity: dominos and the five vertex model, The cluster modular group of the dimer model, Perfect matchings and perfect powers, Minimal bipartite dimers and higher genus Harnack curves, Asymptotics of multivariate sequences. III: Quadratic points, Coupling functions for domino tilings of Aztec diamonds, Geometric RSK and the Toda lattice, Arctic curve of the free-fermion six-vertex model in an L-shaped domain, Two-dimensional anisotropic KPZ growth and limit shapes, A $(2+1)$-dimensional anisotropic KPZ growth model with a smooth phase, Fluctuations of the arctic curve in the tilings of the Aztec diamond on restricted domains, Maximum matchings in scale-free networks with identical degree distribution, Lambda-determinants and domino-tilings, An arctic circle theorem for groves, Graphical condensation for enumerating perfect matchings, Probability distributions related to tilings of non-convex polygons, The two-periodic Aztec diamond and matrix valued orthogonal polynomials, Integrability on the master space, Shuffling algorithm for boxed plane partitions, Chip removal. Urban renewal revisited, Lozenge tilings of hexagons with central holes and dents, Domino tilings of Aztec diamonds and squares, The domino shuffling algorithm and anisotropic KPZ stochastic growth, Computations versus bijections for tiling enumeration, How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?, Tacnode GUE-minor processes and double Aztec diamonds, Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings, Double Aztec rectangles, Graphical condensation of plane graphs: a combinatorial approach, Planar dimers and Harnack curves
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Determinants and alternating sign matrices
- Alternating-sign matrices and domino tilings. I
- The shape of a typical boxed plane partition
- An exploration of the permanent-determinant method
- Local statistics of lattice dimers
- A complementation theorem for perfect matchings of graphs having a cellular completion
- Local statistics for random domino tilings of the Aztec diamond
- Symmetry classes of alternating-sign matrices under one roof
- A new approach to solving three combinatorial enumeration problems on planar graphs
- Perfect matchings of cellular graphs
- Directions in Mathematical Quasicrystals
