Eulerian Posets Research Articles

Twisted Incidence Algebras and Kazhdan–Lusztig–Stanley Functions

We introduce a new multiplication in the incidence algebra of a partially ordered set and study the resulting algebra. As an application of the properties of this algebra we obtain a combinatorial formula for the Kazhdan–Lusztig–Stanley functions of a poset. As special cases this yields new combinatorial formulas for the parabolic and inverse parabolic Kazhdan–Lusztig polynomials, for the generalized (toric) h-vector of an Eulerian poset and for the Lusztig–Vogan polynomials.

Subdivisions and local ℎ-vectors

In Part I a general theory of f f -vectors of simplicial subdivisions (or triangulations) of simplicial complexes is developed, based on the concept of local h h -vector. As an application, we prove that the h h -vector of a Cohen-Macaulay complex increases under “quasi-geometric” subdivision, thus establishing a special case of a conjecture of Kalai and this author. Techniques include commutative algebra, homological algebra, and the intersection homology of toric varieties. In Part II we extend the work of Part I to more general situations. First a formal generalization of subdivision is given based on incidence algebras. Special cases are then developed, in particular one based on subdivisions of Eulerian posets and involving generalized h h -vectors. Other cases deal with Kazhdan-Lusztig polynomials, Ehrhart polynomials, and a q q -analogue of Eulerian posets. Many applications and examples are given throughout.