Random Discrete Structures

Lieferzeit: Lieferbar innerhalb 14 Tagen

160,49 

The IMA Volumes in Mathematics and its Applications 76

ISBN: 1461268818
ISBN 13: 9781461268819
Herausgeber: David Aldous/Robin Pemantle
Verlag: Springer Verlag GmbH
Umfang: xviii, 225 S.
Erscheinungsdatum: 23.10.2012
Auflage: 1/1996
Produktform: Kartoniert
Einband: KT

Beschreibung

InhaltsangabeProbability 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.

Das könnte Ihnen auch gefallen …