The Graphical Major Index
Combinatorics
2008-02-03 v1
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.
Cite
@article{arxiv.math/9406220,
title = {The Graphical Major Index},
author = {Dominique Foata and Doron Zeilberger},
journal= {arXiv preprint arXiv:math/9406220},
year = {2008}
}
Comments
Plain TeX