Scale-free percolation mixing time

Alessandra Cipriani, Michele Salvi

Assign to each vertex of the one-dimensional torus i.i.d. weights with a heavy-tail of index $\tau -1>0$. Connect then each couple of vertices with probability roughly proportional to…