Multivariate polynomials for generalized permutohedra

DOI10.26493/1855-3974.2044.FD1MaRDI QIDQ5037920zbMATH OpenOpenAlexFDO

Authors Eric Katz, McCabe Olsen

Publication date 29 September 2022

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(h\)-polynomial\(q\)-analoguesgeneralized permutohedron

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Combinatorics of partially ordered sets (06A07) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Abstract: Using the notion of Mahonian statistic on acyclic posets, we introduce a $q$-analogue of the $h$-polynomial of a simple generalized permutohedron. We focus primarily on the case of nestohedra and on explicit computations for many interesting examples, such as $S_n$-invariant nestohedra, graph associahedra, and Stanley--Pitman polytopes. For the usual (Stasheff) associahedron, our generalization yields an alternative $q$-analogue to the well-studied Narayana numbers.

Recommendations

• Faces of generalized permutohedra
• Ehrhart positivity for generalized permutohedra
• Permutohedra, Associahedra, and Beyond
• Generalizations of the permutohedron
• Weighted quasisymmetric enumerator for generalized permutohedra

Cites work

• \(q\)-Narayana numbers and the flag \(h\)-vector of \(J(\text \textbf{2}\times {\mathbf n})\)
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A realization of graph associahedra
• Bergman complexes, Coxeter arrangements, and graph associahedra
• Colored-descent representations of complex reflection groups \(G(r,p,n)\).
• Coxeter complexes and graph-associahedra
• Descent numbers and major indices for the hyperoctahedral group
• Euler-Mahonian statistics and descent bases for semigroup algebras
• Euler-Mahonian statistics via polyhedral geometry
• Faces of generalized permutohedra
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Graph properties of graph associahedra
• Homotopy Associativity of H-Spaces. I
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• Lectures on Polytopes
• Matroid polytopes, nested sets and Bergman fans
• On the diameter of tree associahedra
• Permutohedra, Associahedra, and Beyond
• Pseudograph associahedra
• The associahedron and triangulations of the \(n\)-gon
• Weyl group q-Kreweras numbers and cyclic sieving

Cited in

(6)

• Weighted quasisymmetric enumerator for generalized permutohedra
• Multivariate stable Eulerian polynomials on segmented permutations
• scientific article; zbMATH DE number 5608928 (Why is no real title available?)
• Lifted generalized permutahedra and composition polynomials
• Lifted generalized permutahedra and composition polynomials
• Faces of generalized permutohedra

This page was built for publication: Multivariate polynomials for generalized permutohedra

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