A Solution for the Open Abelian Sandpile Problem of Distributing k Items in N Vertices, where k = N

27 Sep 2015  ·  Waddell Michael Alexander, Barriga Sebastian Edmundo ·

This paper outlines a closed solution to an open problem in Graph Theory concerning the classification of the successful initial distributions of k items in N vertices, where $k = N$, that lead to the terminal set $N_k = \{ n_i\} $, where $n_i=1$ and $i=1,2,3,...,k$. First, each successful initial distribution is enumerated using an algorithm. The closed solution classifies the terminal set in terms of its modulus, and proves that each successful initial distribution can be classified by the same modulus.

PDF Abstract
No code implementations yet. Submit your code now

Categories


General Mathematics