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

From MaRDI portal





scientific article
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

      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