More refined enumerations of alternating sign matrices (Q1034085)

From MaRDI portal
Revision as of 10:11, 11 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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