+612 9045 4394
Cambridge Series in Statistical and Probabilistic Mathematics : Probability: Theory and Examples - Rick Durrett

Cambridge Series in Statistical and Probabilistic Mathematics

Probability: Theory and Examples


Published: 30th August 2010
Ships: 15 business days
15 business days
or 4 easy payments of $35.81 with Learn more

This book is an introduction to probability theory covering laws of large numbers, central limit theorems, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion. It is a comprehensive treatment concentrating on the results that are the most useful for applications. Its philosophy is that the best way to learn probability is to see it in action, so there are 200 examples and 450 problems.

This series of high-quality upper-division textbooks and expository monographs covers all aspects of stochastic applicable mathematics. The topics range from pure and applied statistics to probability theory, operations research, optimization, and mathematical programming. The books contain clear presentations of new developments in the field and also of the state of the art in classical methods. While emphasizing rigorous treatment of theoretical methods, the books also contain applications and discussions of new techniques made possible by advances in computational practice.

'The author has done an extraordinary job in showing not simply what the presented theorems can be used for, but also what they cannot be used for.' Miklos Bona, SIGACT News
"This book is also an excellent resource. Several interesting and concrete examples are presented throughout the textbook, which will help novices obtain a better understanding of the fundamentals of probability theory." Ramesh Garimella, Computing Reviews
"The best feature of the book is its selection of examples. The author has done an extraordinary job in showing not simply what the presented theorems can be used for, but also what they cannot be used for." Miklos Bona, SIGACT News

Prefacep. ix
Measure Theoryp. 1
Probability Spacesp. 1
Distributionsp. 9
Random Variablesp. 14
Integrationp. 17
Properties of the Integralp. 23
Expected Valuep. 27
Inequalitiesp. 27
Integration to the Limitp. 29
Computing Expected Valuesp. 30
Product Measures, Fubini's Theoremp. 36
Laws of Large Numbersp. 41
Independencep. 41
Sufficient Conditions for Independencep. 43
Independence, Distribution, and Expectationp. 45
Sums of Independent Random Variablesp. 47
Constructing Independent Random Variablesp. 50
Weak Laws of Large Numbersp. 53
L2 Weak Lawsp. 53
Triangular Arraysp. 56
Truncationp. 59
Borel-Cantelli Lemmasp. 64
Strong Law of Large Numbersp. 73
Convergence of Random Series*p. 78
Rates of Convergencep. 82
Infinite Meanp. 84
Large Deviations*p. 86
Central Limit Theoremsp. 94
The De Moivre-Laplace Theoremp. 94
Weak Convergencep. 97
Examplesp. 97
Theoryp. 100
Characteristic Functionsp. 106
Definition, Inversion Formulap. 106
Weak Convergencep. 112
Moments and Derivativesp. 114
Polya's Criterion*p. 118
The Moment Problem*p. 120
Central Limit Theoremsp. 124
i.i.d. Sequencesp. 124
Triangular Arraysp. 129
Prime Divisors (Erdös-Kac)*p. 133
Rates of Convergence (Berry-Esseen)*p. 137
Local Limit Theorems*p. 141
Poisson Convergencep. 146
The Basic Limit Theoremp. 146
Two Examples with Dependencep. 151
Poisson Processesp. 154
Stable Laws*p. 158
Infinitely Divisible Distributions*p. 169
Limit Theorems in Rdp. 172
Random Walksp. 179
Stopping Timesp. 179
Recurrencep. 189
Visits to 0, Arcsine Laws*p. 201
Renewal Theory*p. 208
Martingalesp. 221
Conditional Expectationp. 221
Examplesp. 223
Propertiesp. 226
Regular Conditional Probabilities*p. 230
Martingales, Almost Sure Convergencep. 232
Examplesp. 239
Bounded Incrementsp. 239
Polya's Urn Schemep. 241
Radon-Nikodym Derivativesp. 242
Branching Processesp. 245
Doob's Inequality, Convergence in Lpp. 249
Square Integrable Martingales*p. 254
Uniform Integrability, Convergence in L1p. 258
Backwards Martingalesp. 264
Optional Stopping Theoremsp. 269
Markov Chainsp. 274
Definitionsp. 274
Examplesp. 277
Extensions of the Markov Propertyp. 282
Recurrence and Transiencep. 288
Stationary Measuresp. 296
Asymptotic Behaviorp. 307
Periodicity, Tail -field*p. 314
General State Space*p. 318
Recurrence and Transiencep. 322
Stationary Measuresp. 323
Convergence Theoremp. 324
GI/G/1 Queuep. 325
Ergodic Theoremsp. 328
Definitions and Examplesp. 328
Birkhoff's Ergodic Theoremp. 333
Recurrencep. 338
A Subadditive Ergodic Theorem*p. 342
Applications*p. 347
Brownian Motionp. 353
Definition and Constructionp. 353
Markov Property, Blumenthal's 0-1 Lawp. 359
Stopping Times, Strong Markov Propertyp. 365
Path Propertiesp. 370
Zeros of Brownian Motionp. 370
Hitting Timesp. 371
Lévy's Modulus of Continuityp. 375
Martingalesp. 376
Multidimensional Brownian Motionp. 380
Donsker's Theoremp. 382
Empirical Distributions, Brownian Bridgep. 391
Laws of the Iterated Logarithm*p. 396
Appendix A: Measure Theory Detailsp. 401
Carathéodory's Extension Theoremp. 401
Which Sets Are Measurable?p. 407
Kolmogorov's Extension Theoremp. 410
Radon-Nikodym Theoremp. 412
Differentiating under the Integralp. 416
Referencesp. 419
Indexp. 425
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9780521765398
ISBN-10: 0521765390
Series: Cambridge Series in Statistical and Probabilistic Mathematics
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 440
Published: 30th August 2010
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 25.3 x 21.5  x 3.0
Weight (kg): 0.96
Edition Number: 4
Edition Type: Revised