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…