English
Related papers

Related papers: Large deviations for self-intersection local times…

200 papers

In this paper we propagate a large deviations approach for proving limit theory for (generally) multivariate time series with heavy tails. We make this notion precise by introducing regularly varying time series. We provide general large…

Statistics Theory · Mathematics 2015-09-02 T. Mikosch , O. Wintenberger

We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of…

Probability · Mathematics 2009-07-06 Alain-Sol Sznitman

We consider dynamical percolation on the $d$-dimensional discrete torus of side length $n$, $\mathbb{Z}_n^d$, where each edge refreshes its status at rate $\mu=\mu_n\le 1/2$ to be open with probability $p$. We study random walk on the…

Probability · Mathematics 2017-07-25 Yuval Peres , Perla Sousi , Jeffrey E. Steif

We reveal a shape transition for a transient simple random walk forced to realize an excess $q$-norm of the local times, as the parameter $q$ crosses the value $q_c(d)=\frac{d}{d-2}$. Also, as an application of our approach, we establish a…

Probability · Mathematics 2009-03-14 Amine Asselah

We study the random walk on dynamical percolation of $\mathbb{Z}^d$ (resp., the two-dimensional triangular lattice $\mathcal{T}$), where each edge (resp., each site) can be either open or closed, refreshing its status at rate $\mu\in…

Probability · Mathematics 2024-11-01 Chenlin Gu , Jianping Jiang , Yuval Peres , Zhan Shi , Hao Wu , Fan Yang

The spatial coverage produced by a single discrete-time random walk, with asymmetric jump probability $p\neq 1/2$ and non-uniform steps, moving on an infinite one-dimensional lattice is investigated. Analytical calculations are complemented…

Statistical Mechanics · Physics 2009-11-13 C. Anteneodo , W. A. M. Morgado

We study numerically the distributions of the length $L$ of the longest increasing subsequence (LIS) for the two cases of random permutations and of one-dimensional random walks. Using sophisticated large-deviation algorithms, we are able…

Disordered Systems and Neural Networks · Physics 2019-04-05 Jörn Börjes , Hendrik Schawe , Alexander K. Hartmann

Since the pioneering works of Jakobson and Benedicks & Carleson and others, it has been known that a positive measure set of quadratic maps admit invariant probability measures absolutely continuous with respect to Lebesgue. These measures…

Dynamical Systems · Mathematics 2015-05-28 Yong Moo Chung , Hiroki Takahasi

We consider large deviations of the cover time of the discrete torus $(\mathbb{Z}/N\mathbb{Z})^d$, $d \geq 3$ by simple random walk. We prove a lower bound on the probability that the cover time is smaller than $\gamma\in (0,1)$ times its…

Probability · Mathematics 2025-07-18 Xinyi Li , Jialu Shi , Qiheng Xu

We prove that the self-intersection local times for generalized grey Brownian motion $B^{\beta,\alpha}$ in arbitrary dimension $d$ is a well defined object in a suitable distribution space for $d\alpha<2$.

Functional Analysis · Mathematics 2017-08-08 José Luís da Silva , Herry Pribawanto Suryawan , Wolfgang Bock

We establish large deviation principles (LDPs) for empirical measures associated with a sequence of Gibbs distributions on $n$-particle configurations, each of which is defined in terms of an inverse temperature $% \beta_n$ and an energy…

Probability · Mathematics 2020-01-07 Paul Dupuis , Vaios Laschos , Kavita Ramanan

We study random walks on $\mathbb Z^d$ (with $d\ge 2$) among stationary ergodic random conductances $\{C_{x,y}\colon x,y\in\mathbb Z^d\}$ that permit jumps of arbitrary length. Our focus is on the Quenched Invariance Principle (QIP) which…

Probability · Mathematics 2023-10-05 Marek Biskup , Xin Chen , Takashi Kumagai , Jian Wang

We consider a system of asymmetric independent random walks on $\mathbb{Z}^d$, denoted by $\{\eta_t,t\in{\mathbb{R}}\}$, stationary under the product Poisson measure $\nu_{\rho}$ of marginal density $\rho>0$. We fix a pattern $\mathcal{A}$,…

Probability · Mathematics 2007-05-23 Amine Asselah , Pablo A. Ferrari

We study the support (i.e. the set of visited sites) of a t step random walk on a two-dimensional square lattice in the large t limit. A broad class of global properties M(t) of the support is considered, including, e.g., the number S(t) of…

Condensed Matter · Physics 2007-05-23 F. van Wijland , S. Caser , H. J. Hilhorst

In this article we show that the empirical measure of certain continuous time random walks satisfies a strong large deviation principle with respect to a topology introduced in~\cite{MV2016} by Mukherjee and Varadhan. This topology is…

Probability · Mathematics 2024-09-04 Dirk Erhard , Tertuliano Franco , Joedson de Jesus Santana

Let \{B_t^H,t\geq0\} be a d-dimensional fractional Brownian motion. We prove that the approximation of the first-order derivative of self-intersection local time, defined as…

Probability · Mathematics 2025-11-19 Jiazhen Gu , Jinchi Jiang , Qian Yu

Let $G$ be a graph on $n$ vertices of maximum degree $\Delta$. We show that, for any $\delta > 0$, the down-up walk on independent sets of size $k \leq (1-\delta)\alpha_c(\Delta)n$ mixes in time $O_{\Delta,\delta}(k\log{n})$, thereby…

Data Structures and Algorithms · Computer Science 2023-05-11 Vishesh Jain , Marcus Michelen , Huy Tuan Pham , Thuy-Duong Vuong

We establish large deviations properties valid for almost every sample path of a class of stationary mixing processes $(X_1,..., X_n,...)$. These properties are inherited from those of $S_n=\sum_{i=1}^nX_i$ and describe how the local…

Probability · Mathematics 2011-12-08 Julien Barral , Patrick Loiseau

We show an upper large deviation bound on the scale of the mean for a symmetric random walk in the plane with finite sixth moment. This result complements the study of Van den Berg, Bolthausen and Den Hollander, where the continuum case of…

Probability · Mathematics 2023-11-20 Jingjia Liu , Quirin Vogel

We consider random walks evolving on two models of connected and undirected graphs and study the exact large deviations of a local dynamical observable. We prove, in the thermodynamic limit, that this observable undergoes a first-order…

Statistical Mechanics · Physics 2024-09-09 Giorgio Carugno , Pierpaolo Vivo , Francesco Coghi