{"id":"arxiv/2604.25877","url":"https://arxiv.org/abs/2604.25877","tags":["math.PR","math.CO"],"score":0,"title":"Asymptotic height of Plancherel random trees","domain":"math.PR","source":"arxiv","authors":["Shengjun Zhang"],"reviews":0,"subject":"math.PR","summary":"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 classical Plancherel measure on integer partitions. For a Plancherel random tree $T_n$ with $n$ vertices, we investigate the asymptotic behavior of its height $H_n$, defined as the maximal distance from the root to a leaf. We prove that this height grows logarithmically. More precisely, there is a one-parameter family of random trees $(T_n(θ))_{n \\in \\mathbb{N}}$ indexed by $θ>0$ such that $\\frac{H_n}{\\log n}$ converges…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}