Random Discrete Structures /

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...

Full description

Bibliographic Details
Main Author: Aldous, D. J. (David J.)
Corporate Author: SpringerLink (Online service)
Other Authors: Pemantle, Robin
Format: eBook
Language:English
Published: New York, NY : Springer New York, 1996.
Series:IMA volumes in mathematics and its applications ; 76.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
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. 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.
Item Description:Electronic resource.
Physical Description:1 online resource (xviii, 225 pages)
ISBN:9781461207191 (electronic bk.)
1461207193 (electronic bk.)
ISSN:0940-6573 ;