Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks

Details Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks

2006-01-25

arxiv.org/abs/math/0601624v1

Mathematics

Probability

Scientific paper

A Bernoulli random walk is a random trajectory starting from 0 and having i.i.d. increments, each of them being $+1$ or -1, equally likely. The other families cited in the title are Bernoulli random walks under various conditionings. A peak in a trajectory is a local maximum. In this paper, we condition the families of trajectories to have a given number of peaks. We show that, asymptotically, the main effect of setting the number of peaks is to change the order of magnitude of the trajectories. The counting process of the peaks, that encodes the repartition of the peaks in the trajectories, is also studied. It is shown that suitably normalized, it converges to a Brownian bridge which is independent of the limiting trajectory. Applications in terms of plane trees and parallelogram polyominoes are also provided.

Affiliated with

Also associated with

No associations

Rating

Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-405007