English

The poset perspective on alternating sign matrices

Combinatorics 2019-05-22 v1

Abstract

Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or -1 whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We put ASMs into a larger context by studying the order ideals of subposets of a certain poset, proving that they are in bijection with a variety of interesting combinatorial objects, including ASMs, totally symmetric self--complementary plane partitions (TSSCPPs), Catalan objects, tournaments, semistandard Young tableaux, and totally symmetric plane partitions. We use this perspective to prove an expansion of the tournament generating function as a sum over TSSCPPs which is analogous to a known formula involving ASMs.

Keywords

Cite

@article{arxiv.0905.4495,
  title  = {The poset perspective on alternating sign matrices},
  author = {Jessica Striker},
  journal= {arXiv preprint arXiv:0905.4495},
  year   = {2019}
}

Comments

10 pages, to appear in DMTCS as part of the conference proceedings for FPSAC 2009

R2 v1 2026-06-21T13:06:47.972Z