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 described by a fixed number of quadratic equations and inequalities, which is polynomial in , whereas the known bound for general degree is exponential in . 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}
}