401-4597-67L  Probability on Transitive Graphs

SemesterHerbstsemester 2017
DozierendeV. Tassion
Periodizitäteinmalige Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-4597-67 VProbability on Transitive Graphs2 Std.
Di15:15-17:00HG E 33.1 »
V. Tassion

Katalogdaten

KurzbeschreibungIn this course, we will present modern topics at the interface between probability and geometric group theory. We will define two random processes on Cayley graphs: the simple random walk and percolation, and discuss their respective behaviors depending on the geometric properties of the underlying group.
LernzielPresent in an original framework important tools in the study of
- random walks: spectral gap, harmonic functions, entropy,...
- percolation: uniqueness of the infinite cluster, mass-transport principle,...
InhaltIn this course, we will present modern topics at the interface between probability and geometric group theory. To every group with a finite generating set, one can associate a graph, called Cayley graph. (For example, the d-dimensional grid is a Cayley graph associated to the group Z^d.) Then, we will define two random processes on Cayley graphs: the simple random walk and percolation, and discuss their respective behaviors depending on the geometric properties of the underlying group. The focus will be on the random processes and their properties, and we will use very few notions of geometric group theory.
LiteraturProbability on trees and network (R. Lyons, Y. Peres)
Voraussetzungen / Besonderes- Probability Theory
- No prerequisite on group theory, all the background will be introduced in class.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte4 KP
PrüfendeV. Tassion
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusmündlich 20 Minuten
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

Keine öffentlichen Lernmaterialien verfügbar.
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Doktorat Departement MathematikGraduate School / GraduiertenkollegWInformation
Mathematik MasterAuswahl: Wahrscheinlichkeitstheorie, StatistikWInformation