The entropy per coordinate of a random vector is highly constrained under convexity conditions

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Bobkov, Sergey, Madiman, Mokshay
Formato: Preprint
Publicado: 2010
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910435271245824
author Bobkov, Sergey
Madiman, Mokshay
author_facet Bobkov, Sergey
Madiman, Mokshay
contents The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with i.i.d. exponentially distributed coordinates is at the upper end, and the normal is exactly in the middle. Thus in terms of the amount of randomness as measured by entropy per coordinate, any log-concave random vector of any dimension contains randomness that differs from that in the normal random variable with the same maximal density value by at most 1/2. As applications, we obtain an information-theoretic formulation of the famous hyperplane conjecture in convex geometry, entropy bounds for certain infinitely divisible distributions, and quantitative estimates for the behavior of the density at the mode on convolution. More generally, one may consider so-called convex or hyperbolic probability measures on Euclidean spaces; we give new constraints on entropy per coordinate for this class of measures, which generalize our results under the log-concavity assumption, expose the extremal role of multivariate Pareto-type distributions, and give some applications.
format Preprint
id arxiv_https___arxiv_org_abs_1006_2883
institution arXiv
publishDate 2010
record_format arxiv
spellingShingle The entropy per coordinate of a random vector is highly constrained under convexity conditions
Bobkov, Sergey
Madiman, Mokshay
Information Theory
Functional Analysis
Probability
The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with i.i.d. exponentially distributed coordinates is at the upper end, and the normal is exactly in the middle. Thus in terms of the amount of randomness as measured by entropy per coordinate, any log-concave random vector of any dimension contains randomness that differs from that in the normal random variable with the same maximal density value by at most 1/2. As applications, we obtain an information-theoretic formulation of the famous hyperplane conjecture in convex geometry, entropy bounds for certain infinitely divisible distributions, and quantitative estimates for the behavior of the density at the mode on convolution. More generally, one may consider so-called convex or hyperbolic probability measures on Euclidean spaces; we give new constraints on entropy per coordinate for this class of measures, which generalize our results under the log-concavity assumption, expose the extremal role of multivariate Pareto-type distributions, and give some applications.
title The entropy per coordinate of a random vector is highly constrained under convexity conditions
topic Information Theory
Functional Analysis
Probability
url https://arxiv.org/abs/1006.2883