中文
相关论文

相关论文: Local limits of conditioned Galton-Watson trees I:…

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 consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on its outdegree. We give a complete picture of the local convergence of critical or sub-critical marked Galton-Watson…

概率论 · 数学 2025-09-29 Romain Abraham , Sonia Boulal , Pierre Debs

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 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

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 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 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 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

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 consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with…

概率论 · 数学 2015-07-23 Eric Cator , Henk Don

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 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

In the regime of Galton-Watson trees, first order logic statements are roughly equivalent to examining the presence of specific finite subtrees. We consider the space of all trees with Poisson offspring distribution and show that such…

概率论 · 数学 2016-12-06 Joel Spencer , Moumanti Podder

We study the limiting behavior of a Bienayme-Galton-Watson tree conditioned to have a large number of vertices and either a fixed number of leaves or a fixed number of internal nodes. The first biconditioning gives a universal result with…

概率论 · 数学 2026-02-06 Vanessa Dan

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 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

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

We are interested in the asymptotic behavior of critical Galton-Watson trees whose offspring distribution may have infinite variance, which are conditioned on having a large fixed number of leaves. We first find an asymptotic estimate for…

概率论 · 数学 2014-11-14 Igor Kortchemski
‹ 上一页 1 2 3 10 下一页 ›