More Like this

1. On the Okounkov–Olshanski formula for standard tableaux of skew shapes

   Morales, A. H.; Zhu, D. (July 2020, Séminaire lotharingien de combinatoire)

   The classical hook-length formula counts the number of standard tableaux of straight shapes, but there is no known product formula for skew shapes. Okounkov– Olshanski (1996) and Naruse (2014) found new positive formulas for the number of standard Young tableaux of a skew shape. We prove various properties of the Okounkov– Olshanski formula: a reformulation similar to the Naruse formula, determinantal formulas for the number of terms, and a q-analogue extending the formula to reverse plane partitions, which complements work by Chen and Stanley for semistandard tableaux. 

   more » « less
2. 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
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. 𝐾-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
5. Super major index and Thrall’s problem

   https://doi.org/10.5802/alco.421  

   Armon, Sam; Swanson, Joshua P (June 2025, Algebraic Combinatorics)

   Thrall’s problem asks for the Schur decomposition of the higher Lie modules $$L_\lambda$$, which are defined using the free Lie algebra and decompose the tensor algebra as a general linear group module. Although special cases have been solved, Thrall’s problem remains open in general. We generalize Thrall’s problem to the free Lie superalgebra, and prove extensions of three known results in this setting: Brandt’s formula, Klyachko’s identification of the Schur–Weyl dual of $$L_n$$, and Kráskiewicz–Weyman’s formula for the Schur decomposition of $$L_n$$. The latter involves a new version of the major index on super tableaux, which we show corresponds to a $q,t$-hook formula of Macdonald. 

   more » « less