Simulating Level-set Percolation on the Discrete Gaussian Free Field with Arbitrary Conductances

Simulating Level-set Percolation on the Discrete Gaussian Free Field with Arbitrary Conductances: Using a Conjugate Gradient Sampler

Keer, Pim (TU Delft Applied Sciences; TU Delft Electrical Engineering, Mathematics and Computer Science)

Cipriani, A. (mentor)
Thijssen, J.M. (mentor)
Groenevelt, W.G.M. (graduation committee)
Akhmerov, A.R. (graduation committee)
Chiarini, Alberto (graduation committee)

Delft University of Technology

2021-07-13

Level-set percolation on the Discrete Gaussian Free Field (DGFF) turned out to be a hot topic within mathematical physics over the last couple of years. In particular, the DGFF on Z^d , with homogeneously weighted nearest-neighbour interactions, i.e. all conductances equal to 1, has been studied in detail. These models can be simulated with great efficiency. In this research, we abandon the homogeneity requirement and look at three-dimensional DGFFs with arbitrary conductances. Our goal is to find a quick and reliable method to simulate such DGFFs on a finite lattice. Since this is, in essence, a high-dimensional Gaussian sampling problem, we investigated this problem using the Conjugate Gradients (CG) linear solver as a Gaussian sampler. To see how it performed, we compared our implementation of the CG sampler with known methods for DGFFs in the unit conductance case. Finally, as a showcase of our implementation, we studied level-set percolation on a DGFF with a simple checkerboard conductance pattern. Our main conclusion is that the CG algorithm is very suitable for simulating Discrete Gaussian Free Fields. Since it does not make any assumptions on the conductances, it can be used to generate DGFFs with arbitrary conductances. However, there are still a number of issues with our implementation. The biggest one is concerning the stopping tolerance of the CG sampler. Once the tolerance is set smaller than some lattice size-dependent threshold, the percolative behaviour of the resulting sample changes drastically. We have not been able to explain this. Moreover, we would recommend making the implementation usable for parallel computing. We have been limited to relatively small lattice sizes during this project. Consequently, the use of certain finite-size scaling arguments when analysing level-set percolation might not always have been as justified. Finally, based on our study of the DGFF on a lattice with checkerboard conductances a and b (a < b), we conjectured that, in its percolative behaviour, this DGFF resembles a DGFF defined on a lattice with constant conductance c, where c is a weighted average of a and b. The weight of a is expected to be larger than the weight of b.

Gaussian Free Field
Conjugate Gradient
Arbitrary Conductances
Level-set Percolation

http://resolver.tudelft.nl/uuid:b5a8399e-15e3-4049-bacc-418c237a46a5

Student theses

bachelor thesis

© 2021 Pim Keer