Probability theory has grown from a modest study of simple games of change to a subject with application in almost every branch of knowledge and science. In this exciting book, a number of distinguished probabilists discuss their current work and applications in an easily understood manner. Chapters show that new directions in probability have been suggested by the application of probability to other fields and other disciplines of mathematics. The study of polymer chains in chemistry led to the study of self-avoiding random walks; the study of the Ising model in physics and models for epidemics in biology led to the study of the probability theory of interacting particle systems. The stochastic calculus has allowed probabilists to solve problems in classical analysis, in theory of investment, and in engineering. The mathematical formulation of game theory has led to new insights into decisions under uncertainty. These new developments in probability are vividly illustrated throughout the book.

Students and teachers of mathematics and related fields will find this book a comprehensive and modern approach to probability theory, providing the background and techniques to go from the beginning graduate level to the point of specialization in research areas of current interest. The book is designed for a two- or three-semester course, assuming only courses in undergraduate real analysis or rigorous advanced calculus, and some elementary linear algebra. A variety of applications—Bayesian statistics, financial mathematics, information theory, tomography, and signal processing—appear as threads to both enhance the understanding of the relevant mathematics and motivate students whose main interests are outside of pure areas.

The first edition of this single volume on the theory of probability has become a highly-praised standard reference for many areas of probability theory. Chapters from the first edition have been revised and corrected, and this edition contains four new chapters. New material covered includes multivariate and ratio ergodic theorems, shift coupling, Palm distributions, Harris recurrence, invariant measures, and strong and weak ergodicity.

This volume is based on classes in probability for advanced undergraduates held at the IAS/Park City Mathematics Institute. It is derived from both lectures (Chapters 1-10) and computer simulations (Chapters 11-13) that were held during the program. The material is coordinated so that some of the major computer simulations relate to topics covered in the first ten chapters. The goal is to present topics that are accessible to advanced undergraduates, yet are areas of current research in probability. The combination of the lucid yet informal style of the lectures and the hands-on nature of the simulations allows readers to become familiar with some interesting and active areas of probability. The first four chapters discuss random walks and the continuous limit of random walks: Brownian motion. Chapters 5 and 6 consider the fascinating mathematics of card shuffles, including the notions of random walks on a symmetric group and the general idea of random permutations. Chapters 7 and 8 discuss Markov chains, beginning with a standard introduction to the theory. Chapter 8 addresses the recent important application of Markov chains to simulations of random systems on large finite sets: Markov Chain Monte Carlo. Random walks and electrical networks are covered in Chapter 9. Uniform spanning trees, as connected to probability and random walks, are treated in Chapter 10. The final three chapters of the book present simulations. Chapter 11 discusses simulations for random walks. Chapter 12 covers simulation topics such as sampling from continuous distributions, random permutations, and estimating the number of matrices with certain conditions using Markov Chain Monte Carlo. Chapter 13 presents simulations of stochastic differential equations for applications in finance. (The simulations do not require one particular piece of software. They can be done in symbolic computation packages or via programming languages such as $\bold C$.) The volume concludes with a number of problems ranging from routine to very difficult. Of particular note are the problems that are typical of simulation problems given to students by the authors when teaching undergraduate probability.

An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.

This classroom-tested textbook is an introduction to probability theory, with the right balance between mathematical precision, probabilistic intuition, and concrete applications. Introduction to Probability covers the material precisely, while avoiding excessive technical details. After introducing the basic vocabulary of randomness, including events, probabilities, and random variables, the text offers the reader a first glimpse of the major theorems of the subject: the law of large numbers and the central limit theorem. The important probability distributions are introduced organically as they arise from applications. The discrete and continuous sides of probability are treated together to emphasize their similarities. Intended for students with a calculus background, the text teaches not only the nuts and bolts of probability theory and how to solve specific problems, but also why the methods of solution work.