-
Alternating sign matrices and totally symmetric plane partitions
Authors:
Florian Aigner,
Ilse Fischer
Abstract:
We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate generating function involving $n+3$ variables of objects that extend alternating sign matrices (ASMs), which have recently been introduced by the authors. This estab…
▽ More
We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate generating function involving $n+3$ variables of objects that extend alternating sign matrices (ASMs), which have recently been introduced by the authors. This establishes a new connection between ASMs and a class of plane partitions, thereby complementing the fact that ASMs are equinumerous with totally symmetric self-complementary plane partitions as well as with descending plane partitions. The proof is based on a new antisymmetrizer-to-determinant formula for which we also provide a bijective proof. In the second part, we relate three specialisation of $\mathcal{A}_{n,k}$ to a weighted enumeration of certain well-known classes of column strict shifted plane partitions that generalise descending plane partitions.
△ Less
Submitted 31 January, 2022;
originally announced January 2022.
-
The relation between alternating sign matrices and descending plane partitions: $n+3$ pairs of equivalent statistics
Authors:
Florian Aigner,
Ilse Fischer
Abstract:
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 far, quadruples of statistics on ASMs and on DPPs that have the same joint distribution have been identified. We introduce extensions of ASMs and of DPPs along wi…
▽ More
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 far, quadruples of statistics on ASMs and on DPPs that have the same joint distribution have been identified. We introduce extensions of ASMs and of DPPs along with $n+3$ statistics on each extension, and show that the two families of statistics have the same joint distribution. The ASM-DPP equinumerosity is obtained as an easy consequence by considering the $(-1)$-enumerations of these extended objects with respect to one pair of the $n+3$ pairs of statistics. One may speculate that the fact that these extensions might be necessary to have this significance increase in the number of statistics, as well as the involvement of signs when specializing to ASMs and DPPs may hint at the obstacles in finding an explicit bijection between ASMs and DPPs. One important tool for our proof is a multivariate generalization of the operator formula for the number of monotone triangles with prescribed bottom row that generalizes Schur functions.
△ Less
Submitted 2 December, 2022; v1 submitted 22 June, 2021;
originally announced June 2021.
-
$q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials (extended abstract)
Authors:
Florian Aigner,
Gabriel Frieden
Abstract:
We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$ and $t$, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials. By specializing $q$ and $t$ in various…
▽ More
We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$ and $t$, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials. By specializing $q$ and $t$ in various ways, one recovers both the row and column insertion versions of the Robinson--Schensted correspondence, as well as several $q$- and $t$-deformations of row and column insertion which have been introduced in recent years in connection with integrable probability.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
$q{\rm RS}t$: A probabilistic Robinson--Schensted correspondence for Macdonald polynomials
Authors:
Florian Aigner,
Gabriel Frieden
Abstract:
We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$ and $t$, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials (i.e., the equality of the coefficients…
▽ More
We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$ and $t$, and the correspondence gives a new proof of the squarefree part of the Cauchy identity for Macdonald polynomials (i.e., the equality of the coefficients of $x_1 \cdots x_n y_1 \cdots y_n$ on either side, which are related to permutations and standard Young tableaux). By specializing $q$ and $t$ in various ways, one recovers the row and column insertion versions of the Robinson--Schensted correspondence, several $q$- and $t$-deformations of row and column insertion which have been introduced in recent years in connection with $q$-Whittaker and Hall--Littlewood processes, and the Plancherel measure on partitions. Our construction is based on Fomin's growth diagrams and the recently introduced notion of a probabilistic bijection between weighted sets.
△ Less
Submitted 1 November, 2021; v1 submitted 8 September, 2020;
originally announced September 2020.
-
Alternating sign matrices and totally symmetric plane partitions
Authors:
Florian Aigner,
Ilse Fischer,
Matjaž Konvalinka,
Philippe Nadeau,
Vasu Tewari
Abstract:
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 unique $1$ in the top row. We prove that the expansion can be expressed as a sum over totally symmetric plane partitions and we are also able to determine the coeff…
▽ More
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 unique $1$ in the top row. We prove that the expansion can be expressed as a sum over totally symmetric plane partitions and we are also able to determine the coefficients. This establishes a new connection between alternating sign matrices and a class of plane partitions, thereby complementing the fact that alternating sign matrices are equinumerous with totally symmetric self-complementary plane partitions as well as with descending plane partitions. As a by-product we obtain an interesting map from totally symmetric plane partitions to Dyck paths. The proof is based on a new, quite general antisymmetrizer-to-determinant formula.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
-
A new determinant for the $Q$-enumeration of alternating sign matrices
Authors:
Florian Aigner
Abstract:
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 actually the $(2+q+q^{-1})$-enumeration of alternating sign matrices. By evaluating a generalisation of this determinant we are able to reprove a conjecture of M…
▽ More
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 actually the $(2+q+q^{-1})$-enumeration of alternating sign matrices. By evaluating a generalisation of this determinant we are able to reprove a conjecture of Mills, Robbins and Rumsey stating that the $Q$-enumeration is a product of two polynomials in $Q$. Further we provide a closed product formula for the generalised determinant in the 0-,1- 2- and 3-enumeration case, leading to a new proof of the $1$-,$2$- and $3$-enumeration of alternating sign matrices, and a factorisation in the $4$-enumeration case. Finally we relate the $1$-enumeration of our generalised determinant to the determinant evaluations of Ciucu, Eisenkölbl, Krattenthaler and Zare, which counts weighted cyclically symmetric lozenge tilings of a hexagon with a triangular hole and is a generalisation of a famous result by Andrews.
△ Less
Submitted 27 January, 2021; v1 submitted 18 October, 2018;
originally announced October 2018.
-
Refined enumerations of alternating sign triangles
Authors:
Florian Aigner
Abstract:
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 introduced by Ayyer, Behrend and Fischer. We show that the number of alternating sign trapezoids associated with a Catalan object (resp. Motzkin path) is a polynomial f…
▽ More
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 introduced by Ayyer, Behrend and Fischer. We show that the number of alternating sign trapezoids associated with a Catalan object (resp. Motzkin path) is a polynomial function in the length of the shorter base of the trapezoid. We also study the rational roots of the polynomials and formulate several conjectures and derive some partial results. Lastly, we deduce a constant term identity for the refined counting of alternating sign trapezoids.
△ Less
Submitted 23 May, 2019; v1 submitted 27 April, 2018;
originally announced April 2018.
-
Fully packed loop configurations: polynomiality and nested arches
Authors:
Florian Aigner
Abstract:
This article proves a conjecture by Zuber about the enumeration of fully packed loops (FPLs). The conjecture states that the number of FPLs whose link pattern consists of two noncrossing matchings which are separated by $m$ nested arches is a polynomial function in $m$ of certain degree and with certain leading coefficient. Contrary to the approach of Caselli, Krattenthaler, Lass and Nadeau (who p…
▽ More
This article proves a conjecture by Zuber about the enumeration of fully packed loops (FPLs). The conjecture states that the number of FPLs whose link pattern consists of two noncrossing matchings which are separated by $m$ nested arches is a polynomial function in $m$ of certain degree and with certain leading coefficient. Contrary to the approach of Caselli, Krattenthaler, Lass and Nadeau (who proved a partial result) we make use of the theory of wheel polynomials developed by Di Francesco, Fonseca and Zinn-Justin. We present a new basis for the vector space of wheel polynomials and a polynomiality theorem in a more general setting. This allows us to finish the proof of Zubers conjecture.
△ Less
Submitted 21 March, 2018; v1 submitted 24 February, 2017;
originally announced February 2017.
