├── slides.pdf └── README.md /slides.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gabsens/SelfAvoidingWalk/HEAD/slides.pdf -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Spring 2018 Monte Carlo project at ENSAE 2 | 3 | 4 | This repository includes the code, report and slides for the final project of the course *Simulation and Monte Carlo*. 5 | 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. 6 | 7 |

8 |

9 | 10 | ## Files description 11 | * `SAW.ipynb` contains all the explanations, results and code (in English) 12 | * `slides.pdf` contains the oral presentation (in French) 13 | 14 | ## Disclaimer 15 | 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. 16 | 17 | If you want to run the code, make you sure you have the latest version of `matplotlib` and `numpy`installed (2.2.2 and 1.14 respectively at the time of writing). 18 | 19 | ## Final grade 20 | 19/20 21 | --------------------------------------------------------------------------------