Random walks have proven to be a useful model in understanding processes across a wide spectrum of scientific disciplines. Elements of the Random Walk is an introduction to some of the most powerful and general techniques used in the application of these ideas. The mathematical construct that runs through the analysis of the topics covered in this book, unifying the mathematical treatment, is the generating function. Although the reader is introduced to analytical tools, such as path-integrals and field-theoretical formalism, the book is self-contained in that basic concepts are developed and relevant fundamental findings fully discussed. Mathematical background is provided in supplements at the end of each chapter, when appropriate. This text will appeal to graduate students across science, engineering and mathematics who need to understand the applications of random walk techniques, as well as to established researchers.

Simple random walks - or equivalently, sums of independent random vari ables - have long been a standard topic of probability theory and mathemat ical physics. In the 1950s, non-Markovian random-walk models, such as the self-avoiding walk,were introduced into theoretical polymer physics, and gradu ally came to serve as a paradigm for the general theory of critical phenomena. In the past decade, random-walk expansions have evolved into an important tool for the rigorous analysis of critical phenomena in classical spin systems and of the continuum limit in quantum field theory. Among the results obtained by random-walk methods are the proof of triviality of the cp4 quantum field theo ryin space-time dimension d (::::) 4, and the proof of mean-field critical behavior for cp4 and Ising models in space dimension d (::::) 4. The principal goal of the present monograph is to present a detailed review of these developments. It is supplemented by a brief excursion to the theory of random surfaces and various applications thereof. This book has grown out of research carried out by the authors mainly from 1982 until the middle of 1985. Our original intention was to write a research paper. However, the writing of such a paper turned out to be a very slow process, partly because of our geographical separation, partly because each of us was involved in other projects that may have appeared more urgent.

Random walks are stochastic processes formed by successive summation of independent, identically distributed random variables and are one of the most studied topics in probability theory. This contemporary introduction evolved from courses taught at Cornell University and the University of Chicago by the first author, who is one of the most highly regarded researchers in the field of stochastic processes. This text meets the need for a modern reference to the detailed properties of an important class of random walks on the integer lattice. It is suitable for probabilists, mathematicians working in related fields, and for researchers in other disciplines who use random walks in modeling.

Theoretical physics is a cornerstone of modern physics and provides a foundation for all modern quantitative science. It aims to describe all natural phenomena using mathematical theories and models, and in consequence develops our understanding of the fundamental nature of the universe. This books offers an overview of major areas covering the recent developments in modern theoretical physics. Each chapter introduces a new key topic and develops the discussion in a self-contained manner. At the same time the selected topics have common themes running throughout the book, which connect the independent discussions. The main themes are renormalization group, fixed points, universality, and continuum limit, which open and conclude the work. The development of modern theoretical physics has required important concepts and novel mathematical tools, examples discussed in the book include path and field integrals, the notion of effective quantum or statistical field theories, gauge theories, and the mathematical structure at the basis of the interactions in fundamental particle physics, including quantization problems and anomalies, stochastic dynamical equations, and summation of perturbative series.

This book provides an inter-disciplinary introduction to the theory of random fields and its applications. Spatial models and spatial data analysis are integral parts of many scientific and engineering disciplines. Random fields provide a general theoretical framework for the development of spatial models and their applications in data analysis. The contents of the book include topics from classical statistics and random field theory (regression models, Gaussian random fields, stationarity, correlation functions) spatial statistics (variogram estimation, model inference, kriging-based prediction) and statistical physics (fractals, Ising model, simulated annealing, maximum entropy, functional integral representations, perturbation and variational methods). The book also explores links between random fields, Gaussian processes and neural networks used in machine learning. Connections with applied mathematics are highlighted by means of models based on stochastic partial differential equations. An interlude on autoregressive time series provides useful lower-dimensional analogies and a connection with the classical linear harmonic oscillator. Other chapters focus on non-Gaussian random fields and stochastic simulation methods. The book also presents results based on the author’s research on Spartan random fields that were inspired by statistical field theories originating in physics. The equivalence of the one-dimensional Spartan random field model with the classical, linear, damped harmonic oscillator driven by white noise is highlighted. Ideas with potentially significant computational gains for the processing of big spatial data are presented and discussed. The final chapter concludes with a description of the Karhunen-Loève expansion of the Spartan model. The book will appeal to engineers, physicists, and geoscientists whose research involves spatial models or spatial data analysis. Anyone with background in probability and statistics can read at least parts of the book. Some chapters will be easier to understand by readers familiar with differential equations and Fourier transforms.

Focusing on the mathematics that lies at the intersection of probability theory, statistical physics, combinatorics and computer science, this volume collects together lecture notes on recent developments in the area. The common ground of these subjects is perhaps best described by the three terms in the title: Random Walks, Random Fields and Disordered Systems. The specific topics covered include a study of Branching Brownian Motion from the perspective of disordered (spin-glass) systems, a detailed analysis of weakly self-avoiding random walks in four spatial dimensions via methods of field theory and the renormalization group, a study of phase transitions in disordered discrete structures using a rigorous version of the cavity method, a survey of recent work on interacting polymers in the ballisticity regime and, finally, a treatise on two-dimensional loop-soup models and their connection to conformally invariant systems and the Gaussian Free Field. The notes are aimed at early graduate students with a modest background in probability and mathematical physics, although they could also be enjoyed by seasoned researchers interested in learning about recent advances in the above fields.