BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

The Number of Automorphisms of Random Trees Wagner, Stephan


By means of an asymptotic analysis of generating functions, we determine the limiting distribution of the order of the automorphism group of a random labeled tree. To be precise, we show that the logarithm of the number of automorphisms, suitably renormalized, converges weakly to a standard normal distribution. This result is also further extended to other random tree models.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International