English
Related papers

Related papers: Independence times for iid sequences, random walks…

200 papers

Motivated by recent studies of record statistics in relation to strongly correlated time series, we consider explicitly the drawdown time of a Levy process, which is defined as the time since it last achieved its running maximum when…

Probability · Mathematics 2020-02-27 Richard J. Martin , Michael J. Kearney

We propose a sequential, anytime-valid method to test the conditional independence of a response $Y$ and a predictor $X$ given a random vector $Z$. The proposed test is based on e-statistics and test martingales, which generalize likelihood…

Methodology · Statistics 2023-02-22 Peter Grünwald , Alexander Henzi , Tyron Lardy

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

Let (Z_n)_{n\in\N_0} be a d-dimensional random walk in random scenery, i.e., Z_n=\sum_{k=0}^{n-1}Y_{S_k} with (S_k)_{k\in\N_0} a random walk in Z^d and (Y_z)_{z\in Z^d} an i.i.d. scenery, independent of the walk. We assume that the random…

Probability · Mathematics 2016-08-16 Remco van der Hofstad , Nina Gantert , Wolfgang König

This paper considers 1-dimensional generalized random walks in random scenery. That is, the steps of the walk are generated by an arbitrary stationary process, and also the scenery is a priori arbitrary stationary. Under an ergodicity…

Dynamical Systems · Mathematics 2007-05-23 F. M. Dekking , P. Liardet

This paper develops a model-free sequential test for conditional independence. The proposed test allows researchers to analyze an incoming i.i.d. data stream with any arbitrary dependency structure, and safely conclude whether a feature is…

Methodology · Statistics 2023-02-21 Shalev Shaer , Gal Maman , Yaniv Romano

In this paper we study the problem of tracking the mean of a piecewise stationary sequence of independent random variables. First we consider the case where the transition times are known and show that a direct running average performs the…

Probability · Mathematics 2024-04-04 Ghurumuruhan Ganesan

Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{\"u}ppelberg (1996) considered the behavior of the random walk…

Probability · Mathematics 2014-10-09 Søren Asmussen , Sergey Foss

We obtain an almost sure bound for oscillation rates of empirical distribution functions for stationary causal processes. For short-range dependent processes, the oscillation rate is shown to be optimal in the sense that it is as sharp as…

Probability · Mathematics 2007-05-23 Wei Biao Wu

This paper investigates L\'evy walks with random velocities, extending classical models beyond constant speed assumptions. We derive scaling limits, demonstrating that diffusion depends on interplay between heavy-tailed duration and…

Probability · Mathematics 2026-04-28 Hubert Woszczek , Marek A. Teuerle , Agnieszka Wyłomańska

This document contains supplementary material for the main articles in our Random Cayley Graphs project. We prove refined results about simple random walks on the integers and on the cycle. We are primarily interested in the entropy of…

Probability · Mathematics 2021-02-05 Jonathan Hermon , Sam Olesker-Taylor

We study the stability of deterministic systems given sequences of large, jump-like perturbations. Our main result is to dervie a lower bound for the probability of the system to remain in the basin, given that perturbations are rare…

Chaotic Dynamics · Physics 2019-11-26 Paul Schultz , Frank Hellmann , Kevin N. Webster , Jürgen Kurths

We consider the problem of independence testing for two univariate random variables in a sequential setting. By leveraging recent developments on safe, anytime-valid inference, we propose a test with time-uniform type I error control and…

Methodology · Statistics 2024-01-29 Alexander Henzi , Michael Law

We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…

Probability · Mathematics 2019-06-04 Hoang-Long Ngo , Marc Peigne

We study a class of nearest-neighbor discrete time integer random walks introduced by Zerner, the so called multi-excited random walks. The jump probabilities for such random walker have a drift to the right whose intensity depends on a…

Probability · Mathematics 2011-08-15 Thomas Mountford , Leandro P. R. Pimentel , Glauco Valle

We consider a two dimensional reflecting random walk on the nonnegative integer quadrant. It is assumed that this reflecting random walk has skip free transitions. We are concerned with its time reversed process assuming that the stationary…

Probability · Mathematics 2019-02-20 Masahiro Kobayashi , Masakiyo Miyazawa , Hiroshi Shimizu

We consider random walks in dynamic random environments and propose a criterion which, if satisfied, allows to decompose the random walk trajectory into i.i.d. increments, and ultimately to prove limit theorems. The criterion involves the…

Probability · Mathematics 2024-09-20 Julien Allasia , Rangel Baldasso , Oriane Blondel , Augusto Teixeira

We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on…

In this paper we study the mean of the first exit time from a bounded interval of various L\'evy processes. We establish sharp two-sided estimates of the mean for L\'evy processes under certain condition on their characteristic exponents.…

Probability · Mathematics 2019-11-13 Tomasz Grzywny

We study a discrete-time Markov process $X_n\in\mathbb{R}^d$, for which the distribution of the future increments depends only on the relative ranking of its components (descending order by value). We endow the process with a…

Probability · Mathematics 2021-05-04 Pantelis P. Analytis , Alexandros Gelastopoulos , Hrvoje Stojic