The poset perspective on alternating sign matrices

zbMATH Open1391.06002arXiv0905.4495MaRDI QIDQ3176619FDOQ3176619

Authors: Jessica Striker 

Publication date: 23 July 2018

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.

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

Recommendations

• A generalization of alternating sign matrices
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Alternating sign matrices and polynomiography
• scientific article; zbMATH DE number 4187875
• Alternating sign matrices, extensions and related cones
• Alternating sign and sign-restricted matrices: representations and partial orders
• scientific article; zbMATH DE number 1741012
• scientific article; zbMATH DE number 4066905
• Generalized alternating sign matrices and signed permutation matrices
• On some sign patterns of algebraically positive matrices

zbMATH Keywords

order idealsplane partitionsCatalan numbersposetstournamentsalternating sign matrices

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07) Structure and representation theory of distributive lattices (06D05) Sign pattern matrices (15B35)

Cited In (8)

• Alternating sign matrices and Verma modules
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Multiply-refined enumeration of alternating sign matrices
• Research problem: combinatorial and multilinear aspects of sign-balanced posets
• A poset \(\Phi_{n}\) whose maximal chains are in bijection with the \(n\times n\) alternating sign matrices
• Alternating sign matrices and tournaments
• Partial ordering on alternating sign matrices and its bijection
• Partial alternating sign matrix bijections and dynamics

This page was built for publication: The poset perspective on alternating sign matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176619)