``The graphical major index'' (with Dominique Foata), (appeared
in J. Comput. Applied Math (special issue on q-series)
Dominique Foata's bijective proof of MacMahon's result that
the number of inversions and the major index are equi-distributed
is one of my all-time-favorites. In this paper we define
a generalization of both notions, parameterized by an arbitrary
graph, and characterize those graphs that have the `mahonian'
property of being equi-distributed.
.dvi version (for previewing)
Doron Zeilberger's List of Papers
Doron Zeilberger's Home Page