Inversions in split trees and conditional Galton--Watson trees

Xing Shi Cai, Cecilia Holmgren, Svante Janson +2

We study $I(T)$, the number of inversions in a tree $T$ with its vertices labeled uniformly at random, which is a generalization of inversions in permutations. We first show that t…