Asymptotic height of Plancherel random trees

Shengjun Zhang

We study a natural analogue of Ulam's problem for random rooted trees distributed according to a Plancherel-type measure. This probability measure is closely related to the classic…