Late points of random walk
This page presents some simulations for the late points of a random walk on the three-dimensional torus of side length 400, which shows the phase transition from a phase with only isolated and independent points, to a phase where points can be at small distance from one another. We refer to the article Phase transition for the late points of random walk for detail. The mathematica notebook to run this simulation is available here, and you are welcome to use and modify it.Â
Late points
The simulation displays the late points of the random walk at level α. The points in red are not isolated (i.e. they have at least one neighbor in the set of late points), whereas the points in blue are isolated. The distance between the two closest vertices in the set of late points is also computed. In dimension three, the phase transition occurs at α∗  ≈ 0.67.
![](Simulations%20late%20points/f0642f99bd6057af76984117ff73738c.jpg)
![](Simulations%20late%20points/5493f9ab43057baf7f64872d13b7be0a.jpg)
![](Simulations%20late%20points/b268e1be62e5d4611ad28e7e0621f520.jpg)
![](Simulations%20late%20points/25dd1f4964e630ef43f2fa8f13c6468f.jpg)
Independent Bernoulli
In comparison, independent Bernoulli vertices with the same density have only isolated points for all α>1/2, as shown by the following simulations.
![](Simulations%20late%20points/a46051aac22bd82568fe65f0790a4fbb.jpg)
![](Simulations%20late%20points/5197973fc49b57b6ad895c59b5a80820.jpg)
![](Simulations%20late%20points/65036e1fdc3358c8ffdaee0e6bbd755e.jpg)
![](Simulations%20late%20points/36d9ec928fb9b1d202091cb464bed96b.jpg)