![]() |
![]() |
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
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 listsContemporary History Seminar Theoretical computer science seminar Chemical Engineering Research Seminar SeriesOther talksGravitational waves from black holes and neutron stars Optical fiber sensing based on nanostructured coatings Collective phenomena in excitonic quantum matter FnS - Creating noise to remove noise |