The cd-index of the Boolean lattice
| dc.creator | Mahajan, Swapneel | |
| dc.date | 2002-11-25 | |
| dc.date.accessioned | 2026-07-07T04:53:16Z | |
| dc.date.available | 2026-07-07T04:53:16Z | |
| dc.description | 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 $h$-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>$ 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 $f$-vector of an Eulerian poset are equivalent to certain simple identities that exist in our algebra. | |
| dc.identifier | https://arxiv.org/abs/math/0211390 | |
| dc.identifier | http://arxiv.org/abs/math/0211390 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/65779 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A20 (Primary) 06A11 (Secondary) | |
| dc.title | The cd-index of the Boolean lattice | |
| dc.type | text |