Expected size of a tree in the fixed point forest

Samuel Regan, Erik Slivken

We study the local limit of the fixed-point forest, a tree structure associated to a simple sorting algorithm on permutations. This local limit can be viewed as an infinite random…