The r-cubical lattice and a generalization of the cd-index

European Journal of Combinatorics

Volumn 17, Issue 8, 1996, Pages 709-725

  Ehrenborg, Richard ^a   Readdy, Margaret ^a  

^a Department of Molecular Biology and Genetics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21444444132     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0062     Document Type: Article

References (24)

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. M. Bayer and A. Klapper, A new index for polytopes, Discr. Comput. Geom., 6 (1991), 33-47.
3. E. A. Bender, Asymptotic methods in enumeration, SIAM Rev., 16 (1974), 485-515.
4. L. Billera and N. Liu, Noncommutative enumeration in ranked posets, in preparation.
5. A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Am. Math. Soc., 260 (1980), 159-183.
6. N. G. de Bruijn, Permutations with given ups and downs, Nieuw Arch. Wisk., 18 (1970), 61-65.
7. R. Ehrenborg and M. Readdy, Sheffer posets and r-signed permutations, Ann. Sci. Math. Québec, 19, no. 2 (1995), 173-196.
8. D. Foata and M. P. Schützenberger, Nombres d'Euler et permutations alternantes, Tech. Report, University of Florida, Gainesville, Florida, 1971.
9. D. Foata and M. P. Schützenberger, Nombres d'Euler et permutations alternantes. In: A Survey of Combinatorial Theory, J. N. Srivastava et al., Amsterdam, North-Holland, 1973, pp. 173-187.
10. G. Hetyei, On the cd-variation polynomials of André and simsun permutations, Discret Comput. Geom., to appear.
11. N. Liu, Algebraic and combinatorial methods for face enumeration in polytopes, Doctoral dissertation, Cornell University, Ithaca, New York, 1995.
12. N. Metropolis, G.-C. Rota, V. Strehl and N. White, Partitions into chains of a class of partially ordered sets, Proc. Am. Math. Soc., 71 (1978), 193-196.
13. P. A. MacMahon, Combinatory Analysis, Vol. I, Chelsea, New York, 1960.
14. I. Niven, A combinatorial problem on finite sequences, Nieuw Arch. Wisk., 16 (1968), 116-123.
15. I. M. Pak, Multivariable and q-analogue of the André polynomials, in preparation.
16. I. M. Pak and A. E. Postnikov, Generalization of the André polynomials, in preparation.
17. S. Park, The r-multipermutations, J. Combin. Theory, Ser. A, 67 (1994), 44-71.
18. M. Purtill, André permutations, lexicographic shellability and the cd-index of a convex polytope, Trans. Am. Math. Soc., 338 (1993), 77-104.
19. M. Readdy, Extremal problems for the Möbius function, Doctoral dissertation, Michigan State University, East Lansing, Michigan, 1993.
20. M. Readdy, Extremal problems in the face lattice of the n-octahedron, Special issue of Discr. Math., 139 (1995), 361-380.
21. B. E. Sagan, Y.-N. Yeh and G. Ziegler, Maximizing Möbius functions on subsets of Boolean algebras, Discr. Math., 126 (1994), 293-311.
22. R. P. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth and Brooks/Cole, Pacific Grove, 1986.
23. R. P. Stanley, Flag f-vectors and the cd-index, Math. Z., 216 (1994), 483-499.
24. R. P. Stanley, A survey of Eulerian posets, in: Polytopes: Abstract, Convex and Computational, T. Bisztriczky, P. McMullen, R. Schneider and A. I. Weiss (eds), NATO ASI Series C, vol. 440, Kluwer Academic. Dordrecht. 1994.