Dependence between path-length and size in random digital trees
From MaRDI portal
Publication:4684912
DOI10.1017/jpr.2017.56zbMath1397.68031arXiv1701.02397MaRDI QIDQ4684912
Hsien-Kuei Hwang, Michael Fuchs
Publication date: 26 September 2018
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1701.02397
asymptotic normality; integral transform; contraction method; covariance; Pearson's correlation coefficient; total path length; Poissonization; de-Poissonization; random tries
60F05: Central limit and other weak theorems
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
68P05: Data structures