The sandpile model on K_{m,n} and the rank of its configurations

Michele D'Adderio, Yvan Le Borgne

We present an algorithm to compute the rank of a configuration of the sandpile model for the complete bipartite graph K_{m,n} of complexity O(m+n). Furthermore, we provide a formul…