A poset Φ_n whose maximal chains are in bijection with the n × n alternating sign matrices

2017/10/12 by Paul Terwilliger, Terwilliger, Paul
Mathematics · #05B20 #Advanced Combinatorial Mathematics #Advanced Topics in Algebra #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.1710.04733

openalex publication_date 2017/10/12 · openalex created_date 2022/10/02 · openalex updated_date 2026/07/28

Abstract

For an integer n≥ 1, we display a poset Φ_n whose maximal chains are in bijection with the n× n alternating sign matrices. The Hasse diagram \widehat Φ_n is obtained from the n-cube by adding some edges. We show that the dihedral group D_2n acts on \widehat Φ_n as a group of automorphisms.

Related

• A Large Dihedral Symmetry of the Set of Alternating Sign Matrices
• Structure of non-negative posets of Dynkin type \mathbbA_n
• Hasse diagrams of posets with up to 7 elements, and the number of posets with 10 elements, without the use of computer programs
• The root posets and their rich antichains
• Chains in shard lattices and BHZ posets