Presents an important and unique introduction to random walk theory Random walk is a stochastic process that has proven to be a useful model in understanding discrete-state discrete-time processes across a wide spectrum of scientific disciplines. Elements of Random Walk and Diffusion Processes provides an interdisciplinary approach by including numerous practical examples and exercises with real-world applications in operations research, economics, engineering, and physics. Featuring an introduction to powerful and general techniques that are used in the application of physical and dynamic processes, the book presents the connections between diffusion equations and random motion. Standard methods and applications of Brownian motion are addressed in addition to Levy motion, which has become popular in random searches in a variety of fields. The book also covers fractional calculus and introduces percolation theory and its relationship to diffusion processes. With a strong emphasis on the relationship between random walk theory and diffusion processes, Elements of Random Walk and Diffusion Processes features: Basic concepts in probability, an overview of stochastic and fractional processes, and elements of graph theory Numerous practical applications of random walk across various disciplines, including how to model stock prices and gambling, describe the statistical properties of genetic drift, and simplify the random movement of molecules in liquids and gases Examples of the real-world applicability of random walk such as node movement and node failure in wireless networking, the size of the Web in computer science, and polymers in physics Plentiful examples and exercises throughout that illustrate the solution of many practical problems Elements of Random Walk and Diffusion Processes is an ideal reference for researchers and professionals involved in operations research, economics, engineering, mathematics, and physics. The book is also an excellent textbook for upper-undergraduate and graduate level courses in probability and stochastic processes, stochastic models, random motion and Brownian theory, random walk theory, and diffusion process techniques.

This book is a lucid, straightforward introduction to the concepts and techniques of statistical physics that students of biology, biochemistry, and biophysics must know. It provides a sound basis for understanding random motions of molecules, subcellular particles, or cells, or of processes that depend on such motion or are markedly affected by it. Readers do not need to understand thermodynamics in order to acquire a knowledge of the physics involved in diffusion, sedimentation, electrophoresis, chromatography, and cell motility--subjects that become lively and immediate when the author discusses them in terms of random walks of individual particles.

Most networks and databases that humans have to deal with contain large, albeit finite number of units. Their structure, for maintaining functional consistency of the components, is essentially not random and calls for a precise quantitative description of relations between nodes (or data units) and all network components. This book is an introduction, for both graduate students and newcomers to the field, to the theory of graphs and random walks on such graphs. The methods based on random walks and diffusions for exploring the structure of finite connected graphs and databases are reviewed (Markov chain analysis). This provides the necessary basis for consistently discussing a number of applications such diverse as electric resistance networks, estimation of land prices, urban planning, linguistic databases, music, and gene expression regulatory networks.

This block explores the diffusion equation which is most commonly encountered in discussions of the flow of heat and of molecules moving in liquids, but diffusion equations arise from many different areas of applied mathematics. As well as considering the solutions of diffusion equations in detail, we also discuss the microscopic mechanism underlying the diffusion equation, namely that particles of matter or heat move erratically. This involves a discussion of elementary probability and statistics, which are used to develop a description of random walk processes and of the central limit theorem. These concepts are used to show that if particles follow random walk trajectories, their density obeys the diffusion equation.

This IMA Volume in ~athematics and its Applications PERCOLATION THEORY AND ERGODIC THEORY OF INFINITE PARTICLE SYSTEMS represents the proceedings of a workshop which was an integral part of the 19R4-85 IMA program on STOCHASTIC DIFFERENTIAL EQUATIONS AND THEIR APPLICATIONS We are grateful to the Scientific Committee: naniel Stroock (Chairman) Wendell Fleming Theodore Harris Pierre-Louis Lions Steven Orey George Papanicolaoo for planning and implementing an exciting and stimulating year-long program. We especially thank the Workshop Organizing Committee, Harry Kesten (Chairman), Richard Holley, and Thomas Liggett for organizing a workshop which brought together scientists and mathematicians in a variety of areas for a fruitful exchange of ideas. George R. Sell Hans Weinherger PREFACE Percolation theory and interacting particle systems both have seen an explosive growth in the last decade. These suhfields of probability theory are closely related to statistical mechanics and many of the publications on these suhjects (especially on the former) appear in physics journals, wit~ a great variahility in the level of rigour. There is a certain similarity and overlap hetween the methods used in these two areas and, not surprisingly, they tend to attract the same probabilists. It seemed a good idea to organize a workshop on "Percolation Theory and Ergodic Theory of Infinite Particle Systems" in the framework of the special probahility year at the Institute for Mathematics and its Applications in 1985-86. Such a workshop, dealing largely with rigorous results, was indeed held in February 1986.

A central study in Probability Theory is the behavior of fluctuation phenomena of partial sums of different types of random variable. One of the most useful concepts for this purpose is that of the random walk which has applications in many areas, particularly in statistical physics and statistical chemistry. Originally published in 1991, Intersections of Random Walks focuses on and explores a number of problems dealing primarily with the nonintersection of random walks and the self-avoiding walk. Many of these problems arise in studying statistical physics and other critical phenomena. Topics include: discrete harmonic measure, including an introduction to diffusion limited aggregation (DLA); the probability that independent random walks do not intersect; and properties of walks without self-intersections. The present softcover reprint includes corrections and addenda from the 1996 printing, and makes this classic monograph available to a wider audience. With a self-contained introduction to the properties of simple random walks, and an emphasis on rigorous results, the book will be useful to researchers in probability and statistical physics and to graduate students interested in basic properties of random walks.

Random walks proved to be a useful model of many complex transport processes at the micro and macroscopical level in physics and chemistry, economics, biology and other disciplines. The book discusses the main variants of random walks and gives the most important mathematical tools for their theoretical description.