Faces of generalized permutohedra
From MaRDI portal
Abstract: The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f-, h- and gamma-vectors. These polytopes include permutohedra, associahedra, graph-associahedra, simple graphic zonotopes, nestohedra, and other interesting polytopes. We give several explicit formulas for h-vectors and gamma-vectors involving descent statistics. This includes a combinatorial interpretation for gamma-vectors of a large class of generalized permutohedra which are flag simple polytopes, and confirms for them Gal's conjecture on nonnegativity of gamma-vectors. We calculate explicit generating functions and formulae for h-polynomials of various families of graph-associahedra, including those corresponding to all Dynkin diagrams of finite and affine types. We also discuss relations with Narayana numbers and with Simon Newcomb's problem. We give (and conjecture) upper and lower bounds for f-, h-, and gamma-vectors within several classes of generalized permutohedra. An appendix discusses the equivalence of various notions of deformations of simple polytopes.
Recommendations
- Gal's conjecture for nestohedra corresponding to complete bipartite graphs
- Multivariate polynomials for generalized permutohedra
- Binomial Eulerian polynomials for colored permutations
- Between graphical zonotope and graph-associahedron
- The polytope algebra of generalized permutahedra
- Weighted Ehrhart series and a type-\(\mathsf{B}\) analogue of a formula of MacMahon
- Berline-Vergne valuation and generalized permutohedra
- Publication:4867143
- Hopf Monoids and Generalized Permutahedra
- Quasisymmetric functions for nestohedra
Cited in
(only showing first 100 items - show all)- Troupes, cumulants, and stack-sorting
- Minkowski decomposition of associahedra and related combinatorics
- Gamma-positivity in combinatorics and geometry
- Shapes of polyhedra, mixed volumes and hyperbolic geometry
- Polypositroids
- Statistics on multipermutations and partial \(\gamma\)-positivity
- Characterizing and recognizing generalized polymatroids
- Linear criterion for testing the extremity of an exact game based on its finest min-representation
- Order cones: a tool for deriving \(k\)-dimensional faces of cones of subfamilies of monotone games
- Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes
- The polytope algebra of generalized permutahedra
- Pattern-avoiding polytopes
- Quasisymmetric functions for nestohedra
- Positivity of Narayana polynomials and Eulerian polynomials
- Hopf monoids of ordered simplicial complexes
- Berline-Vergne valuation and generalized permutohedra
- Reconnectads
- Topology of augmented Bergman complexes
- The kernel of chromatic quasisymmetric functions on graphs and nestohedra
- Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
- The binomial-Stirling-Eulerian polynomials
- Exponential formulas for models of complex reflection groups
- Weighted digraphs and tropical cones
- \(P\)-associahedra
- On -vectors satisfying the Kruskal-Katona inequalities
- Toric manifolds over cyclohedra
- Nested sets, set partitions and Kirkman-Cayley dissection numbers
- Coxeter submodular functions and deformations of Coxeter permutahedra
- Generalized Permutohedra from Probabilistic Graphical Models
- Core-based criterion for extreme supermodular functions
- Quotientopes
- Competitive Online Search Trees on Trees
- On a special class of hyper-permutahedra
- Geometric combinatorial algebras: Cyclohedron and simplex
- Generalizing Nestohedra and graph associahedra for simple polytopes
- Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
- Landau discriminants
- Counting faces of nestohedra
- Coxeter-bicatalan combinatorics
- Derangements, Ehrhart theory, and local \(h\)-polynomials
- The Charney-Davis conjecture for certain subdivisions of spheres
- Cambrian acyclic domains: counting \(c\)-singletons
- The brick polytope of a sorting network
- Linear extension sums as valuations on cones
- Inequalities between gamma-polynomials of graph-associahedra
- Computing volumes of adjacency polytopes via Draconian sequences
- A generalization of the space of complete quadrics
- Strong factorization and the braid arrangement fan
- Removahedral congruences versus permutree congruences
- A quasisymmetric function for matroids
- Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
- Generalized permutohedra in the kinematic space
- An asymptotic distribution theory for Eulerian recurrences with applications
- Cambrian Hopf algebras
- Learning Polytopes with Fixed Facet Directions
- Generalizations of the permutohedron
- Connected order ideals and \(P\)-partitions
- A realization of graph associahedra
- Associahedra via spines
- On two unimodal descent polynomials
- From generalized permutahedra to Grothendieck polynomials via flow polytopes
- Proof of Gal's conjecture for theDseries of generalized associahedra
- Generic torus orbit closures in Schubert varieties
- Product-mix auctions and tropical geometry
- Matroids are not Ehrhart positive
- Universal Tutte polynomial
- A formula for enumerating permutations with a fixed pinnacle set
- \((p, q, t)\)-Catalan continued fractions, gamma expansions and pattern avoidances
- Gal's conjecture for nestohedra corresponding to complete bipartite graphs
- Bier spheres of extremal volume and generalized permutohedra
- Ring of simple polytopes and differential equations
- Cambrian triangulations and their tropical realizations
- Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
- A new graph invariant arises in toric topology
- Facial structures of lattice path matroid polytopes
- On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors
- Ehrhart theory of paving and panhandle matroids
- Stellahedral geometry of matroids
- Toric partial orders
- Chromatic numbers for facet colouring of some generalised associahedra
- Weighted \(\mathsf{P}\)-partitions enumerator
- Toric orbifolds associated with partitioned weight polytopes in classical types
- Whitney numbers for poset cones
- Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
- Massey products, toric topology and combinatorics of polytopes
- Real-rootedness of variations of Eulerian polynomials
- The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
- Pseudograph associahedra
- Hypergraph polytopes
- Scattering forms and the positive geometry of kinematics, color and the worldsheet
- Hopf monoids, permutohedral cones, and generalized retarded functions
- Minkowski summands of cubes
- Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
- Weakly increasing trees on a multiset
- Minkowski summands of cubes
- Cyclohedron and Kantorovich-Rubinstein polytopes
- Combinatorial 2-truncated cubes and applications
- Stringy canonical forms and binary geometries from associahedra, cyclohedra and generalized permutohedra
- On -positive polynomials arising in pattern avoidance
- Around the \(q\)-binomial-Eulerian polynomials
This page was built for publication: Faces of generalized permutohedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q936124)
