Geodesic diameter of sets defined by few quadratic equations and inequalities

DOI10.1007/S00209-011-0931-6MaRDI QIDQ455654zbMATH OpenOpenAlexFDO

Authors Michel Coste, Seydou Moussa

Publication date 22 October 2012

Published in Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.0452

zbMATH Keywords

semialgebraic setquadratic equationgeodesic diametergradient orbittalweg

Mathematics Subject Classification ID

Inequalities involving derivatives and differential and integral operators (26D10) Geodesics in global differential geometry (53C22) Semialgebraic sets and related spaces (14P10) Ordinary differential equations and connections with real algebraic geometry (fewnomials, desingularization, zeros of abelian integrals, etc.) (34C08)

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).

Recommendations

• Bounds for the geodesic diameter of connection components of semi-algebraic open sets
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• scientific article; zbMATH DE number 17835
• Bounding the length of gradient trajectories
• Construction of roadmaps in semi-algebraic sets
• scientific article; zbMATH DE number 1256732
• Some speed-ups and speed limits for real algebraic geometry
• A measure for semialgebraic sets related to Boolean complexity
• Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)
• Computing roadmaps of semi-algebraic sets on a variety

Cites work

• scientific article; zbMATH DE number 3562121 (Why is no real title available?)
• A sharper estimate on the Betti numbers of sets defined by quadratic inequalities
• Algorithms in real algebraic geometry
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials
• Bounds for the geodesic diameter of connection components of semi-algebraic open sets
• Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
• Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time
• On the Betti numbers of semialgebraic sets defined by few quadratic inequalities
• On the number of components of a complete intersection of real quadrics
• Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
• Topology of quadratic maps and Hessians of smooth maps

Cited in

(5)

• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Problems of distance geometry and convex properties of quadratic maps
• scientific article; zbMATH DE number 5526228 (Why is no real title available?)
• Some independent bounds on the number of variables of quadratic polynomials
• Bounds for the geodesic diameter of connection components of semi-algebraic open sets

This page was built for publication: Geodesic diameter of sets defined by few quadratic equations and inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455654)