Tightening Inequalities on Volume Extremal $k$-Ellipsoids Using Asymmetry Measures
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912174759215104 |
|---|---|
| author | Brandenberg, René Grundbacher, Florian |
| author_facet | Brandenberg, René Grundbacher, Florian |
| contents | We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given their Loewner ellipsoid. For the first problem, we use the John asymmetry to unify a tight upper bound for the general case by Ball with a stronger inequality for symmetric convex bodies. We obtain an inequality that is tight for most asymmetry values in large dimensions and an even stronger inequality in the planar case that is always best possible. In contrast, we show for the second problem an inequality that is tight for bodies of any asymmetry, including cross-polytopes, parallelotopes, and (in almost all cases) simplices. Finally, we derive some consequences for the width-circumradius- and diameter-inradius-ratios when optimized over affine transformations and show connections to the Banach-Mazur distance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_00653 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tightening Inequalities on Volume Extremal $k$-Ellipsoids Using Asymmetry Measures Brandenberg, René Grundbacher, Florian Metric Geometry 52A40 (Primary) 52A38 (Secondary) We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given their Loewner ellipsoid. For the first problem, we use the John asymmetry to unify a tight upper bound for the general case by Ball with a stronger inequality for symmetric convex bodies. We obtain an inequality that is tight for most asymmetry values in large dimensions and an even stronger inequality in the planar case that is always best possible. In contrast, we show for the second problem an inequality that is tight for bodies of any asymmetry, including cross-polytopes, parallelotopes, and (in almost all cases) simplices. Finally, we derive some consequences for the width-circumradius- and diameter-inradius-ratios when optimized over affine transformations and show connections to the Banach-Mazur distance. |
| title | Tightening Inequalities on Volume Extremal $k$-Ellipsoids Using Asymmetry Measures |
| topic | Metric Geometry 52A40 (Primary) 52A38 (Secondary) |
| url | https://arxiv.org/abs/2501.00653 |