Article ID Journal Published Year Pages File Type
4656422 Journal of Combinatorial Theory, Series A 2006 15 Pages PDF
Abstract

We define a bijection that transforms an alternating sign matrix A with one −1 into a pair (N,E) where N is a (so called) neutral alternating sign matrix (with one −1) and E is an integer. The bijection preserves the classical parameters of Mills, Robbins and Rumsey as well as three new parameters (including E). It translates vertical reflection of A into vertical reflection of N. A hidden symmetry allows the interchange of E with one of the remaining two new parameters. A second bijection transforms (N,E) into a configuration of lattice paths called “mixed configuration.”

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics