Se p 20 05 Random Trees , Lévy Processes and Spatial Branching Processes
نویسنده
چکیده
Random trees. Random trees. The main goal of this work is to investigate the genealogical structure of continuous-state branching processes in connection with limit theorems for discrete Galton-Watson trees. Applications are also given to the construction and various properties of spatial branching processes including a general class of superprocesses. Our starting point is the recent work of Le Gall and Le Jan [33] who proposed a coding of the genealogy of general continuous-state branching processes via a real-valued random process called the height process. Recall that continuous-state branching processes are the continuous analogues of discrete Galton-Watson branching processes, and that the law of any such process is characterized by a real function ψ called the branching mechanism. Roughly speaking, the height process is a continuous analogue of the contour process of a discrete branching tree, which is easy to visualize (see Section 0.1, and note that the previous informal interpretation of the height process is made mathematically precise by the results of Chapter 2). In the important special case of the Feller branching diffusion (ψ(u) = u 2), the height process is reflected linear Brow-nian motion: This unexpected connection between branching processes and Brownian motion, or random walk in a discrete setting has been known for long and exploited by a number of authors (see e. The key contribution of [33] was to observe that for a general subcritical continuous-state branching process, there is an explicit formula expressing the height process as a functional of a spectrally positive Lévy process whose Laplace exponent ψ is precisely the branching mechanism. This suggests that many problems concerning the genealogy of continuous-state branching processes can be restated and solved in terms of spectrally positive Lévy processes, for which a lot of information is available (see e.g. Bertoin's recent monograph [6]). It is the principal aim of the present work to develop such applications. In the first two sections below, we briefly describe the objects of interest in a discrete setting. In the next sections, we outline the main contributions of the present work.
منابع مشابه
X iv : m at h . PR / 0 50 95 18 v 1 2 2 Se p 20 05 GROWTH OF LÉVY TREES
We construct random locally compact real trees called Lévy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton-Watson trees with i.i.d. exponential branch lengths that is consistent under Bernoulli percolation on leaves; we define the Lévy tree as the limit of this growing family with respect t...
متن کاملThe Exact Packing Measure of Levy Trees
We study fine properties of Lévy trees that are random compact metric spaces introduced by Le Gall and Le Jan in 1998 as the genealogy of continuous state branching processes. Lévy trees are the scaling limits of Galton-Watson trees and they generalize Aldous’s continuum random tree which corresponds to the Brownian case. In this paper we prove that Lévy trees have always an exact packing measu...
متن کاملInvited Talks
Bénédicte Haas, University of Paris-Dauphine, France Limits of Non-increasing Markov Chains and Applications to Random Trees and Coalescents Consider a non-increasing Markov chain with values in the set of non-negative integers, starting from a large integer !. We describe its scaling limit as ! → ∞, under the assumption that the large jump events are rare and happen at rates that behave like a...
متن کامل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.
متن کاملSpatial Random Trees and the Center-Surround Algorithm
A new class of multiscale stochastic processes called spatial random trees (SRTs) is introduced and studied. As with previous multiscale stochastic processes, SRTs model multidimensional signals using random processes on trees. Our key innovation, however, is that the tree structure itself is random and is generated by a probabilistic context-free grammar (PCFG) [26]. While PCFGs have been used...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008