English
Related papers

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

200 papers

A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the problem is given in the form of integrals containing…

Classical Analysis and ODEs · Mathematics 2007-05-23 J. B. Sanders , N. M. Temme

The object of observation in present paper is statistical independence of real sequences and its description as independence with re spect to certain class of densities.

Statistics Theory · Mathematics 2024-11-05 Milan Pasteka

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

Let $R_n=\max_{0\leq j\leq n}S_j-S_n$ be a random walk $S_n$ reflected in its maximum. Except in the trivial case when $P(X\ge0)=1$, $R_n$ will pass over a horizontal boundary of any height in a finite time, with probability 1. We extend…

Probability · Mathematics 2009-09-29 Ron Doney , Ross Maller

We consider continuous time random walks (CTRW) for open systems that exchange energy and matter with multiple reservoirs. Each waiting time distribution (WTD) for times between steps is characterized by a positive parameter a, which is set…

Statistical Mechanics · Physics 2010-03-01 Massimiliano Esposito , Katja Lindenberg

Let $(X_n)_{n\geq 0}$ be a reversible random walk on a graph $G$ satisfying an anchored isoperimetric inequality. We give upper bounds for exit time (and occupation time in transient case) by X of any set which contains the root. As an…

Probability · Mathematics 2015-07-03 T. Delmotte , C. Rau

The versatility of renewal theory is owed to its abstract formulation. Renewals can be interpreted as steps of a random walk, switching events in two-state models, domain crossings of a random motion, etc. We here discuss a renewal process…

Statistical Mechanics · Physics 2014-03-03 Johannes H. P. Schulz , Eli Barkai , Ralf Metzler

We investigate excited random walks on $\Z^d, d\ge 1,$ and on planar strips $\Z\times\{0,1,...,L-1\}$ which have a drift in a given direction. The strength of the drift may depend on a random i.i.d. environment and on the local time of the…

Probability · Mathematics 2007-05-23 Martin P. W. Zerner

We propose an analytical method to determine the shape of density profiles in the asymptotic long time limit for a broad class of coupled continuous time random walks which operate in the ballistic regime. In particular, we show that…

Statistical Mechanics · Physics 2015-06-23 D. Froemberg , M. Schmiedeberg , E. Barkai , V. Zaburdaev

Recently, many streaming algorithms have utilized generalizations of the fact that the expected maximum distance of any $4$-wise independent random walk on a line over $n$ steps is $O(\sqrt{n})$. In this paper, we show that $4$-wise…

Probability · Mathematics 2020-09-04 Shyam Narayanan

Let $W$ be an integer valued random variable satisfying $E[W] =: \delta \geq 0$ and $P(W<0)>0$, and consider a self-interacting random walk that behaves like a simple symmetric random walk with the exception that on the first visit to any…

Probability · Mathematics 2016-06-13 Burgess Davis , Jonathon Peterson

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 a sequence of random vectors on \(\mathbb{R}^d, \ d\geq 1\). We consider the record values based on the simultaneous strict inequality of the coordinates. The indicator record variable (irv) of the j-th observation is the…

Probability · Mathematics 2026-02-25 Gane Samb Lo , El Hadji Babou

Consider a sequence of i.i.d. random variables $X_n$ where each random variable is refreshed independently according to a Poisson clock. At any fixed time $t$ the law of the sequence is the same as for the sequence at time 0 but at random…

Probability · Mathematics 2009-12-07 Sebastian Müller

Widely used methods and software for group sequential tests of a null hypothesis of no treatment difference that allow for early stopping of a clinical trial depend primarily on the fact that sequentially-computed test statistics have the…

Methodology · Statistics 2025-06-19 Anastasios A. Tsiatis , Marie Davidian

We consider records and sequences of records drawn from discrete time series of the form $X_{n}=Y_{n}+cn$, where the $Y_{n}$ are independent and identically distributed random variables and $c$ is a constant drift. For very small and very…

Statistical Mechanics · Physics 2015-05-19 Jasper Franke , Gregor Wergen , Joachim Krug

Ordered sequences of univariate or multivariate regressions provide statistical models for analysing data from randomized, possibly sequential interventions, from cohort or multi-wave panel studies, but also from cross-sectional or…

Methodology · Statistics 2015-03-19 Nanny Wermuth , Kayvan Sadeghi

Standard Reaction-Diffusion (RD) systems are characterized by infinite velocities and no persistence in the movement of individuals, two conditions that are violated when considering living organisms. Here we consider a discrete particle…

Biological Physics · Physics 2019-01-09 Davide Vergni , Stefano Berti , Angelo Vulpiani , Massimo Cencini