Fiber Polytopes for the Projections between Cyclic Polytopes

European Journal of Combinatorics

Volumn 21, Issue 1, 2000, Pages 19-47

  Athanasiadis, Christos A ^a   De Loera, Jesús A ^b   Reiner, Victor ^b   Santos, Francisco ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (34)

1. N. Amenta and G. M. Ziegler, Deformed products and maximal shadows of polytopes, Advances in Discrete and Computational Geometry (South Hadley, MA, 1996), (57-90), Contemporary Mathematics, 223, American Mathematical Society, Providence, RI, 1999.
2. N. Amenta and G. M. Ziegler, Deformed products and maximal shadows of polytopes, Advances in Discrete and Computational Geometry (South Hadley, MA, 1996), (57-90), Contemporary Mathematics, 223, American Mathematical Society, Providence, RI, 1999.
3. C. A. Athanasiadis, Piles of cubes, monotone path polytopes and hyperplane arrangements, Discrete Comput. Geom., 21 (1999), 117-130.
4. L. J. Billera, P. Filliman and B. Sturmfels, Constructions and complexity of secondary polytopes, Adv. Math., 83 (1990), 155-179.
5. L. J. Billera, I. M. Gel'fand and B. Sturmfels, Duality and minors of secondary polyhedra, J. Comb. Theory, Ser. B, 57 (1993), 258-268.
6. L. J. Billera, M. M. Kapranov and B. Sturmfels, Cellular strings on polytopes, Proc. Am. Math. Soc., 122 (1994), 549-555.
7. L. J. Billera and B. Sturmfels, Fiber polytopes, Ann. Math., 135 (1992), 527-549.
8. L. J. Billera and B. Sturmfels, Iterated fiber polytopes, Mathematika, 41 (1994), 348-363.
9. T. Bisztriczky and G. Károlyi, Subpolytopes of cyclic polytopes, in: Combinatorics of Convex Polytopes, K. Fukuda and G. M. Ziegler (eds), Europ. J. Combinatorics, 21 (2000), 13-17.
10. A. Björner, Topological methods, in: Handbook of Combinatorics, Elsevier, Amsterdam, 1995.
11. A. Björner, M. Las Vergnas, B. Sturmfels, N. White and G. M. Ziegler, Oriented Matroids, Encyclopedia of Mathematics and its Applications, 46, Cambridge University Press, Cambridge, 1993.
12. T. Christof, PORTA-a polyhedron representation transformation algorithm (revised by A. Loebel and M.Stoer), ZIB electronic library, anonymous ftp: ftp.zib-berlin.de, directory /pub/mathprog/polyth/porta.
13. J. A. De Loera, Triangulations of polytopes and computational algebra, Ph.D. Thesis, Cornell University, 1995. PUNTOS-computation of triangulations of polytopes. Available via anonymous ftp at ftp://geom.umn.edu directory priv/deloera.
14. J. A. De Loera, S. Hoşten, F. Santos and B. Sturmfels, The polytope of all triangulations of a point configuration. Documenta Math. J.DMV 1 (1996), 103-119. Available at http://www.mathematik.uni-bielefeld.de/documenta, Band 1.
15. P. H. Edelman, J. Rambau and V. Reiner, On subdivision posets of cyclic polytopes, in: Combinatorics of Convex Polytopes, K. Fukuda and G. M. Ziegler (eds), Europ. J. Combinatorics, 21 (2000), 85-101.
16. P. H. Edelman and V. Reiner, The higher Stasheff-Tamari posets, Mathematika, 43 (1996), 127-154.
17. K. Fukuda, CDD - an implementation of the double description method, Institut fur Operations Research, ETH Zürich. Available via anonymous ftp: ifor13.ethz.ch, directory pub/fukuda/cdd.
18. I. M. Gel'fand, M. M. Kapranov and A. V. Zelevinsky, Newton polytopes of the classical resultant and discriminant, Adv. Math., 84 (1990), 237-254.
19. I.M. Gel'fand, M. M. Kapranov and A. V. Zelevinsky, Discriminants, Resultants and Multidimensional Determinants, Birkhäuser, Boston, 1994.
20. B. Grünbaum, Convex Polytopes, Interscience, London, 1967.
21. M. Kapranov and V. A. Voevodsky, Combinatorial-geometric aspects of polycategory theory: pasting schemes and higher Bruhat orders (list of results), Cah. Topol. Géom. Diff., 32 (1991), 11-27.
22. C. W. Lee, The associahedron and triangulations of the n-gon, Europ. J. Combinatorics, 10 (1990), 551-560.
23. C. W. Lee, Regular triangulations of convex polytopes, Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 4, P. Gritzmann and B. Sturmfels (eds), American Mathematical Society, Providence, 1991, pp. 443-456.
24. W. S. Massey, Singular Homology Theory, Springer-Verlag, New York, 1980.
25. J. Rambau, Polyhedral subdivisions and projections of polytopes, Ph.D. Thesis, Fachbereich Mathematik, TU-Berlin, Shaker-Verlag, Aachen, 1996.
26. J. Rambau, Triangulations of cyclic polytopes and higher Bruhat orders, Mathematika, 44 (1997), 162-194.
27. J. Rambau and F. Santos, The generalized baues problem for cyclic polytopes I, in: Combinatorics of Convex Polytopes, K. Fukuda and G. M. Ziegler (eds), Europ. J. Combinatorics, 21 (2000), 65-83.
28. J. Rambau and G. M. Ziegler, Projections of polytopes and the generalized Baues conjecture, Discrete Comput. Geom., 16 (1996), 215-237.
29. V. Reiner, On some instances of the generalized Baues problem, unpublished manuscript, 1998. Available at http://www.math.umn.edu/reiner/Papers/paper.html.
30. V. Reiner, The generalized Baues problem, New Perspectives in Algebraic Combinatorics MSRI Publications, 38, Cambridge University Press, 1999.
31. F. Santos, On the refinements of a polyhedral subdivision, preprint, 1999. Available at http://matsun1.matesco.unican.es/santos/Articulos.
32. A. Schrijver, Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Chichester, New York, 1986.
33. T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Am. Math. Soc., 154 (1975).
34. G. M. Ziegler, Lectures on Polytopes, Graduate Texts in Mathematics, 152, Springer-Verlag, New York, 1995.