Deficit and ( q , t ) (q,t) -symmetry in triangular partitions

Loïc Le Mogne, Viviane Pons · 2026

Read Deficit and ( q , t ) (q,t) -symmetry in triangular partitions by Loïc Le Mogne, Viviane Pons (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-00245.txt.

Introduction

Pons and Le Mogne study triangular Dyck paths from Bergeron and Mazin through (q,t)-enumeration, introducing triangular and sim-sym tableaux plus a deficit statistic that reinterprets the dinv. They use it to prove new results on triangular 2-partitions and to state a conjecture on (q,t,r)-enumeration for a certain lattice interval. The deficit statistic is the paper's key new tool, linking the tableaux to the enumeration counts.

Catalog record

CREATORLoïc Le Mogne, Viviane Pons
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE224033
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.00245

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Deficit and ( q , t ) (q,t) -symmetry in triangular partitions Loïc Le Mogne, Viviane Pons Abstract . We study the ( q , t ) (q,t) -enumeration of triangular Dyck paths considered by Bergeron and Mazin. To do so, we introduce the notion of triangular and sim-sym tableaux and the deficit statistic which is a new interpretation of the dinv . We use it to obtain new results and proofs on triangular 2 2 -partitions and an interesting conjecture for a certain lattice interval ( q , t , r ) (q,t,r) -enumeration. 1. Introduction In [ BM23 ] , Bergeron and Mazin study a certain family of partitions that they call triangular partitions , motivated by the results of [ BHM+23 ] . A triangular partition is the maximal partition lying under a given line. The sub-partitions of a triangular partition are called the triangular Dyck paths, generalizing classical and rational Dyck paths. The (q,t) -enumeration of paths, such as the (q,t) -Catalan numbers [ Hag08 ] , has raised interesting combinatorial questions in recent years, related in particular to representation theory. The Negut formula (see for instance [ Ber22 , GHSR20 , GN15 ] ) gives a (q,t) -enumeration of the sub-partitions of any given partition but the signification of each (q,t) monomial is not clear and the coefficients are not always positive. In a recent work generalizing the shuffle theorem [ BHM+23 ] , the authors found out a combinatorial interpretation when the partition is triangular, using two statistics generalizing the classical area and dinv of a Dyck path. Indeed, in this case the (q,t) polynomials appear as the coefficients of some symmetric functions and are by nature symmetric themselves. More generally, Conjecture 7.1.1 from [ BHM+23 ] states that the Negut formula gives positive coefficients if the partition lies under a certain convex curve. As expressed in [ Ber22 ] , Bergeron further conjectures that this condition is not only sufficient but necessary. Moreover, for each partition \lambda , the (q,t) -enumeration A_{\lambda}(q,t) appears to be Schur positive in the triangular case [ BM23 , Conjecture 1] which would relate this combinatorial exploration to representation theory and the study of coinvariant spaces. In terms of combinatorics, this raises two (very) difficult questions: finding an elementary, combinatorial proof of the (q,t) -symmetry for the enumeration of triangular Dyck paths and proving that they are Schur positive. This includes the classical and rational Dyck path cases, which are special cases of triangular Dyck paths. Besides, another challenge arises related to the work of [ BPR12 ] on Tamari and m -Tamari intervals. Indeed, it is conjectured that a certain q,t,r -enumeration of Tamari intervals is also Schur positive and related to trivariate harmonic polynomials. Working on triangular partition, the question is now: is there a generalization of the Tamari lattice that would give a similar symmetric, Schur positive q,t,r enumeration of intervals A_{\lambda}(q,t,r) ? These problems are the motivation of the current paper. Our main results are stated in Theorem 4.10 and Theorem 5.8 : we study the specific (limited) case of 2 -partitions and give a direct proof of the Schur positivity in 2 and 3 variables. In particular, we are able to connect the symmetric polynomials A_{\lambda} introduced by Bergeron to an enumeration of intervals in the \nu -Tamari lattices of [ PV15 ] . Moreover, we introduce new combinatorial tools such as the triangular and sim-sym tableaux as well as the deficit statistic which explore the combinatorial interpretation of the dinv statistic. This led us to state Conjecture 3 which states that our combinatorial interpretation of A_{\lambda} in terms of intervals of the \nu -Tamari lattices could be extended to larger class of triangular partitions. The paper is organized as follows. Section 2 recalls the basic notions related to partitions and the definition and main properties of triangular partitions from [ BM23 ] . In Section 3 , we define and explore some new combinatorial tools on triangular partitions, namely the triangular tableau , the deficit statistic and the sim-sym tableaux. The main result of this section is Proposition 3.6 where we prove that the deficit statistic actually gives the dinv . Theorem 4.10 is proved in Section 4 . It relies heavily on the previous section and combinatorial tools. In particular, we prove that Schur positive enumeration can be obtained in various combinatorial ways using the notion of sym-sim and row-regular tableaux. In Section 5 , we explain how this result can be extended to 3 variables with two major contributions. First we express Conjecture 3 on the combinatorial interpretation of the A_{\lambda} polynomals using the \nu -Tamari lattices in certain cases. We prove this conjecture on 2 -partitions in Theorem 5.8 relying on carefully designed enumerations of Tamari intervals on one hand and semi standard Young tableaux on the other hand. We share the SageMath code used to run some examples and computations on [ Pon25 ] . 2. Background 2.1. Partitions, Young tableaux and Schur functions Definition 2.1 . A partition 1 1 1 This is actually an integer partition. As there is no ambiguity in the paper, we simply call them partitions. \lambda of size n is a tuple \lambda_{1}\geq\lambda_{2}\geq\dots\lambda_{k}>0 such that |\lambda|:=\sum_{i}^{k}\lambda_{i}=n . For convenience, we consider partitions ending with an infinite number of 0 -parts, \lambda_{j}:=0 for j>k . A k -partition is a partition \lambda=(\lambda_{1},\dots,\lambda_{k^{\prime}}) with k^{\prime}\leq k . We say that a partition \mu is a sub-partition of another partition \lambda if \mu_{i}\leq\lambda_{i} for all i . As usual, we represent partitions by their Ferrers diagram (French style) such that each value \lambda_{i} , from bottom to top, corresponds to a line of i square cells as shown on Figure 1 . We identify each cell by a tuple (\ell,col) where \ell is its line (starting at 0) while col is its column. This is consistent with the implementation of the Ferrers diagram in SageMath and thus with our demo worksheet [ Pon25 ] . For example, on Figure 1 , the bottom left-most cell is (0,0) , while the ending cell of the second row is (1,2) . Definition 2.2 . A Young tableau on a partition \lambda is an integer filling of the Ferrers diagram of \lambda (we place a number in each cell). We consider a tableau \theta as a function from the cells of \lambda to \mathbb{N} and write \theta(c) the value of the cell c in \theta . Besides, we rite \theta_{i} the number of cells c such that \theta(c)=i . A semi-standard Young tableau on a partition \lambda is a tableau where numbers are strictly increasing along each column and largely increasing along each row. The set of semi-standard Young Tableaux over \lambda is written SSYT( \lambda ) . A standard Young tableau is a tableau on a partition \lambda such that numbers are strictly increasing along each column and line. We present examples of partitions and tableaux in Figures 1 and 2 . \begin{array}[t]{*{4}c}\cline{1-1}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule\\ \cline{1-3}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule\\ \cline{1-4}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$\phantom{x}$}\hfil\hskip 2.58334pt\vrule\\ \cline{1-4}\cr\end{array} \begin{array}[t]{*{4}c}\cline{1-1}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$6$}\hfil\hskip 2.58334pt\vrule\\ \cline{1-3}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$3$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$5$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$8$}\hfil\hskip 2.58334pt\vrule\\ \cline{1-4}\cr\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$1$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip 2.58334pt\lx@intercol\hfil\raisebox{-1.29167pt}{$2$}\hfil\hskip 2.58334pt\vrule&\vrule\hskip

Read the complete text