Page 1

Displaying 1 – 9 of 9

Showing per page

Block distribution in random strings

Peter J. Grabner (1993)

Annales de l'institut Fourier

For almost all infinite binary sequences of Bernoulli trials ( p , q ) the frequency of blocks of length k ( N ) in the first N terms tends asymptotically to the probability of the blocks, if k ( N ) increases like log 1 p N - log 1 p N - ψ ( N ) (for p q ) where ψ ( N ) tends to + . This generalizes a result due to P. Flajolet, P. Kirschenhofer and R.F. Tichy concerning the case p = q = 1 2 .

Branching random walks on binary search trees: convergence of the occupation measure

Eric Fekete (2010)

ESAIM: Probability and Statistics

We consider branching random walks with binary search trees as underlying trees. We show that the occupation measure of the branching random walk, up to some scaling factors, converges weakly to a deterministic measure. The limit depends on the stable law whose domain of attraction contains the law of the increments. The existence of such stable law is our fundamental hypothesis. As a consequence, using a one-to-one correspondence between binary trees and plane trees, we give a description of the...

Brownian motion and random walks on manifolds

Nicolas Th. Varopoulos (1984)

Annales de l'institut Fourier

We develop a procedure that allows us to “descretise” the Brownian motion on a Riemannian manifold. We construct thus a random walk that is a good approximation of the Brownian motion.

Brownian motion and transient groups

Nicolas Th. Varopoulos (1983)

Annales de l'institut Fourier

In this paper I consider M ˜ M a covering of a Riemannian manifold M . I prove that Green’s function exists on M ˜ if any and only if the symmetric translation invariant random walks on the covering group G are transient (under the assumption that M is compact).

Currently displaying 1 – 9 of 9

Page 1