Naruse hook formula for linear extensions of mobile posets

DOI10.37236/10444MaRDI QIDQ5918540zbMATH OpenOpenAlexFDO

Authors GaYee Park

Publication date 6 October 2022

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2104.11166

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

descentsdeterminantshook lengthslinear extensionsposets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Classical problems, Schubert calculus (14N15)

Abstract: 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 a inversion index $q$-analogue of the Naruse formula for mobile tree posets.

Review text

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.

Recommendations

• Naruse hook formula for linear extensions of mobile posets
• Counting linear extensions of posets with determinants of hook lengths
• Counting linear extensions of posets with determinants of hook lengths
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• scientific article; zbMATH DE number 7203474

Cites work

• Asymptotics of the number of standard Young tableaux of skew shape
• Counting linear extensions
• Counting linear extensions of posets with determinants of hook lengths
• Excited Young diagrams and equivariant Schubert calculus
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• On the Netto Inversion Number of a Sequence
• q-hook length formulas for forests
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory
• The Hook Graphs of the Symmetric Group
• Theory and Application of Plane Partitions. Part 2

Cited in

(4)

• Counting linear extensions of posets with determinants of hook lengths
• Counting linear extensions of posets with determinants of hook lengths
• Naruse hook formula for linear extensions of mobile posets
• Minimal skew semistandard tableaux and the Hillman-Grassl correspondence

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Naruse hook formula for linear extensions of mobile posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918540)