DOAJ Open Access 2013

Generalized monotone triangles

Lukas Riegler

Abstrak

In a recent work, the combinatorial interpretation of the polynomial $\alpha (n; k_1,k_2,\ldots,k_n)$ counting the number of Monotone Triangles with bottom row $k_1 < k_2 < ⋯< k_n$ was extended to weakly decreasing sequences $k_1 ≥k_2 ≥⋯≥k_n$. In this case the evaluation of the polynomial is equal to a signed enumeration of objects called Decreasing Monotone Triangles. In this paper we define Generalized Monotone Triangles – a joint generalization of both ordinary Monotone Triangles and Decreasing Monotone Triangles. As main result of the paper we prove that the evaluation of $\alpha (n; k_1,k_2,\ldots,k_n)$ at arbitrary $(k_1,k_2,\ldots,k_n) ∈ \mathbb{Z}^n$ is a signed enumeration of Generalized Monotone Triangles with bottom row $(k_1,k_2,\ldots,k_n)$. Computational experiments indicate that certain evaluations of the polynomial at integral sequences yield well-known round numbers related to Alternating Sign Matrices. The main result provides a combinatorial interpretation of the conjectured identities and could turn out useful in giving bijective proofs.

Topik & Kata Kunci

Penulis (1)

L

Lukas Riegler

Format Sitasi

Riegler, L. (2013). Generalized monotone triangles. https://doi.org/10.46298/dmtcs.2331

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2331
Informasi Jurnal
Tahun Terbit
2013
Sumber Database
DOAJ
DOI
10.46298/dmtcs.2331
Akses
Open Access ✓