A family of bijections between G-parking functions and spanning trees

Denis Chebikin, Pavlo Pylyavskyy

For a directed graph G on vertices {0,1,...,n}, a G-parking function is an n-tuple (b_1,...,b_n) of non-negative integers such that, for every non-empty subset U of {1,...,n}, ther…