Peak quasisymmetric functions and Eulerian enumeration

Advances in Mathematics

Volumn 176, Issue 2, 2003, Pages 248-276

  Billera, Louis J ^a   Hsiao, Samuel K ^a   van Willigenburg, Stephanie ^a  

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

Author keywords

cd index; Eulerian posets; Flag f vector; Function; g theorem; Peak algebra; Quasi symmetric function

Indexed keywords

EID: 0038687995     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0001-8708(02)00067-1     Document Type: Article

References (34)

1. M. Aguiar, Infinitesimal Hopf algebras and the cd-index of polytopes, Discrete Comput. Geom. 27 (2002) 3-28.
2. M.M. Bayer, L.J. Billera, Counting faces and chains in polytopes and posets, in: C. Greene (Ed.), Combinatorics and Algebra, Contemporary Mathematics, Vol. 34, Amer. Math. Soc., Providence, RI, 1984.
3. M.M. Bayer, L.J. Billera, Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets, Invent. Math. 79 (1985) 143-157.
4. M.M. Bayer, R. Ehrenborg, The toric h-vector of partially ordered sets, Trans. Amer. Math. Soc. 352 (2000) 4515-4531.
5. M.M. Bayer, G. Hetyei, Flag vectors of Eulerian partially ordered sets, Europ. J. Combin. 22 (2001) 5-26.
6. M.M. Bayer, G. Hetyei, Generalizations of Eulerian partially ordered sets, flag numbers, and the Mobius function, Discrete Math. 256 (2002) 577-593.
7. M.M. Bayer, A. Klapper, A new index for polytopes, Discrete Comput. Geom. 6 (1991) 33-47.
8. R. Bellman, Introduction to Matrix Analysis, SIAM, Philadelphia, 1995.
9. N. Bergeron, S. Mykytiuk, F. Sottile, S. van Willigenburg, Non-commutative Pieri operators on posets, J. Combin. Theory Ser. A 91 (2000) 84-110.
10. N. Bergeron, S. Mykytiuk, F. Sottile, S. van Willigenburg, Shifted quasi-symmetric functions and the Hopf algebra of peak functions, Discrete Math. 256 (2002) 57-66.
11. T. Bidigare, P. Hanlon, D. Rockmore, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Duke Math. J. 99 (1999) 135-174.
12. L.J. Billera, A. Björner, Face numbers of polytopes and complexes, in: J.E. Goodman, J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, New York, 1997.
13. L.J. Billera, R. Ehrenberg, Monotonicity of the cd-index for polytopes, Math. Z. 233 (2000) 421-441.
14. L.J. Billera, R. Ehrenborg, M. Readdy, The c-2d-index of oriented matroids, J. Combin. Theory Ser. A 80 (1997) 79-105.
15. L.J. Billera, R. Ehrenborg, M. Readdy, The cd-index of zonotopes and arrangements, in: B.E. Sagan, R.P. Stanley (Eds.), Mathematical Essays in Honor of Gian-Carlo Rota, Birkhäuser, Boston, 1998, pp. 23-40.
16. L.J. Billera, G. Hetyei, Linear inequalities for flags in graded posets, J. Combin. Theory Ser. A 89 (2000) 77-104.
17. L.J. Billera, G. Hetyei, Decompositions of partially ordered sets, Order 17 (2000) 141-166.
18. L.J. Billera, N. Liu, Noncommutative enumeration in graded posets, J. Algebra Combin. 12 (2000) 7-24.
19. R. Ehrenborg, On posets and Hopf algebras, Adv. in Math. 119 (1996) 1-25.
20. R. Ehrenborg, M. Readdy, Coproducts and the cd-index, J. Algebra Combin. 8 (1998) 273-299.
21. I.M. Gel'fand, D. Krob, A. Lascoux, B. Leclerc, V. Retakh, J.-Y. Thibon, Noncommutative symmetric functions, Adv. in Math. 112 (1995) 218-348.
22. I.M. Gessel, Multipartite P-partitions and inner products of Schur functions, in: C. Greene (Ed.), Combinatorics and Algebra, Contemporary Mathematics, Vol. 34, Amer. Math. Soc., Providence, RI, 1984.
23. M. Haiman, Hilbert schemes, polygraphs, and the Macdonald positivity conjecture, J. Amer. Math. Soc. 14 (2001) 941-1006.
24. G. Kalai, A new basis of polytopes, J. Combin. Theory Ser. A 49 (1988) 191-208.
25. C. Malvenuto, C. Reutenauer, Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra 177 (1995) 967-982.
26. N. Reading, Bases for the flag f-vectors of Eulerian posets, preprint, 2000.
27. R. Stanley, Balanced Cohen-Macaulay complexes, Trans. Amer. Math. Soc. 249 (1979) 139-157.
28. R. Stanley, The number of faces of a simplicial convex polytope, Adv. in Math. 35 (1980) 236-238.
29. R. Stanley, Enumerative Combinatorics, Vol. 1, The Wadsworth &Brooks/Cole Mathematics Series, Monterey, CA, 1986.
30. R. Stanley, Generalized H-vectors, intersection cohomology of toric varieties, and related results, Adv. Stud. Pure Math. 11 (1987) 187-213.
31. R. Stanley, Flag f-vectors and the cd-index, Math Z. 216 (1994) 483-499.
32. R. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics, Vol. 62, Cambridge University Press, Cambridge, UK, 1999.
33. J. Stembridge, Enriched P-partitions, Trans. Amer. Math. Soc. 349 (1997) 763-788.
34. T. Zaslavsky, Facing up to Arrangements: Face Count Formulas for Partitions of Space by Hyperplanes, in: Memoirs of American Mathematical Society, Vol. 154, American Mathematical Society, Providence, RI, 1975.