Random Discrete Structures

David Aldous (u. a.)

ISBN 10: 0387946233 / ISBN 13: 9780387946238

Editore: Springer, 1995

Random Discrete Structures | David Aldous (u. a.) | Buch | The IMA Volumes in Mathematics and its Applications | xviii | Englisch | 1995 | Springer | EAN 9780387946238 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand. Codice articolo 102547339

Riassunto:

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.

Contenuti: 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.

Dati bibliografici

Titolo: Random Discrete Structures
Casa editrice: Springer
Data di pubblicazione: 1995
Legatura: Buch
Condizione: Neu