University of Warsaw - Central Authentication System
Strona główna

Probability Theory II

General data

Course ID: 1000-135RP2
Erasmus code / ISCED: 11.193 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0541) Mathematics The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Probability Theory II
Name in Polish: Rachunek prawdopodobieństwa II
Organizational unit: Faculty of Mathematics, Informatics, and Mechanics
Course groups: Elective courses for 1st degree studies in mathematics
Obligatory courses for 3rd grade JSEM
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Type of course:

elective courses

Prerequisites (description):

(in Polish) Oczekuje się dobrej znajomości zagadnień ujętych w sylabusach przedmiotów Analiza matematyczna II.1 oraz Rachunek Prawdopodobieństwa I.

Short description:

The course contains an introduction to the convergence theory for probability distributions (equivalence of various definitions, Central Limit Theorem) and to applications of harmonical analysis in the theory (properties of characteristic functions). Moreover, some elements of martingale theory and Markov chains will be discussed.

Full description:

Convergence of probability distributions. The characteristic function of a probability distribution, applications to computing moments and distributions of sums of independent random variables. The uniqueness theorem. Levy's theorem stating that the convergence of probability distributions can be described in terms of the pointwise convergence of their characteristic functions. The Central Limit Theorem. Introduction to the theory of martingales ("fair games"). Stopping moments. Doob's "optional sampling" theorem. Markov chains, ergodicity.

Bibliography:

1. A. N. Shiryaev, ,,Probability'', 2nd Edition, Spriger Verlag, 1989.

2. P. Billingsley, ,,Probability and Measure'', 3rd Edition, John Wiley & Sons, Inc., 1995.

3. Kai Lai Chung, ,,A Course in Probability Theory'', Revised 2nd Edition, Academic Press, 2001.

Learning outcomes:

A student

1. understands the concept of convergence in law and its various characterizations (for example: in terms of pointwise convergence of density functions, atoms, distribution functions). A student knows the definition of tightness and Prokhorov's theorem.;

2. understands the concept of characteristic function of a probability distribution. He/She knows how to deduce various properties of a probability distribution from its characteristic function. He/She knows how the convergence in law relates to pointwise convergence of characteristic functions.

3. knows Central Limit Theorem in a general form (with the Lindeberg condition). He/She can give examples of its usefulness in applications.

4. understands the concept of conditional expectation and its properties; he/she can apply this concept to solve the problem of prediction;

5. knows the concepts of filtration and stopping time;

6. knows the concept of discrete time martingale, supermartingale and submartingale and basic inequalities related to these processes. He/she Knows conditions for almost sure convergence of such processes. He/she can characterize the convergence of martingales in L_p;

7. knows the concept of a Markov chain and related objects (state space, transition matrix, initial distribution, stationary distribution, etc.). He/she can

classify the states (periodic, recurring, momentary). He/she knows the ergodic theorem and its applications.

Assessment methods and assessment criteria: (in Polish)

Ocena na podstawie pracy studenta w ciągu semestru i wyniku egzaminu

Classes in period "Winter semester 2023/24" (past)

Time span: 2023-10-01 - 2024-01-28
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lecture, 30 hours more information
Coordinators: Radosław Adamczak
Group instructors: Radosław Adamczak, Michał Kotowski, Rafał Martynek, Marta Strzelecka, Anna Talarczyk-Noble
Students list: (inaccessible to you)
Examination: Course - Examination
Lecture - Examination

Classes in period "Winter semester 2024/25" (future)

Time span: 2024-10-01 - 2025-01-26
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lecture, 30 hours more information
Coordinators: Anna Talarczyk-Noble
Group instructors: Rafał Meller, Adam Osękowski, Anna Talarczyk-Noble
Students list: (inaccessible to you)
Examination: Course - Examination
Lecture - Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)