scholarly journals On the csáki-vincze transformation

2013 ◽  
Vol 50 (2) ◽  
pp. 266-279
Author(s):  
Hatem Hajri
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Random Walks ◽  
Asymptotic Properties ◽  
Scaling Limit ◽  
Simple Random Walk ◽  
Precise Description ◽  
Discrete Transformation

Csáki and Vincze have defined in 1961 a discrete transformation T which applies to simple random walks and is measure preserving. In this paper, we are interested in ergodic and asymptotic properties of T. We prove that T is exact: ∩k≧1σ(Tk(S)) is trivial for each simple random walk S and give a precise description of the lost information at each step k. We then show that, in a suitable scaling limit, all iterations of T “converge” to the corresponding iterations of the continuous Lévy transform of Brownian motion.

Limit theorems for continuous-time random walks with infinite mean waiting times

2004 ◽  
Vol 41 (03) ◽  
pp. 623-638 ◽  
Author(s):  
Mark M. Meerschaert ◽  
Hans-Peter Scheffler
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Continuous Time ◽  
Waiting Times ◽  
Scaling Limit ◽  
Domain Of Attraction ◽  
Simple Random Walk ◽  
Lévy Motion ◽  
Hamiltonian Chaos ◽  
Continuous Time Random Walks

A continuous-time random walk is a simple random walk subordinated to a renewal process used in physics to model anomalous diffusion. In this paper we show that, when the time between renewals has infinite mean, the scaling limit is an operator Lévy motion subordinated to the hitting time process of a classical stable subordinator. Density functions for the limit process solve a fractional Cauchy problem, the generalization of a fractional partial differential equation for Hamiltonian chaos. We also establish a functional limit theorem for random walks with jumps in the strict generalized domain of attraction of a full operator stable law, which is of some independent interest.

scholarly journals Constructing a sequence of random walks strongly converging to Brownian motion

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Philippe Marchal
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
International Audience

International audience We give an algorithm which constructs recursively a sequence of simple random walks on $\mathbb{Z}$ converging almost surely to a Brownian motion. One obtains by the same method conditional versions of the simple random walk converging to the excursion, the bridge, the meander or the normalized pseudobridge.

Limit theorems for continuous-time random walks with infinite mean waiting times

2004 ◽  
Vol 41 (3) ◽  
pp. 623-638 ◽  
Author(s):  
Mark M. Meerschaert ◽  
Hans-Peter Scheffler
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Continuous Time ◽  
Waiting Times ◽  
Scaling Limit ◽  
Domain Of Attraction ◽  
Simple Random Walk ◽  
Lévy Motion ◽  
Hamiltonian Chaos ◽  
Continuous Time Random Walks

A continuous-time random walk is a simple random walk subordinated to a renewal process used in physics to model anomalous diffusion. In this paper we show that, when the time between renewals has infinite mean, the scaling limit is an operator Lévy motion subordinated to the hitting time process of a classical stable subordinator. Density functions for the limit process solve a fractional Cauchy problem, the generalization of a fractional partial differential equation for Hamiltonian chaos. We also establish a functional limit theorem for random walks with jumps in the strict generalized domain of attraction of a full operator stable law, which is of some independent interest.

On coupling of random walks and renewal processes

1996 ◽  
Vol 33 (1) ◽  
pp. 122-126
Author(s):  
Torgny Lindvall ◽  
L. C. G. Rogers
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Renewal Processes ◽  
Renewal Theorem ◽  
One Dimensional ◽  
Continuous State Space ◽  
Continuous State ◽  
Efficient Coupling ◽  
Blackwell's Renewal Theorem

The use of Mineka coupling is extended to a case with a continuous state space: an efficient coupling of random walks S and S' in can be made such that S' — S is virtually a one-dimensional simple random walk. This insight settles a zero-two law of ergodicity. One more proof of Blackwell's renewal theorem is also presented.

On the number of times where a simple random walk reaches its maximum

1992 ◽  
Vol 29 (02) ◽  
pp. 305-312 ◽  
Author(s):  
W. Katzenbeisser ◽  
W. Panny
Keyword(s):  
Asymptotic Behavior ◽  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Probability And Statistics

Let Qn denote the number of times where a simple random walk reaches its maximum, where the random walk starts at the origin and returns to the origin after 2n steps. Such random walks play an important role in probability and statistics. In this paper the distribution and the moments of Qn , are considered and their asymptotic behavior is studied.

Distributions of the Longest Excursions in a Tied Down Simple Random Walk and in a Brownian Bridge

2007 ◽  
Vol 44 (04) ◽  
pp. 1056-1067 ◽  
Author(s):  
Andreas Lindell ◽  
Lars Holst
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Weak Convergence ◽  
Joint Distribution ◽  
Marginal Distribution ◽  
Brownian Bridge ◽  
Simple Random Walk ◽  
Marginal Distributions

Expressions for the joint distribution of the longest and second longest excursions as well as the marginal distributions of the three longest excursions in the Brownian bridge are obtained. The method, which primarily makes use of the weak convergence of the random walk to the Brownian motion, principally gives the possibility to obtain any desired joint or marginal distribution. Numerical illustrations of the results are also given.

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.

scholarly journals Type Transition of Simple Random Walks on Randomly Directed Regular Lattices

2014 ◽  
Vol 51 (4) ◽  
pp. 1065-1080 ◽  
Author(s):  
Massimo Campanino ◽  
Dimitri Petritis
Keyword(s):  
Random Walk ◽  
Periodic Function ◽  
Random Walks ◽  
Power Law ◽  
Random Perturbation ◽  
Simple Random Walk ◽  
Critical Value ◽  
Absolute Value ◽  
Horizontal Orientation ◽  
Regular Lattices

Simple random walks on a partially directed version ofZ2are considered. More precisely, vertical edges between neighbouring vertices ofZ2can be traversed in both directions (they are undirected) while horizontal edges are one-way. The horizontal orientation is prescribed by a random perturbation of a periodic function; the perturbation probability decays according to a power law in the absolute value of the ordinate. We study the type of simple random walk that is recurrent or transient, and show that there exists a critical value of the decay power, above which it is almost surely recurrent and below which it is almost surely transient.

scholarly journals On the Uniqueness of Martingales with Certain Prescribed Marginals

2013 ◽  
Vol 50 (2) ◽  
pp. 557-575
Author(s):  
Michael R. Tehranchi
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Asset Price ◽  
Simple Random Walk ◽  
Option Prices ◽  
Tree Model ◽  
Binomial Tree ◽  
Black Scholes ◽  
Risk Neutral ◽  
Binomial Tree Model

This note contains two main results. (i) (Discrete time) Suppose that S is a martingale whose marginal laws agree with a geometric simple random walk. (In financial terms, let S be a risk-neutral asset price and suppose that the initial option prices agree with the Cox-Ross-Rubinstein binomial tree model.) Then S is a geometric simple random walk. (ii) (Continuous time) Suppose that S=S0eσ X-σ2〈 X〉/2 is a continuous martingale whose marginal laws agree with a geometric Brownian motion. (In financial terms, let S be a risk-neutral asset price and suppose that the initial option prices agree with the Black-Scholes model with volatility σ>0.) Then there exists a Brownian motion W such that Xt=Wt+o(t1/4+ ε) as t↑∞ for any ε> 0.

On the Uniqueness of Martingales with Certain Prescribed Marginals

2013 ◽  
Vol 50 (02) ◽  
pp. 557-575
Author(s):  
Michael R. Tehranchi
Keyword(s):  
Brownian Motion ◽  
Random Walk ◽  
Asset Price ◽  
Simple Random Walk ◽  
Option Prices ◽  
Tree Model ◽  
Binomial Tree ◽  
Black Scholes ◽  
Risk Neutral ◽  
Binomial Tree Model

This note contains two main results. (i) (Discrete time) Suppose that S is a martingale whose marginal laws agree with a geometric simple random walk. (In financial terms, let S be a risk-neutral asset price and suppose that the initial option prices agree with the Cox-Ross-Rubinstein binomial tree model.) Then S is a geometric simple random walk. (ii) (Continuous time) Suppose that S=S 0eσ X-σ2〈 X〉/2 is a continuous martingale whose marginal laws agree with a geometric Brownian motion. (In financial terms, let S be a risk-neutral asset price and suppose that the initial option prices agree with the Black-Scholes model with volatility σ>0.) Then there exists a Brownian motion W such that X t =W t +o(t 1/4+ ε) as t↑∞ for any ε> 0.

Sign in / Sign up

Export Citation Format

Share Document