ENGLISH

Random Discrete Structures

By David Aldous , David Aldous (auth.) , Robin Pemantle (eds.)

Book information

Publisher
Springer-Verlag New York
Year
1996
ISBN
978-1-4612-6881-9, 978-1-4612-0719-1
DOI
10.1007/978-1-4612-0719-1
Language
english
Format
PDF
Filesize
8 MB (8882821 bytes)
Series
The IMA Volumes in Mathematics and its Applications 76
Edition
1
Pages
225\233
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Probability Theory and Stochastic Processes; Combi

Description

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.

Similar books