Titlebook: Random Discrete Structures; David Aldous,Robin Pemantle Conference proceedings 1996 Springer-Verlag New York, Inc. 1996 Markov chain.Proba

Criteria

How Fast and where does a Random Walker Move on a Random Tree?,whole boundary of .. Concretely, this means that after . is picked but before the random walk takes place, a subtree of . of a smaller exponential growth rate can be specified such that with overwhelming probability, the random walk particle will never exit this subtree (!).

強(qiáng)壯

0940-6573 tions that condense and make readable some recent work on Markov chains, potential theory and the second moment method. This volume is suitable for mathematicians and students.978-1-4612-6881-9978-1-4612-0719-1Series ISSN 0940-6573 Series E-ISSN 2198-3224

細(xì)節(jié)

Ablation

平息

cravat

,Some Examples of Normal Approximations by Stein’s Method,Stein’s method is applied to study the rate of convergence in the normal approximation for sums of non-linear functionals of correlated Gaussian random variables, for the exceedances of .-scans of i.i.d. random variables, and in a multinomial setting.

宮殿般

Large Deviations for Random Distribution of Mass,We study the large deviations for the model of random mass distribution proposed by Aldous. Based on a suitable approximation argument, we prove Aldous’ conjecture concerning the large deviations behavior.

Minatory

A Note on Recurrence, Amenability, and the Universal Cover of Graphs,Given a regular graph ., and its unversal covering tree ., we give conditions which relate recurrence and amenability of . to the size of a certain subset . of the Martin boundary of . In particular, . is recurrent if and only if . has full harmonic measure; . is amenable if and only if . has full Hausdorff demension.

起來了

On which Graphs are All Random Walks in Random Environments Transient?,An infinite graph . has the property that a random walk in random environment on . defined by i.i.d. resistances with any common distribution is almost surely transient, if and only if for some . < 1, simple random walk is transient on a percolation cluster of . under bond percolation with parameter ..

certitude