Skip to main content
  • Conference proceedings
  • © 1996

Random Discrete Structures

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

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-0719-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.00
Price excludes VAT (USA)
Hardcover Book USD 199.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (15 papers)

  1. Front Matter

    Pages i-xviii
  2. Probability Distributions on Cladograms

    • David Aldous
    Pages 1-18
  3. Stability of Self-Organizing Processes

    • Robert M. Burton, William G. Faris
    Pages 19-23
  4. Some Examples of Normal Approximations by Stein’s Method

    • Amir Dembo, Yosef Rinott
    Pages 25-44
  5. Large Deviations for Random Distribution of Mass

    • Amir Dembo, Ofer Zeitouni
    Pages 45-53
  6. Random Minimax Game Trees

    • Luc Devroye, Olivier Kamoun
    Pages 55-80
  7. Metrics on Compositions and Coincidences among Renewal Sequences

    • Persi Diaconis, Susan Holmes, Svante Janson, Steven P. Lalley, Robin Pemantle
    Pages 81-101
  8. The No Long Odd Cycle Theorem for Completely Positive Matrices

    • John H. Drew, Charles R. Johnson
    Pages 103-115
  9. A Note on Triangle-Free Graphs

    • Paul Erdős, Svante Janson, Tomasz Łuczak, Joel Spencer
    Pages 117-119
  10. Intersections and Limits of Regenerative Sets

    • Bert Fristedt
    Pages 121-151
  11. Energy, and Intersections of Markov Chains

    • Thomas S. Salisbury
    Pages 213-225

About this book

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.

Keywords

  • Markov chain
  • Probability distribution
  • algorithms
  • graphs
  • random walk
  • combinatorics

Editors and Affiliations

  • Department of Statistics, University of California, Berkeley, USA

    David Aldous

  • Department of Mathematics, University of Wisconsin-Madison, Madison, USA

    Robin Pemantle

Bibliographic Information

  • Book Title: Random Discrete Structures

  • Editors: David Aldous, Robin Pemantle

  • Series Title: The IMA Volumes in Mathematics and its Applications

  • DOI: https://doi.org/10.1007/978-1-4612-0719-1

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1996

  • Hardcover ISBN: 978-0-387-94623-8

  • Softcover ISBN: 978-1-4612-6881-9

  • eBook ISBN: 978-1-4612-0719-1

  • Series ISSN: 0940-6573

  • Series E-ISSN: 2198-3224

  • Edition Number: 1

  • Number of Pages: XVIII, 225

  • Topics: Probability Theory, Discrete Mathematics

Buying options

eBook USD 109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4612-0719-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 139.00
Price excludes VAT (USA)
Hardcover Book USD 199.99
Price excludes VAT (USA)