Related papers: Log-Sobolev, isoperimetry and transport inequaliti…

The $k$-th symmetric product of a graph $G$ with vertex set $V$ with edge set $E$ is a graph with vertices as $k$-sets of $V$, where two $k$-sets are connected by an edge if and only if their symmetric difference is an edge in $E$. Using…

We propose a general approach for quantitative convergence analysis of non-reversible Markov processes, based on the concept of second-order lifts and a variational approach to hypocoercivity. To this end, we introduce the flow Poincar{\'e}…

This paper introduces a notion of gradient and an infimal-convolution operator that extend properties of solutions of Hamilton Jacobi equations to more general spaces, in particular to graphs. As a main application, the hypercontractivity…

In this note we introduce and prove local and potential independent transportation, Log-Sobolev and HWI inequalities in one dimensional free probability on compact intervals which are sharp. We recover using this approach a free…

We continue our study of geometric analysis on (possibly non-reversible) Finsler manifolds, based on the Bochner inequality established by the author and Sturm. Following the approach of the $\Gamma$-calculus a la Bakry et al, we show the…

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…

We consider a quantitative form of the quasi-isometry problem. We discuss several arguments which lead us to different results and bounds of quasi-isometric distortion: comparison of volumes, connectivity etc. Then we study the transport of…

In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…

This work is devoted to the geometric analysis of metric-measure spaces satisfying a Prekopa-Leindler or a more general Borell-Brascamp-Lieb inequality. Completing the early investigations by Cordero-Erausquin, McCann and Schmuckenschlager,…

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

In this paper we prove multilevel concentration inequalities for bounded functionals $f = f(X_1, \ldots, X_n)$ of random variables $X_1, \ldots, X_n$ that are either independent or satisfy certain logarithmic Sobolev inequalities. The…

Using spectral graph theory, we show how to obtain inequalities for the number of walks in graphs from nonnegative polynomials and present a new family of such inequalities.

We prove an Hopf-Lax-Oleinik formula for the solutions of some Hamilton- Jacobi equations on a general metric space. As a first consequence, we show in full gener- ality that the log-Sobolev inequality is equivalent to an hypercontractivity…

We derive Cheeger inequalities for directed graphs and hypergraphs using the reweighted eigenvalue approach that was recently developed for vertex expansion in undirected graphs [OZ22,KLT22,JPV22]. The goal is to develop a new spectral…

Firstly, we derive in dimension one a new covariance inequality of $L_{1}-L_{\infty}$ type that characterizes the isoperimetric constant as the best constant achieving the inequality. Secondly, we generalize our result to $L_{p}-L_{q}$…

In this article, motivated by a work of Caffarelli and Cordoba in phase transitions analysis, we prove new weighted anisotropic Sobolev type inequalities, that is Sobolev type inequalities where different derivatives have different weight…

Equivalence of the spectral gap, exponential integrability of hitting times and Lyapunov conditions are well known. We give here the correspondance (with quantitative results) for reversible diffusion processes. As a consequence, we…

We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk…

We prove generalized Cheeger inequalities for eigenvalues of Laplacians for reversible Markov chains. Then we apply Hassannezhad and Miclo's convergence result to obtain Jammes Cheeger inequalities for Steklov eigenvalues. In particular, we…

We present a probabilistic interpretation of several functional isoperimetric inequalities within the class of $p$-concave functions, building on random models for such functions introduced by P. Pivovarov and J. Rebollo-Bueno. First, we…