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
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
