Math 547 - Stochastic Processes


2017-18





Instructor  


Louigi Addario-Berry
| louigi.addario@mcgill.ca | Tel: (514) 398-3831 (office) | 1219 Burnside Hall


Time and Location  


Tuesday-Thursday, 8:30-10:00, Burnside 1B24.


Office Hours  


Hannah Cairns
| ahc238 atsymbol cornell dotsymbol edu
Office ### Burnside Hall (To be determined) | Office Hours Monday 3-4, Friday 2-3.


Louigi Addario-Berry | Tuesday 10-11, Thursday 10-11


Course book  


Grimmett and Stirzaker, Probability and Random Processes. Additional material may be posted, either here or in the week-by-week listing of topics, below.


Outline  


We will cover a variety of topics related to stochastic processes, roughly covering Chapters 5.1-5.5, 6.1-6.4, 6.8-6.9, 6.13-6.14, 8, 9 and 10 of Grimmett and Stirzaker. This covers the following topics:

  • Generating functions and their applications;
  • One-dimensional random walk;
  • Branching processes and age-dependent branching processes;
  • Markov chains (transience and recurrence; classification of states; stationary distributions; ergodic theorem for markov processes; birth and death processes);
  • Continuous-time Markov chains; Poisson processes in one and more dimensions;
  • Reversible Markov chains and the electrical network interpretation;
  • Mixing time basics, lower and upper bounding techniques;
  • Stationary processes and ergodic theorems
  • Renewal processes and the renewal theorem
Time permitting, we may also cover some of the following topics: random graph processes; the Perron-Frobenius theorem; Brownian motion and Lévy processes; models from physics (percolation, Ising model); MCMC; the Perron-Frobenius theorem.


Notes  



Assignments  



Prerequisites  


MATH 356 and either MATH 247 or MATH 251. Taking Math 587 concurrently is a good idea if you haven't already taken it but is not required.


Evaluation  


There will be 2 in-class midterms each worth 15% of the final grade. There will be 5 assignments; worth a combined 20% of the final grade. There will be a final-exam worth the remaining 50% of the final grade.

Assignments are to be submitted electronically to the instructor by the time indicated on the assignment, using McGill myCourses.


Language of submission  


Conformément à la Charte des droits de l'étudiant de l'Université McGill, chaque étudiant a le droit de soumettre en français ou en anglais tout travail écrit devant être noté (sauf dans le cas des cours dont l'un des objets est la maîtrise d'une langue).

In accord with McGill University's Charter of Students' Rights, students in this course have the right to submit in English or in French any written work that is to be graded. This does not apply to courses in which acquiring proficiency in a language is one of the objectives.


Academic Integrity  


McGill University values academic integrity. Therefore, all students must understand the meaning and consequences of cheating, plagiarism and other academic offences under the Code of Student Conduct and Disciplinary Procedures” (see www.mcgill.ca/students/srr/honest/ for more information).