556 research outputs found
Euler flag enumeration of Whitney stratified spaces
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 graded posets, the flag vector can be written as a cd-index, a
non-commutative polynomial which removes all the linear redundancies among the
flag vector entries. This result holds for regular CW complexes.
We relax the regularity condition to show the cd-index exists for Whitney
stratified manifolds by extending the notion of a graded poset to that of a
quasi-graded poset. This is a poset endowed with an order-preserving rank
function and a weighted zeta function. This allows us to generalize the
classical notion of Eulerianness, and obtain a cd-index in the quasi-graded
poset arena. We also extend the semi-suspension operation to that of embedding
a complex in the boundary of a higher dimensional ball and study the simplicial
shelling components.Comment: 41 pages, 3 figures. Final versio
Sign-graded posets, unimodality of -polynomials and the Charney-Davis Conjecture
We generalize the notion of graded posets to what we call sign-graded
(labeled) posets. We prove that the -polynomial of a sign-graded poset is
symmetric and unimodal. This extends a recent result of Reiner and Welker who
proved it for graded posets by associating a simplicial polytopal sphere to
each graded poset . By proving that the -polynomials of sign-graded
posets has the right sign at -1, we are able to prove the Charney-Davis
Conjecture for these spheres (whenever they are flag).Comment: 14 page
Linear inequalities for flags in graded posets
The closure of the convex cone generated by all flag -vectors of graded
posets is shown to be polyhedral. In particular, we give the facet inequalities
to the polar cone of all nonnegative chain-enumeration functionals on this
class of posets. These are in one-to-one correspondence with antichains of
intervals on the set of ranks and thus are counted by Catalan numbers.
Furthermore, we prove that the convolution operation introduced by Kalai
assigns extreme rays to pairs of extreme rays in most cases. We describe the
strongest possible inequalities for graded posets of rank at most 5
- …