Fr. 188.00

Random Discrete Structures

English · Paperback / Softback

Shipping usually within 1 to 2 weeks (title will be printed to order)

Description

Read more

The articles in this volume present the state of the art in a variety of areas of discrete probability, including random walks on finite and infinite graphs, random trees, renewal sequences, Stein's method for normal approximation and Kohonen-type self-organizing maps. This volume also focuses on discrete probability and its connections with the theory of algorithms. Classical topics in discrete mathematics are represented as are expositions that condense and make readable some recent work on Markov chains, potential theory and the second moment method. This volume is suitable for mathematicians and students.

List of contents

Probability distributions on cladograms.- Stability of self-organizing processes.- Some examples of normal approximations by Stein's method.- Large deviations for random distribution of mass.- Random minimax game tress.- Metrics on compositions and coincidences among renewal sequences.- The no long odd cycle theorem for completely positive matrices.- A note on triangle-free graphs.- Intersections and limits of regenerative sets.- Random processes of the form Xn+1 = anXn + bn (mod p) where bn takes on a single value.- The second moment method, conditioning and approximation.- How fast and where does a random walker move on a random tree?.- A note on recurrence, amenability, and the universal cover of graphs.- On which graphs are all random walks in random environments transient?.- Energy, and intersections of Markov chains.

Product details

Assisted by Davi Aldous (Editor), David Aldous (Editor), Pemantle (Editor), Pemantle (Editor), Robin Pemantle (Editor)
Publisher Springer, Berlin
 
Languages English
Product format Paperback / Softback
Released 17.10.2013
 
EAN 9781461268819
ISBN 978-1-4612-6881-9
No. of pages 225
Dimensions 155 mm x 234 mm x 14 mm
Illustrations XVIII, 225 p.
Series The IMA Volumes in Mathematics and its Applications
The IMA Volumes in Mathematics and its Applications
Subject Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.