Trees and matchings
From MaRDI portal
Publication:1977372
zbMath0939.05066arXivmath/9903025MaRDI QIDQ1977372
James Propp, Richard W. Kenyon, David Bruce Wilson
Publication date: 11 May 2000
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9903025
Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (48)
Conformal invariance of domino tiling. ⋮ Dominos and the Gaussian free field. ⋮ Weighted graphs, spanning tree generating functions and anisotropic lattice systems: illustrative results for the Ising and dimer models ⋮ Local geometry of the rough-smooth interface in the two-periodic Aztec diamond ⋮ Statistics of close-packed dimers on fractal lattices ⋮ Twists of Plücker coordinates as dimer partition functions ⋮ The triangular kagomé lattices revisited ⋮ Dimers and imaginary geometry ⋮ Double-dimers, the Ising model and the hexahedron recurrence ⋮ Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of uniform spanning trees ⋮ Critical varieties in the Grassmannian ⋮ Filtered simplicial homology, graph dissimilarity and überhomology ⋮ Free boundary dimers: random walk representation and scaling limit ⋮ Reconstruction of domino tilings -- combinatorial and probabilistic questions ⋮ On the Number of α-Orientations ⋮ The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions ⋮ Spectra of biperiodic planar networks ⋮ Enumeration of spanning trees of graphs with rotational symmetry ⋮ Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles ⋮ Principal minors Pfaffian half-tree theorem ⋮ Conformal invariance of loops in the double-dimer model ⋮ Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination ⋮ Kauffman's clock lattice as a graph of perfect matchings: a formula for its height ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole ⋮ Spotlight tiling ⋮ The Green's function on the double cover of the grid and application to the uniform spanning tree trunk ⋮ Transfer matrix for spanning trees, webs and colored forests ⋮ Haldane relation for interacting dimers ⋮ Spanning trees and recurrent configurations of a graph ⋮ The asymptotic determinant of the discrete Laplacian ⋮ The height fluctuations of an off-critical dimer model on the square grid ⋮ Sandpiles and dominos ⋮ Dimers, tilings and trees ⋮ A bijection theorem for domino tilings with diagonal impurities ⋮ The free-fermionic \(C_2^{(1)}\) loop model, double dimers and Kashaev's recurrence ⋮ SLE and the free field: Partition functions and couplings ⋮ Electroid varieties and a compactification of the space of electrical networks ⋮ Channels, billiards, and perfect matching 2-divisibility ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ Height fluctuations in the honeycomb dimer model ⋮ The \(Z\)-Dirac and massive Laplacian operators in the \(Z\)-invariant Ising model ⋮ Enumerating spanning trees of graphs with an involution ⋮ How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics? ⋮ Dimers and families of Cauchy-Riemann operators I ⋮ Asymptotics of height change on toroidal Temperleyan dimer models ⋮ Lozenge tilings, Glauber dynamics and macroscopic shape ⋮ Asymptotics for the determinant of the combinatorial Laplacian on hypercubic lattices
This page was built for publication: Trees and matchings
