Main navigation | Main content

HOME » PROGRAMS/ACTIVITIES » Annual Thematic Program

PROGRAMS/ACTIVITIES

Annual Thematic Program »Postdoctoral Fellowships »Hot Topics and Special »Public Lectures »New Directions »PI Programs »Industrial Programs »Seminars »Be an Organizer »Annual »Hot Topics »PI Summer »PI Conference »Applying to Participate »

Random Discrete Structures

IMA Volume 76

Springer-Verlag Information/Order Form

Editors:**David Aldous **and **Robin Premantle**

**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 trees

*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 Erdös, Svante Janson, Tomasz Luczak**, and

Intersections and limits of regenerative sets

*Bert Fristedt*

Random processes of the form
*X _{n + 1}* =

where

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*

*The IMA's Random Discrete Structures workshop was held November 15--19, 1993.