English
Related papers

Related papers: Cutoff for non-negatively curved diffusions

200 papers

We survey recent results concerning the total-variation mixing time of the simple exclusion process on the segment (symmetric and asymmetric) and a continuum analog, the simple random walk on the simplex with an emphasis on cutoff results.…

Probability · Mathematics 2021-11-15 Hubert Lacoin

In this article we prove the existence of Bernstein processes which we associate in a natural way with a class of linear parabolic initial-and final boundary value problems defined in bounded convex subsets of Euclidean space of arbitrary…

Analysis of PDEs · Mathematics 2013-05-21 Pierre-A. Vuillermot , Jean-C. Zambrini

We analyze a Markov chain, known as the product replacement chain, on the set of generating $n$-tuples of a fixed finite group $G$. We show that as $n \rightarrow \infty$, the total-variation mixing time of the chain has a cutoff at time…

Probability · Mathematics 2018-05-15 Yuval Peres , Ryokichi Tanaka , Alex Zhai

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

Probability · Mathematics 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

We prove that the limit profile of a sequence of reversible Markov chains exhibiting total variation cutoff is a continuous function, under a computable condition involving the spectrum of the transition matrix and the cutoff window.

Probability · Mathematics 2025-03-13 Evita Nestoridi

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

Differential Geometry · Mathematics 2022-10-04 Bobo Hua , Florentin Münch

We consider the East model in $\mathbb Z^d$, an example of a kinetically constrained interacting particle system with oriented constraints, together with one of its natural variant. Under any ergodic boundary condition it is known that the…

Probability · Mathematics 2025-09-15 Concetta Campailla , Fabio Martinelli

We prove scattering for the defocusing energy-critical non-linear wave equation with Dirichlet boundary conditions outside two strictly convex obstacles in dimension three. This is the first large data scattering result for such an equation…

Analysis of PDEs · Mathematics 2026-04-20 David Lafontaine , Camille Laurent

We construct exhaustion and cut-off functions with controlled gradient and Laplacian on manifolds with Ricci curvature bounded from below by a (possibly unbounded) nonpositive function of the distance from a fixed reference point, without…

Differential Geometry · Mathematics 2020-09-07 Davide Bianchi , Alberto G. Setti

We consider an elliptic and time-inhomogeneous diffusion process with time-periodic coefficients evolving in a bounded domain of $\mathbb{R}^d$ with a smooth boundary. The process is killed when it hits the boundary of the domain (hard…

Probability · Mathematics 2016-03-22 Pierre Del Moral , Denis Villemonais

We present a recurrence-transience classification for discrete-time Markov chains on manifolds with negative curvature. Our classification depends only on geometric quantities associated to the increments of the chain, defined via the…

Probability · Mathematics 2020-11-10 John Armstrong , Tim King

We consider the simple exclusion process with $k$ particles on a segment of length $N$ performing random walks with transition $p>1/2$ to the right and $q=1-p$ to the left. We focus on the case where the asymmetry in the jump rates…

Probability · Mathematics 2018-06-01 C. Labbé , H. Lacoin

We consider randomized dynamics over the $n$-simplex, where at each step a random set, or block, of coordinates is evenly averaged. When all blocks have size 2, this reduces to the repeated averages studied in [CDSZ22], a version of the…

Probability · Mathematics 2024-07-24 Pietro Caputo , Matteo Quattropani , Federico Sau

To study the reflecting diffusion processes on manifolds with boundary, some new curvature operators are introduced by using the Bakry-Emery curvature and the second fundamental form. As applications, the gradient estimates, log-Harnack…

Probability · Mathematics 2011-02-18 Feng-Yu Wang

We study the Markov chain $x_{n+1}=ax_n+b_n$ on a finite field $\mathbb{F}_p$, where $a \in \mathbb{F}_p$ is fixed and $b_n$ are independent and identically distributed random variables in $\mathbb{F}_p$. Conditionally on the Riemann…

Probability · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

Let $(X_t)_{t = 0 }^{\infty}$ be an irreducible reversible discrete time Markov chain on a finite state space $\Omega $. Denote its transition matrix by $P$. To avoid periodicity issues (and thus ensuring convergence to equilibrium) one…

Probability · Mathematics 2018-01-29 Jonathan Hermon , Yuval Peres

We study the Dyson-Ornstein-Uhlenbeck diffusion process, an evolving gas of interacting particles. Its invariant law is the beta Hermite ensemble of random matrix theory, a non-product log-concave distribution. We explore the convergence to…

Probability · Mathematics 2023-01-16 Jeanne Boursier , Djalil Chafaï , Cyril Labbé

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier-Ricci curvature, where the word `optimal' refers to the choice of the underlying metric. Moreover, we provide a new expression in terms…

Probability · Mathematics 2023-05-09 Justin Salez

We consider general Markov processes with absorption and provide criteria ensuring the exponential convergence in total variation of the distribution of the process conditioned not to be absorbed. The first one is based on two-sided…

Probability · Mathematics 2018-01-18 Nicolas Champagnat , Koléhè Coulibaly-Pasquier , Denis Villemonais

We investigate the asymptotic in $N$ of the mixing times of a Markov dynamics on $N-1$ ordered particles in an interval. This dynamics consists in resampling at independent Poisson times each particle according to a probability measure on…

Probability · Mathematics 2022-03-09 Cyril Labbé , Enguérand Petit