Excited Young Diagrams in Algebraic Combinatorics

• Excited Young diagrams are combinatorial objects defined by iterative local moves on partitions, yielding positive formulas for tableau counts and Hilbert series.
• They are in bijection with flagged semistandard tableaux, nonintersecting lattice paths, and lozenge tilings, facilitating diverse enumeration methods.
• They extend to applications in equivariant K-theory and vertex models, connecting algebraic geometry with integrable systems and q-analogues.

An excited Young diagram is a combinatorial object central to formulas for enumerative invariants and structure constants in algebraic combinatorics, representation theory, and algebraic geometry. These diagrams encode the action of local moves (excitations) on a given inner partition within an outer partition or skew shape, providing manifestly positive formulas for standard Young tableau counts, skew Schur specializations, equivariant $K$-theory restrictions, and Hilbert series. Excited Young diagrams are in bijection with flagged semistandard tableaux, sets of nonintersecting lattice paths, and lozenge tilings, and have foundational connections to vertex models and integrable systems.

1. Definition and Basic Properties

Let $\lambda$ and $\mu$ be partitions with $\mu \subseteq \lambda$, and let $$D_\lambda = \{(i,j)\in\mathbb{Z}_{>0}^2 : 1\le i\le \ell(\lambda), 1\le j\le \lambda_i\}$$ denote the Young diagram of $\lambda$. The skew shape $\lambda/\mu$ consists of the boxes in $\lambda$ not contained in $\mu$.

An excited Young diagram is any subset $C \subseteq D_\lambda$ obtained by applying a sequence of local moves (excitations) to the "seed" $D_\mu$, subject to the following rules (Panova et al., 2024, Graham et al., 2013, Kirillov et al., 2019):

• Excited Move: If $(i,j)\in C$ and $(i+1,j), (i,j+1), (i+1,j+1) \notin C$, replace $(i,j)$ with $(i+1,j+1)$;
• Moves are iterated, each pushing boxes strictly down and to the right, preserving non-overlap and containment in $\lambda$.

There exist variants with only Type I moves (removal/replacement), or with Type II moves (addition). The complete set of excited diagrams $E_\mu(\lambda)$ comprises all possible shapes produced via excitations from $\mu$ within $\lambda$.

2. Combinatorial Bijections and Models

Excited Young diagrams admit bijections with several combinatorial families, giving rise to equivalent enumeration and generating formulas (Panova et al., 2024):

• Flagged Semistandard Tableaux (SSYT): Each excited diagram $D$ can be encoded by recording, for each original box $(i,j)\in\mu$, the row (after excitations) it occupies; this produces a tableau of shape $\mu$ and entries subject to flag conditions determined by $\lambda$.
• Nonintersecting Lattice Paths: The complement $\lambda \setminus D$ corresponds to a system of nonintersecting up/right lattice paths within $\lambda$, one for each row; these encode the data of the corresponding flagged SSYT.
• Lozenge Tilings: Each excited diagram indexes a lozenge tiling of a region formed by placing a 3D "ice pile" over $\mu$ in a box of specified height from $\lambda$.

These bijections are leveraged for enumerative results, such as the skew hook-length formula and weighted counts via Lindström–Gessel–Viennot determinantal methods.

3. Enumeration and Skew Hook-Length Formulas

The enumeration of standard Young tableaux and other symmetrized fillings for skew shapes $\lambda/\mu$ is given by summing over excited diagrams (Panova et al., 2024, Kirillov et al., 2019):

$$f^{\lambda/\mu} = |\lambda/\mu|!\sum_{D\in E(\lambda/\mu)} \prod_{d\in\lambda\setminus D}\frac{1}{h(d)}$$

where $h(d)$ is the hook-length of cell $d$ in $\lambda$.

Similarly, multivariate formulas emerge:

$$f^{\lambda/\mu}(x_1,\ldots,x_n) = \sum_{D\in E(\lambda/\mu)} \prod_{(i,j)\in\lambda\setminus D}\frac{1}{x_i - y_j}$$

with the $y_j$ associated to boundary data of $\lambda$. Contour integral and vertex-model reformulations exploit algebraic and integrable structures, leading to recursion and determinantal evaluations.

4. Excited Diagrams in Equivariant $K$-Theory and Hilbert Series

In the setting of equivariant $K$-theory for Grassmannians and cominuscule varieties (Graham et al., 2013):

• Schubert varieties $X^w \subseteq X$ indexed by permutations or partitions $\mu$ admit structure sheaf classes whose restriction to $T$-fixed points $v\to\lambda$ is given as a sum over excited diagrams:

$$i_v^*[{\mathcal{O}}_{X^w}] = (-1)^{|\mu|}\sum_{C\in E_\mu(\lambda)} \prod_{(i,j)\in C}\left(e^{-(x_{d+1-i}-x_{d+j})} - 1\right)$$

where $\{x_1,\ldots,x_n\}$ are torus weights.

• These formulas are termwise positive, as each factor $(e^{-\alpha}-1)$ expands with nonnegative coefficients for positive roots $\alpha$, and no cancellations are required.

Hilbert series and polynomials at $T$-fixed points are similarly expressed:

$$H(X^w,v)(t) = \sum_{k\geq 0} (-1)^k m_k (1-t)^{-(d-k)}$$

$$h(X^w,v)(n) = \sum_{k\geq 0} (-1)^k m_k \binom{n+(d-k)-1}{(d-k)-1}$$

where $m_k$ is the number of excited diagrams of size $|\mu|+k$.

5. Factorization and $q$-Analogues

A striking property of formulas involving excited Young diagrams is complete factorization (Kirillov et al., 2019):

• For the skew hook-content formula:

$$H_{\lambda/\mu}(n) = f^{\lambda/\mu} \prod_{d\in\lambda/\mu}(n + c(d))$$

where $c(d) = j - i$ is the content of box $d$.

• Likewise, the $q$-analogues use $q$-integers $[x]_q = \frac{1-q^x}{1-q}$, with:

$$H_{\lambda/\mu}(n;q) = f^{\lambda/\mu}_q \prod_{d\in\lambda/\mu}[n + c(d)]_q$$

where $f^{\lambda/\mu}_q$ is a rational function in $q$ with positive coefficients for appropriate shapes.

This factorization reflects the decomposition of the excitation process: from $\mu$ to each $D$ yields identical content factors, and from $D$ to $\lambda$ yields hook-length inverses, with no cross-terms.

6. Vertex Models, Integrability, and Generalizations

Excited diagrams naturally correspond to configurations in six-vertex models (free-fermion point), with Boltzmann weights assigned to vertices and boundary conditions derived from $\mu$ and $\lambda$. The Yang–Baxter equation yields Pieri-type recursions, and the correspondence with combinatorial bijections (paths, tableaux, tilings) is exact (Panova et al., 2024).

Contour integral formulas and vertex model interpretations generalize to factorial Grothendieck polynomials, interpolation Macdonald polynomials, spin $q$-Whittaker functions, and further symmetric functions. In each case, structure constants and linear extensions recover as weighted sums over excited diagrams or related plane partitions.

7. Open Problems and Positivity Properties

Multiple conjectures and open questions remain (Kirillov et al., 2019):

• Positivity: For fixed $n\geq \ell(\lambda)$, the normalized counts $$\overline{H}_{\lambda/\mu}(n) = \frac{H_{\lambda/\mu}(n)}{|\lambda/\mu|!}$$ are conjectured to be nonnegative integers.
• $q$-Positivity: Rational $q$-positivity for $f^{\lambda/\mu}_q$ and $H_{\lambda/\mu}(n;q)$ asserts nonnegativity of coefficients in numerators/denominators of such ratios, with open characterization of shapes for which they are genuine polynomials.
• Combinatorial Interpretation: Identification of direct combinatorial models corresponding to these normalized quantities remains an open problem, despite the bijections to tableaux and paths for standard tableau counts.

These questions suggest rich connections between excitation-based models, algebraic combinatorics, and representation theory, motivating further research.

---

Excited Young diagrams thus serve as a unifying object linking enumerative formulas, positivity phenomena, bijections, and integrable systems, with robust applications in algebraic geometry, symmetric function theory, and $K$-theoretic Schubert calculus (Graham et al., 2013, Panova et al., 2024, Kirillov et al., 2019).