More refined enumerations of alternating sign matrices (Q1034085)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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