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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references