12 citations · 12 across the 4 of their papers we have counts for
3 papers · 1 filter
Mobile Geometric Graphs: Detection, Coverage and Percolation
Yuval Peres, Alistair Sinclair, Perla Sousi +1
We consider the following dynamic Boolean model introduced by van den Berg, Meester and White (1997). At time 0, let the nodes of the graph be a Poisson point process in R^d with c…
Mobile Geometric Graphs, and Detection and Communication Problems in Mobile Wireless Networks
Alistair Sinclair, Alexandre Stauffer
Static wireless networks are by now quite well understood mathematically through the random geometric graph model. By contrast, there are relatively few rigorous results on the pra…
Shuffling by semi-random transpositions
Elchanan Mossel, Yuval Peres, Alistair Sinclair
In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The problem o…