Speaker:   Antoine Deza
  Department of Computing and Software
  McMaster University


Title: Polytopes and Arrangements: Diameter and Curvature


Abstract:


By analogy with the conjecture of Hirsch, we conjecture that the order of the largest total curvature of the central path associated to a polytope is the number of inequalities defining the polytope. 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. We substantiate these conjectures in low dimensions, highlight additional links, and prove a continuous analogue of the d-step conjecture.


This is joint work with Tam�s Terlaky and Yuriy Zinchenko.