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

[Insalate Di Matematica]

Dear all,

For the *next appointment* of the series of seminars "Insalate di
Matematica", *Giacomo Passuello* (Università degli studi di Padova) will
give a talk.
The speaker will deliver the talk *in presence* and the meeting will also
be broadcasted *online* (see below for more information).

Here the details:

*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.

The seminar will take place at the building U9-Koinè, Università degli
Studi di Milano Bicocca; room to be announced.


*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=m101728a0c0258813b6aa97783fb11fad>

You can find the poster of the event in the attachment.
We are looking forward to seeing you!

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:        Insalata_Matematica_Passuello.pdf
Tipo:        application/pdf
Dimensione:  246817 bytes
Descrizione: non disponibile
Url:         http://ipv01.unipv.it/pipermail/dottorcomp/attachments/20251020/4bc7610d/attachment-0001.pdf