Symmetries of plane partitions and the permanent-determinant method

DOI10.1016/0097-3165(94)90094-9zbMath0819.05007arXivmath/9410224OpenAlexW2105759001MaRDI QIDQ1336443

Greg Kuperberg

Publication date: 27 August 1995

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

partitionPfaffianplane partitiongravitational attractionsymmetry classFerrers diagramHafnian-Pfaffian methodmethod of non-intersecting pathspermanent- determinant methodself-complementary plane partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Elementary theory of partitions (11P81) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Tiling enumeration of hexagons with off-central holes, Perfect matchings and perfect squares, Some hidden relations involving the ten symmetry classes of plane partitions, A Pfaffian formula for monomer-dimer partition functions, Symmetries of shamrocks. II: Axial shamrocks, Symmetries of shamrocks. I., Lozenge tilings of hexagons with removed core and satellites, (--1)-enumeration of plane partitions with complementation symmetry, Perfect matching complexes of honeycomb graphs, Trivariate monomial complete intersections and plane partitions, Perfect matchings and perfect powers, Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary, Dehn coloring and the dimer model for knots, Symmetries of shamrocks IV: The self-complementary case, Holey matrimony: marrying two approaches to a tiling problem, Signed lozenge tilings, A Schur function identity related to the \((-1)\)-enumeration of self-complementary plane partitions, A dual of MacMahon’s theorem on plane partitions, Lozenge tilings with gaps in a \(90\degree\) wedge domain with mixed boundary conditions, Enumeration of Lozenge tilings of hexagons with a central triangular hole, Four factorization formulas for plane partitions, A shuffling theorem for reflectively symmetric tilings, The other dual of MacMahon's theorem on plane partitions, Combinatorics of the double-dimer model, Correlation of a macroscopic dent in a wedge with mixed boundary conditions, Lozenge tilings of hexagons with central holes and dents, The number of rhombus tilings of a ``punctured hexagon and the minor summation formula, Lozenge tilings of doubly-intruded hexagons, The equivalence between enumerating cyclically symmetric, self-complementary and totally symmetric, self-complementary plane partitions, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II, Lozenge tilings of a hexagon with a horizontal intrusion, Matching complexes of trees and applications of the matching tree algorithm, Further investigation involving rook polynomials with only real zeros, Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners, A connection between alternating sign matrices and totally symmetric self- complementary plane partitions, Enumeration of Lozenge tilings of hexagons with cut-off corners

Cites Work

• Unnamed Item
• The complexity of computing the permanent
• Alternating-sign matrices and domino tilings. II
• The story of 1,2,7,42,429,7436,..
• Symmetries of plane partitions
• Plane partitions. V: The TSSCPP conjecture
• The enumeration of totally symmetric plane partitions
• The statistics of dimers on a lattice
• Conway's Tiling Groups
• The Problem of the Calissons
• Dimer problem in statistical mechanics-an exact result
• A Combinatorial Solution of the Two-Dimensional Ising Model
• On quantum field theory — I: explicit solution of Dyson’s equation in electrodynamics without use of feynman graphs