Title | Random Discrete Structures [electronic resource] / edited by David Aldous, Robin Pemantle |
---|---|
Imprint | New York, NY : Springer New York : Imprint: Springer, 1996 |
Connect to | http://dx.doi.org/10.1007/978-1-4612-0719-1 |
Descript | XVIII, 225 p. online resource |
Probability distributions on cladograms -- Stability of self-organizing processes -- Some examples of normal approximations by Steinโs method -- Large deviations for random distribution of mass -- Random minimax game tress -- Metrics on compositions and coincidences among renewal sequences -- The no long odd cycle theorem for completely positive matrices -- A note on triangle-free graphs -- Intersections and limits of regenerative sets -- Random processes of the form Xn+1 = anXn + bn (mod p) where bn takes on a single value -- The second moment method, conditioning and approximation -- How fast and where does a random walker move on a random tree? -- A note on recurrence, amenability, and the universal cover of graphs -- On which graphs are all random walks in random environments transient? -- Energy, and intersections of Markov chains