The simplest mathematical model of the Brownian motion of physics is the simple, symmetric random walk. This book collects and compares current results OCo mostly strong theorems which describe the properties of a random walk. The modern problems of the limit theorems of probability theory are treated in the simple case of coin tossing. Taking advantage of this simplicity, the reader is familiarized with limit theorems (especially strong ones) without the burden of technical tools and difficulties. An easy way of considering the Wiener process is also given, through the study of the random walk.Since the first and second editions were published in 1990 and 2005, a number of new results have appeared in the literature. The first two editions contained many unsolved problems and conjectures which have since been settled; this third, revised and enlarged edition includes those new results. In this edition, a completely new part is included concerning Simple Random Walks on Graphs. Properties of random walks on several concrete graphs have been studied in the last decade. Some of the obtained results are also presented.

This book collects and compares the results — mostly strong theorems which describe the properties of a simple symmetric random walk. The newest problems of limit theorems of probability theory are treated in the very simple case of coin tossing. Using the advantage of this simple situation, the reader can become familiar with limit theorems (especially strong ones) without suffering from technical tools and difficulties. A simple way to the study of the Wiener process is also given, through the study of the random walk. This book presents the most complete study of, and the most elementary way to the study of, the path properties of the Wiener process; and the most elementary way to the study of the strong theorems of probability theory.

The simplest mathematical model of the Brownian motion of physics is the simple, symmetric random walk. This book collects and compares current results — mostly strong theorems which describe the properties of a random walk. The modern problems of the limit theorems of probability theory are treated in the simple case of coin tossing. Taking advantage of this simplicity, the reader is familiarized with limit theorems (especially strong ones) without the burden of technical tools and difficulties. An easy way of considering the Wiener process is also given, through the study of the random walk.Since the first edition was published in 1990, a number of new results have appeared in the literature. The original edition contained many unsolved problems and conjectures which have since been settled; this second revised and enlarged edition includes those new results. Three new chapters have been added: frequently and rarely visited points, heavy points and long excursions. This new edition presents the most complete study of, and the most elementary way to study, the path properties of the Brownian motion.

This volume contains lectures given at the 31st Probability Summer School in Saint-Flour (July 8-25, 2001). Simon Tavaré’s lectures serve as an introduction to the coalescent, and to inference for ancestral processes in population genetics. The stochastic computation methods described include rejection methods, importance sampling, Markov chain Monte Carlo, and approximate Bayesian methods. Ofer Zeitouni’s course on "Random Walks in Random Environment" presents systematically the tools that have been introduced to study the model. A fairly complete description of available results in dimension 1 is given. For higher dimension, the basic techniques and a discussion of some of the available results are provided. The contribution also includes an updated annotated bibliography and suggestions for further reading. Olivier Catoni's course appears separately.

This is the second volume of a two-volume work devoted to probability theory in physical chemistry, and engineering. Rather than dealing explicitly with the idea of an ongoing random walk, with each chaotic step taking place at fixed time intervals, this volume addresses random environments-- models in which the disorder is frozen in space. It begins with an introduction to the geometry of random environments, emphasizing Bernoulli percolation models. The scope of the investigation then widens as we ask how structural disorder affects the transport process. The final chapters confront the interplay of two different forms of randomness; spatial randomness frozen into the environment and temporal randomness associated with the choices for next steps made by a random walker. The book ends with a discussion of "the ant in the labyrinth" problems and an extensive bibliography that, along with the rest of the material, will be of value to researchers in physics, mathematics, and chemical engineering.

For over half a century, financial experts have regarded the movements of markets as a random walk--unpredictable meanderings akin to a drunkard's unsteady gait--and this hypothesis has become a cornerstone of modern financial economics and many investment strategies. Here Andrew W. Lo and A. Craig MacKinlay put the Random Walk Hypothesis to the test. In this volume, which elegantly integrates their most important articles, Lo and MacKinlay find that markets are not completely random after all, and that predictable components do exist in recent stock and bond returns. Their book provides a state-of-the-art account of the techniques for detecting predictabilities and evaluating their statistical and economic significance, and offers a tantalizing glimpse into the financial technologies of the future. The articles track the exciting course of Lo and MacKinlay's research on the predictability of stock prices from their early work on rejecting random walks in short-horizon returns to their analysis of long-term memory in stock market prices. A particular highlight is their now-famous inquiry into the pitfalls of "data-snooping biases" that have arisen from the widespread use of the same historical databases for discovering anomalies and developing seemingly profitable investment strategies. This book invites scholars to reconsider the Random Walk Hypothesis, and, by carefully documenting the presence of predictable components in the stock market, also directs investment professionals toward superior long-term investment returns through disciplined active investment management.

The author's previous book, Random Walk in Random and Non-Random Environments, was devoted to the investigation of the Brownian motion of a simple particle. The present book studies the independent motions of infinitely many particles in the d-dimensional Euclidean space Rd. In Part I the particles at time t = 0 are distributed in Rd according to the law of a given random field and they execute independent random walks. Part II is devoted to branching random walks, i.e. to the case where the particles execute random motions and birth and death processes independently. Finally, in Part III, functional laws of iterated logarithms are proved for the cases of independent motions and branching processes.