Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals

Abstract

There are several combinatorial objects that are known to be in bijection to the spanning trees of a graph G. These objects include G-parking functions, critical configurations of G, and descending traversals of G. In this paper, we extend the bijections to generalizations of all three objects.

13 pages, 3 figures