English

Geodesic diameter of sets defined by few quadratic equations and inequalities

Algebraic Geometry 2012-09-27 v1

Abstract

We prove a bound for the geodesic diameter of a subset of the unit ball in Rn\mathbb{R}^n described by a fixed number of quadratic equations and inequalities, which is polynomial in nn, whereas the known bound for general degree is exponential in nn. Our proof uses methods borrowed from D'Acunto and Kurdyka (to deal with the geodesic diameter) and from Barvinok (to take advantage of the quadratic nature).

Keywords

Cite

@article{arxiv.1009.0452,
  title  = {Geodesic diameter of sets defined by few quadratic equations and inequalities},
  author = {Michel Coste and Seydou Moussa},
  journal= {arXiv preprint arXiv:1009.0452},
  year   = {2012}
}