Random Trees: An Interplay between Combinatorics and Probability by Michael DrmotaRandom Trees: An Interplay between Combinatorics and Probability by Michael Drmota

Random Trees: An Interplay between Combinatorics and Probability

byMichael Drmota

Paperback | October 13, 2010

Pricing and Purchase Info

$222.95 online 
$260.95 list price save 14%
Earn 1,115 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

Trees are a fundamental object in graph theory and combinatorics as well as a basic object for data structures and algorithms in computer science. During the last years research related to (random) trees has been constantly increasing and several asymptotic and probabilistic techniques have been developed in order to describe characteristics of interest of large trees in different settings. The aim of this book is to provide a thorough introduction into various aspects of trees in random settings and a systematic treatment of the involved mathematical techniques. It should serve as a reference book as well as a basis for future research. One major conceptual aspect is to bridge combinatorial and probabilistic methods that range from counting techniques (generating functions, bijections) over asymptotic methods (saddle point techniques, singularity analysis) to various sophisticated techniques in asymptotic probability (martingales, convergence of stochastic processes, concentration inequalities).
Title:Random Trees: An Interplay between Combinatorics and ProbabilityFormat:PaperbackDimensions:458 pages, 23.5 × 15.5 × 0.17 inPublished:October 13, 2010Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3211999140

ISBN - 13:9783211999141

Reviews