0

Random Discrete Structures

The IMA Volumes in Mathematics and its Applications 76

Erschienen am 01.12.1995
160,49 €
(inkl. MwSt.)

Lieferbar innerhalb 1 - 2 Wochen

In den Warenkorb
Bibliografische Daten
ISBN/EAN: 9780387946238
Sprache: Englisch
Umfang: xviii, 225 S.
Einband: gebundenes Buch

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.