中文
相关论文

相关论文: Cutoff for a class of auto-regressive models with …

200 篇论文

This paper provides an extended case study of the cutoff phenomenon for a prototypical class of nonlinear Langevin systems with a single stable state perturbed by an additive pure jump L\'evy noise of small amplitude $\varepsilon>0$, where…

概率论 · 数学 2023-05-05 G. Barrera , Michael A. Högele , J. C. Pardo

A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. We consider reversible lazy chains. We prove a necessary and sufficient condition for the…

概率论 · 数学 2018-01-19 Riddhipratim Basu , Jonathan Hermon , Yuval Peres

A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…

概率论 · 数学 2015-04-10 Anna Ben-Hamou , Justin Salez

We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…

概率论 · 数学 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

The cutoff phenomenon for an ergodic Markov chain describes a sharp transition in the convergence to its stationary distribution, over a negligible period of time, known as cutoff window. We study the cutoff phenomenon for simple random…

组合数学 · 数学 2014-07-10 Ali Pourmiri , Thomas Sauerwald

The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite…

概率论 · 数学 2008-10-06 Jian Ding , Eyal Lubetzky , Yuval Peres

The cutoff phenomenon describes a sharp transition in the convergence of a family of ergodic finite Markov chains to equilibrium. Many natural families of chains are believed to exhibit cutoff, and yet establishing this fact is often…

概率论 · 数学 2019-12-19 Eyal Lubetzky , Allan Sly

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time, their…

概率论 · 数学 2023-07-20 Justin Salez

The small noise cut-off phenomenon in continuous time and space has been studied in the recent literature for the linear and non-linear stable Langevin dynamics with additive L\'evy drivers - understood as abrupt thermalization of the…

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…

概率论 · 数学 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic…

概率论 · 数学 2012-09-25 Harry Crane , Steven P. Lalley

In this article we study the so-called cut-off phenomenon in the total variation distance when $n\to \infty$ for the family of continuous-time stochastic processes indexed by $n\in \mathbb{N}$, \[ \left( \mathcal{Z}^{(n)}_t=…

概率论 · 数学 2023-05-05 Gerardo Barrera

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.…

概率论 · 数学 2021-11-15 Hubert Lacoin

We study the cut-off phenomenon for a family of stochastic small perturbations of a one dimensional dynamical system. We will focus in a semi-flow of a deterministic differential equation which is perturbed by adding to the dynamics a white…

概率论 · 数学 2023-05-08 Gerardo Barrera , Milton Jara

We consider an ordinary differential equation with a unique hyperbolic attractor at the origin, to which we add a small random perturbation. It is known that under general conditions, the solution of this stochastic differential equation…

概率论 · 数学 2023-05-05 Gerardo Barrera , Milton Jara

We study the convergence to equilibrium of the Dyson-Jacobi process, a system of n interacting particles on the segment [0, 1] arising from Random Matrix Theory. We establish the occurence of a cutoff phenomenon for the intrinsic…

概率论 · 数学 2026-01-29 Samuel Chan-Ashing

We investigate the mixing properties of a model of reversible Markov chains in random environment, which notably contains the simple random walk on the superposition of a deterministic graph and a second graph whose vertex set has been…

概率论 · 数学 2026-05-13 Bastien Dubail

The cutoff phenomenon describes a sharp transition in the convergence of an ergodic finite Markov chain to equilibrium. Of particular interest is understanding this convergence for the simple random walk on a bounded-degree expander graph.…

概率论 · 数学 2010-03-19 Eyal Lubetzky , Allan Sly

We study a broad class of high-dimensional mean-field exchange models, encompassing both noisy and singular dynamics, along with their dual processes. This includes a generalized version of the averaging process as well as some…

概率论 · 数学 2025-06-17 Pietro Caputo , Matteo Quattropani , Federico Sau

In this paper, we study the cut-off phenomenon under the total variation distance of $d$-dimensional Ornstein-Uhlenbeck processes which are driven by L\'evy processes. That is to say, under the total variation distance, there is an abrupt…

概率论 · 数学 2023-05-05 Gerardo Barrera , Juan Carlos Pardo
‹ 上一页 1 2 3 10 下一页 ›