## Dependence and phase changes in random m-ary search trees

- Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
- Random Struct. Algorithms
- 2017

@inproceedings{Neininger2006TheSO, title={The Size of Random Fragmentation Trees}, author={Ralph Neininger}, year={2006} }

- Published 2006

We study a random fragmentation process and its associated random tree. The process has earlier been studied by Dean and Majumdar [7], who found a phase transition: the number of fragmentations is asymptotically normal in some cases but not in others, depending on the position of roots of a certain characteristic equation. This parallels the behaviour of discrete analogues with various random trees that have been studied in computer science. We give rigorous proofs of this phase transition, and… CONTINUE READING

Highly Cited

This paper has 24 citations. REVIEW CITATIONS

13 Citations

31 References

Similar Papers