Questo sito utilizza solo cookie tecnici per il corretto funzionamento delle pagine web e per il miglioramento dei servizi.
Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy.
Proseguendo la navigazione del sito acconsenti all'uso dei cookie.
Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy.
Proseguendo la navigazione del sito acconsenti all'uso dei cookie.
Seminario del 2009
2009
01 dicembre
Pietro Caputo (Univ. di Roma 3)
Seminario di probabilità
Una nota congettura di David Aldous afferma che su qualunque grafo la passeggiata aleatoria semplice e il processo di trasposizioni aleatorie hanno identico gap spettrale, ossia lo stesso tempo di rilassamento all'equilibrio. Dimostriamo la congettura utilizzando una strategia ricorsiva. L'approccio e' una naturale
estensione del metodo gia' usato per dimostrare la validita' della congettura su alberi. La novita' e' un'idea basata sul concetto di
riduzione di reti elettriche, che permette di ricondurre il problema alla dimostrazione di una nuova disuguaglianza comparativa per grafi pesati.
Il lavoro e' in collaborazione con Tom Liggett e Thomas Richthammer.