English
Related papers

Related papers: Quenched large deviations in renewal theory

200 papers

We consider a random walk in an i.i.d. random environment on Zd and study properties of its large deviation rate function at the origin. It was proved by Comets, Gantert and Zeitouni in dimension d = 1 in 1999 and later by Varadhan in…

Probability · Mathematics 2024-11-22 Alexander Drewitz , Alejandro F. Ramírez , Santiago Saglietti , Zhicheng Zheng

A large deviations principle is established for the joint law of the empirical measure and the flow measure of a renewal Markov process on a finite graph. We do not assume any bound on the arrival times, allowing heavy tailed distributions.…

Probability · Mathematics 2014-02-18 Mauro Mariani , Lorenzo Zambotti

It is our intention to provide via fractional calculus a generalization of the pure and compound Poisson processes, which are known to play a fundamental role in renewal theory, without and with reward, respectively. We first recall the…

Probability · Mathematics 2007-05-23 Francesco Mainardi , Rudolf Gorenflo , Enrico Scalas

We consider simple random walks on Delaunay triangulations generated by point processes in $\mathbb{R}^d$. Under suitable assumptions on the point processes, we show that the random walk satisfies an almost sure (or quenched) invariance…

Probability · Mathematics 2014-12-17 Arnaud Rousselle

We prove a {\it{quenched}} large deviation principle (LDP) for a simple random walk on a supercritical percolation cluster (SRWPC) on $\mathbb Z^d$ ($d\geq 2$). The models under interest include classical Bernoulli bond and site percolation…

Probability · Mathematics 2022-10-19 Noam Berger , Chiranjib Mukherjee , Kazuki Okamura

We establish annealed and quenched invariance principles for random walks in random conductances lifted to the p-variation rough path topology, allowing for degenerate environments and long-range jumps. Our proof is based on a unified…

Probability · Mathematics 2026-04-17 Johannes Bäumler , Noam Berger , Tal Orenshtein , Martin Slowik

In the framework of Harnack type Dirichlet forms, we prove a large deviation principle for the asymptotics of reversible Markov processes with rate function given by the energy of the paths.

Probability · Mathematics 2009-07-28 Ann-Kathrin Jarecki

We consider decoupling inequalities for random variables taking values in a Banach space $X$. We restrict the class of distributions that appear as conditional distributions while decoupling and show that each adapted process can be…

Probability · Mathematics 2018-06-01 Sonja Cox , Stefan Geiss

We prove that every random walk in i.i.d. environment in dimension greater than or equal to 2 that has an almost sure positive speed in a certain direction, an annealed invariance principle and some mild integrability condition for…

Probability · Mathematics 2008-01-05 Noam Berger , Ofer Zeitouni

For Markov processes evolving on multiple time-scales a combination of large component scalings and averaging of rapid fluctuations can lead to useful limits for model approximation. A general approach to proving a law of large numbers to a…

Probability · Mathematics 2020-12-29 Lea Popovic

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos

In 2003, Varadhan [V03] developed a robust method for proving quenched and averaged large deviations for random walks in a uniformly elliptic and i.i.d. environment (RWRE) on $\mathbb Z^d$. One fundamental question which remained open was…

Probability · Mathematics 2021-08-26 Rodrigo Bazaes , Chiranjib Mukherjee , Alejandro Ramirez , Santiago Saglietti

The goal of these notes is to fill some gaps in the literature about random walks in the Cauchy domain of attraction, which has been in many cases left aside because of its additional technical difficulties. We prove here several results in…

Probability · Mathematics 2018-11-14 Quentin Berger

We prove a {\it{quenched}} large deviation principle (LDP) for a simple random walk on a supercritical percolation cluster on $\Z^d$, $d\geq 2$.. We take the point of view of the moving particle and first prove a quenched LDP for the…

Probability · Mathematics 2015-04-02 Noam Berger , Chiranjib Mukherjee

We consider random walk $(X_n)_{n\geq0}$ on $\mathbb{Z}^d$ in a space--time product environment $\omega\in\Omega$. We take the point of view of the particle and focus on the environment Markov chain $(T_{n,X_n}\omega)_{n\geq0}$ where $T$…

Probability · Mathematics 2011-03-08 Atilla Yilmaz

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

We introduce the pinning model on a quenched renewal, which is an instance of a (strongly correlated) disordered pinning model. The potential takes value 1 at the renewal times of a quenched realization of a renewal process $\sigma$, and…

Probability · Mathematics 2017-04-28 Kenneth S. Alexander , Quentin Berger

This paper considers a particular renewal-reward process with multivariate discounted rewards (inputs) where the arrival epochs are adjusted by adding some random delays. Then this accumulated reward can be regarded as multivariate…

Probability · Mathematics 2018-03-05 Landy Rabehasaina , Jae-Kyung Woo

We introduce a perceptron version of the Generalized Random Energy Model, and prove a quenched Sanov type large deviation principle for the empirical distribution of the random energies. The dual of the rate function has a representation…

Probability · Mathematics 2010-11-29 E. Bolthausen , N. Kistler

Let $A$ be a transition probability kernel on a finite state space $\Delta^o =\{1, \ldots , d\}$ such that $A(x,y)>0$ for all $x,y \in \Delta^o$. Consider a reinforced chain given as a sequence $\{X_n, \; n \in \mathbb{N}_0\}$ of…

Probability · Mathematics 2022-05-20 Amarjit Budhiraja , Adam Waterbury