The Polytope of All Triangulationsof a Point ConfigurationJes

  title={The Polytope of All Triangulationsof a Point ConfigurationJes},
  author={Adriana Loera and Serkan Hos ten and Francisco Santos and Bernd Sturmfels},
We study the convex hull P A of the 0-1 incidence vectors of all triangulations of a point connguration A. This was called the universal polytope in 4]. The aane span of P A is described in terms of the co-circuits of the oriented matroid of A. Its intersection with the positive orthant is a quasi-integral polytope Q A whose integral hull equals P A. We present the smallest example where Q A and P A diier. The duality theory for regular triangulations in 5] is extended to cover all… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 12 references

Regular triangulations of convex polytopes, in: Applied Geometry and Discrete Mathematics-The Victor Klee Festschrift, (P

  • C. W. Lee
  • Gritzmann and B. Sturmfels eds.) Dimacs Series…
  • 1991
Highly Influential
5 Excerpts


  • L. Billera
  • Filliman and B. Sturmfels Constructions and…
  • 1996
Highly Influential
11 Excerpts


  • I. M. Gel'fand, M. Kapranov
  • Zelevinsky Multidimensional Determi- nants…
  • 1994

Gel'fand and A. Zelevinsky Arrangements of real hyperplanes and the associated partition function

  • I.M.T.V. Alekseyevskaya
  • Soviet Math. Doklady
  • 1988
2 Excerpts

Similar Papers

Loading similar papers…