Random Trees: An Interplay between Combinatorics and Probability - Brossura

Drmota, Michael

 
9783211999141: Random Trees: An Interplay between Combinatorics and Probability

Sinossi

The aim of this book is to provide a thorough introduction to various aspects of trees in random settings and a systematic treatment of the mathematical analysis techniques involved. It should serve as a reference book as well as a basis for future research.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Classes of Random Trees.- Generating Functions.- Advanced Tree Counting.- The Shape of Galton-Watson Trees and Pólya Trees.- The Vertical Profile of Trees.- Recursive Trees and Binary Search Trees.- Tries and Digital Search Trees.- Recursive Algorithms and the Contraction Method.- Planar Graphs.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9783211753552: Random Trees: An Interplay Between Combinatorics and Probability

Edizione in evidenza

ISBN 10:  3211753559 ISBN 13:  9783211753552
Casa editrice: Springer Nature, 2008
Rilegato