5 citations · 8 across the 6 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2019
Embedding small digraphs and permutations in binary trees and split trees
Michael Albert, Cecilia Holmgren, Tony Johansson +1
We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It…
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…