The number of monotone triangles with prescribed bottom row (Q863313)

From MaRDI portal





scientific article; zbMATH DE number 5118779
Language Label Description Also known as
default for all languages
No label defined
    English
    The number of monotone triangles with prescribed bottom row
    scientific article; zbMATH DE number 5118779

      Statements

      The number of monotone triangles with prescribed bottom row (English)
      0 references
      0 references
      26 January 2007
      0 references
      The author shows that the number of monotone triangles with prescribed bottom row \((k_1,\dots,k_n)\), \(k_1<\cdots<k_n\), is given by a simple product formula which involves shift operators. Monotone triangles with bottom row \((1,2,\dots,n)\) are proven to be in bijection with \(n\times n\) alternating sign matrices.
      0 references

      Identifiers