The almost sure limits of the minimal position and the additive martingale in a branching random walk

نویسنده

  • Yueyun Hu
چکیده

Let {V (u), u ∈ T} be a discrete-time branching random walk on the real line R, where T is an Ulam-Harris tree which describes the genealogy of the particles and V (u) ∈ R is the position of the particle u. When a particle u is at n-th generation, we write |u| = n for n ≥ 0. The branching random walk V can be described as follows: At the beginning, there is a single particle ∅ located at 0. The particle ∅ is also the root of T. At the generation 1, the root dies and gives birth to some point process L on R. The point process L constitutes the first generation of the branching random walk {V (u), |u| = 1}. The next generations are defined by recurrence: For each |u| = n (if such u exists), the particle u dies at the (n + 1)-th generation and gives birth to an independent copy of L shifted by V (u). The collection of all children of all u together with their positions gives the (n + 1)-th generation. The whole system may survive forever or die out after some generations. Plainly L = |u|=1 δ{V (u)}. Assume E[L(R)] > 1 and that

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609–631]. Our method applies, furthermore, to the study of directed polymers on a disordered tree. In particular, we give a rigor...

متن کامل

Martingale ratio convergence in the branching random walk

We consider the boundary case in a one-dimensional supercritical branching random walk, and study two of the most important martingales: the additive martingale (Wn) and the derivative martingale (Dn). It is known that upon the system’s survival, Dn has a positive almost sure limit (Biggins and Kyprianou [9]), whereas Wn converges almost surely to 0 (Lyons [22]). Our main result says that after...

متن کامل

Minimal Position and and Critical Martingale Convergence in Branching Random Walks

For a branching random walk on the line, an unusual almost sure limit theorem for its minimal position is proved along with a Heyde-Seneta-type convergence result for the critical martingale. The latter answers a question posed by Biggins and Kyprianou [12]. Moreover, the employed method applies to the study of directed polymers on a disordered tree and provides a rigorous proof of a phase tran...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Almost Sure Invariance Principle for Continuous- Space Random Walk in Dynamic Random Environ- ment

We consider a random walk on R in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit theorem to hold.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013