Random Discrete Structures: 76 - Rilegato

 
9780387946238: Random Discrete Structures: 76

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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.

Product Description

Book by None

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9781461268819: Random Discrete Structures: 76

Edizione in evidenza

ISBN 10:  1461268818 ISBN 13:  9781461268819
Casa editrice: Springer, 2012
Brossura