Research Catalog

Random discrete structures

Title
Random discrete structures / David Aldous, Robin Pemantle, editors.
Publication
New York : Springer, [1996], ©1996.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
Request for On-site UseRequest Scan
How do I pick up this item and when will it be ready?
TextRequest in advance QA273.45 .R36 1996Off-site

Holdings

Details

Additional Authors
  • Aldous, D. J. (David J.)
  • Pemantle, Robin.
Description
xviii, 225 pages : illustrations; 25 cm.
Series Statement
The IMA volumes in mathematics and its applications ; v. 76
Uniform Title
IMA volumes in mathematics and its applications ; v. 76.
Subjects
Note
  • "Based on the proceedings of a workshop that was an integral part of the 1993-94 IMA program on 'Emerging applications of probability'"--Foreword.
Bibliography (note)
  • Includes bibliographical references.
Contents
  • Probability distributions on cladograms / David Aldous -- Stability of self-organizing processes / Robert M. Burton and William G. Faris -- Some examples of normal approximations by Stein's method / Amir Dembo and Yosef Rinott -- Large deviations for random distribution of mass / Amir Dembo and Ofer Zeitouni -- Random minimax game tress / Luc Devroye and Olivier Kamoun -- Metrics on compositions and coincidences among renewal sequences / Persi Diaconis, Susan Holmes, Svante Janson, Steven P. Lalley and Robin Pemantle -- The no long odd cycle theorem for completely positive matrices / John H. Drew and Charles R. Johnson -- A note on triangle-free graphs / Paul Erdos, Svante Janson, Tomasz Luczak and Joel Spencer -- Intersections and limits of regenerative sets / Bert Fristedt -- Random processes of the form [actual symbol not reproducible] (mod p) where b[subscript n] takes on a single value / Martin Hildebrand --
  • The second moment method, conditioning and approximation / Svante Janson -- How fast and where does a random walker move on a random tree? / Russell Lyons -- A note on recurrence, amenability, and the universal cover of graphs / Sam Northshield -- On which graphs are all random walks in random environments transient? / Robin Pemantle and Yuval Peres -- Energy, and intersections of Markov chains / Thomas S. Salisbury.
ISBN
0387946233 (New York : hardcover : alk. paper)
LCCN
95044886
OCLC
  • 33334257
  • ocm33334257
Owning Institutions
Columbia University Libraries