Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Cutoff Phenomenon for the Decoupling Random Walks on the Complete Graph

Ons RAMEH
Sorbonne Université

Date(s) : 15/12/2026   iCal
14h30 - 15h30

In this talk, we introduce a new model called “decoupling random walks” (DRW), as an auxiliary model 
to the Binomial Splitting process. It consists of a system of k = N^a continuous-time random walks 
on the complete graph with N vertices. Particles starting from distinct vertices evolve independently, 
whereas particles starting from the same vertex do not: they share the same clock and the same chosen neighbour, 
and the decisions of whether to jump are sampled jointly. These dependencies progressively disappear 
as particles separate, and eventually, all particles evolve independently. 

Although DRW differs from independent random walks only by this temporary dependence, its mixing behavior 
turns out to be significantly more complex. Indeed, we show that DRW exhibits a cutoff phenomenon at time 
C(a) log(N), where the mapping a ↦ C(a) is non-differentiable at four transition points, leading to five 
distinct regimes. 

This is a joint work with P. Caputo, M. Quattropani, and F. Sau. 

Emplacement
I2M Saint-Charles - Salle de séminaire

Catégories


Secured By miniOrange