Concentration of the Intrinsic Volumes of a Convex Body

10/29/2018
by   Martin Lotz, et al.
0

The intrinsic volumes are measures of the content of a convex body. This paper uses probabilistic and information-theoretic methods to study the sequence of intrinsic volumes of a convex body. The main result states that the intrinsic volume sequence concentrates sharply around a specific index, called the central intrinsic volume. Furthermore, among all convex bodies whose central intrinsic volume is fixed, an appropriately scaled cube has the intrinsic volume sequence with maximum entropy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2023

Universal coding, intrinsic volumes, and metric complexity

We study sequential probability assignment in the Gaussian setting, wher...
research
11/22/2022

Deterministic Approximation Algorithms for Volumes of Spectrahedra

We give a method for computing asymptotic formulas and approximations fo...
research
07/14/2020

An algorithm for estimating volumes and other integrals in n dimensions

The computational cost in evaluation of the volume of a body using numer...
research
08/11/2019

Quantum algorithm for estimating volumes of convex bodies

Estimating the volume of a convex body is a central problem in convex ge...
research
07/05/2021

VolNet: Estimating Human Body Part Volumes from a Single RGB Image

Human body volume estimation from a single RGB image is a challenging pr...
research
10/31/2018

On the gaps of the spectrum of volumes of trades

A pair {T_0,T_1} of disjoint collections of k-subsets (blocks) of a set ...
research
09/16/2013

Estimation of intrinsic volumes from digital grey-scale images

Local algorithms are common tools for estimating intrinsic volumes from ...

Please sign up or login with your details

Forgot password? Click here to reset