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

Michael Alexander Waddell; Sebastian Edmundo Barriga

paper

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

arXiv:1509.08770

Abstract

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.