pith. sign in

arxiv: 1608.01521 · v1 · pith:OPHQFCT2new · submitted 2016-08-04 · 🧮 math.CO

The sandpile model on K_(m,n) and the rank of its configurations

classification 🧮 math.CO
keywords completeconfigurationsrankbipartitegraphmodelsandpilesorted
0
0 comments X
read the original abstract

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 formula for the generating function of parking sorted configurations on complete bipartite graphs K_{m,n} according to rank, degree, and the sizes m and n. The results in the present paper are similar to those found by Robert Cori and the second named author for the complete graph K_{n+1}, and they rely on the analysis of certain operators on the stable sorted configurations of K_{m,n} developed in a previous work by the authors together with Jean-Christophe Aval and Mark Dukes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.