Counting Linear Extensions of Posets with Determinants of Hook Lengths

DOI10.1137/20M1320730zbMath1491.06004arXiv2001.08822OpenAlexW3132381913MaRDI QIDQ5854455

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

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

determinantsposetsdescentslinear extensionshook lengths\(d\)-complete posets

Mathematics Subject Classification ID

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

Related Items

Counting linear extensions of posets with determinants of hook lengths, Unnamed Item, Naruse hook formula for linear extensions of mobile posets, Naruse hook formula for linear extensions of mobile posets

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorics of exceptional sequences in type A
• q-hook length formulas for forests
• Permutation statistics and linear extensions of posets
• Counting linear extensions
• Binomial posets, Möbius inversion, and permutation enumeration
• Enumeration of permutations with prescribed up-down and inversion sequences
• Dynkin diagram classification of \(\lambda\)-minuscule Bruhat lattices and of \(d\)-complete posets
• Minuscule elements of Weyl groups, the numbers game, and \(d\)-complete posets
• Counting permutations with given cycle structure and descent set
• On computing the number of linear extensions of a tree
• Wilf equivalence relations for consecutive patterns
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Descent polynomials
• Counting linear extensions of restricted posets
• \(d\)-complete posets: local structural axioms, properties, and equivalent definitions
• Theory and Application of Plane Partitions. Part 2
• The Hook Graphs of the Symmetric Group
• XXVI.—The Monomial Expansion of Determinantal Symmetric Functions
• Hook length property of \(d\)-complete posets via \(q\)-integrals
• A combinatorial problem
• Naruse hook formula for linear extensions of mobile posets
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory