Consistent Minimal Displacement of Branching Random Walks

Details Consistent Minimal Displacement of Branching Random Walks Consistent Minimal Displacement of Branching Random Walks

2009-12-08

arxiv.org/abs/0912.1392v1

Mathematics

Probability

Scientific paper

Let $\mathbb{T}$ denote a rooted $b$-ary tree and let $\{S_v\}_{v\in \mathbb{T}}$ denote a branching random walk indexed by the vertices of the tree, where the increments are i.i.d. and possess a logarithmic moment generating function $\Lambda(\cdot)$. Let $m_n$ denote the minimum of the variables $S_v$ over all vertices at the $n$th generation, denoted by $\mathbb{D}_n$. Under mild conditions, $m_n/n$ converges almost surely to a constant, which for convenience may be taken to be 0. With $\bar S_v=\max\{S_w:{\rm $w$ is on the geodesic connecting the root to $v$}\}$, define $L_n=\min_{v\in \mathbb{D}_n} \bar S_v$. We prove that $L_n/n^{1/3}$ converges almost surely to an explicit constant $l_0$. This answers a question of Hu and Shi.

Affiliated with

Also associated with

No associations

Rating

Consistent Minimal Displacement of Branching Random Walks 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 Consistent Minimal Displacement of Branching Random Walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent Minimal Displacement of Branching Random Walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-385352