More refined enumerations of alternating sign matrices (Q1034085)

From MaRDI portal
scientific article
Language Label Description Also known as
English
More refined enumerations of alternating sign matrices
scientific article

    Statements

    More refined enumerations of alternating sign matrices (English)
    0 references
    0 references
    0 references
    10 November 2009
    0 references
    An alternating sign matrix (ASM) of order \(n\) is an \(n\times n\) matrix with entries from \(\{0, 1, -1\}\), such that in every row and column the sum of entries is 1, and the non-zero entries appear with alternating signs. The celebrated alternating sign matrix theorem counts the number of ASM's, \(A_n\), in an elegant product form, and the refined alternating sign matrix theorem counts the number of ASM's with a 1 in the \(k^{th}\) position in the first row, \(A_{n,k}\), in a product form. The current paper studies potential extension of the refined alternating sign matrix theorem with respect to 2 (or \(d\)) rows. However, the exact conditions for the rows are complicated, and are more natural in the setting of the enumeration of complete monotone triangles, an equivalent problem.
    0 references
    alternating sign matrices
    0 references
    monotone triangles
    0 references
    enumeration
    0 references
    alternating sign matrix theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references