Description : This book provides a rigorous but elementary introduction to the theory of Markov Processes on a countable state space. It should be accessible to students with a solid undergraduate background in mathematics, including students from engineering, economics, physics, and biology. Topics covered are: Doeblin's theory, general ergodic properties, and continuous time processes. Applications are dispersed throughout the book. In addition, a whole chapter is devoted to reversible processes and the use of their associated Dirichlet forms to estimate the rate of convergence to equilibrium. These results are then applied to the analysis of the Metropolis (a.k.a simulated annealing) algorithm. The corrected and enlarged 2nd edition contains a new chapter in which the author develops computational methods for Markov chains on a finite state space. Most intriguing is the section with a new technique for computing stationary measures, which is applied to derivations of Wilson's algorithm and Kirchoff's formula for spanning trees in a connected graph.
Description : Markov processes are processes that have limited memory. In particular, their dependence on the past is only through the previous state. They are used to model the behavior of many systems including communications systems, transportation networks, image segmentation and analysis, biological systems and DNA sequence analysis, random atomic motion and diffusion in physics, social mobility, population studies, epidemiology, animal and insect migration, queueing systems, resource management, dams, financial engineering, actuarial science, and decision systems. Covering a wide range of areas of application of Markov processes, this second edition is revised to highlight the most important aspects as well as the most recent trends and applications of Markov processes. The author spent over 16 years in the industry before returning to academia, and he has applied many of the principles covered in this book in multiple research projects. Therefore, this is an applications-oriented book that also includes enough theory to provide a solid ground in the subject for the reader. Presents both the theory and applications of the different aspects of Markov processes Includes numerous solved examples as well as detailed diagrams that make it easier to understand the principle being presented Discusses different applications of hidden Markov models, such as DNA sequence analysis and speech analysis.
Description : Markov process theory is basically an extension of ordinary calculus to accommodate functions whos time evolutions are not entirely deterministic. It is a subject that is becoming increasingly important for many fields of science. This book develops the single-variable theory of both continuous and jump Markov processes in a way that should appeal especially to physicists and chemists at the senior and graduate level. A self-contained, prgamatic exposition of the needed elements of random variable theory Logically integrated derviations of the Chapman-Kolmogorov equation, the Kramers-Moyal equations, the Fokker-Planck equations, the Langevin equation, the master equations, and the moment equations Detailed exposition of Monte Carlo simulation methods, with plots of many numerical examples Clear treatments of first passages, first exits, and stable state fluctuations and transitions Carefully drawn applications to Brownian motion, molecular diffusion, and chemical kinetics
Description : Recursive Estimation and Control for Stochastic Systems Han-Fu Chen This self-contained volume presents both the discrete-time and continuous-time systems, and incorporates not only well-known results in these fields but also many of the latest research findings. It shows how to analyze the convergence of recursive estimates through a combination of the probabilistic and ordinary differential equation methods and establishes the connection between the Gauss-Markov estimate and the Kalman filter through stochastic observability, and more. 1985 (0 471-81566-7) 378 pp. Nonparametric Density Estimation The L1 View Luc Devroye and Laszlo Gyorfi The first systematic, single-source examination that develops from first principles the "natural" theory for density estimation and shows why the classical L2 theory masks some fundamental properties of density estimates. Linking different subareas of statistics, including simulation, pattern recognition, detection theory, and minimax theory, it shows how to construct, use, and analyze density estimates. Relevant recent literature is tied in with the classical works of Parzen, Rosenblatt, and others. 1985 (0 471-81646-9) 368 pp. Elements of Applied Stochastic Processes Second Edition U. Narayan Bhat An applied introduction to stochastic models, this expanded and revised account develops basic concepts and techniques and applies them to problems arising in queueing, reliability, inventory and computer communications, social and behavioral processes, business management, and time series analysis. 1984 (0 471-87826-X) 736 pp.
Description : Kiyosi Itô's greatest contribution to probability theory may be his introduction of stochastic differential equations to explain the Kolmogorov-Feller theory of Markov processes. Starting with the geometric ideas that guided him, this book gives an account of Itô's program. The modern theory of Markov processes was initiated by A. N. Kolmogorov. However, Kolmogorov's approach was too analytic to reveal the probabilistic foundations on which it rests. In particular, it hides the central role played by the simplest Markov processes: those with independent, identically distributed increments. To remedy this defect, Itô interpreted Kolmogorov's famous forward equation as an equation that describes the integral curve of a vector field on the space of probability measures. Thus, in order to show how Itô's thinking leads to his theory of stochastic integral equations, Stroock begins with an account of integral curves on the space of probability measures and then arrives at stochastic integral equations when he moves to a pathspace setting. In the first half of the book, everything is done in the context of general independent increment processes and without explicit use of Itô's stochastic integral calculus. In the second half, the author provides a systematic development of Itô's theory of stochastic integration: first for Brownian motion and then for continuous martingales. The final chapter presents Stratonovich's variation on Itô's theme and ends with an application to the characterization of the paths on which a diffusion is supported. The book should be accessible to readers who have mastered the essentials of modern probability theory and should provide such readers with a reasonably thorough introduction to continuous-time, stochastic processes.
Description : The present volume contains the most advanced theories on the martingale approach to central limit theorems. Using the time symmetry properties of the Markov processes, the book develops the techniques that allow us to deal with infinite dimensional models that appear in statistical mechanics and engineering (interacting particle systems, homogenization in random environments, and diffusion in turbulent flows, to mention just a few applications). The first part contains a detailed exposition of the method, and can be used as a text for graduate courses. The second concerns application to exclusion processes, in which the duality methods are fully exploited. The third part is about the homogenization of diffusions in random fields, including passive tracers in turbulent flows (including the superdiffusive behavior). There are no other books in the mathematical literature that deal with this kind of approach to the problem of the central limit theorem. Hence, this volume meets the demand for a monograph on this powerful approach, now widely used in many areas of probability and mathematical physics. The book also covers the connections with and application to hydrodynamic limits and homogenization theory, so besides probability researchers it will also be of interest also to mathematical physicists and analysts.
Description : Clear, rigorous, and intuitive, Markov Processes provides a bridge from an undergraduate probability course to a course in stochastic processes and also as a reference for those that want to see detailed proofs of the theorems of Markov processes. It contains copious computational examples that motivate and illustrate the theorems. The text is designed to be understandable to students who have taken an undergraduate probability course without needing an instructor to fill in any gaps. The book begins with a review of basic probability, then covers the case of finite state, discrete time Markov processes. Building on this, the text deals with the discrete time, infinite state case and provides background for continuous Markov processes with exponential random variables and Poisson processes. It presents continuous Markov processes which include the basic material of Kolmogorov’s equations, infinitesimal generators, and explosions. The book concludes with coverage of both discrete and continuous reversible Markov chains. While Markov processes are touched on in probability courses, this book offers the opportunity to concentrate on the topic when additional study is required. It discusses how Markov processes are applied in a number of fields, including economics, physics, and mathematical biology. The book fills the gap between a calculus based probability course, normally taken as an upper level undergraduate course, and a course in stochastic processes, which is typically a graduate course.
Description : This work covers two topics in detail: Fourier analysis, with emphasis on positivity and also on some function spaces and multiplier theorems; and one-parameter operator semigroups with emphasis on Feller semigroups and Lp-sub-Markovian semigroups. In addition, Dirichlet forms are treated.