Prof. Dr. Benedikt Stufler

Simulations: simply generated trees


Simply generated trees are plane trees with a given number of vertices sampled with probability proportional to a product of weights corresponding to vertex outdegrees. An important example are Bienaymé—Galton—Watson trees conditioned on their number of vertices.

A critical Bienaymé—Galton—Watson tree with Poisson offspring distribution conditioned on having 1M vertices.


A critical Bienaymé—Galton—Watson tree with Poisson offspring distribution conditioned on having 500k vertices.


A critical Bienaymé—Galton—Watson tree with offspring distribution in the domain of attraction of a 1.75 stable law conditioned on having 500k vertices.


A critical Bienaymé—Galton—Watson tree with offspring distribution in the domain of attraction of a 1.5 stable law conditioned on having 300k vertices.


A critical Bienaymé—Galton—Watson tree with offspring distribution in the domain of attraction of a 1.25 stable law conditioned on having 300k vertices.


A critical Bienaymé—Galton—Watson tree with offspring distribution in the domain of attraction of a Cauchy law conditioned on having 300k vertices.


A subcritical Bienaymé—Galton—Watson tree with offspring distribution in the domain of attraction of a 1.5 stable law conditioned on having 100k vertices.