Linear extensions of posets are important objects in enumerative and algebraic combinatorics that are difficult to count in general. Families of posets like Young diagrams of straight shapes and $d$-complete posets have hook-length product formulas to count linear extensions, whereas families like Young diagrams of skew shapes have determinant or positive sum formulas like the Naruse hook-length formula from 2014. In 2020, Garver et. al. gave determinant formulas to count linear extensions of a family of posets called mobile posets that refine $d$-complete posets and border strip skew shapes. We give a Naruse type hook-length formula to count linear extensions of such posets by proving a major index $q$-analogue. We also give an inversion index $q$-analogue of the Naruse formula for mobile tree posets.
CAGE: Philadelphia Area Combinatorics and Alg. Geometry Seminar
Thursday, November 11, 2021 - 3:30pm
GaYee Park
UMass Amherst
Other Events on This Day
-
A tale of two W-algebras (part 1)
Math-Physics Joint Seminar
5:15pm
-
"Homotopy Mackey functors of equivariant algebraic K-theory"
Geometry-Topology Seminar
5:15pm