Branching Random Walks

Branching Random Walks
Author: Zhan Shi
Publisher: Springer
Total Pages: 143
Release: 2016-02-04
Genre: Mathematics
ISBN: 3319253727

Providing an elementary introduction to branching random walks, the main focus of these lecture notes is on the asymptotic properties of one-dimensional discrete-time supercritical branching random walks, and in particular, on extreme positions in each generation, as well as the evolution of these positions over time. Starting with the simple case of Galton-Watson trees, the text primarily concentrates on exploiting, in various contexts, the spinal structure of branching random walks. The notes end with some applications to biased random walks on trees.

Random Walk and the Heat Equation

Random Walk and the Heat Equation
Author: Gregory F. Lawler
Publisher: American Mathematical Soc.
Total Pages: 170
Release: 2010-11-22
Genre: Mathematics
ISBN: 0821848291

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.

Stochastic Processes: Theory and Methods

Stochastic Processes: Theory and Methods
Author: D N Shanbhag
Publisher: Gulf Professional Publishing
Total Pages: 990
Release: 2001
Genre: Mathematics
ISBN: 9780444500144

This volume in the series contains chapters on areas such as pareto processes, branching processes, inference in stochastic processes, Poisson approximation, Levy processes, and iterated random maps and some classes of Markov processes. Other chapters cover random walk and fluctuation theory, a semigroup representation and asymptomatic behavior of certain statistics of the Fisher-Wright-Moran coalescent, continuous-time ARMA processes, record sequence and their applications, stochastic networks with product form equilibrium, and stochastic processes in insurance and finance. Other subjects include renewal theory, stochastic processes in reliability, supports of stochastic processes of multiplicity one, Markov chains, diffusion processes, and Ito's stochastic calculus and its applications. c. Book News Inc.

Canadiana

Canadiana
Author:
Publisher:
Total Pages: 752
Release: 1976
Genre: Canada
ISBN:

Non-homogeneous Random Walks

Non-homogeneous Random Walks
Author: Mikhail Menshikov
Publisher: Cambridge University Press
Total Pages: 385
Release: 2016-12-22
Genre: Mathematics
ISBN: 1316867366

Stochastic systems provide powerful abstract models for a variety of important real-life applications: for example, power supply, traffic flow, data transmission. They (and the real systems they model) are often subject to phase transitions, behaving in one way when a parameter is below a certain critical value, then switching behaviour as soon as that critical value is reached. In a real system, we do not necessarily have control over all the parameter values, so it is important to know how to find critical points and to understand system behaviour near these points. This book is a modern presentation of the 'semimartingale' or 'Lyapunov function' method applied to near-critical stochastic systems, exemplified by non-homogeneous random walks. Applications treat near-critical stochastic systems and range across modern probability theory from stochastic billiards models to interacting particle systems. Spatially non-homogeneous random walks are explored in depth, as they provide prototypical near-critical systems.

Lectures on the Coupling Method

Lectures on the Coupling Method
Author: Torgny Lindvall
Publisher: Courier Corporation
Total Pages: 292
Release: 2012-08-15
Genre: Mathematics
ISBN: 048615324X

Practical and easy-to-use reference progresses from simple to advanced topics, covering, among other topics, renewal theory, Markov chains, Poisson approximation, ergodicity, and Strassen's theorem. 1992 edition.

Probability

Probability
Author: Rick Durrett
Publisher: Cambridge University Press
Total Pages:
Release: 2010-08-30
Genre: Mathematics
ISBN: 113949113X

This classic introduction to probability theory for beginning graduate students covers laws of large numbers, central limit theorems, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion. It is a comprehensive treatment concentrating on the results that are the most useful for applications. Its philosophy is that the best way to learn probability is to see it in action, so there are 200 examples and 450 problems. The fourth edition begins with a short chapter on measure theory to orient readers new to the subject.

Combinatorial Stochastic Processes

Combinatorial Stochastic Processes
Author: Jim Pitman
Publisher: Springer Science & Business Media
Total Pages: 257
Release: 2006-05-11
Genre: Mathematics
ISBN: 354030990X

The purpose of this text is to bring graduate students specializing in probability theory to current research topics at the interface of combinatorics and stochastic processes. There is particular focus on the theory of random combinatorial structures such as partitions, permutations, trees, forests, and mappings, and connections between the asymptotic theory of enumeration of such structures and the theory of stochastic processes like Brownian motion and Poisson processes.

High-Dimensional Probability

High-Dimensional Probability
Author: Roman Vershynin
Publisher: Cambridge University Press
Total Pages: 299
Release: 2018-09-27
Genre: Business & Economics
ISBN: 1108415199

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

Random Walks on Infinite Graphs and Groups

Random Walks on Infinite Graphs and Groups
Author: Wolfgang Woess
Publisher: Cambridge University Press
Total Pages: 350
Release: 2000-02-13
Genre: Mathematics
ISBN: 0521552923

The main theme of this book is the interplay between the behaviour of a class of stochastic processes (random walks) and discrete structure theory. The author considers Markov chains whose state space is equipped with the structure of an infinite, locally finite graph, or as a particular case, of a finitely generated group. The transition probabilities are assumed to be adapted to the underlying structure in some way that must be specified precisely in each case. From the probabilistic viewpoint, the question is what impact the particular type of structure has on various aspects of the behaviour of the random walk. Vice-versa, random walks may also be seen as useful tools for classifying, or at least describing the structure of graphs and groups. Links with spectral theory and discrete potential theory are also discussed. This book will be essential reading for all researchers working in stochastic process and related topics.