University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Inversions in random node labeling of random trees

## Inversions in random node labeling of random treesAdd to your list(s) Download to your calendar using vCal - Xing Shi Cai (Uppsala University)
- Thursday 27 July 2017, 15:00-16:00
- LTC Watson.
If you have a question about this talk, please contact Guillem Perarnau. Inversions in labeled trees generalize inversions in permutations. We study the number of inversions in trees labeled uniformly at random. The three types of trees that we considered – complete b-ary trees, split trees and conditional Galton-Watson trees – cover a wide range of tree models. For all of these trees, we show that both the distribution and the moment generating function of inversion numbers (after normalization) converge to a limit. In particular, by revealing the connection between inversions and the total path length, our proof for Galton-Watson trees is much shorter and gives stronger result comparing to previous work by Panholzer and Seitz. Joint work with Cecilia Holmgren, Svante Janson, Tony Johansson and Fiona Skerman. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsPhysics and Astronomy Colloquia Nanoscale Physics Seminars What's on in Physics?## Other talksPointwise estimates involving sparse operators TBC RSLC PhD/Postdoc Seminars (Chemistry) RSLC PhD/Postdoc Seminars (Chemistry) Behavioural Machine Learning Satellite Observations of Atmospheric Composition |