A signed analog of the Birkhoff transform

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 2, 2006, Pages 251-272

  Hsiao, Samuel K ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

cd Index; Distributive lattice; Enriched P partition; Eulerian poset; Flag f vector; Quasisymmetric function

Indexed keywords

EID: 30544437462     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.03.003     Document Type: Article

References (37)

1. M. Bayer A. Klapper A new index for polytopes Discrete Comput. Geom. 6 1991 33-47
2. M. Bayer B. Sturmfels Lawrence polytopes Canad. J. Math. 42 1990 62-79
3. N. Bergeron F. Hivert J.-Y. Thibon The peak algebra and the Hecke-Clifford algebras at q = 0 J. Combin. Theory Ser. A 107 2004 1-19
4. N. Bergeron S. Mykytiuk F. Sottile S. van Willigenburg Non-commutative Pieri operators on posets J. Combin. Theory Ser. A 91 2000 84-110
5. 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 1997 CRC Press Boca Raton, NY 291-310
6. L.J. Billera R. Ehrenborg M. Readdy The c-2d index of oriented matroids J. Combin. Theory Ser. A 80 1997 79-105
7. L.J. Billera R. Ehrenborg Monotonicity of the cdindex for polytopes Math. Z 233 2000 421-441
8. L.J. Billera S.K. Hsiao S. van Willigenburg Peak quasisymmetric functions and Eulerian enumeration Adv. Math. 176 2 2003 248-276
9. S. Billey M. Haiman Schubert polynomials for the classical groups J. Amer. Math. Soc. 8 1995 443-482
10. G. Birkhoff On the combination of subalgebras Proc. Cambridge Philos. Soc. 29 1933 441-464
11. A. Björner Shellable and Cohen-Macaulay partially ordered sets Trans. Amer. Math. Soc. 260 1 1980 159-183
12. A. Björner Posets, regular CW complexes and Bruhat order European J. Combinatorics 5 1984 7-16
13. A. Björner, Partial unimodality for f-vectors of simplicial polytopes and spheres, in: H. Barcelo, G. Kalai (Eds.), Jerusalem Combinatorics, vol. 93, Contemporary Mathematics Series, vol. 178, Amer. Math. Soc., Providence, RI, 1994, p. 4554.
14. A. Björner, J. Farley, Chain polynomials of distributive lattices are 75 % unimodal, Electron. J. Combin. 12 (2005) N4.
15. A. Björner M. Las Vergnas B. Sturmfels N. White G.M. Ziegler Oriented Matroids 1993 Cambridge University Press New York
16. A. Björner M. Wachs On lexicographically shellable posets Trans. Amer. Math. Soc. 277 1983 323-341
17. P. Brändén Counter examples to the Neggers-Stanley conjecture Electron. Res. Announc. Amer. Math. Soc. 10 2004 155-158
18. F. Brenti, Log-concave and Polya frequency sequences in combinatorics, Mem. Amer. Math. Soc. (413) (1989).
19. F. Brenti Log-concave and unimodal sequences in algebra, combinatorics, and geometry: An update Contemp. Math. 178 1994 71-89
20. R. Charney M. Davis The Euler characteristic of a nonpositively curved, piecewise-Euclidean manifold Pacific J. Math. 171 1995 117-137
21. R. Ehrenborg On posets and Hopf algebras Adv. Math. 119 1 1996 1-25
22. R. Ehrenborg Lifting inequalities for polytopes Adv. Math. 193 2005 205-222
23. R. Ehrenborg G. Hetyei Flags and shellings of Eulerian cubical posets Ann. Combin. 4 2000 199-226
24. R. Ehrenborg M. Readdy Coproducts and the cd-index J. Algebra Combin. 8 1998 273-299
25. I.M. Gessel Multipartite P-partitions and inner products of skew Schur functions Contemp. Math. 34 1984 289-301
26. D. Krob B. Leclerc J.-Y. Thibon Noncommutative symmetric functions II: transformation of alphabets Internat. J. Algebra Comput. 7 2 1997 181-264
27. J. Neggers, Representations of finite partially ordered sets, J. Combin. Inform. Syst. Sci. (3) 113-133.
28. V. Reiner Signed posets J. Combin Theory Ser. A 62 1993 324-360
29. V. Reiner, V. Welker, On the Charney-Davis and Neggers-Stanley Conjectures, preprint, 2002.
30. R. Simion On q-analogues of partially ordered sets J. Combin. Theory Ser. A 72 1995 135-183
31. R. Stanley, Ordered structure and partitions, Mem. Amer. Math. Soc. (1972) no. 119.
32. R. Stanley Flag f-vectors and the cd-index Math. Z 216 1994 483-499
33. R. Stanley, Enumerative Combinatorics, vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, UK, 1997.
34. R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, UK, 1999.
35. J. Stembridge Enriched P-partitions Trans. Amer. Math. Soc. 349 2 1997 763-788
36. J. Stembridge, Counter examples to the Poset Conjectures of Neggers, Stanley, and Stembridge, Trans. Amer. Math. Soc., to appear.
37. T. Zaslavsky Facing up to arrangements: Face count formulas for partitions of space by hyperplanes Mem. Amer. Math. Soc. 1 154 1975