To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This book shows how the central limit theorem for independent, identically distributed random variables with values in general, multidimensional spaces, holds uniformly over some large classes of functions. The author, an acknowledged expert, gives a thorough treatment of the subject, including several topics not found in any previous book, such as the Fernique-Talagrand majorizing measure theorem for Gaussian processes, an extended treatment of Vapnik-Chervonenkis combinatorics, the Ossiander L2 bracketing central limit theorem, the Giné-Zinn bootstrap central limit theorem in probability, the Bronstein theorem on approximation of convex sets, and the Shor theorem on rates of convergence over lower layers. Other results of Talagrand and others are surveyed without proofs in separate sections. Problems are included at the end of each chapter so the book can be used as an advanced text. The book will interest mathematicians working in probability, mathematical statisticians and computer scientists working in computer learning theory.
This book focuses on the asymptotic behaviour of the probabilities of large deviations of the trajectories of random walks with 'heavy-tailed' (in particular, regularly varying, sub- and semiexponential) jump distributions. Large deviation probabilities are of great interest in numerous applied areas, typical examples being ruin probabilities in risk theory, error probabilities in mathematical statistics, and buffer-overflow probabilities in queueing theory. The classical large deviation theory, developed for distributions decaying exponentially fast (or even faster) at infinity, mostly uses analytical methods. If the fast decay condition fails, which is the case in many important applied problems, then direct probabilistic methods usually prove to be efficient. This monograph presents a unified and systematic exposition of the large deviation theory for heavy-tailed random walks. Most of the results presented in the book are appearing in a monograph for the first time. Many of them were obtained by the authors.
Durham Symposia traditionally constitute an excellent survey of recent developments in many areas of mathematics. The Symposium on stochastic analysis, which took place at the University of Durham in July 1990, was no exception. This volume is edited by the organizers of the Symposium, and contains papers contributed by leading specialists in diverse areas of probability theory and stochastic processes. Of particular note are the papers by David Aldous, Harry Kesten and Alain-Sol Sznitman, all of which are based upon short courses of invited lectures. Researchers into the varied facets of stochastic analysis will find that these proceedings are an essential purchase.
In this chapter we study multiple points of d-dimensional Brownian motion. We shall see, for example, in which dimensions the Brownian path has double points and explore how many double points there are. This chapter also contains some of the highlights of the book: a proof that planar Brownian motion has points of infinite multiplicity, the intersection equivalence of Brownian motion and percolation limit sets, and the surprising dimension-doubling theorem of Kaufman.
Intersection of paths: Existence and Hausdorff dimension
Existence of intersections
Suppose that {B1 (t): t ≥ 0} and {B2(t): t ≥ 0} are two independent d-dimensional Brownian motions started in arbitrary points. The question we ask in this section is, in which dimensions the ranges, or paths, of the two motions have a nontrivial intersection, in other words whether there exist times t1, t1 > 0 such that B1(t1) = B2(t2). As this question is easy if d = 1 we assume d ≥ 2 throughout this section.
We have developed the tools to decide this question in Chapter 4 and Chapter 8. Keeping the path {B1(t): t ≥ 0} fixed, we have to decide whether it is a polar set for the second Brownian motion. By Kakutani's theorem, Theorem 8.20, this question depends on its capacity with respect to the potential kernel. As the capacity is again related to Hausdorff measure and dimension, the results of Chapter 4 are crucial in the proof of the following result.