English
Related papers

Related papers: Log-concavity and strong log-concavity: a review

200 papers

Many trace inequalities can be expressed either as concavity/convexity theorems or as monotonicity theorems. A classic example is the joint convexity of the quantum relative entropy which is equivalent to the Data Processing Inequality. The…

Functional Analysis · Mathematics 2022-10-25 Eric A. Carlen , Haonan Zhang

In 1976 Brascamp and Lieb proved that the heat flow preserves logconcavity. In this paper, introducing a variation of concavity, we show that it preserves in fact a stronger property than logconcavity and we identify the strongest concavity…

Analysis of PDEs · Mathematics 2019-04-03 Kazuhiro Ishige , Paolo Salani , Asuka Takatsu

An inequality of Brascamp and Lieb provides a bound on the covariance of two functions with respect to log-concave measures. The bound estimates the covariance by the product of the $L^2$ norms of the gradients of the functions, where the…

Functional Analysis · Mathematics 2011-10-25 Eric A. Carlen , Dario Cordero-Erausquin , Elliott H. Lieb

We prove that the (B) conjecture and the Gardner-Zvavitch conjecture are true for all log-concave measures that are rotationally invariant, extending previous results known for Gaussian measures. Actually, our result apply beyond the case…

Metric Geometry · Mathematics 2022-10-03 Dario Cordero-Erausquin , Liran Rotem

Menon's proof of the preservation of log-concavity of sequences under convolution becomes simpler when adapted to 2-sided infinite sequences. Under assumption of log-concavity of two 2-sided infinite sequences, the existence of the…

Combinatorics · Mathematics 2019-03-07 Stephan Foldes , Laszlo Major

In a recent proof of the log-concavity of genus polynomials of some families of graphs, Gross et al. defined the weakly synchronicity relation between log-concave sequences, and conjectured that the convolution operation by any log-concave…

Combinatorics · Mathematics 2015-08-03 H. Hu , David G. L. Wang , F. Zhao , T. Y. Zhao

We prove, using the Brascamp-Lieb inequality, that the Gaussian measure is the only strong log-concave measure having a strong log-concavity parameter equal to its covariance matrix. We also give a similar characterization of the Poisson…

Probability · Mathematics 2019-05-09 Erwan Hillion , Oliver Johnson , Adrien Saumard

We introduce the antipodal pairs property for probability measures on finite Boolean algebras and prove that conditional versions imply strong forms of log-concavity. We give several applications of this fact, including improvements of some…

Combinatorics · Mathematics 2009-07-03 Jeff Kahn , Michael Neiman

We show that the large Cartesian powers of any graph have log-concave valencies with respect to a ffxed vertex. We show that the series of valencies of distance regular graphs is log-concave, thus improving on a result of (Taylor,…

Combinatorics · Mathematics 2025-01-22 Minjia Shi , Lu Wang , Patrick Sole

We prove an intrinsic equivalence between strong hypercontractivity and a strong logarithmic Sobolev inequality for the cone of logarithmically subharmonic functions. We introduce a new large class of measures, Euclidean regular and…

Functional Analysis · Mathematics 2019-08-15 Piotr Graczyk , Todd Kemp , Jean-Jacques Loeb

We propose a new, self-contained, approach to H. Raufi's extension of Prekopa's theorem for matrix-valued log-concave functions. Along the way, new related inequalities are established, in particular a Brascamp-Lieb variance inequality for…

Functional Analysis · Mathematics 2018-01-16 Dario Cordero-Erausquin

We investigate quantitative implications of the notion of log-concavity through a probabilistic interpretation. In particular, we derive concentration inequalities, moment and entropy bounds for random variables satisfying a precise degree…

Probability · Mathematics 2026-02-19 Arnaud Marsiglietti , James Melbourne

We extend the exponential formula by Bender and Canfield (1996), which relates log-concavity and the cycle index polynomials. The extension clarifies the log-convexity relation. The proof is by noticing the property of a compound Poisson…

Combinatorics · Mathematics 2017-07-31 Muneya Matsui

A concentration property of the functional ${-}\log f(X)$ is demonstrated, when a random vector X has a log-concave density f on $\mathbb{R}^n$. This concentration property implies in particular an extension of the Shannon-McMillan-Breiman…

Probability · Mathematics 2012-11-20 Sergey Bobkov , Mokshay Madiman

This paper is devoted to the study of the log-convexity of combinatorial sequences. We show that the log-convexity is preserved under componentwise sum, under binomial convolution, and by the linear transformations given by the matrices of…

Combinatorics · Mathematics 2010-08-17 Li Liu , Yi Wang

We derive two concentration inequalities for linear functions of log-concave distributions: an enhanced version of the classical Brascamp--Lieb concentration inequality, and an inequality quantifying log-concavity of marginals in a manner…

Mathematical Physics · Physics 2021-11-23 Alexander Magazinov , Ron Peled

We establish a reversal of Lyapunov's inequality for monotone log-concave sequences, settling a conjecture of Havrilla-Tkocz and Melbourne-Tkocz. A strengthened version of the same conjecture is disproved through counter example. We also…

Information Theory · Computer Science 2021-11-16 James Melbourne , Gerardo Palafox-Castillo

We survey some of the mechanisms used to prove that naturally defined sequences in combinatorics are log-concave. Among these mechanisms are Alexandrov's inequality for mixed discriminants, the Alexandrov Fenchel inequality for mixed…

Combinatorics · Mathematics 2024-04-17 Alan Yan

We introduce a notion of $F$-concavity which largely generalizes the usual concavity. By the use of the notions of closedness under positive scalar multiplication and closedness under positive exponentiation we characterize power concavity…

Analysis of PDEs · Mathematics 2020-04-30 Kazuhiro Ishige , Paolo Salani , Asuka Takatsu

First we prove some kernel representations for the covariance of two functions taken on the same random variable and deduce kernel representations for some functionals of a continuous one-dimensional measure. Then we apply these formulas to…

Statistics Theory · Mathematics 2017-12-22 Adrien Saumard , Jon A. Wellner
‹ Prev 1 2 3 10 Next ›