Cart
Free US shipping over $10
Proud to be B-Corp

Random Discrete Structures David Aldous

Random Discrete Structures By David Aldous

Random Discrete Structures by David Aldous


$198.79
Condition - New
Only 2 left

Summary

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.

Random Discrete Structures Summary

Random Discrete Structures by David Aldous

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.

Table of Contents

Probability distributions on cladograms.- Stability of self-organizing processes.- Some examples of normal approximations by Steins 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.

Additional information

NPB9780387946238
9780387946238
0387946233
Random Discrete Structures by David Aldous
New
Hardback
Springer-Verlag New York Inc.
1995-12-01
225
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Random Discrete Structures