Skip to main content
SpringerLink
Log in
Book cover

Random Discrete Structures

  • Conference proceedings
  • © 1996

Overview

Editors:
  1. David Aldous

    1. Department of Statistics, University of California, Berkeley, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Robin Pemantle

    1. Department of Mathematics, University of Wisconsin-Madison, Madison, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 papers)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  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. Random Processes of the Form X n+1 = a n X n + b n (mod p)where b n takes on a Single Value

    • Martin Hildebrand
    Pages 153-174

  12. The Second Moment Method, Conditioning and Approximation

    • Svante Janson
    Pages 175-183

  13. How Fast and where does a Random Walker Move on a Random Tree?

    • Russell Lyons
    Pages 185-198

  14. A Note on Recurrence, Amenability, and the Universal Cover of Graphs

    • Sam Northshield
    Pages 199-206

  15. On which Graphs are All Random Walks in Random Environments Transient?

    • Robin Pemantle, Yuval Peres
    Pages 207-211

  16. Energy, and Intersections of Markov Chains

    • Thomas S. Salisbury
    Pages 213-225
Back to top

Keywords

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.

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-8Published: 01 December 1995

  • Softcover ISBN: 978-1-4612-6881-9Published: 23 October 2012

  • eBook ISBN: 978-1-4612-0719-1Published: 06 December 2012

  • Series ISSN: 0940-6573

  • Series E-ISSN: 2198-3224

  • Edition Number: 1

  • Number of Pages: XVIII, 225

  • Topics: Probability Theory and Stochastic Processes, Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation