By analogy with a result of Dedieu, Malajovich and Shub, we conjecture that the average diameter of a bounded cell of an arrangement is less than the dimension.
The diameter δ ( P ) is the smallest number such that any two vertices of the polyhedron P can be connected by a path with at most δ ( P ) edges. The conjecture ...
We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub.
Polytopes and arrangements: Diameter and curvature · A. Deza, T. Terlaky, Y. Zinchenko · Published in Operations Research Letters 1 March 2008 · Mathematics.
[PDF] Polytopes and arrangements: Diameter and curvature - CiteSeerX
citeseerx.ist.psu.edu › document
Sep 12, 2007 · The diameter of a polytope defined by m inequalities in dimension n is not greater than m − n. Intuitively, the total curvature [16] is a ...
We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous ...
Polytopes & Arrangements : Diameter & Curvature. Polytope P defined by n ... Polytopes & Arrangements : Diameter & Curvature. Polytope P defined by n ...
Polytopes & Arrangements: Diameter & Curvature. It was shown recently that the central path can be bent along the simplex path of Klee–Minty cubes. This lead ...
People also ask
What is the difference between a polygon and a polytope?
What is the polytope theory?
What is the difference between a polyhedron and a polytope?
Polytopes and Arrangements: Diameter and Curvature by Yuriy Zinchenko University of Calgary.
By analogy with a result of Dedieu, Malajovich and Shub, we conjecture that the average diameter of a bounded cell of an arrangement is less than the dimension.