arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2017-10-12
Comments: 6 pages

Abstract

For an integer $n\geq 1$, we display a poset $Φ_n$ whose maximal chains are in bijection with the $n\times 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.

BibTeX

Loading...