An exploration of the permanent-determinant method
From MaRDI portal
Publication:1271415
zbMath0906.05055arXivmath/9810091MaRDI QIDQ1271415
Publication date: 22 November 1998
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9810091
plane partitionsCarlitz matricesperfect matchings of plane graphspermanent-determinant methodPfaffian method
Exact enumeration problems, generating functions (05A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
Miquel dynamics, Clifford lattices and the dimer model, Chip removal for computing the number of perfect matchings, Dimers on surface graphs and spin structures. I, Quadri-tilings of the plane, A Riccati differential equation and free subgroup numbers for lifts of \(\mathrm{PSL}_2(\mathbb Z)\) modulo prime powers, The \(Z\)-invariant Ising model via dimers, Elliptic dimers on minimal graphs and genus 1 Harnack curves, Isoradial immersions, (--1)-enumeration of plane partitions with complementation symmetry, The critical \(Z\)-invariant Ising model via dimers: Locality property, Trivariate monomial complete intersections and plane partitions, Generalized domino-shuffling., The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions, The combinatorial formula for open gravitational descendents, A factorization theorem for lozenge tilings of a hexagon with triangular holes, Pólya convertibility problem for symmetric matrices, Enumeration of spanning trees of graphs with rotational symmetry, Graph coverings and twisted operators, Discrete Dirac operators on Riemann surfaces and Kasteleyn matrices, Minimal bipartite dimers and higher genus Harnack curves, Dehn coloring and the dimer model for knots, Spin from defects in two-dimensional quantum field theory, Discrete Dirac operators, critical embeddings and Ihara-Selberg functions, Symmetries of shamrocks IV: The self-complementary case, A Schur function identity related to the \((-1)\)-enumeration of self-complementary plane partitions, Enumeration of Lozenge tilings of hexagons with a central triangular hole, Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices, Plane partitions of shifted double staircase shape, The \(Z\)-Dirac and massive Laplacian operators in the \(Z\)-invariant Ising model, Dimers on surface graphs and spin structures. II, Dimers on graphs in non-orientable surfaces, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II, Advanced determinant calculus: a complement