Geodesic diameter of sets defined by few quadratic equations and inequalities - Archive ouverte HAL Access content directly
Journal Articles Mathematische Zeitschrift Year : 2012

Geodesic diameter of sets defined by few quadratic equations and inequalities

Abstract

We prove a bound for the geodesic diameter of a subset of the unit ball in $\mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is exponential in $n$. 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).
Fichier principal
Vignette du fichier
Geodiam.pdf (200.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00514488 , version 1 (02-09-2010)

Identifiers

Cite

Michel Coste, Seydou Moussa. Geodesic diameter of sets defined by few quadratic equations and inequalities. Mathematische Zeitschrift, 2012, 272 (1), pp.239-251. ⟨10.1007/s00209-011-0931-6⟩. ⟨hal-00514488⟩
173 View
108 Download

Altmetric

Share

Gmail Facebook X LinkedIn More