Atypical Decay Rates for Atypical Heights in Random Recursive Trees

Atypical Decay Rates for Atypical Heights in Random Recursive Trees

Atypical Decay Rates for Atypical Heights in Random Recursive Trees

Tuesday, January 6, 2026
  • Lecturer: Heng Ma (Technion)
  • Location: Meyer building (electrical engeneering), room 861
Abstract:

 We study the large deviation probabilities of the height in random recursive trees. We establish polynomial decay for the upper tail and stretched-exponential decay for the lower tail. Surprisingly, the lower tail involves an atypical pre-factor that grows to infinity slower than any $k$-fold iterated logarithm. Based on a joint work with Xinxin Chen (BNU).

Print to PDF