Naruse hook formula for linear extensions of mobile posets (Q5918540)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7596726
Language Label Description Also known as
default for all languages
No label defined
    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