Courant Lecture Notes in Mathematics

Size: px
Start display at page:

Download "Courant Lecture Notes in Mathematics"

Transcription

1

2 Stochastic Processes

3 Courant Lecture Notes in Mathematics Executive Editor Jalal Shatah Managing Editor Paul D. Monsour Assistant Editor Reeva Goldsmith

4 S. R. S. Varadhan Courant Institute of Mathematical Sciences 16 Stochasti c Processes Courant Institute of Mathematical Science s New York University New York, New York American Mathematical Societ y Providence, Rhode Island

5 2000 Mathematics Subject Classification. Primar y 60G05, 60G07. For additiona l informatio n an d update s o n thi s book, visi t Library o f Congres s Cataloging-in-Publicatio n Dat a Varadhan, S. R. S. Stochastic processe s / S. R. S. Varadhan. p. cm. (Couran t lectur e note s ; 16 ) Includes bibliographica l reference s an d index. ISBN (alk. paper ) 1. Stochastic processes. I. Title. QA274.V / 3-dc Copying an d reprinting. Individua l reader s o f thi s publication, an d nonprofi t librarie s acting fo r them, ar e permitted t o mak e fai r us e o f the material, suc h a s to cop y a chapter fo r us e in teachin g o r research. Permissio n i s grante d t o quot e brie f passage s fro m thi s publicatio n i n reviews, provide d th e customar y acknowledgmen t o f the sourc e i s given. Republication, systemati c copying, or multiple reproduction o f any material i n this publicatio n is permitte d onl y unde r licens e fro m th e America n Mathematica l Society. Request s fo r suc h permission shoul d b e addressed t o the Acquisition s Department, America n Mathematica l Society, 201 Charle s Street, Providence, Rhod e Islan d , USA. Request s ca n als o b e mad e b y t o reprint-permission@ams.org by the author. Al l rights reserved. Printed i n the Unite d State s o f Th e pape r use d i n thi s boo k i s acid-fre e an d fall s withi n th e guideline s established t o ensur e permanenc e an d durability. Visit th e AM S hom e pag e a t /

6 Dedication To Gopal I had planned to complete this book within a short time of the publication of the volume on probability theory. Bu t the events of September 11, 2001, intervened. We lost our son Gopal that day, a victim of violence in the name of God. I dedicate this volume to his memory.

7 This page intentionally left blank

8 Contents Preface Chapter 1. Introductio n 1.1. Continuou s Time Processes 1.2. Continuou s Parameter Martingales 1.3. Semimartingale s 1.4. Martingale s and Stochastic Integrals Chapter 2. Processe s with Independent Increments 2.1. Th e Basic Poisson Process 2.2. Compoun d Poisson Processes 2.3. Infinit e Number of Small Jumps 2.4. Infinitesima l Generator s 2.5. Som e Associated Martingales Chapter 3. Poisso n Point Processes 3.1. Poin t Processes 3.2. Poisso n Point Process Chapter 4. Jum p Markov Processes 4.1. Simpl e Examples 4.2. Semigroup s of Operators 4.3. Example : Birth and Death Processes 4.4. Marko v Processes and Martingales 4.5. Explosio n 4.6. Recurrenc e and Transience 4.7. Invarian t Distributions 4.8. Beyon d Explosion Chapter 5. Brownia n Motion 5.1. Definitio n o f Brownian Motion 5.2. Marko v and Strong Markov Property 5.3. Hea t Equation 5.4. Recurrenc e 5.5. Feynman-Ka c Formula 5.6. Arcsin e Law 5.7. Harmoni c Oscillator 5.8. Exi t Times from Bounded Intervals ix vii

9 viii CONTENT S 5.9. Stochasti c Integrals Brownia n Motion with a Drift, Girsano v Fo Ornstein-Uhlenbec k Proces s Invarian t Densities Loca l Times Reflecte d Brownian Motion Excursio n Theory Invarianc e Principle Representatio n of Martingales Chapter 6. One-Dimensiona l Diffusion s 6.1. Stochasti c Differential Equation s 6.2. Propertie s of the Solution 6.3. Connection s with Differential Equation s 6.4. Martingal e Characterizatio n 6.5. Rando m Time Change 6.6. Som e Examples Chapter 7. Genera l Theory of Markov Processes 7.1. Introductio n 7.2. Semigroups, Generators and Resolvents 7.3. Generator s and Martingales 7.4. Invarian t Measures and Ergodic Theory Appendix A. Measure s on Polish Spaces A.l. Th e Space C[0, 1] A.2. Th e Space D[0, 1] Appendix B. Additiona l Remarks Bibliography Index

10 Preface This i s a continuation o f the volume o n probability theor y an d likewis e covers the contents of courses given at the Courant Institute. Thi s volume deals with certain elementary continuous-tim e processes. W e start with a description o f the Poisson process and related processes with independent increments. Afte r a brief look at Markov processes with a finite number of jumps we proceed to study Brownian motion. W e then go on to develop stochastic integrals and Ito's theory in the context of one-dimensional diffusion processes. I t ends with a brief surve y of the general theory of Markov processes.

11 This page intentionally left blank

12 This page intentionally left blank

13 Bibliography [1] Chung, K. L. Markov chains with stationary transition probabilities. 2nd ed. Die Grundlehren der mathematischen Wissenschaften, 104. Springer, New York, [2] Durrett, R. Stochastic calculus. A practical introduction. Probability an d Stochastic s Series. CRC Press, Boca Raton, Fla., [3] Dynkin, E. B. Markov processes and semi-groups of operators. Teor. Veroyatnost. i Primenen. 1 (1956), [4] Dynkin, E. B. One-dimensional continuous strong Markov processes. Theor. Probability Appl. 4 (1959), [5] Parthasarathy, K. R. Probability measures on metric spaces. Reprint of the 1967 original. AMS Chelsea, Providence, R.I., [6] Stroock, D. W.; Varadhan, S. R. S. Multidimensional diffusion processes. Reprin t of the edition. Classics in Mathematics. Springer, Berlin, [7] Varadhan, S. R. S. Probability theory. Couran t Lectur e Note s i n Mathematics, 7. New Yor k University, Couran t Institut e o f Mathematica l Sciences, Ne w York ; America n Mathematica l Society, Providence, R.I., [8] Wiener, N. Differential space. J. Math. Phys. 2 (1923),

14 This page intentionally left blank

15 Index C[a, b], 3 D[a, b], 3 arcsine law, 57 Bessel process, 104 birth and death process, 34 Brownian motion, 49 geometric, 100 Markov property, 51 strong Markov property, 51 Chapman-Kolmogorov equations, 29 continuous-parameter martingale, 3 differential equation s and Markov processes, 94 Doob decomposition, 8 Doob's h-transform, 10 5 Doob's inequality, 4 Doob-Meyer decomposition, 8 Dynkin's formula, 11 0 excursion theory, 81 exit distribution, 36 exit time, 36 distribution, 60 explosion, 39, 71, 102 Feller's test, 10 2 Feynman-Kac formula, 5 6 filtration, 3 generator, 31 Girsanov formula, 6 9 harmonic oscillator, 59 heat equation, 53 infinitesimal generator, 20, 31 invariant distribution, 45, 75, 111 Ito's formula, 66 for stochastic integrals, 91 jump Markov process, 29 and strong Markov property, 32 Levy-Khintchine representation, 1 8 life after death, 47 local time, 76 martingale, 3, 22 exponential martingale, 23, 68 martingale problem, 97 one-dimensional diffusions, 8 7 option pricing, 101 optional stopping, 5, 6 Ornstein-Uhlenbeck process, 72 outer measure, 2 point process, 25 marked, 27 Poisson, 26 Poisson process, 13 compound, 1 6 rate, 15 Poisson random measure, 26 processes with independent increments, 17 quadratic variation, 61 random time change, 99 recurrence, 55 reflected Brownian motion, 79 reflection principle, 52 regularity C[0, 1], 116 D[0, 1], 118 semigroup, 20, 31 semimartingale, 8 stable laws, 19

16 126 stochastic differential equatio n existence of, 8 7 properties of solutions of, 9 0 uniqueness of, 8 7 stochastic integration, 10, 61 stochastic process, 1 stopped field, 4 stopping time, 4 submartingale, 4 supermartingale, 4 Tulceas' theorem, 30 Wiener's stochastic integral, 62

17

LECTURE NOTES S. R. S. VARADHAN. Probability Theory. American Mathematical Society Courant Institute of Mathematical Sciences

LECTURE NOTES S. R. S. VARADHAN. Probability Theory. American Mathematical Society Courant Institute of Mathematical Sciences C O U R A N T 7 S. R. S. VARADHAN LECTURE NOTES Probability Theory American Mathematical Society Courant Institute of Mathematical Sciences Selected Titles in This Series Volume 7 S. R. S. Varadhan Probability

More information

Hyperbolic Partial Differential Equations

Hyperbolic Partial Differential Equations C O U R A N T PETER D. LAX 14 LECTURE NOTES Hyperbolic Partial Differential Equations American Mathematical Society Courant Institute of Mathematical Sciences Hyperbolic Partial Differential Equations

More information

Adventures in Stochastic Processes

Adventures in Stochastic Processes Sidney Resnick Adventures in Stochastic Processes with Illustrations Birkhäuser Boston Basel Berlin Table of Contents Preface ix CHAPTER 1. PRELIMINARIES: DISCRETE INDEX SETS AND/OR DISCRETE STATE SPACES

More information

Contents. 1 Preliminaries 3. Martingales

Contents. 1 Preliminaries 3. Martingales Table of Preface PART I THE FUNDAMENTAL PRINCIPLES page xv 1 Preliminaries 3 2 Martingales 9 2.1 Martingales and examples 9 2.2 Stopping times 12 2.3 The maximum inequality 13 2.4 Doob s inequality 14

More information

Elementary Applications of Probability Theory

Elementary Applications of Probability Theory Elementary Applications of Probability Theory With an introduction to stochastic differential equations Second edition Henry C. Tuckwell Senior Research Fellow Stochastic Analysis Group of the Centre for

More information

STOCHASTIC PROCESSES FOR PHYSICISTS. Understanding Noisy Systems

STOCHASTIC PROCESSES FOR PHYSICISTS. Understanding Noisy Systems STOCHASTIC PROCESSES FOR PHYSICISTS Understanding Noisy Systems Stochastic processes are an essential part of numerous branches of physics, as well as biology, chemistry, and finance. This textbook provides

More information

Stochastic Partial Differential Equations with Levy Noise

Stochastic Partial Differential Equations with Levy Noise Stochastic Partial Differential Equations with Levy Noise An Evolution Equation Approach S..PESZAT and J. ZABCZYK Institute of Mathematics, Polish Academy of Sciences' CAMBRIDGE UNIVERSITY PRESS Contents

More information

An Introduction to Probability Theory and Its Applications

An Introduction to Probability Theory and Its Applications An Introduction to Probability Theory and Its Applications WILLIAM FELLER (1906-1970) Eugene Higgins Professor of Mathematics Princeton University VOLUME II SECOND EDITION JOHN WILEY & SONS Contents I

More information

Pitcher Lecture s in the Mathematical Science s

Pitcher Lecture s in the Mathematical Science s Pitcher Lecture s in the Mathematical Science s Lehigh Universit y http://dx.doi.org/10.1090/ulect/002 Everett Pitcher The Pitcher Lectures are named in honor of Everett Pitcher, distinguished Professor

More information

Memoirs of My Research on Stochastic Analysis

Memoirs of My Research on Stochastic Analysis Memoirs of My Research on Stochastic Analysis Kiyosi Itô Professor Emeritus, Kyoto University, Kyoto, 606-8501 Japan It is with great honor that I learned of the 2005 Oslo Symposium on Stochastic Analysis

More information

Ergodicity for Infinite Dimensional Systems

Ergodicity for Infinite Dimensional Systems London Mathematical Society Lecture Note Series. 229 Ergodicity for Infinite Dimensional Systems G. DaPrato Scuola Normale Superiore, Pisa J. Zabczyk Polish Academy of Sciences, Warsaw If CAMBRIDGE UNIVERSITY

More information

Probability and Statistics. Volume II

Probability and Statistics. Volume II Probability and Statistics Volume II Didier Dacunha-Castelle Marie Duflo Probability and Statistics Volume II Translated by David McHale Springer-Verlag New York Berlin Heidelberg Tokyo Didier Dacunha-Castelle

More information

Statistics of Random Processes

Statistics of Random Processes Robert S. Liptser Albert N. Shiryaev Statistics of Random Processes II. Applications Translated by A. B. Aries Translation Editor: Stephen S. Wilson Second, Revised and Expanded Edition Springer Authors

More information

MATHEMATISCHEN WISSENSCHAFTEN

MATHEMATISCHEN WISSENSCHAFTEN DIE GRUNDLEHREN DER MATHEMATISCHEN WISSENSCHAFTEN IN EINZELDARSTELLUNGEN MIT BESONDERER BERUCKSICHTIGUNG DER ANWENDUNGSGEBIETE HERAUSGEGEBEN VON J. L. DOOB E. HEINZ F. HIRZEBRUCH E.HOPF H.HOPF W.MAAK W.MAGNUS

More information

COPYRIGHTED MATERIAL CONTENTS. Preface Preface to the First Edition

COPYRIGHTED MATERIAL CONTENTS. Preface Preface to the First Edition Preface Preface to the First Edition xi xiii 1 Basic Probability Theory 1 1.1 Introduction 1 1.2 Sample Spaces and Events 3 1.3 The Axioms of Probability 7 1.4 Finite Sample Spaces and Combinatorics 15

More information

Peter E. Kloeden Eckhard Platen. Numerical Solution of Stochastic Differential Equations

Peter E. Kloeden Eckhard Platen. Numerical Solution of Stochastic Differential Equations Peter E. Kloeden Eckhard Platen Numerical Solution of Stochastic Differential Equations Peter E. Kloeden School of Computing and Mathematics, Deakin Universit y Geelong 3217, Victoria, Australia Eckhard

More information

Controlled Markov Processes and Viscosity Solutions

Controlled Markov Processes and Viscosity Solutions Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics

More information

Functional Integrals: Approximate Evaluation and Applications

Functional Integrals: Approximate Evaluation and Applications Functional Integrals: Approximate Evaluation and Applications Mathematics and Its Applications Managing Editor: M. HAZEWINKEL Centre for Mathematics and Computer Science. Amsterdam. The Netherlands Volume

More information

Monte Carlo Methods. Handbook of. University ofqueensland. Thomas Taimre. Zdravko I. Botev. Dirk P. Kroese. Universite de Montreal

Monte Carlo Methods. Handbook of. University ofqueensland. Thomas Taimre. Zdravko I. Botev. Dirk P. Kroese. Universite de Montreal Handbook of Monte Carlo Methods Dirk P. Kroese University ofqueensland Thomas Taimre University ofqueensland Zdravko I. Botev Universite de Montreal A JOHN WILEY & SONS, INC., PUBLICATION Preface Acknowledgments

More information

Large Deviations Techniques and Applications

Large Deviations Techniques and Applications Amir Dembo Ofer Zeitouni Large Deviations Techniques and Applications Second Edition With 29 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1 Introduction 1

More information

Feynman-Kac-Type Theorems and Gibbs Measures on Path Space

Feynman-Kac-Type Theorems and Gibbs Measures on Path Space de Gruyter Studies in Mathematics 34 Feynman-Kac-Type Theorems and Gibbs Measures on Path Space With Applications to Rigorous Quantum Field Theory Bearbeitet von József Lörinczi, Fumio Hiroshima, Volker

More information

Springer Texts in Statistics. Advisors: Stephen Fienberg Ingram Olkin

Springer Texts in Statistics. Advisors: Stephen Fienberg Ingram Olkin Springer Texts in Statistics Advisors: Stephen Fienberg Ingram Olkin Springer Texts in Statistics Alfred Berger Blom Chow and Teicher Christensen Christensen Christensen du Toit, Steyn and Stumpf Finkelstein

More information

Multi-Scale and High-Contrast PDE: From Modelling, to Mathematical Analysis, to Inversion

Multi-Scale and High-Contrast PDE: From Modelling, to Mathematical Analysis, to Inversion 577 Multi-Scale and High-Contrast PDE: From Modelling, to Mathematical Analysis, to Inversion Conference on Multi-Scale and High-Contrast PDE: From Modelling, to Mathematical Analysis, to Inversion June

More information

Die Grundlehren der mathematischen Wissenschaften

Die Grundlehren der mathematischen Wissenschaften Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Beriicksichtigung der Anwendungsgebiete Band 52 H erau.fgegeben von J. L. Doob. E. Heinz F. Hirzebruch. E. Hopf H.

More information

Lecture 12. F o s, (1.1) F t := s>t

Lecture 12. F o s, (1.1) F t := s>t Lecture 12 1 Brownian motion: the Markov property Let C := C(0, ), R) be the space of continuous functions mapping from 0, ) to R, in which a Brownian motion (B t ) t 0 almost surely takes its value. Let

More information

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths

More information

Complex Geometry and Lie Theory

Complex Geometry and Lie Theory http://dx.doi.org/10.1090/pspum/053 Complex Geometry and Lie Theory Proceedings of Symposia in PURE MATHEMATICS Volume 53 Complex Geometry and Lie Theory James A. Carlson C. Herbert Clemens David R. Morrison

More information

Probability Theory, Random Processes and Mathematical Statistics

Probability Theory, Random Processes and Mathematical Statistics Probability Theory, Random Processes and Mathematical Statistics Mathematics and Its Applications Managing Editor: M.HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume

More information

Monte-Carlo Methods and Stochastic Processes

Monte-Carlo Methods and Stochastic Processes Monte-Carlo Methods and Stochastic Processes From Linear to Non-Linear EMMANUEL GOBET ECOLE POLYTECHNIQUE - UNIVERSITY PARIS-SACLAY CMAP, PALAISEAU CEDEX, FRANCE CRC Press Taylor & Francis Group 6000 Broken

More information

Surveys in Differential Geometry

Surveys in Differential Geometry Surveys in Differential Geometry Vol. 1: Lectures given in 1990 and H. Blaine Lawson Vol. 2: Lectures given in 1993 edited by C.C. Hsiung and S.-T. Yau Vol. 3: Lectures given in 1996 edited by C.C. Hsiung

More information

An Introduction to Stochastic Modeling

An Introduction to Stochastic Modeling F An Introduction to Stochastic Modeling Fourth Edition Mark A. Pinsky Department of Mathematics Northwestern University Evanston, Illinois Samuel Karlin Department of Mathematics Stanford University Stanford,

More information

Handbook of Stochastic Methods

Handbook of Stochastic Methods Springer Series in Synergetics 13 Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences von Crispin W Gardiner Neuausgabe Handbook of Stochastic Methods Gardiner schnell und portofrei

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

Handbook of Stochastic Methods

Handbook of Stochastic Methods C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

Introduction to Infinite Dimensional Stochastic Analysis

Introduction to Infinite Dimensional Stochastic Analysis Introduction to Infinite Dimensional Stochastic Analysis Mathematics and Its Applications Managing Editor M. HAZEWINKEL Centre for Mathematics and Computer Science, Amsterdam, The Netherlands Volume 502

More information

SMSTC (2007/08) Probability.

SMSTC (2007/08) Probability. SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................

More information

Introduction to Random Diffusions

Introduction to Random Diffusions Introduction to Random Diffusions The main reason to study random diffusions is that this class of processes combines two key features of modern probability theory. On the one hand they are semi-martingales

More information

Probability via Expectation

Probability via Expectation Peter Whittle Probability via Expectation Fourth Edition With 22 Illustrations Springer Contents Preface to the Fourth Edition Preface to the Third Edition Preface to the Russian Edition of Probability

More information

1 Brownian Local Time

1 Brownian Local Time 1 Brownian Local Time We first begin by defining the space and variables for Brownian local time. Let W t be a standard 1-D Wiener process. We know that for the set, {t : W t = } P (µ{t : W t = } = ) =

More information

Some Tools From Stochastic Analysis

Some Tools From Stochastic Analysis W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click

More information

Surveys in Differential Geometry

Surveys in Differential Geometry Surveys in Differential Geometry Vol. 1: Lectures given in 1990 and H. Blaine Lawson Vol. 2: Lectures given in 1993 edited by C.C. Hsiung and S.-T. Yau Vol. 3: Lectures given in 1996 edited by C.C. Hsiung

More information

LIST OF MATHEMATICAL PAPERS

LIST OF MATHEMATICAL PAPERS LIST OF MATHEMATICAL PAPERS 1961 1999 [1] K. Sato (1961) Integration of the generalized Kolmogorov-Feller backward equations. J. Fac. Sci. Univ. Tokyo, Sect. I, Vol. 9, 13 27. [2] K. Sato, H. Tanaka (1962)

More information

Bourbaki Elements of the History of Mathematics

Bourbaki Elements of the History of Mathematics Bourbaki Elements of the History of Mathematics Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Nicolas Bourbaki Elements of the History of Mathematics Translated

More information

Classics in Mathematics Andre Weil Elliptic Functions according to Eisenstein and Kronecker

Classics in Mathematics Andre Weil Elliptic Functions according to Eisenstein and Kronecker Classics in Mathematics Andre Weil Elliptic Functions according to Eisenstein and Kronecker Andre Weil was horn on May 6, 1906 in Paris. After studying mathematics at the Ecole Normale Superieure and receiving

More information

Some SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen

Some SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen Title Author(s) Some SDEs with distributional drift Part I : General calculus Flandoli, Franco; Russo, Francesco; Wolf, Jochen Citation Osaka Journal of Mathematics. 4() P.493-P.54 Issue Date 3-6 Text

More information

University LECTURE. Series. Why th e Boundar y of a Roun d Dro p Becomes a Curv e of Orde r Fou r

University LECTURE. Series. Why th e Boundar y of a Roun d Dro p Becomes a Curv e of Orde r Fou r University LECTURE Series Volume 3 http://dx.doi.org/10.1090/ulect/003 Why th e Boundar y of a Roun d Dro p Becomes a Curv e of Orde r Fou r A. N. Varchenk o P. I. Etingo f American Mathematical Societ

More information

Stochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS

Stochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Stochastic Processes Theory for Applications Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Contents Preface page xv Swgg&sfzoMj ybr zmjfr%cforj owf fmdy xix Acknowledgements xxi 1 Introduction and review

More information

Applied Probability and Stochastic Processes

Applied Probability and Stochastic Processes Applied Probability and Stochastic Processes In Engineering and Physical Sciences MICHEL K. OCHI University of Florida A Wiley-Interscience Publication JOHN WILEY & SONS New York - Chichester Brisbane

More information

Collection of problems in probability theory

Collection of problems in probability theory Collection of problems in probability theory L. D. MESHALKIN Moscow State University Collection of problems in probability theory Translated from the Russian and edited by LEO F. BORON University of Idaho

More information

Table of Contents [ntc]

Table of Contents [ntc] Table of Contents [ntc] 1. Introduction: Contents and Maps Table of contents [ntc] Equilibrium thermodynamics overview [nln6] Thermal equilibrium and nonequilibrium [nln1] Levels of description in statistical

More information

Non-homogeneous random walks on a semi-infinite strip

Non-homogeneous random walks on a semi-infinite strip Non-homogeneous random walks on a semi-infinite strip Chak Hei Lo Joint work with Andrew R. Wade World Congress in Probability and Statistics 11th July, 2016 Outline Motivation: Lamperti s problem Our

More information

Probability for Statistics and Machine Learning

Probability for Statistics and Machine Learning ~Springer Anirban DasGupta Probability for Statistics and Machine Learning Fundamentals and Advanced Topics Contents Suggested Courses with Diffe~ent Themes........................... xix 1 Review of Univariate

More information

Lecture 4: Introduction to stochastic processes and stochastic calculus

Lecture 4: Introduction to stochastic processes and stochastic calculus Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London

More information

{σ x >t}p x. (σ x >t)=e at.

{σ x >t}p x. (σ x >t)=e at. 3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ

More information

Undergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos

Undergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos Undergraduate Texts in Mathematics Editors J. H. Ewing F. W. Gehring P. R. Halmos Springer Books on Elemeritary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The

More information

An essay on the general theory of stochastic processes

An essay on the general theory of stochastic processes Probability Surveys Vol. 3 (26) 345 412 ISSN: 1549-5787 DOI: 1.1214/1549578614 An essay on the general theory of stochastic processes Ashkan Nikeghbali ETHZ Departement Mathematik, Rämistrasse 11, HG G16

More information

G(t) := i. G(t) = 1 + e λut (1) u=2

G(t) := i. G(t) = 1 + e λut (1) u=2 Note: a conjectured compactification of some finite reversible MCs There are two established theories which concern different aspects of the behavior of finite state Markov chains as the size of the state

More information

Ergebnisse der Mathematik und ihrer Grenzgebiete

Ergebnisse der Mathematik und ihrer Grenzgebiete Ergebnisse der Mathematik und ihrer Grenzgebiete 3. Foige. Band 16 A Series of Modern Surveys in Mathematics Editorial Board E. Bombieri, Princeton S. Feferman, Stanford N. H. Kuiper, Bures-sur-Yvette

More information

The Azéma-Yor Embedding in Non-Singular Diffusions

The Azéma-Yor Embedding in Non-Singular Diffusions Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

Squared Bessel Process with Delay

Squared Bessel Process with Delay Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 216 Squared Bessel Process with Delay Harry Randolph Hughes Southern Illinois University Carbondale, hrhughes@siu.edu

More information

Vertex Algebras and Geometry

Vertex Algebras and Geometry 711 Vertex Algebras and Geometry AMS Special Session on Vertex Algebras and Geometry October 8 9, 2016 Denver, Colorado Mini-Conference on Vertex Algebras October 10 11, 2016 Denver, Colorado Thomas Creutzig

More information

PRESENT STATE AND FUTURE PROSPECTS OF STOCHASTIC PROCESS THEORY

PRESENT STATE AND FUTURE PROSPECTS OF STOCHASTIC PROCESS THEORY PRESENT STATE AND FUTURE PROSPECTS OF STOCHASTIC PROCESS THEORY J. L. DOOB The theory of stochastic processes has developed sufficiently in the past two decades so that one can now properly give a survey

More information

Selected Title s i n Thi s Serie s

Selected Title s i n Thi s Serie s Selected Title s i n Thi s Serie s Volume 5 Emmanue l Hebe y Nonlinear analysi s o n manifolds : Sobole v space s an d inequalitie s 2000 3 Perc y Deif t Orthogonal polynomial s an d rando m matrices :

More information

STATISTICS 385: STOCHASTIC CALCULUS HOMEWORK ASSIGNMENT 4 DUE NOVEMBER 23, = (2n 1)(2n 3) 3 1.

STATISTICS 385: STOCHASTIC CALCULUS HOMEWORK ASSIGNMENT 4 DUE NOVEMBER 23, = (2n 1)(2n 3) 3 1. STATISTICS 385: STOCHASTIC CALCULUS HOMEWORK ASSIGNMENT 4 DUE NOVEMBER 23, 26 Problem Normal Moments (A) Use the Itô formula and Brownian scaling to check that the even moments of the normal distribution

More information

The Uniform Integrability of Martingales. On a Question by Alexander Cherny

The Uniform Integrability of Martingales. On a Question by Alexander Cherny The Uniform Integrability of Martingales. On a Question by Alexander Cherny Johannes Ruf Department of Mathematics University College London May 1, 2015 Abstract Let X be a progressively measurable, almost

More information

Surveys in Differential Geometry

Surveys in Differential Geometry Surveys in Differential Geometry Vol. 1: Lectures given in 1990 and H. Blaine Lawson Vol. 2: Lectures given in 1993 edited by C.C. Hsiung and S.-T. Yau Vol. 3: Lectures given in 1996 edited by C.C. Hsiung

More information

Interfaces between Probability and Geometry

Interfaces between Probability and Geometry Interfaces between Probability and Geometry (Prospects in Mathematics Durham, 15 December 2007) Wilfrid Kendall w.s.kendall@warwick.ac.uk Department of Statistics, University of Warwick Introduction Brownian

More information

Lecture Notes in Artificial Intelligence

Lecture Notes in Artificial Intelligence Lecture Notes in Artificial Intelligence Subseries of Lecture Notes in Computer Science Edited by J.G. Carbonell and J. Siekmann 1047 Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 7 9/5/013 The Reflection Principle. The Distribution of the Maximum. Brownian motion with drift Content. 1. Quick intro to stopping times.

More information

Introduction to Diffusion Processes.

Introduction to Diffusion Processes. Introduction to Diffusion Processes. Arka P. Ghosh Department of Statistics Iowa State University Ames, IA 511-121 apghosh@iastate.edu (515) 294-7851. February 1, 21 Abstract In this section we describe

More information

SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS

SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS NICO M.TEMME Centrum voor Wiskunde

More information

9.2 Branching random walk and branching Brownian motions

9.2 Branching random walk and branching Brownian motions 168 CHAPTER 9. SPATIALLY STRUCTURED MODELS 9.2 Branching random walk and branching Brownian motions Branching random walks and branching diffusions have a long history. A general theory of branching Markov

More information

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection

More information

Topics in Operator Theory

Topics in Operator Theory Topics in Operator Theory http://dx.doi.org/10.1090/surv/013 Mathematical Surveys and Monographs Number 13 Topics in Operator Theory Edited by Carl Pearcy American Mathematical Society Providence, Rhode

More information

P (A G) dp G P (A G)

P (A G) dp G P (A G) First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume

More information

Controlled Markov Processes and Viscosity Solutions

Controlled Markov Processes and Viscosity Solutions Controlled Markov Processes and Viscosity Solutions Wendell H. Fleming, H. Mete Soner Controlled Markov Processes and Viscosity Solutions Second Edition Wendell H. Fleming H.M. Soner Div. Applied Mathematics

More information

Lecture 22 Girsanov s Theorem

Lecture 22 Girsanov s Theorem Lecture 22: Girsanov s Theorem of 8 Course: Theory of Probability II Term: Spring 25 Instructor: Gordan Zitkovic Lecture 22 Girsanov s Theorem An example Consider a finite Gaussian random walk X n = n

More information

Graduate Texts in Mathematics

Graduate Texts in Mathematics Graduate Texts in Mathematics 38 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore H. Grauert K. Fritzsche Several Complex Variables Springer-Verlag New York Heidelberg Berlin H. Grauert

More information

Foliations II. Alberto Candel Lawrence Conlon

Foliations II. Alberto Candel Lawrence Conlon Foliations II Alberto Candel Lawrence Conlon California State University at Northridge, Northridge, CA 91330 Washington University, St. Louis, MO 63130 1991 Mathematics Subject Classification. 57R30 The

More information

Maximum Principles in Differential Equations

Maximum Principles in Differential Equations Maximum Principles in Differential Equations Springer New York Berlin Heidelberg Barcelona Hong Kong London Milan Paris Singapore Tokyo Murray H. Protter Hans F. Weinberger Maximum Principles in Differential

More information

Infinitely divisible distributions and the Lévy-Khintchine formula

Infinitely divisible distributions and the Lévy-Khintchine formula Infinitely divisible distributions and the Cornell University May 1, 2015 Some definitions Let X be a real-valued random variable with law µ X. Recall that X is said to be infinitely divisible if for every

More information

NPTEL

NPTEL NPTEL Syllabus Nonequilibrium Statistical Mechanics - Video course COURSE OUTLINE Thermal fluctuations, Langevin dynamics, Brownian motion and diffusion, Fokker-Planck equations, linear response theory,

More information

DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES

DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES Communications on Stochastic Analysis Vol. 9, No. 4 (215) 467-476 Serials Publications www.serialspublications.com DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES HUI-HSIUNG KUO AND KIMIAKI SAITÔ*

More information

Long-Range Dependence and Self-Similarity. c Vladas Pipiras and Murad S. Taqqu

Long-Range Dependence and Self-Similarity. c Vladas Pipiras and Murad S. Taqqu Long-Range Dependence and Self-Similarity c Vladas Pipiras and Murad S. Taqqu January 24, 2016 Contents Contents 2 Preface 8 List of abbreviations 10 Notation 11 1 A brief overview of times series and

More information

PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS

PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS Elect. Comm. in Probab. 6 (2001) 73 77 ELECTRONIC COMMUNICATIONS in PROBABILITY PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS B.M. HAMBLY Mathematical Institute, University

More information

Lecture 5. 1 Chung-Fuchs Theorem. Tel Aviv University Spring 2011

Lecture 5. 1 Chung-Fuchs Theorem. Tel Aviv University Spring 2011 Random Walks and Brownian Motion Tel Aviv University Spring 20 Instructor: Ron Peled Lecture 5 Lecture date: Feb 28, 20 Scribe: Yishai Kohn In today's lecture we return to the Chung-Fuchs theorem regarding

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

Lecture Notes in Mathematics

Lecture Notes in Mathematics Lecture Notes in Mathematics Edited by A. Dold and B. Eckmann 766 Tammo tom Dieck Transformation Groups and Representation Theory Springer-Verlag Berlin Heidelberg New York 1979 Author T. tom Dieck Mathematisches

More information

16. D. C. Struppa and C. Turrini, Hyperfunctions and boundary values ofholomorphic functions, Nieuw Arch. Wisk. 4 (1986),

16. D. C. Struppa and C. Turrini, Hyperfunctions and boundary values ofholomorphic functions, Nieuw Arch. Wisk. 4 (1986), 170 BOOK REVIEWS 16. D. C. Struppa and C. Turrini, Hyperfunctions and boundary values ofholomorphic functions, Nieuw Arch. Wisk. 4 (1986), 91-118. JOHN HORVÂTH UNIVERSITY OF MARYLAND, COLLEGE PARK BULLETIN

More information

M4A42 APPLIED STOCHASTIC PROCESSES

M4A42 APPLIED STOCHASTIC PROCESSES M4A42 APPLIED STOCHASTIC PROCESSES G.A. Pavliotis Department of Mathematics Imperial College London, UK LECTURE 1 12/10/2009 Lectures: Mondays 09:00-11:00, Huxley 139, Tuesdays 09:00-10:00, Huxley 144.

More information

SIMILAR MARKOV CHAINS

SIMILAR MARKOV CHAINS SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in

More information

STOCHASTIC DIFFERENTIAL SYSTEMS WITH MEMORY. Salah-Eldin A. Mohammed

STOCHASTIC DIFFERENTIAL SYSTEMS WITH MEMORY. Salah-Eldin A. Mohammed STOCHASTIC DIFFERENTIAL SYSTEMS WITH MEMORY Salah-Eldin A. Mohammed Research monograph. Preliminary version. Introduction and List of Contents. Tex file sfdebkintrocont.tex. Research supported in part

More information

Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition

Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition Karl-Rudolf Koch Introduction to Bayesian Statistics Second Edition Karl-Rudolf Koch Introduction to Bayesian Statistics Second, updated and enlarged Edition With 17 Figures Professor Dr.-Ing., Dr.-Ing.

More information

CONTENTS. Preface List of Symbols and Notation

CONTENTS. Preface List of Symbols and Notation CONTENTS Preface List of Symbols and Notation xi xv 1 Introduction and Review 1 1.1 Deterministic and Stochastic Models 1 1.2 What is a Stochastic Process? 5 1.3 Monte Carlo Simulation 10 1.4 Conditional

More information

FRACTIONAL CALCULUS IN PHYSICS

FRACTIONAL CALCULUS IN PHYSICS APPLICATIONS OF FRACTIONAL CALCULUS IN PHYSICS APPLICATIONS OF FRACTIONAL CALCULUS IN PHYSICS Editor Universitat Mainz and Universitat Stuttgart Germany Vfe World Scientific «Singapore New Jersey London

More information

Convergence at first and second order of some approximations of stochastic integrals

Convergence at first and second order of some approximations of stochastic integrals Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456

More information

Schrödinger Equations and Diffusion Theory

Schrödinger Equations and Diffusion Theory Modern Birkhäuser Classics Schrödinger Equations and Diffusion Theory Bearbeitet von Masao Nagasawa 1993 2012. Taschenbuch. xii, 319 S. Paperback ISBN 978 3 0348 0559 9 Format (B x L): 15,5 x 23,5 cm Gewicht:

More information