Jump to content

Logarithmically concave measure: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
TobeBot (talk | contribs)
m robot Adding: hu:Logkonkáv mérték
 
(13 intermediate revisions by 9 users not shown)
Line 1: Line 1:
In [[mathematics]], A [[Borel measure]] ''&mu;'' on ''n''-[[dimension]]al [[Euclidean space]] '''R'''<sup>''n''</sup> is called '''logarithmically concave''' (or '''log-concave''' for short) if, for any [[compact set|compact subsets]] ''A'' and ''B'' of '''R'''<sup>''n''</sup> and 0&nbsp;&lt;&nbsp;''&lambda;''&nbsp;&lt;&nbsp;1, one has
In [[mathematics]], a [[Borel measure]] ''μ'' on ''n''-[[dimension]]al [[Euclidean space]] <math>\mathbb{R}^{n}</math> is called '''logarithmically concave''' (or '''log-concave''' for short) if, for any [[compact set|compact subsets]] ''A'' and ''B'' of <math>\mathbb{R}^{n}</math> and 0&nbsp;&lt;&nbsp;''λ''&nbsp;&lt;&nbsp;1, one has


: <math> \mu(\lambda A + (1-\lambda) B) \geq \mu(A)^\lambda \mu(B)^{1-\lambda}, </math>
: <math> \mu(\lambda A + (1-\lambda) B) \geq \mu(A)^\lambda \mu(B)^{1-\lambda}, </math>


where ''&lambda;''&nbsp;''A''&nbsp;+&nbsp;(1&nbsp;&minus;&nbsp;''&lambda;'')&nbsp;''B'' denotes the [[Minkowski sum]] of ''&lambda;''&nbsp;''A'' and (1&nbsp;&minus;&nbsp;''&lambda;'')&nbsp;''B''.
where ''λ''&nbsp;''A''&nbsp;+&nbsp;(1&nbsp;&nbsp;''λ'')&nbsp;''B'' denotes the [[Minkowski sum]] of ''λ''&nbsp;''A'' and (1&nbsp;&nbsp;''λ'')&nbsp;''B''.<ref>{{cite book|mr=0592596|last=Prékopa|first=A.|author-link=András Prékopa|chapter=Logarithmic concave measures and related topics|title=Stochastic programming (Proc. Internat. Conf., Univ. Oxford, Oxford, 1974)|pages=63–82|publisher=Academic Press|location=London-New York|year=1980}}</ref>


==Examples==
The [[Brunn-Minkowski theorem|Brunn-Minkowski inequality]] asserts that the [[Lebesgue measure]] is log-concave. The restriction of the Lebesgue measure to any [[convex set]] is also log-concave.


By a theorem of Borell<ref>{{cite paper | author=Borell, C. | title=Convex set functions in d-space | date = 1975 }}</ref>, a measure is log-concave if and only if it has a density with respect to the Lebesgue measure on some affine hyperplane, and this density is a [[logarithmically concave function]]. Thus, the [[Gaussian measure]] is log-concave.
The [[Brunn–Minkowski theorem|Brunn–Minkowski inequality]] asserts that the [[Lebesgue measure]] is log-concave. The restriction of the Lebesgue measure to any [[convex set]] is also log-concave.

By a theorem of Borell,<ref>{{cite journal | author=Borell, C. | title=Convex set functions in ''d''-space | year = 1975 | mr=0404559|journal=Period. Math. Hungar. |volume=6|issue=2|pages=111–136|doi=10.1007/BF02018814| s2cid=122121141 }}</ref> a probability measure on R^d is log-concave if and only if it has a density with respect to the Lebesgue measure on some affine hyperplane, and this density is a [[logarithmically concave function]]. Thus, any [[Gaussian measure]] is log-concave.

The [[Prékopa–Leindler inequality]] shows that a [[convolution]] of log-concave measures is log-concave.

==See also==

* [[Convex measure]], a generalisation of this concept
* [[Logarithmically concave function]]


==References==
==References==


{{reflist}}
<references/>


{{Measure theory}}
[[Category:Measures (measure theory)]]


[[Category:Measures (measure theory)]]
[[hu:Logkonkáv mérték]]

Latest revision as of 01:47, 15 January 2023

In mathematics, a Borel measure μ on n-dimensional Euclidean space is called logarithmically concave (or log-concave for short) if, for any compact subsets A and B of and 0 < λ < 1, one has

where λ A + (1 − λB denotes the Minkowski sum of λ A and (1 − λB.[1]

Examples

[edit]

The Brunn–Minkowski inequality asserts that the Lebesgue measure is log-concave. The restriction of the Lebesgue measure to any convex set is also log-concave.

By a theorem of Borell,[2] a probability measure on R^d is log-concave if and only if it has a density with respect to the Lebesgue measure on some affine hyperplane, and this density is a logarithmically concave function. Thus, any Gaussian measure is log-concave.

The Prékopa–Leindler inequality shows that a convolution of log-concave measures is log-concave.

See also

[edit]

References

[edit]
  1. ^ Prékopa, A. (1980). "Logarithmic concave measures and related topics". Stochastic programming (Proc. Internat. Conf., Univ. Oxford, Oxford, 1974). London-New York: Academic Press. pp. 63–82. MR 0592596.
  2. ^ Borell, C. (1975). "Convex set functions in d-space". Period. Math. Hungar. 6 (2): 111–136. doi:10.1007/BF02018814. MR 0404559. S2CID 122121141.