More refined enumerations of alternating sign matrices (Q1034085)

From MaRDI portal





scientific article; zbMATH DE number 5629225
Language Label Description Also known as
default for all languages
No label defined
    English
    More refined enumerations of alternating sign matrices
    scientific article; zbMATH DE number 5629225

      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