COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Probability > Random trees conditioned on the number of vertices and leaves
Random trees conditioned on the number of vertices and leavesAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Perla Sousi. I will talk about Galton-Watson trees conditioned on both the total number of vertices $n$ and the number of leaves $k$. Both $k$ and $n$ are assumed to grow to infinity and $k = \alpha n + O(1)$, with $\alpha \in (0, 1)$. Assuming the exponential decay of the offspring distribution, I show that the rescaled random tree converges in distribution to Aldous’ Continuum Random Tree with respect to the Gromov-Hausdorff topology. The rescaling depends on a parameter $\sigma^2$ which can be calculated explicitly. Additionally, I will describe the limit of the degree sequence for the conditioned trees. This talk is part of the Probability series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsFrom Physics to Machine Learning: opportunities in the Artificial Intelligence revolution intestinal CaMediaOther talksMelville Lecture 2023: “Topometric Design of Self-Assembled Biomimetic Composites” Remapping and place naming in 'Beautiful Dachau' The Joy of Discovery - A Lecture in Memory of Alex Hopkins Milner Seminar Series - February 2023 Viscoplastic model of mountain building Understanding the Link Between 3D Gene Structure and Transcription by Computer Simulations |