Alternating sign matrices with reflective symmetry and plane partitions: $n+3$ pairs of equivalent statistics and a Cauchy-type identity
Ilse Fischer, Hans H\"ongesberg

TL;DR
This paper extends the understanding of symmetric alternating sign matrices and related plane partitions by introducing parameters, establishing generating function identities, and connecting to symplectic characters, advancing towards explicit bijections.
Contribution
It generalizes known results by adding parameters, equates multivariate generating functions, and links these to symplectic characters, moving closer to explicit bijective proofs.
Findings
Multivariate generating functions coincide for extended objects.
Equinumeracy of VSASMs and lozenge tilings follows from generating function identities.
Expansion into symplectic characters relates to symmetric plane partitions.
Abstract
Vertically symmetric alternating sign matrices (VSASMs) of order are known to be equinumerous with lozenge tilings of a hexagon with side lengths , , , , , and a central triangular hole of size that exhibit a cyclical as well as a vertical symmetry, but finding an explicit bijection proving this belongs to the most difficult problems in bijective combinatorics. Towards constructing such a bijection, we generalize the result by introducing certain natural extensions for both objects along with parameters and show that the multivariate generating functions with respect to these parameters coincide. This is a significant step from a constant number of equidistributed statistics to a linear number of statistics in . The equinumeracy of VSASMs and the lozenge tilings is then an easy consequence of this result, which is obtained by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · graph theory and CDMA systems · Sensory Analysis and Statistical Methods
