The Convergence Speed of Sub-critical Divisible Sandpiles
T.J.M. Schuttenbeld (TU Delft - Electrical Engineering, Mathematics and Computer Science)
A. Cipriani – Mentor (TU Delft - Applied Probability)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This thesis developed a computer powered simulation study of the divisible sandpile model. It introduces a constant to a widely used formula to generate sandpiles. This constant can be used to study the convergence characteristics of sandpiles. In this thesis it is shown that the introduced factor increases the speed of convergence while it no longer stabilizes in the all-1-configuration. While one should be careful with using this constant as it does not work for every distribution, it does speed up the stabilization significantly. There is also a positive correlation found between the constant and the amount of nodes that remain lower than 1 in the stable state.