English
Related papers

Related papers: Ricci curvature bounds for weakly interacting Mark…

200 papers

We construct a new equilibrium dynamics of infinite particle systems in a Riemannian manifold $X$. This dynamics is an analog of the Kawasaki dynamics of lattice spin systems. The Kawasaki dynamics now is a process where interacting…

Probability · Mathematics 2007-05-23 Yu. G. Kondratiev , E. Lytvynov , M. Röckner

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

We show that the configuration space over a manifold M inherits many curvature properties of the manifold. For instance, we show that a lower Ricci curvature bound on M implies for the configuration space a lower Ricci curvature bound in…

Functional Analysis · Mathematics 2014-05-23 Matthias Erbar , Martin Huesmann

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of empirical means. These estimates hold under a "positive…

Probability · Mathematics 2010-11-11 Aldéric Joulin , Yann Ollivier

The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…

Discrete Mathematics · Computer Science 2022-05-10 Antonio Blanca , Alistair Sinclair

We study the exponential dissipation of entropic functionals for continuous time Markov chains and the associated convex Sobolev inequalities, including MLSI and Beckner inequalities. We propose a method that combines the Bakry \'Emery…

Probability · Mathematics 2020-05-28 Giovanni Conforti

We show that for a complete Ricci shrinker there exists a sequence of points tending to infinity whose norms of the Ricci tensor grow at most linearly.

Differential Geometry · Mathematics 2011-04-08 Bennett Chow , Peng Lu , Bo Yang

The method for calculation of the correlation functions of the Ising-type systems with short-range interaction and with arbitrary value of spin is developed within cluster approximation. For the Ising model (spin $S^z=\pm1$) the expressions…

Condensed Matter · Physics 2007-05-23 R. R. Levitskii , S. I. Sorokov

This study deals with continuous limits of interacting one-dimensional diffusive systems, arising from stochastic distortions of discrete curves with various kinds of coding representations. These systems are essentially of a…

Statistical Mechanics · Physics 2011-09-09 Guy Fayolle , Cyril Furtlehner

Motivated by the search for geometric observables in nonperturbative quantum gravity, we define a notion of coarse-grained Ricci curvature. It is based on a particular way of extracting the local Ricci curvature of a smooth Riemannian…

High Energy Physics - Theory · Physics 2018-02-21 N. Klitgaard , R. Loll

We elaborate the notion of a Ricci curvature lower bound for parametrized statistical models. Following the seminal ideas of Lott-Strum-Villani, we define this notion based on the geodesic convexity of the Kullback-Leibler divergence in a…

Statistics Theory · Mathematics 2021-01-05 Wuchen Li , Guido Montufar

We analyze the Glauber dynamics for a bi-populated Curie-Weiss model. We obtain the limiting behavior of the empirical averages in the limit of infinitely many particles. We then characterize the phase space of the model in absence of…

Probability · Mathematics 2015-06-22 Francesca Collet

We deal with two following classes of equilibrium stochastic dynamics of infinite particle systems in continuum: hopping particles (also called Kawasaki dynamics), i.e., a dynamics where each particle randomly hops over the space, and…

Probability · Mathematics 2007-09-17 E. Lytvynov , P. T. Polara

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the graph. Using this method we compute or bound…

Combinatorics · Mathematics 2022-04-20 Viola Siconolfi

In this paper, we prove a general result concerning finite-range, attractive interacting particle systems on $\{-1, 1\}^{\mathbb{Z}^d}$. If the particle system has a unique stationary measure and, in a precise sense, relaxes to this…

Mathematical Physics · Physics 2017-10-05 N. Crawford , W. De Roeck

Let $M$ denote a low-dimensional manifold embedded in Euclidean space and let ${X}= \{ x_1, \dots, x_n \}$ be a collection of points uniformly sampled from it. We study the relationship between the curvature of a random geometric graph…

Differential Geometry · Mathematics 2024-08-27 Nicolas Garcia Trillos , Melanie Weber

In this paper, we construct under general assumptions the stochastic dynamics of an interacting particle system in a bounded domain $\Omega$ with sticky boundary. Under appropriate conditions on the interaction the constructed process…

Probability · Mathematics 2015-08-12 Robert Voßhall

We study approximations of evolving probability measures by an interacting particle system. The particle system dynamics is a combination of independent Markov chain moves and importance sampling/resampling steps. Under global regularity…

Probability · Mathematics 2011-12-12 Andreas Eberle , Carlo Marinelli

The coarse Ricci curvature for Markov chains is generalized for continuous time. We show that a positive coarse Ricci curvature implies a contraction of the Markov process for the Wasserstein distance between probability measures. This…

Probability · Mathematics 2012-02-03 Laurent Veysseire

We provide sharp empirical estimates of expectation, variance and normal approximation for a class of statistics whose variation in any argument does not change too much when another argument is modified. Examples of such weak interactions…

Machine Learning · Statistics 2018-03-13 Andreas Maurer , Massimiliano Pontil