Logarithmically concave measure

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

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 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, any Gaussian measure is log-concave.

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

gollark: It's within an acceptable error margin.
gollark: It's 3 items, I think?
gollark: Since FFT is O(n log n) and the Haar wavelet transform is O(n), and stars are very webscale.
gollark: For optimization.
gollark: And yes, technically stars have used wavelet transforms since about 2002.

See also

References

  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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.