Some intersection properties of random walk paths

  title={Some intersection properties of random walk paths},
  author={Paul L. Erdos and Stephen Taylor},
  journal={Acta Mathematica Academiae Scientiarum Hungarica},
We complete the solution of this problem in Section 3 . Clearly, there is no problem for d-== I or 2 . The solution takes a different form in the cases d= 3, d-4, and d = 5. For example, if d = 4, an interesting consequence of the result is that, with probability 1, there are infinitely many n for which 17+ (0, n) and /1 4(2n, x ) have a point in common . This in turn implies that any two independent random walks in 4-space have infinitely many points in common . This at first surprised us… Expand
Some problems concerning the structure of random walk paths
1. In t roduct ion . We restrict our consideration to symmetric random walk, defined in the following way. Consider the lattice formed by the points of d-dimensional Euclidean space whose coordinatesExpand
Cut Times for Brownian Motion and Random Walk
A cut time for a Brownian motion or a random walk is a time at which the past and the future of the process to not intersect. In this paper we review the work of Erdős on cut times and discuss moreExpand
On the volume of the intersection of two Wiener sausages
For a > 0, let W a 1 (t) and W a 2 (t) be the a-neighbourhoods of two independent standard Brownian motions in R d starting at 0 and observed until time t. We prove that, for d 3 and c > 0, lim t!1 1Expand
Propriétés d'intersection des marches aléatoires
We study intersection properties of multi-dimensional random walks. LetX andY be two independent random walks with values in ℤd (d≦3), satisfying suitable moment assumptions, and letIn denote theExpand
On the Almost Intersections of Transient Brownian Motions
Let {B1d(t)} and {Bd2(t)} be independent Brownian motions in Rd starting from 0 and nx respectively, and let wdi(a,b) ={x∈Rd: Bdi(t)=x for some t∈(a,b)}, i=1,2. Asymptotic expressions as n→∞ for theExpand
Intersection-equivalence of Brownian paths and certain branching processes
We show that sample paths of Brownian motion (and other stable processes) intersect the same sets as certain random Cantor sets constructed by a branching process. With this approach, the classicalExpand
Let G be a countable group and p be a probability measure on G. The right random walk on G defined by p is the canonical Markov chain (Sn)n≥0 with state space G and transition matrix p(x, y) = p(xy)Expand
Large Deviations for Intersections of Random Walks
We prove a Large Deviations Principle for the number of intersections of two independent infinite-time ranges in dimension five and more, improving upon the moment bounds of Khanin, Mazel, ShlosmanExpand
Asymptotic properties of diffusions in random environment
In this thesis we study asymptotic properties of a specific class of random motions evolving in an inhomogeneous medium, the so-called diffusions in random environment. The nature of these movementsExpand
An intersection property of the simple random walks inZd
Let {Sd(n)}n≥0 be the simple random walk inZd, and Π(d)(a,b)={Sd(n)∈Zd:a≤n≤b}. Supposef(n) is an integer-valued function and increases to infinity asn tends to infinity,Expand


Triple points of Brownian paths in 3-space
In (3), some of us proved that Brownian paths in n -space have double points with probability 1 if n = 2 or 3; but, for n ≥ 4, there are no double points with probability 1. The question naturallyExpand
Some Problems on Random Walk in Space
Consider the lattice formed by all points whose coordinates are integers in d-dimensional Euclidean space, and let a point S j(n) perform a move randomly on this lattice according to the followingExpand
The Hausdorff α-dimensional measure of Brownian paths in n -space
Double points of Brownian paths in n-space
  • Acta Sci. Math . Szeged
  • 1950