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 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.

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.

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 new textbook offers a comprehensive introduction to the molecular physics of biological systems: it seeks to explain how the laws and concepts of physics apply to the living world at the molecular and subcellular level, with an emphasis on electrical and dynamical behaviour. The book is organized into five parts: * conformation of biopolymers * dynamics of biopolymers * hydration of biopolymers * biopolymers as polyelectrolytes *association between molecules The author adopts a multi-disciplinary approach and limits mathematics only to what is strictly necessary for the development of the subject. The text should be suitable for students from a wide range of backgrounds in biology, physics or chemistry taking advanced courses in molecular biophysics or biophysical chemistry.

Escherichia coli, commonly referred to as E. coli, has been the organism of choice for molecular genetics for decades. Its machinery and mobile behavior is one of the most fascinating topics for cell scientists. Scientists and engineers, not trained in microbiology, and who would like to learn more about living machines, can see it as a unique example. This cross-disciplinary monograph covers more than thirty years of research and is accessible to graduate students and scientists alike.

The heat equation can be derived by averaging over a very large number of particles. Traditionally, the resulting PDE is studied as a deterministic equation, an approach that has brought many significant results and a deep understanding of the equation and its solutions. By studying the heat equation and considering the individual random particles, however, one gains further intuition into the problem. While this is now standard for many researchers, this approach is generally not presented at the undergraduate level. In this book, Lawler introduces the heat equations and the closely related notion of harmonic functions from a probabilistic perspective. The theme of the first two chapters of the book is the relationship between random walks and the heat equation. This first chapter discusses the discrete case, random walk and the heat equation on the integer lattice; and the second chapter discusses the continuous case, Brownian motion and the usual heat equation. Relationships are shown between the two. For example, solving the heat equation in the discrete setting becomes a problem of diagonalization of symmetric matrices, which becomes a problem in Fourier series in the continuous case. Random walk and Brownian motion are introduced and developed from first principles. The latter two chapters discuss different topics: martingales and fractal dimension, with the chapters tied together by one example, a random Cantor set. The idea of this book is to merge probabilistic and deterministic approaches to heat flow. It is also intended as a bridge from undergraduate analysis to graduate and research perspectives. The book is suitable for advanced undergraduates, particularly those considering graduate work in mathematics or related areas.

This book considers evolution at different scales: sequences, genes, gene families, organelles, genomes and species. The focus is on the mathematical and computational tools and concepts, which form an essential basis of evolutionary studies, indicate their limitations, and give them orientation. Recent years have witnessed rapid progress in the mathematics of evolution and phylogeny, with models and methods becoming more realistic, powerful, and complex. Aimed at graduates and researchers in phylogenetics, mathematicians, computer scientists and biologists, and including chapters by leading scientists: A. Bergeron, D. Bertrand, D. Bryant, R. Desper, O. Elemento, N. El-Mabrouk, N. Galtier, O. Gascuel, M. Hendy, S. Holmes, K. Huber, A. Meade, J. Mixtacki, B. Moret, E. Mossel, V. Moulton, M. Pagel, M.-A. Poursat, D. Sankoff, M. Steel, J. Stoye, J. Tang, L.-S. Wang, T. Warnow, Z. Yang, this book of contributed chapters explains the basis and covers the recent results in this highly topical area.