Counting linear extensions of posets with determinants of hook lengths

DOI10.1137/20M1320730MaRDI QIDQ5854455zbMATH OpenOpenAlexFDO

Authors Alexander Garver, Stefan Grosser, Jacob P. Matherne, Alejandro H. Morales

Publication date 17 March 2021

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(d\)-complete posetsdescentsdeterminantshook lengthslinear extensionsposets

Mathematics Subject Classification ID

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

Abstract: We introduce a class of posets, which includes both ribbon posets (skew shapes) and $d$-complete posets, such that their number of linear extensions is given by a determinant of a matrix whose entries are products of hook lengths. We also give $q$-analogues of this determinantal formula in terms of the major index and inversion statistics. As applications, we give families of tree posets whose numbers of linear extensions are given by generalizations of Euler numbers, we draw relations to Naruse-Okada's positive formulas for the number of linear extensions of skew $d$-complete posets, and we give polynomiality results analogous to those of descent polynomials by Diaz-L'opez, Harris, Insko, Omar, and Sagan.

Recommendations

• Counting linear extensions of posets with determinants of hook lengths
• Naruse hook formula for linear extensions of mobile posets
• Naruse hook formula for linear extensions of mobile posets
• Linear extensions of diamond posets
• scientific article; zbMATH DE number 16221

Cites work

• \(d\)-complete posets: local structural axioms, properties, and equivalent definitions
• A combinatorial problem
• Binomial posets, Möbius inversion, and permutation enumeration
• Combinatorics of exceptional sequences in type A
• Combinatory analysis. Vols. I, II (bound in one volume)
• Counting linear extensions
• Counting linear extensions of restricted posets
• Counting permutations with given cycle structure and descent set
• Descent polynomials
• Dynkin diagram classification of \(\lambda\)-minuscule Bruhat lattices and of \(d\)-complete posets
• Enumeration of permutations with prescribed up-down and inversion sequences
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Hook length property of d-complete posets via q-integrals
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 6157240 (Why is no real title available?)
• Minuscule elements of Weyl groups, the numbers game, and d-complete posets
• Naruse hook formula for linear extensions of mobile posets
• On computing the number of linear extensions of a tree
• Permutation statistics and linear extensions of posets
• 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
• Wilf equivalence relations for consecutive patterns
• XXVI.—The Monomial Expansion of Determinantal Symmetric Functions

Cited in

(4)

• Counting linear extensions of posets with determinants of hook lengths
• scientific article; zbMATH DE number 7666239 (Why is no real title available?)
• Naruse hook formula for linear extensions of mobile posets
• Naruse hook formula for linear extensions of mobile posets

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting linear extensions of posets with determinants of hook lengths

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