Counting Linear Extensions of Posets with Determinants of Hook Lengths
From MaRDI portal
Publication:5854455
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
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
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