A large dihedral symmetry of the set of alternating sign matrices (Q1578481)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A large dihedral symmetry of the set of alternating sign matrices
scientific article

    Statements

    A large dihedral symmetry of the set of alternating sign matrices (English)
    0 references
    0 references
    14 September 2000
    0 references
    There is a well-known bijection between alternating sign matrices and 6-vertex models which are directed graphs on a square lattice with in-degree and out-degree two at each vertex and prescribed directions for the edges that do not connect to a vertex within the square. These, in turn, are in bijection with undirected graphs on a square lattice with 2-colored edges: We alternately color vertices black or white and then color blue each directed edge out of a black vertex, green each directed edge out of a white vertex. Since each interior vertex has two incident blue edges and two incident green edges, the blue edges define paths connecting black vertices along the boundary. Let \(\pi_B\) be the set of pairs of black boundary vertices joined by blue paths, \(\pi_G\) the set of pairs of white boundary vertices joined by green paths, and let \(\ell\) be the total number of blue or green cycles. Let \(A_n(\pi_B,\pi_G,\ell)\) be the number of alternating sign matrices with these pairings and total number of cycles. Let \(\pi'_B\) be the pairing obtained by replacing each black boundary vertex by the next black boundary vertex as we travel clockwise around the boundary, \(\pi'_G\) the pairing obtained by replacing each white vertex by the next white boundary vertex in the counter-clockwise direction. The author proves by direct bijection that \( A_n(\pi_B,\pi_G,\ell) = A_n(\pi'_B,\pi'_G,\ell)\).
    0 references
    alternating sign matrices
    0 references
    square lattice
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references