4 papers · 1 filter
Fringe subtrees of split trees and fractional split trees
Cecilia Holmgren, Jasper Ischebeck, Svante Janson
We consider additive functionals with small toll functions on split trees and a generalization of split trees, which we call fractional split trees, where the split vector…
The number of descendants in a preferential attachment graph
Svante Janson, Tiffany Y. Y. Lo
We study the number of vertices that can be reached from the last added vertex via a directed path (the descendants) in the standard preferential attachment graph. In…
Conditioned Galton-Watson trees do not grow
Svante Janson
An example is given which shows that, in general, conditioned Galton-Watson trees cannot be obtained by adding vertices one by one, as has been shown in a special case by Luczak an…
The density of the ISE and local limit laws for embedded trees
Mireille Bousquet-Mélou, Svante Janson
It has been known for a few years that the occupation measure of several models of embedded trees converges, after a suitable normalization, to the random measure called ISE (Integ…