Chain polynomials of distributive lattices are 75% unimodal

Electronic Journal of Combinatorics

Volumn 12, Issue 1 N, 2005, Pages 1-7

  Björner, Anders ^a   Farley, Jonathan David ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 15944418592     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/1971     Document Type: Article

References (22)

1. C. A. Athanasiadis, h*-Vectors, Eulerian Polynomials and the Stable Polytopes of Graphs, Electronic Journal of Combinatorics 11 (2) (2004), # R6.
2. L. J. Billera and A. Björner, Face numbers of polytopes and complexes, in "Handbook of Discrete and Computational Geometry, 2nd Ed." (ed. J. E. Goodman and J. O'Rourke), CRC Press, Boca Raton, FL, 2004, pp. 407-430.
3. L. J. Billera and C. W. Lee, The numbers of faces of polytope pairs and unbounded polyhedra, European J. of Combinatorics 2 (1981), 307-322.
4. A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), 159-183.
5. A. Björner, Partial unimodality for f-vectors of simplicial polytopes and spheres, in "Jerusalem Combinatorics '93" (eds. H. Barcelo and G. Kalai), Contemporary Math. Series, Vol. 178, Amer. Math. Soc., 1994, pp. 45-54.
6. A. Björner, The homology and shellability of matroids and geometric lattices, in "Matroid Applications" (ed. N. White), Cambridge Univ. Press, 1992, pp. 226-283.
7. G. E. Bredon, Topology and Geometry, Graduate Texts in Mathematics, 139, Springer-Verlag, New York-Heidelberg-Berlin, 1993.
8. F. Brenti, Unimodal, Log-Concave and Polya Frequency Sequences in Combinatorics, Memoirs Amer. Math. Soc. 413, Amer. Math. Soc., 1989.
9. P. Brändén, Sign-graded posets, unimodality of W - polynomials and the Charney-Davis conjecture, Electronic Journal of Combinatorics 11 (2) (2004), # R9.
10. P. Brändén, Counterexamples to the Neggers-Stanley Conjecture, Electronic Research Announcements of the Amer. Math. Soc. 10 (2004), 155-158.
11. J. D. Farley, Linear extensions of ranked posets, enumerated by descents. A problem of Stanley from the 1981 Banff Conference on Ordered Sets, Advances in Appl. Math. 34 (2005), 295-312.
12. G. Kalai, The diameter of graphs of convex polytopes and f-vector theory, in "Applied geometry and discrete mathematics, The Victor Klee Festschrift", DIMACS Series in Discrete Math, and Theor. Computer Sci., Vol. 4, Amer. Math. Soc., Providence, R.I., 1991, pp. 387-411.
13. P. McMullen and D. W. Walkup, A generalized lower bound conjecture for simplicial polytopes, Mathematika 18 (1971), 264-273.
14. J. Neggers, Representations of finite partially ordered sets, J. Comb. Inf. Syst. Sci. 3 (1978), 113-133.
15. J. S. Provan , Decompositions, shellings, and diameters of simplicial complexes and convex polyhedra, Ph.D. Thesis, Cornell Univ., 1977.
16. V. Reiner and V. Welker, On the Charney-Davis and the Neggers-Stanley conjectures, J. Combinat. Theory, Series A 109 (2005), 247-280.
17. R. P. Stanley, The number of faces of simplicial convex polytopes, Advances in Math. 35 (1980), 236-238.
18. R. P. Stanley, Enumerative Combinatorics, Vol 1, Cambridge Univ. Press, 1997.
19. R. P. Stanley, A monotonicity property of h-vectors and h*-vectors, Europ. J. Combinatorics 14 (1993), 251-258.
20. R. P. Stanley, Positivity problems and conjectures in algebraic combinatorics, in "Mathematics: frontiers and perspectives", Amer. Math. Soc., Providence, R.I., 2000.
21. J. R. Stembridge, Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge, Trans. Amer. Math. Soc., to appear.
22. G. M. Ziegler, Lectures on Polytopes, GTM-series, Springer-Verlag, Berlin, 1995.