The c-2d-index of oriented matroids

Journal of Combinatorial Theory. Series A

Volumn 80, Issue 1, 1997, Pages 79-105

  Billera, Louis J ^a   Ehrenborg, Richard ^a   Readdy, Margaret ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031256826     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2797     Document Type: Article

References (31)

1. 1. M. Bayer and L. Billera, Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets, Invent. Math. 79 (1985), 143-157.
2. 2. M. Bayer and A. Klapper, A new index for polytopes, Discrete Comput. Geom. 6 (1991), 33-47.
3. 3. M. Bayer and B. Sturmfels, Lawrence polytopes, Canad. J. Math. 42 (1990), 62-79.
4. 4. L. J. Billera, R. Ehrenborg, and M. Readdy, The cd-index of zonotopes and arrangements, in "Rota Festschrift," to appear.
5. 5. L. J. Billera and A. Sarangarajan, The combinatorics of permutation polytopes, in "Algebraic Combinatorics," DIMACS Series in Discrete Mathematics and Theoretical Computer Science (L. Billera, C. Greene, R. Simion, and R. Stanley, Eds.), Amer. Math. Soc., Providence, RI, 1996.
6. 6. A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), 159-183.
7. 7. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler, "Oriented matroids", Cambridge University Press, Cambridge, 1993.
8. 8. R. Ehrenborg, On posets and Hopf algebras, Adv. Math. 119 (1996), 1-25.
9. 9. R. Ehrenborg and G. Hetyei, The cd-index of Eulerian cubical posets, preprint, 1995.
10. 10. R. Ehrenborg and M. Readdy, The r-cubical lattice and a generalization of the cd-index, Europ. J. Combin. 17 (1996), 709-725.
11. 11. R. Ehrenborg and M. Readdy, "Coproducts and the cd-index," J. Algebraic Combin., to appear.
12. 12. D. Foata and M. P. Schützenberger, "Nombres d'Euler et permutations alternantes," Tech. Report, University of Florida, Gainesville, FL, 1971.
13. 13. D. Foata and M. P. Schützenberger, Nombres d'Euler et permutations alternantes, in "A Survey of Combinatorial Theory" (J. N. Srivastava et al., Eds.), pp. 173-187, North-Holland, Amsterdam, 1973.
14. 14. D. Foata and V. Strehl, Euler numbers and variations of permutations, in "Colloquio Internazionale sulle Teorie Combinatorie 1973," Vol. I, Atti Dei Convegni Lincei, Vol. 17, pp. 119-131, Accademia Nazionale dei Lincei, Rome, 1976.
15. 15. B. Grünbaum, "Convex Polytopes," Wiley, London, 1967.
16. 16. G. Hetyei, On the cd-variation polynomials of André and simsun permutations, Discrete Comput. Geom. 16 (1996), 259-275.
17. 17. G. Hetyei and E. Reiner, "Permutation Trees and Variation Statistics," preprint, 1996.
18. 18. S. A. Joni and G.-C. Rota, Coalgebras and bialgebras in combinatorics, Stud. Appl. Math. 61 (1979), 93-139.
19. 19. G. Kalai, A new basis of polytopes, J. Combin. Theory Ser. A 49 (1988), 191-209.
20. 20. J. P. S. Kung, Ed., "Gian-Carlo Rota on Combinatorics, Introductory Papers and Commentaries," Birkhäuser, Boston, 1995.
21. 21. M. Purtill, André permutations, lexicographic shellability and the cd-index of a convex polytope, Trans. Amer. Math. Soc. 338 (1993), 77-104.
22. 22. R. P. Stanley, Finite lattices and Jordan-Holder sets, Alg. Univ. 4 (1974), 361-371.
23. 23. R. P. Stanley, "Enumerative Combinatorics," Vol. I, Wadsworth and Brooks/Cole, Pacific Grove, 1986.
24. 24. R. P. Stanley, Flag f-vectors and the cd-index, Math. Z. 216 (1994), 483-499.
25. 25. R. P. Stanley, A survey of Eulerian posets, in "Polytopes: Abstract, Convex, and Computational," NATO ASI SERIES C, Vol. 440 (T. Bisztriczky, P. McMullen, R. Schneider, A. I. Weiss, Eds.), Kluwer Academic, Dordrecht, 1994.
26. 26. R. P. Stanley, "Combinatorics and Commutative Algebra," 2nd ed., Birkhäuser, Boston, 1996.
27. 27. S. Sundaram, The homology of partitions with an even number of blocks, J. Algebraic Combin. 4 (1995), 69-92.
28. 28. M. Sweedler, "Hopf Algebras," Benjamin, New York, 1969.
29. 29. A. Varchenko, On the numbers of faces of a configuration of hyperplanes, Soviet Math. Dokl. 38 (1989), 291-295.
30. 30. T. Zaslavsky, Facing up to arrangements: Face count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 154 (1975).
31. 31. G. M. Ziegler, "Lectures on Polytopes," Graduate Texts in Mathematics, Vol. 152, Springer-Verlag, New York, 1995.