Faces of generalized permutohedra
From MaRDI portal
Publication:936124
zbMath1167.05005arXivmath/0609184MaRDI QIDQ936124
Victor Reiner, Alex Postnikov, Lauren K. Williams
Publication date: 12 August 2008
Published in: Documenta Mathematica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0609184
generating functionspolytopesDynkin diagramsNarayana numbersassociahedraNewcomb's problempermutohedraface numbersgraphic zonotopesnestohedra
Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)
Related Items
The Eulerian transformation, Multivariate polynomials for generalized permutohedra, A note on the \(\gamma\)-coefficients of the tree Eulerian polynomial, The S n+1 Action on Spherical Models and Supermaximal Models of Tipe A n−1, Stringy canonical forms and binary geometries from associahedra, cyclohedra and generalized permutohedra, Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes, Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity, Fertilitopes, Hopf Monoids and Generalized Permutahedra, Ehrhart theory of paving and panhandle matroids, Stellahedral geometry of matroids, Landau discriminants, A generalization of the space of complete quadrics, Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors, Hopf monoids, permutohedral cones, and generalized retarded functions, Quasisymmetric Functions for Nestohedra, Type cones of permutree fans, Shard polytopes, Minkowski summands of cubes, Product-Mix Auctions and Tropical Geometry, Polypositroids, One-skeleton posets of Bruhat interval polytopes, Positivity of Narayana polynomials and Eulerian polynomials, Celebrating Loday's associahedron, \(P\)-associahedra, Learning Polytopes with Fixed Facet Directions, Deformation cones of hypergraphic polytopes, Bier spheres of extremal volume and generalized permutohedra, Combinatorial Generation via Permutation Languages. V. Acyclic Orientations, Between graphical zonotope and graph-associahedron, Generalized Permutohedra from Probabilistic Graphical Models, Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation, Face posets of tropical polyhedra and monomial ideals, The rotation distance of brooms, Gorenstein braid cones and crepant resolutions, SHAPES OF POLYHEDRA, MIXED VOLUMES AND HYPERBOLIC GEOMETRY, The permuto-associahedron revisited, Combinatorial 2-truncated Cubes and Applications, Toric partial orders, Pattern-avoiding polytopes, Minkowski summands of cubes, The closure of a linear space in a product of lines, Massey products, toric topology and combinatorics of polytopes, When are multidegrees positive?, The polytope algebra of generalized permutahedra, Unnamed Item, When are multidegrees positive?, Quotientopes, Weighted P-partitions enumerator, Geometrical realisations of the simple permutoassociahedron by Minkowski sums, Competitive Online Search Trees on Trees, Exponential formulas for models of complex reflection groups, Topology of augmented Bergman complexes, Computing volumes of adjacency polytopes via Draconian sequences, Weighted digraphs and tropical cones, Cyclohedron and Kantorovich-Rubinstein polytopes, Core-based criterion for extreme supermodular functions, Order cones: a tool for deriving \(k\)-dimensional faces of cones of subfamilies of monotone games, Matroids are not Ehrhart positive, Universal Tutte polynomial, Syntactic aspects of hypergraph polytopes, The kernel of chromatic quasisymmetric functions on graphs and nestohedra, The Charney-Davis conjecture for certain subdivisions of spheres, On \(\gamma\)-positive polynomials arising in pattern avoidance, Scattering forms and the positive geometry of kinematics, color and the worldsheet, Higher secondary polytopes and regular plabic graphs, Many non-equivalent realizations of the associahedron, Cambrian Hopf algebras, On a special class of hyper-permutahedra, Geometric combinatorial algebras: Cyclohedron and simplex, Graph invariants and Betti numbers of real toric manifolds, Lifted generalized permutahedra and composition polynomials, Derangements, Ehrhart theory, and local \(h\)-polynomials, Minkowski decomposition of associahedra and related combinatorics, Geometric realization of \(\gamma \)-vectors of subdivided cross polytopes, Topology of moment-angle manifolds arising from flag nestohedra, Characterizing and recognizing generalized polymatroids, Counting Dyck paths by area and rank, Around the \(q\)-binomial-Eulerian polynomials, The brick polytope of a sorting network, The Eulerian distribution on involutions is indeed \(\gamma\)-positive, Poincaré series for maximal de Concini-Procesi models of root arrangements, Linear extension sums as valuations on cones, The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations, Generalizing Nestohedra and graph associahedra for simple polytopes, Hopf monoids of ordered simplicial complexes, On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities, The \(\gamma \)-vector of a barycentric subdivision, Labelled tree graphs, Feynman diagrams and disk integrals, An explicit description of Coxeter homology complexes, On stretching the interval simplex-permutohedron, Families of building sets and regular wonderful models, Nested sets, set partitions and Kirkman-Cayley dissection numbers, Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra, On symmetric polynomials with only real zeros and nonnegative \(\gamma\)-vectors, Linear criterion for testing the extremity of an exact game based on its finest min-representation, The \(\gamma\)-positivity of basic Eulerian polynomials via group actions, Strong factorization and the braid arrangement fan, Removahedral congruences versus permutree congruences, Counting faces of nestohedra, Coxeter-bicatalan combinatorics, Morphisms and order ideals of toric posets, Berline-Vergne valuation and generalized permutohedra, Actions on permutations and unimodality of descent polynomials, Gamma-positivity in combinatorics and geometry, Connected order ideals and \(P\)-partitions, On 1212-avoiding restricted growth functions, Frankl-Füredi-Kalai inequalities on the \(\gamma\)-vectors of flag nestohedra, On the cohomology and their torsion of real toric objects, Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes, Real-rootedness of variations of Eulerian polynomials, Toric manifolds over cyclohedra, Permutonestohedra, From generalized permutahedra to Grothendieck polynomials via flow polytopes, Cambrian acyclic domains: counting \(c\)-singletons, Pseudograph associahedra, Generic torus orbit closures in Schubert varieties, Cambrian triangulations and their tropical realizations, Hypergraph polytopes, Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions, A formula for enumerating permutations with a fixed pinnacle set, Flag enumerations of matroid base polytopes, Facial structures of lattice path matroid polytopes, Associahedra via spines, An asymptotic distribution theory for Eulerian recurrences with applications, On two unimodal descent polynomials, A realization of graph associahedra, Whitney numbers for poset cones, Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations, Buchstaber invariant theory of simplicial complexes and convex polytopes, Ring of simple polytopes and differential equations, Statistics on multipermutations and partial \(\gamma\)-positivity, Weakly increasing trees on a multiset, Local formulas for Ehrhart coefficients from lattice tiles, Affine descents and the Steinberg torus, Weighted quasisymmetric enumerator for generalized permutohedra, Binomial Eulerian polynomials for colored permutations, Lattices from graph associahedra, Coxeter submodular functions and deformations of Coxeter permutahedra, The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes, A quasisymmetric function for matroids, Deformation cones of graph associahedra and nestohedra, Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity, State polytopes related to two classes of combinatorial neural codes, A simple permutoassociahedron, Gal's conjecture for nestohedra corresponding to complete bipartite graphs, Diameter estimates for graph associahedra, A combinatorial bijection on \(k\)-noncrossing partitions, A new graph invariant arises in toric topology, Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra, Troupes, cumulants, and stack-sorting