Faces of generalized permutohedra

Documenta Mathematica

Volumn 13, Issue , 2008, Pages 207-273

  Postnikov, Alex ^a   Reiner, Victor ^b   Williams, Lauren ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Minnesota   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Face numbers; Permutohedra; Polytopes

Indexed keywords

EID: 58149252147     PISSN: 14310635     EISSN: 14310643     Source Type: Journal    
DOI: None     Document Type: Article

References (48)

1. F. ARDILA, C. KLIVANS: The Bergman complex of a matroid and phylogenetic trees, J. Comb. Th. B 96 (2006), 38-49.
2. F. ARDILA, C. KLIVANS, L. WILLIAMS: The positive Bergman complex of an oriented matroid, European Journal of Combinatorics 27 (2006), no. 4, 577-591.
3. G. AGNARSSON, W. MORRIS: On Minkowski Sums of Simplices, arXiv: math.CO/ 0605564.
4. F. ARDILA, V. REINER, L. WILLIAMS: Bergman complexes, Coxeter arrangements, and graph associahedra, Sén. Lothar. Combin. 54a (2006), B54Aj (electronic).
5. E. BABSON, V. REINER: Coxeter-like complexes, Discrete Math. Theor. Cornput. Sci. 6 (2004), no. 2, 223-251 (electronic).
6. P. BRÄNDÉN: Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture, Electron. J. Combin. 11 (2004/06), Research Paper 9, 15 pp.
7. P. BRÄNDÉN: Actions on permutations and unimodality of descent polynomials, European J. Combin. 29 (2008), 2, 514-531.
8. A. CAYLEY: On the partitions of a polygon, Proc. Lond. Math. Soc. 22 (1890), 237-262.
9. M. CARR, S. DEVADOSS: Coxeter complexes and graph associahedra, Topology and its Applications (2006), 2155-2168.
10. R. CHARNEY, M. DAVIS: Euler characteristic of a nonpositively curved, piecewise Euclidean manifold, Pac. J. Math. 171 (1995), 117-137.
11. M. DAVIS, T. JANUSZKIEWICZ, R. SCOTT: Nonpositive curvature of blow-ups, Selecta Math. (N.S.) 4 (1998), no. 4, 491-547.
12. M. DAVIS, T. JANUSZKIEWICZ, R. SCOTT: Fundamental groups of minimal blow-ups, Adv. Math. 177 (2003), 115-179.
13. C. DE CONCINI, C. PROCESI: Wonderful models for subspace arrangements, Selecta Math. (N.S.) 1 (1995), 459-494.
14. P. H. EDELMAN, V. REINER:h -shellings and h-complexes, Adv. Math. 106 (1994), no. 1, 36-64.
15. E.-M. FEICHTNER, B. STURMFELS: Matroid polytopes, nested sets and Bergman fans, Portugaliae Mathematica 62 (2005), 437- 468.
16. E.-M. FEICHTNER, S. YUZVINSKY: Chow rings of toric varieties defined by atomic lattices, Invent. Math. 155 (2004), 515-536.
17. D. R. FULKERSON, O. A. GROSS: Incidence matrices and interval graphs, Pacific J. Math 15 (1965), 835-855.
18. W. FULTON: Introduction to toric varieties, Annals of Mathematics Studies,131, Princeton University Press, Princeton, NJ, 1993.
19. W. FULTON, R. MACPHERSON: A compactification of configuration spaces, Ann. Math. 139 (1994), 183-225.
20. S. R. GAL: Real root conjecture fails for five- and higher- dimensional spheres. Discrete Comput. Georn. 34 (2005), no. 2, 269-284.
21. I. P. GOULDEN, D. M. jACKSON: Combinatorial Enumeration, John Wiley & Sons, 1983.
22. C. GREENE, T. ZASLAVSKY: On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non- Radon partitions, and orientations of graphs. Trans. Arner. Math. Soc. 280 (1983), no. 1, 97-126.
23. S. W. KIM:, Shellable complexes and diagonal arrangements, Extended abstract, FPSAC 2006 (18th International Conference Formal Power Series and Algebraic Combinatorics).
24. C. W. LEE: The associahedron and triangulations of the n-gon, European J. Combin. 10 (1989), no. 6, 551-560.
25. J.-L. LODAY: Realization of the Stasheff polytope, Archivder Mathematik (Basel) 83 (2004), no. 3, 267-278; arXiv: math.AT/0212126.
26. P. A. MACMAHON: Combinatory Analysis, Vol. I, Cambridge, 1917; reprinted by the American Mathematical Society, 2001.
27. T. MANSOUR: Restricted 132-alternating permutations and Cheby- shev polynomials, Ann. Comb. 7 (2003), 2, 201-227.
28. P. MCMUJLLEN: Representations of polytopes and polyhedral sets, Geometriae Dedicata 2 (1973), 83-99.
29. J. MORTON, L. PACHTER, A. SHIU, B. STURMFELS, O. WIEN- AND:, Geometry of rank tests, Proceedings of the conference Probabilistic Graphical Models, Prague, Czech Republic, 2006; arXiv: math.ST/0605173
30. A. POSTNIKOV: Permutohedra, associahedra, and beyond, arXiv: math.CO/0507163.
31. V. REINER, D. STANTON, V. WELKER: The Charney-Davis quantity for certain graded posets, Sém. Lothar. Combin. 50 (2003/04), Art. B50c, 13 pp.
32. L. SHAPIRO, W.J. WOAN, S. GETU: Runs, slides and moments. SIAM J. Algebraic Discrete Methods 4 (1983), 459-466.
33. R. SIMION: Combinatorial statistics on noncrossing partitions, J. Combin. Theory Ser. A 66 (1994), 270-301.
34. R. SIMION: A type-B associahedron, Adv. in Appl. Math. 30 (2003), 2-25.
35. N. SLOANE: The On-Line Encyclopedia of Integer Sequences, published electronically at www.research.att.com/njas/sequences/, 2007.
36. R. SIMLON, D. ULLMAN: On the structure of the lattice of non- crossing partitions. Discrete Math. 98 (1991), 193-206.
37. R. P. STANLEY: Subdivisions and local h-vectors, J. Amer. Math. Soc. 5 (1992), 805-851:
38. R. P. STANLEY: Combinatorics and commutative algebra, 2nd edition, Progress in Mathematics 41, Birkhäuser Boston, Inc., Boston, MA, 1996.
39. R. P. STANLEY: Enumerative combinatorics, Volume 1, Cambridge University Press, New York, 1997.
40. R. P. STANLEY: Enumerative Combinatorics, Volume 2, Cambridge University Press, 1999.
41. R. P. STANLEY, J. PITMAN: A polytope related to empirical distributions, plane trees, parking functions, and the associahedron, Discrete & Computational Geometry 27 (2002), no. 4, 603-634; arXiv: math.CO/9908029.
42. J. D. STASHEFF: Homotopy associativity of H-spaces, I, II, Trans. Arner. Math. Soc. 108 (1963), 275-292; ibid. 293-312.
43. J. STEMBRIDGE: Coxeter cones and their h-vectors, Adv. Math. 217 (2008), 1935-1961.
44. M. STUDENÝ: Probabilisic conditional independence structures, Springer Series in Information Science and Statistics. Springer- Verlag, London 2005.
45. V. TOLEDANO-LAREDO: Quasi-Coxeter algebras, Dynkin diagram cohomology and quantum Weyl groups, arXiv: math.QA/0506529.
46. H. WIENER: Stuctural determination of paraffin boiling points, J. Arner. Chern. Soc. 69 (1947), 17-20.
47. A. ZELEVINSKY: Nested complexes and their polyhedral realizations, Pure and Applied Mathematics Quarterly 2 (2006), 655-671.
48. G. M. ZIEGLER: Lectures on polytopes, Graduate Texts in Mathematics 152, Springer-Verlag, 1994.