English
Related papers

Related papers: Gamma vectors of partitioned permutohedra

200 papers

This article introduces Gamma-triangles, which are closely related to and more fundamental than F-triangles and H-triangles that have been used in the combinatorics of cluster complexes. It is proved that Gamma-triangles can be expressed as…

Combinatorics · Mathematics 2018-09-05 Frédéric Chapoton

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,…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov , Victor Reiner , Lauren Williams

The $\gamma$-vector is an important enumerative invariant of a flag simplicial homology sphere. It has been conjectured by Gal that this vector is nonnegative for every such sphere $\Delta$ and by Reiner, Postnikov and Williams that it…

Combinatorics · Mathematics 2012-06-07 Christos A. Athanasiadis

We present examples of flag homology spheres whose $\gamma$-vectors satisfy the Kruskal-Katona inequalities. This includes several families of well-studied simplicial complexes, including Coxeter complexes and the simplicial complexes dual…

Combinatorics · Mathematics 2011-08-09 Eran Nevo , T. Kyle Petersen

For any flag simplicial complex $\Theta$ obtained by stellar subdividing the boundary of the cross polytope in edges, we define a flag simplicial complex $\Gamma(\Theta)$ (dependent on the sequence of subdivisions) whose $f$-vector is the…

Combinatorics · Mathematics 2012-09-11 Natalie Aisbett

Given a reciprocal/palindromic polynomial of even degree, we show that the gamma vector is essentially given by an inverted Chebyshev polynomial basis expansion. As an immediate consequence, we characterize real-rootedness of a linear…

Combinatorics · Mathematics 2025-11-04 Soohyun Park

We study $\gamma$-vectors associated with $h^*$-vectors of symmetric edge polytopes both from a deterministic and a probabilistic point of view. On the deterministic side, we prove nonnegativity of $\gamma_2$ for any graph and completely…

Combinatorics · Mathematics 2023-05-09 Alessio D'Alì , Martina Juhnke-Kubitzke , Daniel Köhne , Lorenzo Venturello

Gamma-positivity is an elementary property that polynomials with symmetric coefficients may have, which directly implies their unimodality. The idea behind it stems from work of Foata, Sch\"utzenberger and Strehl on the Eulerian…

Combinatorics · Mathematics 2018-12-04 Christos A. Athanasiadis

From the paper of the first author it follows that upper and lower bounds for $\gamma$-vector of a simple polytope imply the bounds for its $g$-,$h$- and $f$-vectors. In the paper of the second author it was obtained unimprovable upper and…

Combinatorics · Mathematics 2010-05-18 Victor M. Buchstaber , Vadim Volodin

We give a full classification of vertex-transitive zonotopes. We prove that a vertex-transitive zonotope is a $\Gamma$-permutahedron for some finite reflection group $\Gamma\subset\mathrm{O}(\mathbb R^d)$. The same holds true for zonotopes…

Metric Geometry · Mathematics 2020-06-02 Martin Winter

The concept of weighted $\beta\gamma$ - summability of order $\theta$ in case of fuzzy functions is introduced and classified into ordinary and absolute sense. Several inclusion relations among the sets are investigated. Also we have found…

General Mathematics · Mathematics 2020-04-23 Sarita Ojha , P. D. Srivastava

In this paper, we announce results from our thesis, which studies for the first time the categorification of the theory of generalized permutohedra. The vector spaces in the categorification are tightly constrained by certain continuity…

Combinatorics · Mathematics 2016-11-22 Nick Early

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg

If a pure simplicial complex is partitionable, then its $h$-vector has a combinatorial interpretation in terms of any partitioning of the complex. Given a non-partitionable complex $\Delta$, we construct a complex $\Gamma \supseteq \Delta$…

Combinatorics · Mathematics 2021-11-01 Joseph Doolittle , Bennet Goeckner , Alexander Lazar

We extend the short presentation due to [Borel '53] of the cohomology ring of a generalized flag manifold to a relatively short presentation of the cohomology of any of its Schubert varieties. Our result is stated in a root-system uniform…

Combinatorics · Mathematics 2010-11-29 Victor Reiner , Alexander Woo , Alexander Yong

In this paper we consider the gamma-vectors of the types A and B Coxeter complexes as well as the gamma-vectors of the types A and B associahedrons. We show that these gamma-vectors can be obtained by using derivative polynomials of the…

Combinatorics · Mathematics 2013-12-11 Shi-Mei Ma

We explore some properties of a recent representation of permanental vectors which expresses them as sums of independent vectors with components that are independent gamma random variables.

Probability · Mathematics 2016-04-22 Michael B. Marcus , Jay Rosen

We study valuated matroids, their tropical incidence relations, flag matroids and total positivity. This leads to a characterization of permutahedral subdivisions, namely subdivisions of regular permutahedra into generalized permutahedra.…

Combinatorics · Mathematics 2023-02-22 Michael Joswig , Georg Loho , Dante Luber , Jorge Alberto Olarte

We consider the derived category of permutation modules for a finite group, in positive characteristic. We stratify this tensor triangulated category using Brauer quotients. We describe the spectrum of its compact objects, by reducing the…

Representation Theory · Mathematics 2025-07-22 Paul Balmer , Martin Gallauer

We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.

Combinatorics · Mathematics 2013-09-10 Dorian Croitoru , SuHo Oh , Alexander Postnikov
‹ Prev 1 2 3 10 Next ›