Website for:
Topics in Applied Stochastic Processes
and Topics in Discrete Probability
Basic Information
Instructor
:
Siva Athreya
.
Email
: athreya@isibang.ac.in
Course Syllabus:
Our initial goal will be to cover the following specific topics:
Random walks
Graphs and weighted graphs (Examples and Geometric Properties)
Transition densities and the Laplacian
Dirichlet or Energy form
Green functions, Harmonic functions, Harnack inequalities
References
Random Walk of Graphs
[B05]
M.T. Barlow's Lecture Notes (Lectures given at RIMS, 2005)
[K10]
T. Kumagai's notes (St.Flour summer school 2010)
[AHdHVvZ]
Random Walks by Luca Avena, Markus Heydenreich, Frank den Hollander, Evgeny Verbitskiy, Willem van Zuijlen
Markov Chains
Markov Chains
by James Norris.
Reversible Markov Chains and Random Walks on Graphs
by David Aldous and Jim Fill.
Markov Chains and Mixing Times
by David A. Levin, Yuval Peres, and Elizabeth L. Wilmer.
Basic Probability
Probability and Statistics with Examples using R
[DGRS12]
Survival Probability of a Random Walk Among a Poisson System of Moving Traps by Alexander Drewitz, Jürgen Gärtner, Alejandro F. Ramírez, Rongfeng Sun.
Homework:
There will be regular homework assignments during the semester. A selection of which will be required to be turned in.
Scoring:
Final Exam 50%, Midterm 25%, In class-Worksheet 10%, Homework 15%.
Week 1: January 6th.
Notes:
Week 1
Topics Covered
From: Chapter 1 in [AHdHVvZ]
Finite-Length Random Walks on ${\mathbb Z}^d$
Week 2: January 13th.
Notes:
Week 2
Homework 1
Topics Covered
Chapter 2 in [AHdHVvZ]
Infinite Length Random Walks on ${\mathbb Z}^d$
Week 3: January 20th.
No class.
Topics Covered
Week 4: January 27th.
Notes
Homework 2
Topics Covered
Random Walk on Graphs
Definition and Examples
Hitting Times
Week 5: February 3rd, 2023.
Notes
Topics Covered
Transition Density
Laplacian
Dirichlet Form
Discrete Gauss-Green Theorem
Week 6: February 10th, 2023.
Local Central Limit Theorem
Topics Covered
Local Central Theorem for Random walk on ${\mathbb Z}^d$
Week 7: February 17th, 2023.
Notes
Topics Covered
Killed Transition Density
Green Function
February 24th, 2023.
Midterm
Topics Covered
Midterm
Week 8: March 3rd, 2023.
Notes
Homework 3
Topics Covered
Harmonic Functions
Foster's Criterion
Louiville Property
Martingale Convergence Theorem
Week 9: March 10th, 2023.
Notes
Homework 4
Topics Covered
Isoperimetric Inequality
Nash Inequality
Week 10: March 17th, 2023.
Worksheet 1
Worksheet 2
Homework 5
Topics Covered
On Diagonal Heat Kernel Upper bounds.
Carne-Varapolous bounds.
Week 11: March 24th, 2023.
Notes
Homework 6
Topics Covered
Large Deviation Principle for Random Walks.
Based on
Chapter 1
from Large Deviations by Frank den Hollander
Week 12: March 31st, 2023.
Notes
Homework 7
Topics Covered
Random Walks in a Field of Mobile Poisson Traps:- Model Definition
Pascal Principle (Lemma 2.2 in
DGRS12
)
Week 13: April 7th, 2023.
Homework 8
Topics Covered
Holiday
Week 14: April 14th, 2023.
Homework 9
Topics Covered
Last Modified: 2nd, February 2023.
Courses Page
Teaching Page