Showing 1–39 of 39 results for author: Roberto, C

Curvature and Other Local Inequalities in Markov Semigroups

Authors: Devraj Duggal, Andreas Malliaris, James Melbourne, Cyril Roberto

Abstract: Inspired by the approach of Ivanisvili and Volberg towards functional inequalities for probability measures with strictly convex potentials, we investigate the relationship between curvature bounds in the sense of Bakry-Emery and local functional inequalities. We will show that not only is the earlier approach for strictly convex potentials extendable to Markov semigroups and simplified through us… ▽ More Inspired by the approach of Ivanisvili and Volberg towards functional inequalities for probability measures with strictly convex potentials, we investigate the relationship between curvature bounds in the sense of Bakry-Emery and local functional inequalities. We will show that not only is the earlier approach for strictly convex potentials extendable to Markov semigroups and simplified through use of the $Γ$-calculus, providing a consolidating machinery for obtaining functional inequalities new and old in this general setting, but that a converse also holds. Local inequalities obtained are proven equivalent to Bakry-Emery curvature. Moreover we will develop this technique for metric measure spaces satisfying the RCD condition, providing a unified approach to functional and isoperimetric inequalities in non-smooth spaces with a synthetic Ricci curvature bound. Finally, we are interested in commutation properties for semi-group operators on $\mathbb{R}^n$ in the absence of positive curvature, based on a local eigenvalue criteria. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Minimum entropy of a log-concave variable for fixed variance

Authors: James Melbourne, Piotr Nayar, Cyril Roberto

Abstract: We show that for log-concave real random variables with fixed variance the Shannon differential entropy is minimized for an exponential random variable. We apply this result to derive upper bounds on capacities of additive noise channels with log-concave noise. We also improve constants in the reverse entropy power inequalities for log-concave random variables. We show that for log-concave real random variables with fixed variance the Shannon differential entropy is minimized for an exponential random variable. We apply this result to derive upper bounds on capacities of additive noise channels with log-concave noise. We also improve constants in the reverse entropy power inequalities for log-concave random variables. △ Less

Submitted 15 March, 2024; v1 submitted 4 September, 2023; originally announced September 2023.

Comments: A simpler proof of the "Three-point inequality'' is given

Exponential inequalities in probability spaces revisited

Authors: Ali Barki, Sergey G. Bobkov, Esther Bou Dagher, Cyril Roberto

Abstract: We revisit several results on exponential integrability in probability spaces and derive some new ones. In particular, we give a quantitative form of recent results by Cianchi-Musil and Pick in the framework of Moser-Trudinger-type inequalities, and recover Ivanisvili-Russell's inequality for the Gaussian measure. One key ingredient is the use of a dual argument, which is new in this context, that… ▽ More We revisit several results on exponential integrability in probability spaces and derive some new ones. In particular, we give a quantitative form of recent results by Cianchi-Musil and Pick in the framework of Moser-Trudinger-type inequalities, and recover Ivanisvili-Russell's inequality for the Gaussian measure. One key ingredient is the use of a dual argument, which is new in this context, that we also implement in the discrete setting of the Poisson measure on integers. △ Less

Submitted 17 December, 2023; v1 submitted 31 May, 2023; originally announced June 2023.

Transport-majorization to analytic and geometric inequalities

Authors: James Melbourne, Cyril Roberto

Abstract: We introduce a transport-majorization argument that establishes a majorization in the convex order between two densities, based on control of the gradient of a transportation map between them. As applications, we give elementary derivations of some delicate Fourier analytic inequalities, which in turn yield geometric "slicing-inequalities" in both continuous and discrete settings. As a further con… ▽ More We introduce a transport-majorization argument that establishes a majorization in the convex order between two densities, based on control of the gradient of a transportation map between them. As applications, we give elementary derivations of some delicate Fourier analytic inequalities, which in turn yield geometric "slicing-inequalities" in both continuous and discrete settings. As a further consequence of our investigation we prove that any strongly log-concave probability density majorizes the Gaussian density and thus the Gaussian density maximizes the Rényi and Tsallis entropies of all orders among all strongly log-concave densities. △ Less

Submitted 16 September, 2022; v1 submitted 7 October, 2021; originally announced October 2021.

Comments: 26 pages, online at Journal of Functional Analysis

Quantitative form of Ball's Cube slicing in $\mathbb{R}^n$ and equality cases in the min-entropy power inequality

Authors: James Melbourne, Cyril Roberto

Abstract: We prove a quantitative form of the celebrated Ball's theorem on cube slicing in $\mathbb{R}^n$ and obtain, as a consequence, equality cases in the min-entropy power inequality. Independently, we also give a quantitative form of Khintchine's inequality in the special case $p=1$. We prove a quantitative form of the celebrated Ball's theorem on cube slicing in $\mathbb{R}^n$ and obtain, as a consequence, equality cases in the min-entropy power inequality. Independently, we also give a quantitative form of Khintchine's inequality in the special case $p=1$. △ Less

Submitted 8 September, 2021; originally announced September 2021.

Comments: 14 pages

Bernoulli sums and Rényi entropy inequalities

Authors: Mokshay Madiman, James Melbourne, Cyril Roberto

Abstract: We investigate the Rényi entropy of independent sums of integer valued random variables through Fourier theoretic means, and give sharp comparisons between the variance and the Rényi entropy, for Poisson-Bernoulli variables. As applications we prove that a discrete ``min-entropy power'' is super additive on independent variables up to a universal constant, and give new bounds on an entropic genera… ▽ More We investigate the Rényi entropy of independent sums of integer valued random variables through Fourier theoretic means, and give sharp comparisons between the variance and the Rényi entropy, for Poisson-Bernoulli variables. As applications we prove that a discrete ``min-entropy power'' is super additive on independent variables up to a universal constant, and give new bounds on an entropic generalization of the Littlewood-Offord problem that are sharp in the ``Poisson regime''. △ Less

Submitted 15 March, 2024; v1 submitted 1 March, 2021; originally announced March 2021.

Journal ref: Bernoulli, Vol. 29, No. 2, pp. 1578--1599, May 2023

Bakry-Emery Calculus For Diffusion With Additional Multiplicative Term

Authors: C. Roberto, B. Zegarlinski

Abstract: We extend the Gamma_2 calculus of Bakry and Emery to include a Carre du champ operator with multiplicative term, providing results which allow to analyse inhomogeneous diffusions. We extend the Gamma_2 calculus of Bakry and Emery to include a Carre du champ operator with multiplicative term, providing results which allow to analyse inhomogeneous diffusions. △ Less

Submitted 21 February, 2021; originally announced February 2021.

Hypercontractivity for Markov Semigroups

Authors: C. Roberto, B. Zegarlinski

Abstract: We investigate in a systematic way hypercontractivity property in Orlicz spaces for Markov semi-groups related to homogeneous and non homogeneous diffusions in $\mathbb{R}^{n}$. We provide an explicit construction of a family of Orlicz functions for which we prove that the associated hypercontractivity property is equivalent to a suitable functional inequality. We investigate in a systematic way hypercontractivity property in Orlicz spaces for Markov semi-groups related to homogeneous and non homogeneous diffusions in $\mathbb{R}^{n}$. We provide an explicit construction of a family of Orlicz functions for which we prove that the associated hypercontractivity property is equivalent to a suitable functional inequality. △ Less

Submitted 8 March, 2023; v1 submitted 5 January, 2021; originally announced January 2021.

Comments: closed to published version

Journal ref: Journal of Functional Analysis Volume 282, Issue 12, 15 June 2022

Log-Hessian and Deviation Bounds for Markov Semi-Groups, and Regularization Effect in $L^1$

Authors: Nathael Gozlan, Xue-Mei Li, Mokshay Madiman, Cyril Roberto, Paul-Marie Samson

Abstract: It is well known that some important Markov semi-groups have a "regularization effect" -- as for example the hypercontractivity property of the noise operator on the Boolean hypercube or the Ornstein-Uhlenbeck semi-group on the real line, which applies to functions in $L^p$ for $p>1$. Talagrand had conjectured in 1989 that the noise operator on the Boolean hypercube has a further subtle regulariza… ▽ More It is well known that some important Markov semi-groups have a "regularization effect" -- as for example the hypercontractivity property of the noise operator on the Boolean hypercube or the Ornstein-Uhlenbeck semi-group on the real line, which applies to functions in $L^p$ for $p>1$. Talagrand had conjectured in 1989 that the noise operator on the Boolean hypercube has a further subtle regularization property for functions that are just integrable, but this conjecture remains open. Nonetheless, the Gaussian analogue of this conjecture was proven in recent years by Eldan-Lee and Lehec, by combining an inequality for the log-Hessian of the Ornstein-Uhlenbeck semi-group with a new deviation inequality for log-semi-convex functions under Gaussian measure. In this work, we explore the question of how much more general this phenomenon is. Specifically, our first goal is to explore the validity of both these ingredients for some diffusion semi-groups in $\mathbb{R}^n$, as well as for the $M/M/\infty$ queue on the non-negative integers and the Laguerre semi-groups on the positive real line. Our second goal is to prove a one-dimensional regularization effect for these settings, even in those cases where these ingredients are not valid. △ Less

Submitted 1 December, 2022; v1 submitted 25 July, 2019; originally announced July 2019.

Comments: 33 pages

Transport Proofs Of Some Discrete Variants Of The Pr{é}Kopa-leindler Inequality

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson, Prasad Tetali

Abstract: We give a transport proof of a discrete version of the displacement convexity of entropy on integers (Z), and get, as a consequence, two discrete forms of the Pr{é}kopa-Leindler Inequality : the Four Functions Theorem of Ahlswede and Daykin on the discrete hypercube [1] and a recent result on Z due to Klartag and Lehec [16]. We give a transport proof of a discrete version of the displacement convexity of entropy on integers (Z), and get, as a consequence, two discrete forms of the Pr{é}kopa-Leindler Inequality : the Four Functions Theorem of Ahlswede and Daykin on the discrete hypercube [1] and a recent result on Z due to Klartag and Lehec [16]. △ Less

Submitted 10 May, 2019; originally announced May 2019.

Deviation inequalities for convex functions motivated by the Talagrand conjecture

Authors: Nathael Gozlan, Mokshay Madiman, Cyril Roberto, Paul-Marie Samson

Abstract: Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on in-tegrable functions, we explore deviation inequalities for log-semiconvex functions under Gaussian measure. Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on in-tegrable functions, we explore deviation inequalities for log-semiconvex functions under Gaussian measure. △ Less

Submitted 27 June, 2017; originally announced June 2017.

Journal ref: Zapiski Nauchnykh Seminarov POMI, vol. 457, Special issue in memory of V. N. Sudakov, pp. 168-182, 2017. Translation reprinted in the Journal of Mathematical Sciences, vol. 238, pp. 453-462, Springer, 2019

Characterization of a class of weak transport-entropy inequalities on the line

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson, Yan Shu, Prasad Tetali

Abstract: We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost function. As an application, we give a necessary and sufficient condition for weak transport-entropy inequalities in dimension one. In particular, we obtain a weak tr… ▽ More We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost function. As an application, we give a necessary and sufficient condition for weak transport-entropy inequalities in dimension one. In particular, we obtain a weak transport-entropy form of the convex Poincar{é} inequality in dimension one. △ Less

Submitted 24 December, 2015; v1 submitted 14 September, 2015; originally announced September 2015.

Remark on the stability of Log-Sobolev inequality for Gaussian measure

Authors: Filomena Feo, Maria Rosaria Posteraro, Cyril Roberto

Abstract: In this note we bound the deficit in the logarithmic Sobolev Inequality and in the Talagrand transport-entropy Inequality for the Gaussian measure, in any dimension, by mean of a distance introduced by Bucur and Fragalà. In this note we bound the deficit in the logarithmic Sobolev Inequality and in the Talagrand transport-entropy Inequality for the Gaussian measure, in any dimension, by mean of a distance introduced by Bucur and Fragalà. △ Less

Submitted 30 June, 2015; originally announced June 2015.

Kantorovich duality for general transport costs and applications

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson, Prasad Tetali

Abstract: We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale w… ▽ More We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality theorem. As a by-product we obtain various applications in different directions: we give a short proof of a result by Strassen on the existence of a martingale with given marginals, we characterize the associated transport-entropy inequalities together with the log-Sobolev inequality restricted to convex/concave functions. Some explicit examples of discrete measures satisfying weak transport-entropy inequalities are also given. △ Less

Submitted 24 December, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

Bounds on the deficit in the logarithmic Sobolev inequality

Authors: Sergey Bobkov, Nathael Gozlan, Cyril Roberto, Paul-Marie Samson

Abstract: The de cit in the logarithmic Sobolev inequality for the Gaussian measure is considered and estimated by means of transport and information-theoretic distances. The de cit in the logarithmic Sobolev inequality for the Gaussian measure is considered and estimated by means of transport and information-theoretic distances. △ Less

Submitted 9 August, 2014; originally announced August 2014.

Quantitative isoperimetric inequalities for log-convex probability measures on the line

Authors: F. Feo, M. R. Posteraro, C. Roberto

Abstract: The purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or complement of intervals (a result due to Bobkov and Houdré). Then we give a quantitative form of the isoperimetric inequality, leading to a somehow anomalous be… ▽ More The purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or complement of intervals (a result due to Bobkov and Houdré). Then we give a quantitative form of the isoperimetric inequality, leading to a somehow anomalous behavior. Indeed, it could be that a set is very close to be optimal, in the sense that the isoperimetric inequality is almost an equality, but at the same time is very far (in the sense of the symmetric difference between sets) to any extremal sets! From the results on sets we derive quantitative functional inequalities of weak Cheeger type. △ Less

Submitted 3 January, 2014; originally announced January 2014.

From dimension free concentration to Poincaré inequality

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson

Abstract: We prove that a probability measure on an abstract metric space satisfies a non trivial dimension free concentration inequality for the $\ell_2$ metric if and only if it satisfies the Poincaré inequality. We prove that a probability measure on an abstract metric space satisfies a non trivial dimension free concentration inequality for the $\ell_2$ metric if and only if it satisfies the Poincaré inequality. △ Less

Submitted 9 October, 2013; v1 submitted 19 May, 2013; originally announced May 2013.

Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality

Authors: Nicoletta Cancrini, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the following picture was conjectured to hold. As long as $p$ is below the percolation threshold $p_c=1/k$ the process is ergodic with a finite relaxation time while, f… ▽ More On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the following picture was conjectured to hold. As long as $p$ is below the percolation threshold $p_c=1/k$ the process is ergodic with a finite relaxation time while, for $p>p_c$, the process on the infinite tree is no longer ergodic and the relaxation time on a finite regular sub-tree becomes exponentially large in the depth of the tree. At the critical point $p=p_c$ the process on the infinite tree is still ergodic but with an infinite relaxation time. Moreover, on finite sub-trees, the relaxation time grows polynomially in the depth of the tree. The conjecture was recently proved by the second and forth author except at criticality. Here we analyse the critical and quasi-critical case and prove for the relevant time scales: (i) power law behaviour in the depth of the tree at $p=p_c$ and (ii) power law scaling in $(p_c-p)^{-1}$ when $p$ approaches $p_c$ from below. Our results, which are very close to those obtained recently for the Ising model at the spin glass critical point, represent the first rigorous analysis of a kinetically constrained model at criticality. △ Less

Submitted 26 November, 2012; originally announced November 2012.

Displacement convexity of entropy and related inequalities on graphs

Authors: Nathaël Gozlan, Cyril Roberto, Paul-Marie Samson, Prasad Tetali

Abstract: We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type inequalities, a Talagrand transport-entropy inequality, certain HWI type as well as log-Sobolev type inequalities in discrete settings. To illustrate through examples,… ▽ More We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type inequalities, a Talagrand transport-entropy inequality, certain HWI type as well as log-Sobolev type inequalities in discrete settings. To illustrate through examples, we apply our results to the complete graph and to the hypercube for which our results are optimal -- by passing to the limit, we recover the classical log-Sobolev inequality for the standard Gaussian measure with the optimal constant. △ Less

Submitted 21 July, 2012; originally announced July 2012.

Fredrickson-Andersen one spin facilitated model out of equilibrium

Authors: Oriane Blondel, Nicoletta Cancrini, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: We consider the Fredrickson and Andersen one spin facilitated model (FA1f) on an infinite connected graph with polynomial growth. Each site with rate one refreshes its occupation variable to a filled or to an empty state with probability $p\in[0,1]$ or $q=1-p$ respectively, provided that at least one of its nearest neighbours is empty. We study the non-equilibrium dynamics started from an initial… ▽ More We consider the Fredrickson and Andersen one spin facilitated model (FA1f) on an infinite connected graph with polynomial growth. Each site with rate one refreshes its occupation variable to a filled or to an empty state with probability $p\in[0,1]$ or $q=1-p$ respectively, provided that at least one of its nearest neighbours is empty. We study the non-equilibrium dynamics started from an initial distribution $ν$ different from the stationary product $p$-Bernoulli measure $μ$. We assume that, under $ν$, the mean distance between two nearest empty sites is uniformly bounded. We then prove convergence to equilibrium when the vacancy density $q$ is above a proper threshold $\bar q<1$. The convergence is exponential or stretched exponential, depending on the growth of the graph. In particular it is exponential on $\bbZ^d$ for $d=1$ and stretched exponential for $d>1$. Our result can be generalized to other non cooperative models. △ Less

Submitted 21 May, 2012; originally announced May 2012.

The East model: recent results and new progresses

Authors: Alessandra Faggionato, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: The East model is a particular one dimensional interacting particle system in which certain transitions are forbidden according to some constraints depending on the configuration of the system. As such it has received particular attention in the physics literature as a special case of a more general class of systems referred to as kinetically constrained models, which play a key role in explaining… ▽ More The East model is a particular one dimensional interacting particle system in which certain transitions are forbidden according to some constraints depending on the configuration of the system. As such it has received particular attention in the physics literature as a special case of a more general class of systems referred to as kinetically constrained models, which play a key role in explaining some features of the dynamics of glasses. In this paper we give an extensive overview of recent rigorous results concerning the equilibrium and non-equilibrium dynamics of the East model together with some new improvements. △ Less

Submitted 8 May, 2012; originally announced May 2012.

Hamilton Jacobi equations on metric spaces and transport-entropy inequalities

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson

Abstract: 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 property of the Hamilton-Jacobi semi-group. As a second consequence, we prove that Talagrand's transport- entropy inequalities in metric space are characterize… ▽ More 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 property of the Hamilton-Jacobi semi-group. As a second consequence, we prove that Talagrand's transport- entropy inequalities in metric space are characterized in terms of log-Sobolev inequalities restricted to the class of c-convex functions. △ Less

Submitted 13 March, 2012; originally announced March 2012.

Comments: 27 pages

MSC Class: 60E15; 26D10

Universality for one-dimensional hierarchical coalescence processes with double and triple merges

Authors: A. Faggionato, C. Roberto, C. Toninelli

Abstract: We consider one-dimensional hierarchical coalescence processes (in short HCPs) where two or three neighboring domains can merge. An HCP consists of an infinite sequence of stochastic coalescence processes: each process occurs in a different "epoch" and evolves for an infinite time, while the evolutions in subsequent epochs are linked in such a way that the initial distribution of epoch $n+1$ coinc… ▽ More We consider one-dimensional hierarchical coalescence processes (in short HCPs) where two or three neighboring domains can merge. An HCP consists of an infinite sequence of stochastic coalescence processes: each process occurs in a different "epoch" and evolves for an infinite time, while the evolutions in subsequent epochs are linked in such a way that the initial distribution of epoch $n+1$ coincides with the final distribution of epoch $n$. Inside each epoch a domain can incorporate one of its neighboring domains or both of them if its length belongs to a certain epoch-dependent finite range. Assuming that the distribution at the beginning of the first epoch is described by a renewal simple point process, we prove limit theorems for the domain length and for the position of the leftmost point (if any). Our analysis extends the results obtained in [Ann. Probab. 40 (2012) 1377-1435] to a larger family of models, including relevant examples from the physics literature [Europhys. Lett. 27 (1994) 175-180, Phys. Rev. E (3) 68 (2003) 031504]. It reveals the presence of a common abstract structure behind models which are apparently very different, thus leading to very similar limit theorems. Finally, we give here a full characterization of the infinitesimal generator for the dynamics inside each epoch, thus allowing us to describe the time evolution of the expected value of regular observables in terms of an ordinary differential equation. △ Less

Submitted 19 March, 2014; v1 submitted 20 December, 2011; originally announced December 2011.

Comments: Published in at http://dx.doi.org/10.1214/12-AAP917 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP917

Journal ref: Annals of Applied Probability 2014, Vol. 24, No. 2, 476-525

Characterization of Talagrand's transport-entropy inequalities in metric spaces

Authors: Nathaël Gozlan, Cyril Roberto, Paul-Marie Samson

Abstract: We give a characterization of transport-entropy inequalities in metric spaces. As an application we deduce that such inequalities are stable under bounded perturbation (Holley-Stroock perturbation Lemma). We give a characterization of transport-entropy inequalities in metric spaces. As an application we deduce that such inequalities are stable under bounded perturbation (Holley-Stroock perturbation Lemma). △ Less

Submitted 4 October, 2013; v1 submitted 5 June, 2011; originally announced June 2011.

Journal ref: Annals of Probability 2013 Vol. 41, No. 5 (2013) 3112-3139

A new characterization of Talagrand's transport-entropy inequalities and applications

Authors: Nathael Gozlan, Cyril Roberto, Paul-Marie Samson

Abstract: We show that Talagrand's transport inequality is equivalent to a restricted logarithmic Sobolev inequality. This result clarifies the links between these two important functional inequalities. As an application, we give the first proof of the fact that Talagrand's inequality is stable under bounded perturbations. We show that Talagrand's transport inequality is equivalent to a restricted logarithmic Sobolev inequality. This result clarifies the links between these two important functional inequalities. As an application, we give the first proof of the fact that Talagrand's inequality is stable under bounded perturbations. △ Less

Submitted 7 April, 2011; originally announced April 2011.

Comments: Published in at http://dx.doi.org/10.1214/10-AOP570 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP570

Journal ref: Annals of Probability 2011, Vol. 39, No. 3, 857-880

Aging through hierarchical coalescence in the East model

Authors: A. Faggionato, F. Martinelli, C. Roberto, C. Toninelli

Abstract: We rigorously analyze the low temperature non-equilibrium dynamics of the East model, a special example of a one dimensional oriented kinetically constrained particle model, when the initial distribution is different from the reversible one and for times much smaller than the global relaxation time. This setting has been intensively studied in the physics literature to analyze the slow dynamics wh… ▽ More We rigorously analyze the low temperature non-equilibrium dynamics of the East model, a special example of a one dimensional oriented kinetically constrained particle model, when the initial distribution is different from the reversible one and for times much smaller than the global relaxation time. This setting has been intensively studied in the physics literature to analyze the slow dynamics which follows a sudden quench from the liquid to the glass phase. In the limit of zero temperature (i.e. a vanishing density of vacancies) and for initial distributions such that the vacancies form a renewal process we prove that the density of vacancies, the persistence function and the two-time autocorrelation function behave as staircase functions with several plateaux. Furthermore the two-time autocorrelation function displays an aging behavior. We also provide a sharp description of the statistics of the domain length as a function of time, a domain being the interval between two consecutive vacancies. When the initial renewal process has finite mean our results confirm (and generalize) previous findings of the physicists for the restricted case of a product Bernoulli measure. However we show that a different behavior appears when the initial domain distribution is in the attraction domain of a $α$-stable law. All the above results actually follow from a more general result which says that the low temperature dynamics of the East model is very well described by that of a certain hierarchical coalescence process, a probabilistic object which can be viewed as a hierarchical sequence of suitably linked coalescence processes and whose asymptotic behavior has been recently studied in [14]. △ Less

Submitted 22 December, 2010; originally announced December 2010.

Comments: 36 pages

MSC Class: 60K35; 82C20

The Logarithmic Sobolev Constant of The Lamplighter

Authors: Evgeny Abakumov, Anne Beaulieu, François Blanchard, Matthieu Fradelizi, Nathaël Gozlan, Bernard Host, Thiery Jeantheau, Magdalena Kobylanski, Guillaume Lecué, Miguel Martinez, Mathieu Meyer, Marie-Hélène Mourgues, Frédéric Portal, Francis Ribaud, Cyril Roberto, Pascal Romon, Julien Roth, Paul-Marie Samson, Pierre Vandekerkhove, Abdellah Youssfi

Abstract: We give estimates on the logarithmic Sobolev constant of some finite lamplighter graphs in terms of the spectral gap of the underlying base. Also, we give examples of application. We give estimates on the logarithmic Sobolev constant of some finite lamplighter graphs in terms of the spectral gap of the underlying base. Also, we give examples of application. △ Less

Submitted 8 November, 2010; originally announced November 2010.

Journal ref: Journal of Mathematical Analysis and applications 399 (2013) 576-585

Universality in one-dimensional hierarchical coalescence processes

Authors: Alessandra Faggionato, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: Motivated by several models introduced in the physics literature to study the nonequilibrium coarsening dynamics of one-dimensional systems, we consider a large class of "hierarchical coalescence processes" (HCP). An HCP consists of an infinite sequence of coalescence processes ${ξ^{(n)}(\cdot)}_{n\ge1}$: each process occurs in a different "epoch" (indexed by $n$) and evolves for an infinite time,… ▽ More Motivated by several models introduced in the physics literature to study the nonequilibrium coarsening dynamics of one-dimensional systems, we consider a large class of "hierarchical coalescence processes" (HCP). An HCP consists of an infinite sequence of coalescence processes ${ξ^{(n)}(\cdot)}_{n\ge1}$: each process occurs in a different "epoch" (indexed by $n$) and evolves for an infinite time, while the evolution in subsequent epochs are linked in such a way that the initial distribution of $ξ^{(n+1)}$ coincides with the final distribution of $ξ^{(n)}$. Inside each epoch the process, described by a suitable simple point process representing the boundaries between adjacent intervals (domains), evolves as follows. Only intervals whose length belongs to a certain epoch-dependent finite range are active, that is, they can incorporate their left or right neighboring interval with quite general rates. Inactive intervals cannot incorporate their neighbors and can increase their length only if they are incorporated by active neighbors. The activity ranges are such that after a merging step the newly produced interval always becomes inactive for that epoch but active for some future epoch. Without making any mean-field assumption we show that: (i) if the initial distribution describes a renewal process, then such a property is preserved at all later times and all future epochs; (ii) the distribution of certain rescaled variables, for example, the domain length, has a well-defined and universal limiting behavior as $n\to \infty$ independent of the details of the process (merging rates, activity ranges$,...$). This last result explains the universality in the limiting behavior of several very different physical systems (e.g., the East model of glassy dynamics or the Paste-all model) which was observed in several simulations and analyzed in many physics papers. The main idea to obtain the asymptotic result is to first write down a recursive set of nonlinear identities for the Laplace transforms of the relevant quantities on different epochs and then to solve it by means of a transformation which in some sense linearizes the system. △ Less

Submitted 7 August, 2012; v1 submitted 1 July, 2010; originally announced July 2010.

Comments: Published in at http://dx.doi.org/10.1214/11-AOP654 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP654

Journal ref: Annals of Probability 2012, Vol. 40, No. 4, 1377-1435

Poincaré inequality and the Lp convergence of semi-groups

Authors: Patrick Cattiaux, Arnaud Guillin, Cyril Roberto

Abstract: We prove that for symmetric Markov processes of diffusion type admitting a "carré du champ", the Poincaré inequality is equivalent to the exponential convergence of the associated semi-group in one (resp. all) $Ł^p(μ)$ spaces for $p\in (1,+\infty)$. Part of this result extends to the stationary non necessarily symmetric situation. We prove that for symmetric Markov processes of diffusion type admitting a "carré du champ", the Poincaré inequality is equivalent to the exponential convergence of the associated semi-group in one (resp. all) $Ł^p(μ)$ spaces for $p\in (1,+\infty)$. Part of this result extends to the stationary non necessarily symmetric situation. △ Less

Submitted 24 March, 2010; v1 submitted 3 March, 2010; originally announced March 2010.

On the regularization of the collision solutions of the one-center problem with weak forces

Authors: Castelli Roberto, Terracini Susanna

Abstract: We study the possible regularization of collision solutions for one centre problems with a weak singularity. In the case of logarithmic singularities, we consider the method of regularization via smoothing of the potential. With this technique, we prove that the extended flow, where collision solutions are replaced with a transmission trajectory, is continuous, though not differentiable, with re… ▽ More We study the possible regularization of collision solutions for one centre problems with a weak singularity. In the case of logarithmic singularities, we consider the method of regularization via smoothing of the potential. With this technique, we prove that the extended flow, where collision solutions are replaced with a transmission trajectory, is continuous, though not differentiable, with respect to the initial data. △ Less

Submitted 11 May, 2009; originally announced May 2009.

Comments: 21 pages, 8 figures

MSC Class: 70F05; 70F16

Slow decay of Gibbs measures with heavy tails

Authors: Cyril Roberto

Abstract: We consider Glauber dynamics reversible with respect to Gibbs measures with heavy tails. Spins are unbounded. The interactions are bounded and finite range. The self potential enters into two classes of measures, $κ$-concave probability measure and sub-exponential laws, for which it is known that no exponential decay can occur. We prove, using coercive inequalities, that the associated infinite… ▽ More We consider Glauber dynamics reversible with respect to Gibbs measures with heavy tails. Spins are unbounded. The interactions are bounded and finite range. The self potential enters into two classes of measures, $κ$-concave probability measure and sub-exponential laws, for which it is known that no exponential decay can occur. We prove, using coercive inequalities, that the associated infinite volume semi-group decay to equilibrium polynomially and stretched exponentially, respectively. Thus improving and extending previous results by Bobkov and Zegarlinski. △ Less

Submitted 17 November, 2008; originally announced November 2008.

Functional inequalities for heavy tails distributions and application to isoperimetry

Authors: Patrick Cattiaux, Nathael Gozlan, Arnaud Guillin, Cyril Roberto

Abstract: This paper is devoted to the study of probability measures with heavy tails. Using the Lyapunov function approach we prove that such measures satisfy different kind of functional inequalities such as weak Poincaré and weak Cheeger, weighted Poincaré and weighted Cheeger inequalities and their dual forms. Proofs are short and we cover very large situations. For product measures on $\R^n$ we obtai… ▽ More This paper is devoted to the study of probability measures with heavy tails. Using the Lyapunov function approach we prove that such measures satisfy different kind of functional inequalities such as weak Poincaré and weak Cheeger, weighted Poincaré and weighted Cheeger inequalities and their dual forms. Proofs are short and we cover very large situations. For product measures on $\R^n$ we obtain the optimal dimension dependence using the mass transportation method. Then we derive (optimal) isoperimetric inequalities. Finally we deal with spherically symmetric measures. We recover and improve many previous results. △ Less

Submitted 19 July, 2008; originally announced July 2008.

Journal ref: Electronic Journal of Probability (2010) 364-385

Facilitated spin models: recent and new results

Authors: Nicoletta Cancrini, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the surrounding configuration fulfills a simple local constraint which \emph{does not involve} the chosen variable itself. Such simple models are quite popular in… ▽ More Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the surrounding configuration fulfills a simple local constraint which \emph{does not involve} the chosen variable itself. Such simple models are quite popular in the glass community since they display some of the peculiar features of glassy dynamics, in particular they can undergo a dynamical arrest reminiscent of the liquid/glass transitiom. Due to the fact that the jumps rates of the Markov process can be zero, the whole analysis of the long time behavior becomes quite delicate and, until recently, KCSM have escaped a rigorous analysis with the notable exception of the East model. In these notes we will mainly review several recent mathematical results which, besides being applicable to a wide class of KCSM, have contributed to settle some debated questions arising in numerical simulations made by physicists. We will also provide some interesting new extensions. In particular we will show how to deal with interacting models reversible w.r.t. to a high temperature Gibbs measure and we will provide a detailed analysis of the so called one spin facilitated model on a general connected graph. △ Less

Submitted 12 December, 2007; originally announced December 2007.

Comments: 30 pages, 3 figures

Modified logarithmic Sobolev inequalities on R

Authors: Franck Barthe, Cyril Roberto

Abstract: We provide a sufficient condition for a measure on the real line to satisfy a modified logarithmic Sobolev inequality, thus extending the criterion of Bobkov and Götze. Under mild assumptions the condition is also necessary. Concentration inequalities are derived. This completes the picture given in recent contributions by Gentil, Guillin and Miclo. We provide a sufficient condition for a measure on the real line to satisfy a modified logarithmic Sobolev inequality, thus extending the criterion of Bobkov and Götze. Under mild assumptions the condition is also necessary. Concentration inequalities are derived. This completes the picture given in recent contributions by Gentil, Guillin and Miclo. △ Less

Submitted 1 December, 2006; originally announced December 2006.

Orlicz-Sobolev inequalities for sub-Gaussian measures and ergodicity of Markov semi-groups

Authors: Cyril Roberto, Boguslaw Zegarlinski

Abstract: We study coercive inequalities in Orlicz spaces associated to the probability measures on finite and infinite dimensional spaces which tails decay slower than the Gaussian ones. We provide necessary and sufficient criteria for such inequalities to hold and discuss relations between various classes of inequalities. We study coercive inequalities in Orlicz spaces associated to the probability measures on finite and infinite dimensional spaces which tails decay slower than the Gaussian ones. We provide necessary and sufficient criteria for such inequalities to hold and discuss relations between various classes of inequalities. △ Less

Submitted 21 November, 2006; originally announced November 2006.

MSC Class: 60E15; 26D10

Kinetically constrained spin models

Authors: Nicoletta Cancrini, Fabio Martinelli, Cyril Roberto, Cristina Toninelli

Abstract: We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are interacting particle systems on $\Z^d$ with Glauber-like dynamics, reversible w.r.t. a simple product i.i.d Bernoulli($p$) measure. The essential feature of a K… ▽ More We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are interacting particle systems on $\Z^d$ with Glauber-like dynamics, reversible w.r.t. a simple product i.i.d Bernoulli($p$) measure. The essential feature of a KCSM is that the creation/destruction of a particle at a given site can occur only if the current configuration of empty sites around it satisfies certain constraints which completely define each specific model. No other interaction is present in the model. From the mathematical point of view, the basic issues concerning positivity of the spectral gap inside the ergodicity region and its scaling with the particle density $p$ remained open for most KCSM (with the notably exception of the East model in $d=1$ \cite{Aldous-Diaconis}). Here for the first time we: i) identify the ergodicity region by establishing a connection with an associated bootstrap percolation model; ii) develop a novel multi-scale approach which proves positivity of the spectral gap in the whole ergodic region; iii) establish, sometimes optimal, bounds on the behavior of the spectral gap near the boundary of the ergodicity region and iv) establish pure exponential decay for the persistence function. Our techniques are flexible enough to allow a variety of constraints and our findings disprove certain conjectures which appeared in the physical literature on the basis of numerical simulations. △ Less

Submitted 3 October, 2006; originally announced October 2006.

Isoperimetry between exponential and Gaussian

Authors: Franck Barthe, Patrick Cattiaux, Cyril Roberto

Abstract: We study in details the isoperimetric profile of product probability measures with tails between the exponential and the Gaussian regime. In particular we exhibit many examples where coordinate half-spaces are approximate solutions of the isoperimetric problem. We study in details the isoperimetric profile of product probability measures with tails between the exponential and the Gaussian regime. In particular we exhibit many examples where coordinate half-spaces are approximate solutions of the isoperimetric problem. △ Less

Submitted 29 January, 2007; v1 submitted 19 January, 2006; originally announced January 2006.

Concentration for independent random variables with heavy tails

Authors: Franck Barthe, Patrick Cattiaux, Cyril Roberto

Abstract: If a random variable is not exponentially integrable, it is known that no concentration inequality holds for an infinite sequence of independent copies. Under mild conditions, we establish concentration inequalities for finite sequences of $n$ independent copies, with good dependence in $n$. If a random variable is not exponentially integrable, it is known that no concentration inequality holds for an infinite sequence of independent copies. Under mild conditions, we establish concentration inequalities for finite sequences of $n$ independent copies, with good dependence in $n$. △ Less

Submitted 24 May, 2005; originally announced May 2005.

Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry

Authors: F. Barthe, P. Cattiaux, C. Roberto

Abstract: We introduce and study a notion of Orlicz hypercontractive semigroups. We analyze their relations with general $F$-Sobolev inequalities, thus extending Gross hypercontractivity theory. We provide criteria for these Sobolev type inequalities and for related properties. In particular, we implement in the context of probability measures the ideas of Maz'ja's capacity theory, and present equivalent… ▽ More We introduce and study a notion of Orlicz hypercontractive semigroups. We analyze their relations with general $F$-Sobolev inequalities, thus extending Gross hypercontractivity theory. We provide criteria for these Sobolev type inequalities and for related properties. In particular, we implement in the context of probability measures the ideas of Maz'ja's capacity theory, and present equivalent forms relating the capacity of sets to their measure. Orlicz hypercontractivity efficiently describes the integrability improving properties of the Heat semigroup associated to the Boltzmann measures $μ_α(dx) = (Z_α)^{-1} e^{-2|x|^α} dx$, when $α\in (1,2)$. As an application we derive accurate isoperimetric inequalities for their products. This completes earlier works by Bobkov-Houdré and Talagrand, and provides a scale of dimension free isoperimetric inequalities as well as comparison theorems. △ Less

Submitted 13 July, 2004; originally announced July 2004.

Comments: 76 pages, 1 figure

MSC Class: 26D10; 47D07; 60E15; 60G10