Nonnegative forms with sublevel sets of minimal volume
Open Access
- 3 November 2020
- journal article
- research article
- Published by Springer Nature in Mathematical Programming
- Vol. 193 (1) , 485-498
Abstract
We show that the Euclidean ball has the smallest volume among sublevel sets of nonnegative forms of bounded Bombieri norm as well as among sublevel sets of sum of squares forms whose Gram matrix has bounded Frobenius or nuclear (or, more generally, p-Schatten) norm. These volume-minimizing properties of the Euclidean ball with respect to its representation (as a sublevel set of a form of fixed even degree) complement its numerous intrinsic geometric properties. We also provide a probabilistic interpretation of the results.Keywords
All Related Versions
Funding Information
- Horizon 2020 (666981)
This publication has 17 references indexed in Scilit:
- Convex Optimization and Parsimony of $L_p$-balls RepresentationSIAM Journal on Optimization, 2016
- On the number of connected components of random algebraic hypersurfacesJournal of Geometry and Physics, 2015
- Level Sets and NonGaussian Integrals of Positively Homogeneous FunctionsInternational Game Theory Review, 2015
- Symmetric tensor decompositionLinear Algebra and its Applications, 2010
- Introduction to integral discriminantsJournal of High Energy Physics, 2009
- Sums of squares of real polynomials1994
- Complexity of Bezout’s Theorem II Volumes and Probabilities1993
- Sums of even powers of real linear formsMemoirs of the American Mathematical Society, 1992
- The Approximation of One Matrix by Another of Lower RankPsychometrika, 1936
- Beweis f r die Darstellbarkeit der ganzen Zahlen durch eine feste Anzahln ter Potenzen (Waringsches Problem)Mathematische Annalen, 1909