Naruse hook formula for linear extensions of mobile posets (Q5918540)
From MaRDI portal
scientific article; zbMATH DE number 7596726
Language | Label | Description | Also known as |
---|---|---|---|
English | Naruse hook formula for linear extensions of mobile posets |
scientific article; zbMATH DE number 7596726 |
Statements
Naruse hook formula for linear extensions of mobile posets (English)
0 references
6 October 2022
0 references
Summary: 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. \textit{A. Garver} et al. [SIAM J. Discrete Math. 35, No. 1, 205--233 (2021; Zbl 1491.06004)] 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 a inversion index \(q\)-analogue of the Naruse formula for mobile tree posets.
0 references
posets
0 references
descents
0 references
linear extensions
0 references
determinants
0 references
hook lengths
0 references