35 citations · 123 across the 21 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.PR2017★ 5 cited
Inversions in split trees and conditional Galton--Watson trees
Xing Shi Cai, Cecilia Holmgren, Svante Janson +2
We study , the number of inversions in a tree with its vertices labeled uniformly at random, which is a generalization of inversions in permutations. We first show that t…
math.PR2017★ 1 cited
The heavy path approach to Galton-Watson trees with an application to Apollonian networks
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
We study the heavy path decomposition of conditional Galton-Watson trees. In a standard Galton-Watson tree conditional on its size , we order all children by their subtree sizes…