中文
相关论文

相关论文: Local limits of conditioned marked Galton Watson t…

200 篇论文

We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with…

概率论 · 数学 2014-07-01 Romain Abraham , Jean-Francois Delmas

We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of…

概率论 · 数学 2014-07-01 Romain Abraham , Jean-Francois Delmas

We propose a new way to condition random trees, that is, condition random trees to have large maximal out-degree. Under this new conditioning, we show that conditioned critical Galton-Watson trees converge locally to size-biased trees with…

概率论 · 数学 2014-12-08 Xin He

We consider a marking procedure of the vertices of a tree where each vertex is marked independently from the others with a probability that depends only on its out-degree. We prove that a critical Galton-Watson tree conditioned on having a…

概率论 · 数学 2016-04-27 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

We discuss various forms of convergence of the vicinity of a uniformly at random selected vertex in random simply generated trees, as the size tends to infinity. For the standard case of a critical Galton-Watson tree conditioned to be large…

概率论 · 数学 2018-02-09 Benedikt Stufler

We study a particular type of subcritical Galton--Watson trees, which are called non-generic trees in the physics community. In contrast with the critical or supercritical case, it is known that condensation appears in certain large…

概率论 · 数学 2018-02-19 Igor Kortchemski

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

概率论 · 数学 2011-12-05 Svante Janson

We show that large critical multi-type Galton-Watson trees, when conditioned to be large, converge locally in distribution to an infinite tree which is analoguous to Kesten's infinite monotype Galton-Watson tree. This is proven when we…

概率论 · 数学 2016-08-02 Robin Stephenson

Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong…

概率论 · 数学 2016-09-28 Romain Abraham , Jean-François Delmas , Hongsong Guo

We study the local convergence of critical Galton-Watson trees and Levy trees under various conditionings. Assuming a very general monotonicity property on the functional of random trees, we show that random trees conditioned to have large…

概率论 · 数学 2015-08-11 Xin He

We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We…

概率论 · 数学 2017-12-14 Romain Abraham , Jean-François Delmas

We generalize recent results of Haas and Miermont to obtain scaling limits of Markov branching trees whose size is specified by the number of nodes whose out-degree lies in a given set. We then show that this implies that the scaling limit…

概率论 · 数学 2013-09-24 Douglas Rizzolo

We study the local limit in distribution of Bienaym{\'e}-Galton-Watson trees conditioned on having large sub-populations. Assuming a generic and aperiodic condition on the offspring distribution, we prove the existence of a limit given by a…

概率论 · 数学 2023-11-30 Romain Abraham , Hongwei Bi , Jean-François Delmas

Let $\tau$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study…

概率论 · 数学 2017-09-28 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

The aim of this lecture is to give an overview of old and new resultson Bienaym\'e-Galton-Watson (BGW) trees. After introducing the framework of discretetrees, we first give alternative proofs of classical results on theextinction…

概率论 · 数学 2024-09-19 Romain Abraham , Jean-François Delmas

We prove local convergence results of rerooted conditioned multi-type Galton--Watson trees. The limit objects are multitype variants of the random sin-tree constructed by Aldous (1991), and differ according to which types recur infinitely…

概率论 · 数学 2021-02-24 Benedikt Stufler

We are interested in the structure of multitype Bienaym\'e-Galton-Watson (BGW) trees conditioned on integer linear combinations of the numbers of vertices of given types. We show that, under regularity assumptions on the offspring…

概率论 · 数学 2025-03-17 Rémy Poudevigne , Paul Thévenin

In this note we consider both the local maximal out-degree and the global maximal out-degree of Galton-Watson trees. In particular, we show that the tail of any local maximal out-degree and that of the offspring distribution are…

概率论 · 数学 2015-03-10 Xin He

We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root,…

概率论 · 数学 2016-08-26 Camille Pagnard

We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the…

概率论 · 数学 2007-05-23 Jean-Francois Le Gall
‹ 上一页 1 2 3 10 下一页 ›