Random Discrete Structures

Chapter 1 Probability Distributions on Cladograms

Chapter 2 Stability of Self-Organizing Processes

Chapter 3 Some Examples of Normal Approximations by Stein’s Method

Chapter 5 Random Minimax Game Trees

Chapter 6 Metrics on Compositions and Coincidences among Renewal Sequences

Chapter 7 The No Long Odd Cycle Theorem for Completely Positive Matrices

Chapter 8 A Note on Triangle-Free Graphs

Chapter 9 Intersections and Limits of Regenerative Sets

Chapter 10 Random Processes of the Form X n +1 = a n X n + b n (mod p )where b n takes on a Single Value

Chapter 11 The Second Moment Method, Conditioning and Approximation

Chapter 12 How Fast and where does a Random Walker Move on a Random Tree?

Chapter 13 A Note on Recurrence, Amenability, and the Universal Cover of Graphs

Chapter 14 On which Graphs are All Random Walks in Random Environments Transient?

Chapter 15 Energy, and Intersections of Markov Chains