The poset perspective on alternating sign matrices

MaRDI QIDQ3176619zbMATHFDO

Authors Jessica Striker

Publication date 23 July 2018

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

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)

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.

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

Cited in

(8)

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

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)