Articoli correlati a Random Trees: An Interplay between Combinatorics and...

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.