Monotonicity of the cd-index for polytodes

Mathematische Zeitschrift

Volumn 233, Issue 3, 2000, Pages 421-441

  Billera, Louis J ^a   Ehrenborg, Richard ^b  

^a Department of Obstetrics Gynecology   (United States)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034147142     PISSN: 00255874     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002090050480     Document Type: Article

References (32)

1. Bayer, M.: The extended f-vectors of 4-polytopes. J. Combin. Theory Ser. A 44, 141-151 (1987)
2. Bayer, M., Billera, L.: Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets. Invent. Math. 79, 143-157 (1985)
3. Bayer, M., Billera, L.: Counting faces and chains in polytopes and posets. In: Greene, C., ed.: Combinatorics and Algebra (Contemporary Mathematics, Vol. 34, pp. 207-252) Providence: American Mathematical Society 1984
4. Bayer, M., Ehrenborg, R.: On the toric h-vectors of posets. To appear in Trans. Amer. Math. Soc.
5. Bayer, M., Klapper, A.: A new index for polytopes. Discrete Comput. Geom. 6, 33-47 (1991)
6. Bayer, M., Lee, C.W.: Combinatorial Aspects of Convex Polytopes. In: Gruber, P.M., Wills, J.M., eds.: Handbook of Convex Geometry, Volume A (Chapter 2.3, pp. 485-534) Amsterdam: Elsevier Science Publishers B. V. 1993
7. Billera, L.J., Björner, A.: Face numbers of polytopes and complexes. In: Goodman, J.E., O'Rourke, J., eds.: Handbook of Discrete and Computational Geometry (pp. 291-310) Boca Raton New York: CRC Press 1997
8. Billera, L.J., Ehrenborg, R., Readdy, M.: The c-2d-index of oriented matroids. J. Combin. Theory Ser. A 80, 79-105 (1997)
9. Billera, L.J., Ehrenborg, R., Readdy, M.: The cd-index of zonotopes and arrangements. In: Sagan, B.E., Stanley, R.P., eds.: Mathematical essays in honor of Gian-Carlo Rota (pp. 23-40) Boston: Birkhäuser 1998
10. Billera, L.J., Lee, C.W.: A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial polytopes, J. Combin. Theory Ser. A 31, 237-255 (1981)
11. Billera, L.J., Liu, N.: Noncommutative enumeration in graded posets. To appear in J. Algebraic Combin.
12. Braden, T.C., MacPherson, R.: Intersection homology of toric varieties and a conjecture of Kalai. To appear in Comment. Math. Helv.
13. Bruggesser, H., Mani, P.: Shellable decompositions of spheres and cells. Math. Scand. 29, 197-205 (1971)
14. Ehrenborg, R., Fox, H.: Products of posets and inequalities. Preprint 1999.
15. Ehrenborg, R., Hetyei, G.: Flags and shellings of Eulerian cubical posets. Preprint 1998.
16. Ehrenborg, R., Johnston, D., Rajagopalan, R., Readdy, M.: Cutting polytopes and flag f-vectors. To appear in Discrete Comput. Geom.
17. Ehrenborg, R., Readdy, M.: Coproducts and the cd-index. J. Algebraic Combin. 8, 273-299 (1998)
18. Grünbaum, B.: Convex Polytopes. New York: Wiley-Interscience 1967
19. Hetyei, G.: On the cd-variation polynomials of André and simsun permutations. Discrete Comput. Geom. 16, 259-275 (1996)
20. Kalai, G.: A new basis of polytopes. J. Combin. Theory Ser. A 49, 191-209 (1988)
21. Meisinger, G.: Flag Numbers and Quotients of Convex Polytopes. Doctoral dissertation, Universität Passau, 1993.
22. McMullen, P.: The maximum numbers of faces of a convex polytope. Mathematika 17, 179-184 (1970)
23. McMullen, P., Shephard, G.C.: Convex polytopes and the upper bound conjecture. London: Cambridge University Press 1971
24. Montgomery, S.: Hopf Algebras and Their Actions on Rings (CBMS, Regional Conference Series in Mathematics, Number 82) Providence: American Mathematical Society 1993
25. Readdy, M.A.: Extremal problems for the Möbius function in the face lattice of the n-octahedron. Discrete Math., Special issue on Algebraic Combinatorics 139, 361-380 (1995)
26. Stanley, R.P.: The number of faces of simplicial convex polytopes. Adv. Math. 35, 236-238 (1980)
27. Stanley, R.P.: Enumerative Combinatorics, Vol. I. Pacific Grove: Wadsworth and Brooks/Cole 1986
28. Stanley, R.P.: Generalized h-vectors, intersection cohomology of toric varieties, and related results. In: Nagata, M., Matsumura, H., eds.: Commutative Algebra and Combinatorics (Advanced Studies in Pure Mathematics 11, pp. 187-213) Tokyo: Kinokuniya and Amsterdam New York: North-Holland 1987
29. Stanley, R.P.: Flag f-vectors and the cd-index. Math. Z. 216, 483-499 (1994)
30. Stanley, R.P.: A survey of Eulerian posets. In: Bisztriczky, T., McMullen, P., Schneider, R., Weiss, A.I., eds.: Polytopes: Abstract, Convex, and Computational (NATO ASI Series C, vol. 440, pp. 301-333) Dordrecht: Kluwer Academic Publishers 1994
31. Steinitz, E.: Über die Eulerischen Polyderrelationen. Arch. Math. Phys. 11, 86-88 (1906)
32. Sweedler, M.: Hopf Algebras. New York: Benjamin 1969