The ruin problem and cover times of asymmetric random walks and Brownian motions

2000 ◽  
Vol 32 (01) ◽  
pp. 177-192 ◽  
Author(s):  
K. S. Chong ◽  
Richard Cowan ◽  
Lars Holst
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Random Walks ◽  
Cover Time ◽  
Brownian Motions ◽  
Brownian Motion With Drift ◽  
And Brownian Motion ◽  
Cover Times ◽  
Ruin Problem

A simple asymmetric random walk on the integers is stopped when its range is of a given length. When and where is it stopped? Analogous questions can be stated for a Brownian motion. Such problems are studied using results for the classical ruin problem, yielding results for the cover time and the range, both for asymmetric random walks and Brownian motion with drift.

The ruin problem and cover times of asymmetric random walks and Brownian motions

2000 ◽  
Vol 32 (1) ◽  
pp. 177-192 ◽  
Author(s):  
K. S. Chong ◽  
Richard Cowan ◽  
Lars Holst
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Random Walks ◽  
Cover Time ◽  
Brownian Motions ◽  
Brownian Motion With Drift ◽  
And Brownian Motion ◽  
Cover Times ◽  
Ruin Problem

A simple asymmetric random walk on the integers is stopped when its range is of a given length. When and where is it stopped? Analogous questions can be stated for a Brownian motion. Such problems are studied using results for the classical ruin problem, yielding results for the cover time and the range, both for asymmetric random walks and Brownian motion with drift.

scholarly journals Small drift limit theorems for random walks

2017 ◽  
Vol 54 (1) ◽  
pp. 199-212
Author(s):  
Ernst Schulte-Geers ◽  
Wolfgang Stadje
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Random Walks ◽  
Limit Theorems ◽  
Occupation Time ◽  
Functional Limit ◽  
Brownian Motion With Drift ◽  
Alternative Approach ◽  
New Form ◽  
Drift Limit

AbstractWe show analogs of the classical arcsine theorem for the occupation time of a random walk in (−∞,0) in the case of a small positive drift. To study the asymptotic behavior of the total time spent in (−∞,0) we consider parametrized classes of random walks, where the convergence of the parameter to 0 implies the convergence of the drift to 0. We begin with shift families, generated by a centered random walk by adding to each step a shift constant a>0 and then letting a tend to 0. Then we study families of associated distributions. In all cases we arrive at the same limiting distribution, which is the distribution of the time spent below 0 of a standard Brownian motion with drift 1. For shift families this is explained by a functional limit theorem. Using fluctuation-theoretic formulae we derive the generating function of the occupation time in closed form, which provides an alternative approach. We also present a new form of the first arcsine law for the Brownian motion with drift.

scholarly journals The power of two choices for random walks

2021 ◽  
pp. 1-28
Author(s):  
Agelos Georgakopoulos ◽  
John Haslegrave ◽  
Thomas Sauerwald ◽  
John Sylvester
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Random Graph ◽  
Optimal Strategy ◽  
Cover Time ◽  
Bounded Degree ◽  
Graph Classes ◽  
Algorithmic Question ◽  
Cover Times ◽  
Bounded Degree Trees

Abstract We apply the power-of-two-choices paradigm to a random walk on a graph: rather than moving to a uniform random neighbour at each step, a controller is allowed to choose from two independent uniform random neighbours. We prove that this allows the controller to significantly accelerate the hitting and cover times in several natural graph classes. In particular, we show that the cover time becomes linear in the number n of vertices on discrete tori and bounded degree trees, of order $${\mathcal O}(n\log \log n)$$ on bounded degree expanders, and of order $${\mathcal O}(n{(\log \log n)^2})$$ on the Erdős–Rényi random graph in a certain sparsely connected regime. We also consider the algorithmic question of computing an optimal strategy and prove a dichotomy in efficiency between computing strategies for hitting and cover times.

scholarly journals Geodesic Random Walks, Diffusion Processes and Brownian Motion on Finsler Manifolds

2021 ◽  
Author(s):  
Tianyu Ma ◽  
Vladimir S. Matveev ◽  
Ilya Pavlyukevich
Keyword(s):  
Brownian Motion ◽  
Diffusion Process ◽  
Random Walks ◽  
Diffusion Processes ◽  
Riemannian Metric ◽  
Finsler Manifold ◽  
Finsler Manifolds ◽  
Bounded Geometry ◽  
And Brownian Motion

AbstractWe show that geodesic random walks on a complete Finsler manifold of bounded geometry converge to a diffusion process which is, up to a drift, the Brownian motion corresponding to a Riemannian metric.

scholarly journals LARGE DEVIATIONS FOR FLOWS OF INTERACTING BROWNIAN MOTIONS

2010 ◽  
Vol 10 (03) ◽  
pp. 315-339 ◽  
Author(s):  
A. A. DOROGOVTSEV ◽  
O. V. OSTAPENKO
Keyword(s):  
Brownian Motion ◽  
Large Deviations ◽  
Large Deviation Principle ◽  
Large Deviation ◽  
Stochastic Flows ◽  
Brownian Motions ◽  
Deviation Principle ◽  
And Brownian Motion

We establish the large deviation principle (LDP) for stochastic flows of interacting Brownian motions. In particular, we consider smoothly correlated flows, coalescing flows and Brownian motion stopped at a hitting moment.

Sign in / Sign up

Export Citation Format

Share Document