Graphical Major Indices (1995) [7 citations — 1 self]
Download:
http://www.mathe2.uni-bayreuth.de/axel/papers/./ze
ftp://ftp.maths.tcd.ie/pub/EMIS/journals/SLC/misc/
CACHED:
|
http://www.mathe2.uni-bayreuth.de/axel/papers/./ze
ftp://ftp.maths.tcd.ie/pub/EMIS/journals/SLC/misc/
CACHED:
by
Dominique Foata
,
Doron Zeilberger
II, Sém. Lothar. Combin
Add To MetaCart
Abstract:
A generalization of the classical statistics "maj" and "inv" (the major index and number of inversions) on words is introduced, parameterized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs that lead to equi-distributed "inv" and "maj" is posed and answered.

