Abstract
The cd-index is a polynomial which encodes the flag f-vector of a convex polytope. For polytopes U and V, we determine explicit recurrences for computing the cd-index of the free join U circle inside V sign V and the cd-index of the Cartesian product U × V. As an application of these recurrences, we prove the inequality Ψ(U circle inside V sign (V circle inside V sign W)) ≤ Ψ((U circle inside V sign V) × W) involving the cd-indices of three polytopes.
| Original language | English |
|---|---|
| Pages (from-to) | 427-452 |
| Number of pages | 26 |
| Journal | Combinatorica |
| Volume | 23 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2003 |
Bibliographical note
Funding Information:We thank Louis Bil l era, Margaret Readdy and the two referees for their generous comments. This research was partial l y supported by National Science Foundation DMS 96-19681 as part of an REU project at Cornel l University. The first author was also partially supported by National Science Foundation, DMS 97-29992, and NEC Research Institute, Inc.
Funding
We thank Louis Bil l era, Margaret Readdy and the two referees for their generous comments. This research was partial l y supported by National Science Foundation DMS 96-19681 as part of an REU project at Cornel l University. The first author was also partially supported by National Science Foundation, DMS 97-29992, and NEC Research Institute, Inc.
| Funders | Funder number |
|---|---|
| Cornel l University | DMS 97-29992 |
| National Science Foundation (NSF) | DMS 96-19681 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics