BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Cyril Roberto appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
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.
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.
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.
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à.
The de cit in the logarithmic Sobolev inequality for the Gaussian measure is considered and estimated by means of transport and information-theoretic distances.
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 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 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.
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.
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.
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.
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.
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.
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 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 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.
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.
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.
We analyze the density and size dependence of the relaxation time $τ$ for kinetically constrained spin systems. These have been proposed as models for strong or fragile glasses and for systems undergoing jamming transitions. For the one (FA1f) or two (FA2f) spin facilitated Fredrickson-Andersen model at any density $ρ<1$ and for the Knight model below the critical density at which the glass transition occurs, we show that the persistence and the spin-spin time auto-correlation functions decay exponentially. This excludes the stretched exponential relaxation which was derived by numerical simulations. For FA2f in $d\geq 2$, we also prove a super-Arrhenius scaling of the form $\exp(1/(1-ρ))\leq τ\leq\exp(1/(1-ρ)^2)$. For FA1f in $d$=$1,2$ we rigorously prove the power law scalings recently derived in \cite{JMS} while in $d\geq 3$ we obtain upper and lower bounds consistent with findings therein. Our results are based on a novel multi-scale approach which allows to analyze $τ$ in presence of kinetic constraints and to connect time-scales and dynamical heterogeneities. The techniques are flexible enough to allow a variety of constraints and can also be applied to conservative stochastic lattice gases in presence of kinetic constraints.