The Polytope of All Triangulationsof a Point ConfigurationJes

@inproceedings{Loera1996ThePO,
  title={The Polytope of All Triangulationsof a Point ConfigurationJes},
  author={Adriana Loera and Serkan Hos ten and Francisco Santos and Bernd Sturmfels},
  year={1996}
}
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.

References

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

P

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

A

  • 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…