This repository includes the code, report and slides for the final project of the course Simulation and Monte Carlo. I was tasked with simulating self-avoiding random walks. The report starts with a quick survey on the properties of such walks, and then confronts rejection sampling, weighted importance sampling and the pivot algorithm. All the simulations were run in the 2-dimensional integer lattice, although the methods adapt readily to higher dimensions.
SAW.ipynbcontains all the explanations, results and code (in English)slides.pdfcontains the oral presentation (in French)
If you want to look at the notebook, please refrain from using the integrated Github viewer, as the HTML and Latex code do not render properly.
If you want to run the code, make you sure you have the latest version of matplotlib and numpyinstalled (2.2.2 and 1.14 respectively at the time of writing).
19/20