Egy tér nagyléptékű geometriai tulajdonságai és a téren vett sztohasztikus folyamatok (pld. bolyongás, perkoláció, Ising modell, véletlen fesztítőfák) viselkedése között gazdag kapcsolat van. Diszkrét metrikus terekre két kézenfekvő forrás a hálózatelmélet véletlen gráfjai, illetve végesen generált csoportok Cayley-gráfjai; különösen, hogy a második esetben a nagyléptékű geometriai (és így valószínűségszámítási) tulajdonságok az algebrai tulajdonságokat is visszatükrözik. A kurzuson vizsgált témák függhetnek a diákok háttértudásától és érdeklődésétől, a lehetőségek következő listája alapján:

• Reverzibilis Markov-láncok és elektromos hálózatok. Rekurrencia és tranziencia.
• Bolyongás és perkoláció általános fákon: elágazás-szám és kapacitás. 
• Keverési idők és hőmag-lecsengés izoperimetrikus egyenlőtlenségeken keresztül: a fejlődő halmazok módszere.
• Expander-gráfok konstruálása, véletlenszerűen és Kazhdan-csoportokból.
• Térfogatnövekedés és izoperimetria csoportokban. Amenabilitás. Példák: Heisenberg-csoport, lámpagyújtogató csoportok.
• Gromov tétele a polinomiális térfogatnövekedés és a majdnem-nilpotensség ekvivalenciájáról.
• Harmonikus függvények, Poisson-határ, entrópia.
• Fázisátmenetek Bernoulli-perkolációban. 
• Fázisátmenetek az Ising-modellben és más Gibbs-mértékekben. Farok-trivialitás, iid faktor folyamatok.
• Szabad és huzalozott egyenletes feszítőerdők.
• A diszkrét Gauss-féle szabad mező.
• Ritka gráfsorozatok Benjamini-Schramm-limesze. Lokalitás kérdések: spektrum és független halmazok. Lokális-globális limesz.

 

There is a rich interplay between large-scale geometric properties of a space and the behaviour of stochastic processes (like random walks, percolation, Ising model, random spanning forests) on the space. Two obvious sources of discrete metric spaces are random graphs from network theory, and the Cayley graphs of finitely generated groups, especially that in the latter case their large-scale geometric (and hence, probabilistic) properties reflect the algebraic properties. The exact topics included in the course may depend on the background and interests of the students, but here is a list of possibilities: