[Dottorcomp] Insalate di Matematica - G. Passuello 22/10/2025

[Insalate Di Matematica]

Dear all,

We remind you *today*'s appointment of the series of seminars "Insalate di
Matematica".
Here are the details:

*Speaker*: *Giacomo Passuello* (Università degli studi di Padova)

*Date and time*: *22nd of October, 16.45 (CEST)*

*Title*: "Mixing times of random walks on directed random graphs"

*Abstract*: How long does it take to shuffle a deck of 52 cards? This
simple question has generated, in the last 40 years, an active research
area in the field of discrete probability related to mixing times and the
cutoff phenomenon.
A cutoff is a dynamical phase transition for a random process, which
appears as the size of the system becomes large: it occurs when the
distance to equilibrium of the process abruptly drops from its maximum
value to zero at a critical time scale.
In this talk I will introduce the concept of mixing time of a Markov chain
and present some results for the simple random walk on directed random
graphs. Despite the randomness of the environment and the lack of
reversibility, the cutoff can occur at a deterministic time.

*Keywords: *Markov chains, mixing times, cutoff, random graphs.

*Information to attend in person*
The seminar will take place at the building U9-Koinè, Università degli
Studi di Milano Bicocca; room U9-09.


*Information to attend online*
https://unimib.webex.com/unimib/j.php?MTID=m101728a0c0258813b6aa97783fb11fad
(password: insalate, 46725283 from phones)
<https://unimib.webex.com/unimib/j.php?MTID=m3c536ba5a33f71bb9d6a3bc9b00992ad>

For further information, please visit our website:
https://sites.google.com/view/insalate-di-matematica or contact us at
insalate.matematica a unimib.it. Find us also on our Instagram page:
https://www.instagram.com/insalate.di.matematica/
<https://www.instagram.com/insalate_di_matematica24/>

The organizers: Jessica Anzanello, Anna Donadini, Julian Feuerpfeil,
Kirubell Haile, Salvatore Lincastri, Paolo Malanchini, Marialetizia
Mosconi, Claudia Nocita, Eleonora Sforza, Filippo Valnegri.
-------------- parte successiva --------------
Un allegato non testuale è stato rimosso....
Nome:        Locandina - 22 ottobre.pdf
Tipo:        application/pdf
Dimensione:  155051 bytes
Descrizione: non disponibile
Url:         http://ipv01.unipv.it/pipermail/dottorcomp/attachments/20251022/a3fed2af/attachment-0001.pdf