Graphical Major Indices, II
Séminaire lotharingien de combinatoire, Tome 34 (1995)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

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.

@article{SLC_1995_34_a10,
     author = {Dominique Foata and Christian Krattenthaler},
     title = {Graphical {Major} {Indices,} {II}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {34},
     year = {1995},
     url = {http://geodesic.mathdoc.fr/item/SLC_1995_34_a10/}
}
TY  - JOUR
AU  - Dominique Foata
AU  - Christian Krattenthaler
TI  - Graphical Major Indices, II
JO  - Séminaire lotharingien de combinatoire
PY  - 1995
VL  - 34
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_1995_34_a10/
ID  - SLC_1995_34_a10
ER  - 
%0 Journal Article
%A Dominique Foata
%A Christian Krattenthaler
%T Graphical Major Indices, II
%J Séminaire lotharingien de combinatoire
%D 1995
%V 34
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_1995_34_a10/
%F SLC_1995_34_a10
Dominique Foata; Christian Krattenthaler. Graphical Major Indices, II. Séminaire lotharingien de combinatoire, Tome 34 (1995). http://geodesic.mathdoc.fr/item/SLC_1995_34_a10/