The number of monotone triangles with prescribed bottom row (Q863313)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
