{"id":"arxiv/2604.20139","url":"https://arxiv.org/abs/2604.20139","tags":["math.PR"],"score":0,"title":"Atypical Decay Rates for Atypical Heights in Random Recursive Trees","domain":"math.PR","source":"arxiv","authors":["Xinxin Chen","Heng Ma"],"reviews":0,"subject":"math.PR","summary":"We establish the large deviation probabilities for the height of random recursive trees, revealing polynomial upper-tail decay and stretched-exponential lower-tail decay. Remarkably, the lower tail features an atypical prefactor that grows to infinity more slowly than any $n$-fold iterated logarithm.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}