Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T20:34:13.226Z Has data issue: false hasContentIssue false

Falling stars: a fall-decorated rational shuffle theorem

Published online by Cambridge University Press:  18 June 2026

Alessandro Iraci
Affiliation:
Dipartimento di Ingegneria, Università Telematica Pegaso , Napoli, Italy; E-mail: alessandro.iraci@unipegaso.it
Roberto Pagaria*
Affiliation:
Dipartimento di Matematica, University of Bologna , Bologna, Italy
Giovanni Paolini
Affiliation:
Dipartimento di Matematica, University of Bologna , Bologna, Italy; E-mail: g.paolini@unibo.it
*
E-mail: roberto.pagaria@unibo.it (Corresponding author)

Abstract

In this paper, we formulate a rational analog of the fall Delta theorem and the Delta square conjecture. We find a new dinv statistic on fall-decorated paths on a $(m+k) \times (n+k)$ rectangle that simultaneously extends the previously known dinv statistics on decorated square objects and nondecorated rectangular objects. We prove a symmetric function formula for the $q,t$-generating function of fall-decorated rectangular Dyck paths as a skewing operator applied to $e_{m,n+km}$ and, conditionally on the rectangular paths conjecture, an analog formula for fall-decorated rectangular paths.

Information

Type
Discrete Mathematics
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2026. Published by Cambridge University Press
Figure 0

Figure 1Arm, leg, co-arm, and co-leg of a cell of a partition.

Figure 1

Figure 2A 7×9$7 \times 9$ rectangular path with its base diagonal (dashed) and main diagonal (solid).

Figure 2

Figure 3On the left, a decorated rectangular Dyck path of size (6+3)×(3+3)$(6 + 3) \times (3+3)$ with its broken diagonal. On the right, the ENS representation of the same path. Decorated steps are highlighted in dark red. The three squares contributing to the area are highlighted in gray.Figure 3 long description.

Figure 3

Figure 4A 9×7$9 \times 7$ labeled rectangular path (left) and labeled decorated Dyck path (right).Figure 4 long description.

Figure 4

Figure 5Graphical description of the pairs of steps in D+$D_+$ (top left), D−$D_-$ (top right), D+∗$D_+^\ast $ (bottom left), and D−∗$D_-^\ast $ (bottom right). The dashed lines denote diagonal projections: in particular, they are vertical translates of the broken diagonal and might not be straight.Figure 5 long description.

Figure 5

Figure 6Graphical description of the pairs of steps in D+∗$D_+^\ast $ (left), and D−∗$D_-^\ast $ (right) in the ENS representation.

Figure 6

Figure 7Graphical description of the pairs of steps in C+$C_+$ (top), C−$C_-$ (bottom left), and C∗$C^\ast $ (bottom right). The dashed lines denote the diagonal projections: in particular they are vertical translates of the broken diagonal and might not be straight.Figure 7 long description.

Figure 7

Figure 8Graphical description of the pairs of steps in C−$C_-$ (left) and C∗$C^\ast $ (center and right) in the ENS representation.Figure 8 long description.

Figure 8

Figure 9A path π∈LRP(12,8)∗4$\pi \in \operatorname {LRP}(12,8)_{\ast 4}$ with a fall-labeling w―$\overline {w}$. Left to right, the vertical distances of the decorated falls from the broken diagonal are: 32,12,−12,−12$\frac 32, \frac 12, -\frac 12, -\frac 12$. Therefore, the star word is w∗(π,w―)=2―2―1―4―$w^\ast (\pi , \overline {w}) = \overline {2}\,\overline {2}\,\overline {1}\,\overline {4}$; here, the label 1―$\overline {1}$ appears before 4―$\overline {4}$ in the star word because the step labeled 1―$\overline {1}$ appears after the step labeled 4―$\overline {4}$. The fall-labeling is allowable because the content of w∗(π,w―)$w^\ast (\pi , \overline {w})$ is (1,2,0,1)$(1,2,0,1)$, which is allowable.Figure 9 long description.

Figure 9

Figure 10An example of the map ψ$\psi $ in Definition 4.6 for m=5$m=5$, n=2$n=2$, k=3$k=3$, and α~=(4,4,4)$\tilde \alpha = (4,4, 4)$. On the left, a path π~∈LRP(m,n+km)α~$\tilde \pi \in \operatorname {LRP}(m, n+km)^{\tilde \alpha }$ with its big labels (and the corresponding vertical steps i∈B$i \in \mathcal {B}$) highlighted in red. On the top right, the ENS representation of π~$\tilde \pi $. On the center right, the ENS representation of (π,w―)=ψ(π~)$(\pi , \overline {w}) = \psi (\tilde \pi )$; it is obtained from the ENS representation of π~$\tilde \pi $ by pruning away the steps in B⊔S$\mathcal {B} \sqcup \mathcal {S}$. On the bottom right, the standard representation of π$\pi $. In all paths, the two squares contributing to the area are highlighted in gray, and the fall-labeling w―$\overline {w}$ is shown next to the decorated steps. In this example, the star word is w∗(π,w―)=1―2―3―$w^\ast (\pi , \overline {w}) = \overline {1} \, \overline {2}\, \overline {3}$.Figure 10 long description.

Figure 10

Figure 11A pair of steps (i,j)∈C~s$(i, j) \in \tilde {C}_{\text {s}}$. The endpoints of i∈V$i \in \mathcal {V}$ both diagonally project onto one of the three South steps preceding j∈H$j\in \mathcal {H}$.Figure 11 long description.

Figure 11

Figure 12The subpaths πs$\pi _s$ constructed from the paths of Figure 10. The half-lines ℓi$\ell _i$ and the corresponding steps i∈B$i \in \mathcal {B}$ with wi=s$w_i = s$ are also shown. We omit the small labels.Figure 12 long description.

Figure 12

Figure 13The subpaths πs$\pi _s$ and half-lines ℓi$\ell _i$ in another example with m=5$m=5$, n=2$n=2$, k=3$k=3$, and w∗(π,w―)=1―2―3―$w^\ast (\pi , \overline {w}) = \overline {1} \, \overline {2}\, \overline {3}$. In the third picture, two half-lines start below the path, so the set B~b$\tilde {B}_{\text {b}}$ consists of two steps with label 1―$\overline {1}$. In this example, part of the path (in the ENS representation) lies below the x-axis.Figure 13 long description.

Figure 13

Figure 14Examples of pairs (i,j)∈B×H$(i, j) \in \mathcal {B} \times \mathcal {H}$ satisfying (5.1) in the proof of Lemma 5.5. The two cases differ by the label wi$w_i$, which is 4―$\overline {4}$ on the left and 2―$\overline {2}$ on the right; consequently, the path πwi$\pi _{w_i}$ on the right contains fewer steps. We have rij′=1$r_{ij}' = 1$ on the left and rij′=2$r_{ij}' = 2$ on the right.Figure 14 long description.

Figure 14

Figure 15Examples of pairs (i,j)∈B×H$(i, j) \in \mathcal {B} \times \mathcal {H}$ satisfying (5.2) in the proof of Lemma 5.5. The dashed gray line indicates the attacking relation: step i attacks a step i′$i'$ above the left-most endpoint of j. Note that rij"=0$r_{ij}" = 0$ on the left (i∗$i_*$ is not defined) and rij"=1$r_{ij}" = 1$ on the right (i∗$i_*$ is defined).Figure 15 long description.

Figure 15

Figure 16Example of a pair (i,j)∈B×H$(i, j) \in \mathcal {B} \times \mathcal {H}$ satisfying (5.3) in the proof of Lemma 5.5. The dashed gray line indicates that, in order to have (i∗,j′)∈C∗$(i_*, j') \in C^*$, the top-most endpoint of j′$j'$ must diagonally project onto i∗$i_*$.Figure 16 long description.