English

Multivariate polynomials for generalized permutohedra

Combinatorics 2019-06-14 v1

Abstract

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

Keywords

Cite

@article{arxiv.1906.05848,
  title  = {Multivariate polynomials for generalized permutohedra},
  author = {Eric Katz and McCabe Olsen},
  journal= {arXiv preprint arXiv:1906.05848},
  year   = {2019}
}

Comments

16 pages, 6 figures, comments welcome

R2 v1 2026-06-23T09:53:06.752Z