More Like this

1. Hook-length Formulas for Skew Shapes via Contour Integrals and Vertex Models

   Panova, Greta; Petrov, Leonid (September 2024, arXiv)

   The number of standard Young tableaux of a skew shape $$\lambda/\mu$$ can be computed as a sum over excited diagrams inside $$\lambda$$. Excited diagrams are in bijection with certain lozenge tilings, with flagged semistandard tableaux and also nonintersecting lattice paths inside $$\lambda$$. We give two new proofs of a multivariate generalization of this formula, which allow us to extend the setup beyond standard Young tableaux and the underlying Schur symmetric polynomials. The first proof uses multiple contour integrals. The second one interprets excited diagrams as configurations of a six-vertex model at a free fermion point, and derives the formula for the number of standard Young tableaux of a skew shape from the Yang-Baxter equation. 

   more » « less
2. 𝐾-classes of Brill–Noether Loci and a Determinantal Formula

   https://doi.org/10.1093/imrn/rnab025  

   Anderson, Dave; Chen, Linda; Tarasca, Nicola (April 2021, International Mathematics Research Notices)

   Abstract We compute the Euler characteristic of the structure sheaf of the Brill–Noether locus of linear series with special vanishing at up to two marked points. When the Brill–Noether number $$\rho $$ is zero, we recover the Castelnuovo formula for the number of special linear series on a general curve; when $$\rho =1$$, we recover the formulas of Eisenbud-Harris, Pirola, and Chan–Martín–Pflueger–Teixidor for the arithmetic genus of a Brill–Noether curve of special divisors. These computations are obtained as applications of a new determinantal formula for the $$K$$-theory class of certain degeneracy loci. Our degeneracy locus formula also specializes to new determinantal expressions for the double Grothendieck polynomials corresponding to 321-avoiding permutations and gives double versions of the flagged skew Grothendieck polynomials recently introduced by Matsumura. Our result extends the formula of Billey–Jockusch–Stanley expressing Schubert polynomials for 321-avoiding permutations as generating functions for flagged skew tableaux. 

   more » « less
3. A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

   https://doi.org/10.37236/10602  

   Lee, Kyungyong; Nasr, George D.; Radcliffe, Jamie (October 2021, The Electronic Journal of Combinatorics)

   We present a combinatorial formula using skew Young tableaux for the coefficients of Kazhdan-Lusztig polynomials for sparse paving matroids. These matroids are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. We also show the positivity of these coefficients using our formula. In special cases, such as uniform matroids, our formula has a nice combinatorial interpretation. 

   more » « less
4. 0-Hecke modules for row-strict dual immaculate functions

   https://doi.org/10.1090/tran/9006  

   Niese, Elizabeth; Sundaram, Sheila; van_Willigenburg, Stephanie; Vega, Julianne; Wang, Shiyun (February 2024, Transactions of the American Mathematical Society)

   We introduce a new basis of quasisymmetric functions, the row-strict dual immaculate functions. We construct a cyclic, indecomposable 0-Hecke algebra module for these functions. Our row-strict immaculate functions are related to the dual immaculate functions of Berg-Bergeron-Saliola-Serrano-Zabrocki (2014-15) by the involution $\mathrm{\psi <\#comment/>}$on the ring $\mathrm{QSym}$of quasisymmetric functions. We give an explicit description of the effect of $\mathrm{\psi <\#comment/>}$on the associated 0-Hecke modules, via the poset induced by the 0-Hecke action on standard immaculate tableaux. This remarkable poset reveals other 0-Hecke submodules and quotient modules, often cyclic and indecomposable, notably for a row-strict analogue of the extended Schur functions studied in Assaf-Searles (2019). Like the dual immaculate function, the row-strict dual immaculate function is the generating function of a suitable set of tableaux, corresponding to a specific descent set. We give a complete combinatorial and representation-theoretic picture by constructing 0-Hecke modules for the remaining variations on descent sets, and showing thatallthe possible variations for generating functions of tableaux occur as characteristics of the 0-Hecke modules determined by these descent sets. 

   more » « less
5. The immersion poset on partitions

   https://doi.org/10.1007/s10801-025-01380-z  

   Johnston, Lisa; Kenepp, David; Nguyen, Evuilynn; Paul, Digjoy; Schilling, Anne; Simone, Mary_Claire; Zhou, Regina (February 2025, Journal of Algebraic Combinatorics)

   Abstract We introduce the immersion poset$$({\mathcal {P}}(n), \leqslant _I)$$ $(P\left(n\right),{⩽}_I)$on partitions, defined by$$\lambda \leqslant _I \mu $$ $\lambda {⩽}_I\mu$if and only if$$s_\mu (x_1, \ldots , x_N) - s_\lambda (x_1, \ldots , x_N)$$ $s_{\mu }(x_1,\dots ,x_N)-s_{\lambda }(x_1,\dots ,x_N)$is monomial-positive. Relations in the immersion poset determine when irreducible polynomial representations of$$GL_N({\mathbb {C}})$$ $G{L}_N\left(C\right)$form an immersion pair, as defined by Prasad and Raghunathan [7]. We develop injections$$\textsf{SSYT}(\lambda , \nu ) \hookrightarrow \textsf{SSYT}(\mu , \nu )$$ $\mathrm{SSYT}(\lambda ,\nu )\hookrightarrow \mathrm{SSYT}(\mu ,\nu )$on semistandard Young tableaux given constraints on the shape of$$\lambda $$ $\lambda$, and present results on immersion relations among hook and two column partitions. The standard immersion poset$$({\mathcal {P}}(n), \leqslant _{std})$$ $(P\left(n\right),{⩽}_{\mathrm{std}})$is a refinement of the immersion poset, defined by$$\lambda \leqslant _{std} \mu $$ $\lambda {⩽}_{\mathrm{std}}\mu$if and only if$$\lambda \leqslant _D \mu $$ $\lambda {⩽}_D\mu$in dominance order and$$f^\lambda \leqslant f^\mu $$ $f^{\lambda }⩽f^{\mu }$, where$$f^\nu $$ $f^{\nu }$is the number of standard Young tableaux of shape$$\nu $$ $\nu$. We classify maximal elements of certain shapes in the standard immersion poset using the hook length formula. Finally, we prove Schur-positivity of power sum symmetric functions on conjectured lower intervals in the immersion poset, addressing questions posed by Sundaram [12]. 

   more » « less