Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
type: Item
instance of: scholarly article
title: Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
zbMATH Open document ID: 1021.60020
author: Hsien-Kuei Hwang
published in: The Annals of Probability
publication date: 2003-10-20T00:00:00Z
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 1933025
zbMATH Keywords: convergence rates
zbMATH Keywords: asymptotic normality
zbMATH Keywords: phase change
zbMATH Keywords: search trees
zbMATH Keywords: quicksort
zbMATH Keywords: method of moments
zbMATH Keywords: local limit theorems
describes a project that uses: Quicksort
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aop/1048516530
OpenAlex ID: W1814614163
cites work: Q4866243
cites work: Diffusion-limited aggregation on a tree
cites work: The Accuracy of the Gaussian Approximation to the Sum of Independent Variates
cites work: Phase changes in random \(m\)-ary search trees and generalized quicksort
cites work: Universal Limit Laws for Depths in Random Trees
cites work: Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
cites work: Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
cites work: Quicksort asymptotics
cites work: Combinatorial analysis of quicksort algorithm
cites work: Quicksort
cites work: Large deviations for combinatorial distributions. I: Central limit theorems
cites work: Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
cites work: The Joint Distribution of Elastic Buckets in Multiway Search Trees
cites work: Q4004056
cites work: The size of random bucket trees via urn models
cites work: On the Most Probable Shape of a Search Tree Grown from a Random Permutation
cites work: Analysis of the space of search trees under the random insertion algorithm
cites work: Q4085018
cites work: Normal convergence problem? Two moments and a recurrence may be the clues
DOI: 10.1214/AOP/1048516530
description: scientific article; zbMATH DE number 1933025