SEMINARIO di Probabilita' a Roma Tre il 16/10/14

Prof. Itai Benjamini
(Weizmann Institute)

Titolo: Simple random walk and harmonic functions on graphs.

Giovedi' 16 Ottobre 2014 ORE 16:00

Dipartimento di Matematica e Fisica
Universita' degli Studi Roma Tre
AULA 211 (Largo San L. Murialdo,1)

Abstract
First we will review a couple geometric invariants of graphs,
such as the isoperimetric constant, hyperbolicity and vertex
transitivity.
Then we will discuss their manifestation in the behaviour of the
simple random walk on the graph, in particular the existence of non
constant bounded harmonic functions. --