- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- The Number of Automorphisms of Random Trees
Open Collections
BIRS Workshop Lecture Videos
Featured Collection
BIRS Workshop Lecture Videos
The Number of Automorphisms of Random Trees Wagner, Stephan
Description
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 Metadata
Title |
The Number of Automorphisms of Random Trees
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2016-10-24T15:30
|
Description |
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.
|
Extent |
36 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Stellenbosch University
|
Series | |
Date Available |
2017-04-25
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0345646
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International