English

The cd-index of the Boolean lattice

Combinatorics 2007-05-23 v1

Abstract

We study some properties of the {\bf cd}-index of the Boolean lattice. They are extremely similar to the properties of the {\ab}-index, or equivalently, the flag hh-vector of the Boolean lattice and hence may be viewed as their {\bf cd}-analogues. We define a different algebra structure on the polynomial algebra k<\cv,\dv>k < \cv, \dv> and give a derivation on this algebra. It is of significance for the Boolean lattice and forms our main tool. Using similar methods, we also prove some results for the {\bf cd}-index of the cubical lattice. We show that the Dehn-Sommerville relations for the flag ff-vector of an Eulerian poset are equivalent to certain simple identities that exist in our algebra.

Cite

@article{arxiv.math/0211390,
  title  = {The cd-index of the Boolean lattice},
  author = {Swapneel Mahajan},
  journal= {arXiv preprint arXiv:math/0211390},
  year   = {2007}
}
R2 v1 2026-07-22T16:49:44.292Z