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 Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International