English
Related papers

Related papers: On the cd-index and gamma-vector of S*-shellable C…

200 papers

A well-known conjecture of McMullen, proved by Billera, Lee and Stanley, describes the face numbers of simple polytopes. The necessary and sufficient condition is that the toric g-vector of the polytope is an M-vector, that is, the vector…

Combinatorics · Mathematics 2014-12-19 Kalle Karu

We prove that the $\gamma$-vector of the barycentric subdivision of a simplicial sphere is the $f$-vector of a balanced simplicial complex. The combinatorial basis for this work is the study of certain refinements of Eulerian numbers used…

Combinatorics · Mathematics 2010-03-15 Eran Nevo , T. Kyle Petersen , Bridget Eileen Tenner

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

We show that there are $f$-vectors of balanced simplicial complexes giving a source of simplicial complexes exhibiting a Boolean decomposition similar to a geometric Lefschetz decomposition. The objects we are working with are $h$-vectors…

Combinatorics · Mathematics 2024-10-14 Soohyun Park

The flag vector contains all the face incidence data of a polytope, and in the poset setting, the chain enumerative data. It is a classical result due to Bayer and Klapper that for face lattices of polytopes, and more generally, Eulerian…

Combinatorics · Mathematics 2014-10-08 Richard Ehrenborg , Mark Goresky , Margaret Readdy

We consider geometric and computational measures of complexity for sets of integer vectors, asking for a qualitative difference between $f$-vectors of simplicial and general $d$-polytopes, as well as flag $f$-vectors of $d$-polytopes and…

Combinatorics · Mathematics 2019-08-27 Eran Nevo

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

Given any finite simplicial complex \Delta, we show how to construct a new simplicial complex \Delta_{\chi} that is balanced and vertex decomposable. Moreover, we show that the h-vector of the simplicial complex \Delta_{\chi} is precisely…

Commutative Algebra · Mathematics 2012-07-19 Jennifer Biermann , Adam Van Tuyl

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 find families of simplicial complexes where the simplicial chromatic polynomials defined by Cooper--de Silva--Sazdanovic \cite{CdSS} are Hilbert series of Stanley--Reisner rings of auxiliary simplicial complexes. As a result, such…

Combinatorics · Mathematics 2022-09-19 Soohyun Park

A graded partially ordered set is Eulerian if every interval has the same number of elements of even rank and of odd rank. Face lattices of convex polytopes are Eulerian. For Eulerian partially ordered sets, the flag vector can be encoded…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer

Let $G$ be a simple graph on $d$ vertices. We define a monomial ideal $K$ in the Stanley-Reisner ring $A$ of the order complex of the Boolean algebra on $d$ atoms. The monomials in $K$ are in one-to-one correspondence with the proper…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson

We study the equivariant flag $f$-vector and equivariant flag $h$-vector of a balanced relative simplicial complex with respect to a group action. When the complex satisfies Serre's condition $(S_{\ell}),$ we show that the equivariant flag…

Combinatorics · Mathematics 2022-10-04 Jacob A. White

We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the $W$-polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for…

Combinatorics · Mathematics 2012-04-18 Petter Branden

Let $f_i(P)$ denote the number of $i$-dimensional faces of a convex polytope $P$. Furthermore, let $S(n,d)$ and $C(n,d)$ denote, respectively, the stacked and the cyclic $d$-dimensional polytopes on $n$ vertices. Our main result is that for…

Combinatorics · Mathematics 2007-05-23 Anders Björner

We show that coloring properties of a simplicial complex K are reflected by splitting properties of a bundle over the associated Davis-Januszkiewicz space whose Chern classes are given by the elementary symmetric polynomials in the…

Algebraic Topology · Mathematics 2009-05-28 Dietrich Notbohm

Simplicial arrangements are a special class of hyperplane arrangements, having the property that every chamber is a simplicial cone. It is known that the simpliciality property is preserved under taking restrictions. In this article we…

Combinatorics · Mathematics 2026-05-07 Sebastian Degen , Lisa Henetmayr , Magdaléna Mišinová , Paweł Pielasa , Florian Rieg

The flag f-vectors of three-colored complexes are characterized. This also characterizes the flag h-vectors of balanced Cohen-Macaulay complexes of dimension two, as well as the flag h-vectors of balanced shellable complexes of dimension…

Combinatorics · Mathematics 2010-06-25 Andrew Frohmader

We compute the $cd$-index $\Psi_{cd}$ of matroid base polytopes $\mathscr{P}(M)$ for a large family of matroids $M$. The $cd$-index is a polynomial in two non-commutative variables that compactly encodes the count of face flags $\mathcal{F}…

Combinatorics · Mathematics 2025-12-08 Tommaso Faustini , Alejandro Vargas

A simplicial complex of dimension $d-1$ is said to be balanced if its graph is $d$-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a…

Combinatorics · Mathematics 2016-08-30 Martina Juhnke-Kubitzke , Satoshi Murai , Isabella Novik , Connor Sawaske
‹ Prev 1 2 3 10 Next ›