The joy of brute force: the covariance of the number of inversions
and the major index
There is a war between `conceptualists'
and `brutists' where the former claim to have a monopoly on
taste and beauty. It ain't necessarily so, as the present paper
demonstrates, where beauty is replaced by the much prettier
.dvi version (for previewing)
Added Jan. 3, 2011:
Here is a
scan of Donald Knuth's letter that raised the problem.
(in the P.S.)
Read the exciting