Random Discrete Structures

  • David Aldous
  • Robin Pemantle
Conference proceedings

Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 76)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. David Aldous
    Pages 1-18
  3. Robert M. Burton, William G. Faris
    Pages 19-23
  4. Amir Dembo, Yosef Rinott
    Pages 25-44
  5. Amir Dembo, Ofer Zeitouni
    Pages 45-53
  6. Luc Devroye, Olivier Kamoun
    Pages 55-80
  7. Persi Diaconis, Susan Holmes, Svante Janson, Steven P. Lalley, Robin Pemantle
    Pages 81-101
  8. John H. Drew, Charles R. Johnson
    Pages 103-115
  9. Paul Erdős, Svante Janson, Tomasz Łuczak, Joel Spencer
    Pages 117-119
  10. Bert Fristedt
    Pages 121-151
  11. Thomas S. Salisbury
    Pages 213-225

About these proceedings


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.


Markov chain Probability distribution algorithms graphs random walk

Editors and affiliations

  • David Aldous
    • 1
  • Robin Pemantle
    • 2
  1. 1.Department of StatisticsUniversity of CaliforniaBerkeleyUSA
  2. 2.Department of MathematicsUniversity of Wisconsin-MadisonMadisonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York, Inc. 1996
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-6881-9
  • Online ISBN 978-1-4612-0719-1
  • Series Print ISSN 0940-6573
  • Buy this book on publisher's site