English
Related papers

Related papers: A Fourfold Refined Enumeration of Alternating Sign…

200 papers

We show that there is the same number of (n,l)-alternating sign trapezoids as there is of column strict shifted plane partitions of class l-1 with at most n parts in the top row, thereby proving a result that was conjectured independently…

Combinatorics · Mathematics 2018-04-25 Ilse Fischer

Halved monotone triangles are a generalisation of vertically symmetric alternating sign matrices (VSASMs). We provide a weighted enumeration of halved monotone triangles with respect to a parameter which generalises the number of $-1$s in a…

Combinatorics · Mathematics 2020-10-05 Hans Höngesberg

Alternating sign triangles have been introduced by Ayyer, Behrend and Fischer in 2016 and it was proven that there is the same number of alternating sign triangles with $n$ rows as there is of $n\times n$ alternating sign matrices. Later on…

Combinatorics · Mathematics 2023-09-27 Moritz Gangl

This article introduces and investigates a refinement of alternating sign trapezoids by means of Catalan objects and Motzkin paths. Alternating sign trapezoids are a generalisation of alternating sign triangles, which were recently…

Combinatorics · Mathematics 2019-05-24 Florian Aigner

We prove refined enumeration results on several symmetry classes as well as related classes of alternating sign matrices with respect to classical boundary statistics, using the six-vertex model of statistical physics. More precisely, we…

Combinatorics · Mathematics 2019-06-20 Ilse Fischer , Manjil P. Saikia

We construct weight-preserving bijections between column strict shifted plane partitions with one row and alternating sign trapezoids with exactly one column in the left half that sums to $1$. Amongst other things, they relate the number of…

Combinatorics · Mathematics 2022-09-12 Hans Höngesberg

It was shown recently by the authors that, for any n, there is equality between the distributions of certain triplets of statistics on nxn alternating sign matrices (ASMs) and descending plane partitions (DPPs) with each part at most n. The…

Combinatorics · Mathematics 2012-10-16 Roger E. Behrend , Philippe Di Francesco , Paul Zinn-Justin

There is the same number of $n \times n$ alternating sign matrices (ASMs) as there is of descending plane partitions (DPPs) with parts no greater than $n$, but finding an explicit bijection is an open problem for about $40$ years now. So…

Combinatorics · Mathematics 2022-12-05 Florian Aigner , Ilse Fischer

Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply…

Combinatorics · Mathematics 2026-01-19 Guo-Niu Han , Lihong Yang

The refined enumeration of alternating sign matrices (ASMs) of given order having prescribed behavior near one or more of their boundary edges has been the subject of extensive study, starting with the Refined Alternating Sign Matrix…

Combinatorics · Mathematics 2020-06-16 Arvind Ayyer , Dan Romik

We establish an operator formula for the number of monotone trapezoids with prescribed bottom row, generalizing alternating sign matrices. The special case of the formula for monotone triangles previously provided an alternative proof for…

Combinatorics · Mathematics 2025-02-14 Ilse Fischer , Hans Höngesberg

Alternating sign triangles (ASTs) have recently been introduced by Ayyer, Behrend and the author, and it was proven that there is the same number of ASTs with n rows as there is of nxn alternating sign matrices (ASMs). We prove a conjecture…

Combinatorics · Mathematics 2018-04-11 Ilse Fischer

Four natural boundary statistics and two natural bulk statistics are considered for alternating sign matrices (ASMs). Specifically, these statistics are the positions of the 1's in the first and last rows and columns of an ASM, and the…

Combinatorics · Mathematics 2013-11-01 Roger E. Behrend

Zeilberger proved the Refined Alternating Sign Matrix Theorem, which gives a product formula, first conjectured by Mills, Robbins and Rumsey, for the number of alternating sign matrices with given top row. Stroganov proved an explicit…

Combinatorics · Mathematics 2009-06-19 Matan Karklinsky , Dan Romik

For each $\alpha \in \{0,1,-1 \}$, we count diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order with a maximal number of $\alpha$'s along the diagonal and the antidiagonal, as well as DASASMs of…

Combinatorics · Mathematics 2020-09-11 Arvind Ayyer , Roger E. Behrend , Ilse Fischer

We study the Schur polynomial expansion of a family of symmetric polynomials related to the refined enumeration of alternating sign matrices with respect to their inversion number, complementary inversion number and the position of the…

Combinatorics · Mathematics 2020-05-27 Florian Aigner , Ilse Fischer , Matjaž Konvalinka , Philippe Nadeau , Vasu Tewari

An identity that is reminiscent of the Littlewood identity plays a fundamental role in recent proofs of the facts that alternating sign triangles are equinumerous with totally symmetric self-complementary plane partitions and that…

Combinatorics · Mathematics 2024-12-18 Ilse Fischer

Fischer provided a new type of binomial determinant for the number of alternating sign matrices involving the third root of unity. In this paper we prove that her formula, when replacing the third root of unity by an indeterminate $q$, is…

Combinatorics · Mathematics 2021-01-28 Florian Aigner

In recent papers we have studied refined enumerations of alternating sign matrices with respect to a fixed set of top and bottom rows. The present paper is a first step towards extending these considerations to alternating sign matrices…

Combinatorics · Mathematics 2010-08-04 Ilse Fischer

An alternating sign matrix is a square matrix with entries 1, 0 and -1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the…

Combinatorics · Mathematics 2007-05-23 Soichi Okada
‹ Prev 1 2 3 10 Next ›