#####
Séminaire Lotharingien de Combinatoire, B34k (1995), 16pp.

# Dominique Foata, Christian Krattenthaler

# Graphical Major Indices, II

**Abstract.**
Generalizations of the classical statistics
"maj" and "inv" (the major index and the number of inversions)
on words are introduced that depend on a graph on the underlying
alphabet and the behaviour of each letter at the end of a word.
The question of characterizing those graphs that lead to
equidistributed "maj" and "inv" is posed and answered. This
work extends a previous result of Foata and Zeilberger who
considered the same problem under the assumption that all
letters have the same behaviour at the end of a word.

foata@math.u-strasbg.fr, KRATT@Pap.Univie.Ac.At

The following versions are available: