Random Discrete Structures / Edition 1

Random Discrete Structures / Edition 1

by David Aldous
     
 

ISBN-10: 0387946233

ISBN-13: 9780387946238

Pub. Date: 12/01/1995

Publisher: Springer New York

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.…  See more details below

Overview

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.

Product Details

ISBN-13:
9780387946238
Publisher:
Springer New York
Publication date:
12/01/1995
Series:
IMA Volumes in Mathematics and its Applications Series, #76
Edition description:
1996
Pages:
225
Product dimensions:
6.10(w) x 9.25(h) x 0.24(d)

Table of Contents

Foreword
Preface
Probability distributions on cladograms1
Stability of self-organizing processes19
Some examples of normal approximations by Stein's method25
Large deviations for random distribution of mass45
Random minimax game tress55
Metrics on compositions and coincidences among renewal sequences81
The no long odd cycle theorem for completely positive matrices103
A note on triangle-free graphs117
Intersections and limits of regenerative sets121
Random processes of the form [actual symbol not reproducible] (mod p) where b[subscript n] takes on a single value153
The second moment method, conditioning and approximation175
How fast and where does a random walker move on a random tree?185
A note on recurrence, amenability, and the universal cover of graphs199
On which graphs are all random walks in random environments transient?207
Energy, and intersections of Markov chains213

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >