English
Related papers

Related papers: Nonlinear renewal theorems for random walks with p…

200 papers

We consider random walks in dynamic random environments given by Markovian dynamics on $\mathbb{Z}^d$. We assume that the environment has a stationary distribution $\mu$ and satisfies the Poincar\'e inequality w.r.t. $\mu$. The random walk…

Probability · Mathematics 2016-11-01 L. Avena , O. Blondel , A. Faggionato

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

Subordinating a random walk to a renewal process yields a continuous time random walk (CTRW) model for diffusion, including the possibility of anomalous diffusion. Transition densities of scaling limits of power law CTRWs have been shown to…

Probability · Mathematics 2010-05-14 Peter Straka , Bruce Ian Henry

We derive a quenched invariance principle for random walks in random environments whose transition probabilities are defined in terms of weighted cycles of bounded length. To this end, we adapt the proof for random walks among random…

Probability · Mathematics 2008-12-18 Jean-Dominique Deuschel , Holger Kösters

We introduce a continuous-time random walk model on an infinite multilayer structure inspired by transportation networks. Each layer is a copy of $\mathbb{R}^d$, indexed by a non-negative integer. A walker moves within a layer by means of…

Probability · Mathematics 2025-03-04 Alessandra Bianchi , Marco Lenci , Françoise Pène

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a…

Probability · Mathematics 2025-05-12 Aritra Majumdar , Krishanu Maulik

We introduce a new random walk with unbounded memory obtained as a mixture of the Elephant Random Walk and the Dynamic Random Walk which we call the Dynamic Elephant Random Walk (DERW). As a consequence of this mixture the distribution of…

Probability · Mathematics 2021-02-04 Cristian F. Coletti , Lucas R. de Lima , Renato J. Gava , Denis A. Luiz

Given a random time, we characterize the set of martingales for which the stopping theorems still hold. We also investigate how the stopping theorems are modified when we consider arbitrary random times. To this end, we introduce some…

Probability · Mathematics 2007-08-03 Ashkan Nikeghbali

We derive an invariance principle for the lift to the rough path topology of stochastic processes with delayed regenerative increments under an optimal moment condition. An interesting feature of the result is the emergence of area anomaly,…

Probability · Mathematics 2021-01-14 Tal Orenshtein

We consider the general branching random walk under minimal assumptions, which in particular guarantee that the empirical particle distribution admits an almost sure central limit theorem. For such a process, we study the large time decay…

Probability · Mathematics 2017-12-07 Oren Louidor , Eliad Tsairi

The purpose of this note is to prove the celebrated Discrete Renewal Theorem in a common special case. We use only very elementary methods from real analysis, rather than markov chain theory, complex analysis, or generating functions.…

Probability · Mathematics 2025-10-17 Rohan Shenoy

A famous result in renewal theory is the Central Limit Theorem for renewal processes. As in applications usually only observations from a finite time interval are available, a bound on the Kolmogorov distance to the normal distribution is…

Probability · Mathematics 2018-07-24 Gesine Reinert , Ce Yang

We consider the random conductance model in a stationary and ergodic environment. Under suitable moment conditions on the conductances and their inverse, we prove a quenched invariance principle for the random walk among the random…

Probability · Mathematics 2019-02-18 Peter Bella , Mathias Schäffner

Renewal process is a point process where an inter-event time between successive renewals is an independent and identically distributed random variable. Alternating renewal process is a dichotomous process and a slight generalization of the…

Statistical Mechanics · Physics 2023-06-02 Takuma Akimoto

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We prove a central limit theorem for a sequence of random variables whose means are ambiguous and vary in an unstructured way. Their joint distribution is described by a set of measures. The limit is (not the normal distribution and is)…

Probability · Mathematics 2020-07-01 Zengjing Chen , Larry G. Epstein

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where $(X_k,k\ge 1)$ and $(\xi_y,y\in\mathbb Z)$ are two independent sequences of i.i.d. random variables. We suppose that the distributions of…

Probability · Mathematics 2011-12-06 Nadine Guillotin-Plantard , Françoise Pène

We establish self-norming central limit theorems for non-stationary time series arising as observations on sequential maps possessing an indifferent fixed point. These transformations are obtained by perturbing the slope in the…

Dynamical Systems · Mathematics 2016-09-28 Matthew Nicol , Andrew Török , Sandro Vaienti