On martingale tail sums for the path length in random trees

DOI10.1002/rsa.20674zbMath1364.05067arXiv1412.3508MaRDI QIDQ5739101

Henning Sulzbach

Publication date: 2 June 2017

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.3508

zbMATH Keywords

law of the iterated logarithm; random trees; martingale central limit theorems

Mathematics Subject Classification ID

60G42: Martingales with discrete parameter

60F05: Central limit and other weak theorems

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

Uses Software

• Quicksort