A Note on Joint Distributions of Some Random Vectors Defined on Permutations

Yi-Liang Chen1, Wei-Hou Cheng1
1Department of Mathematics Tamkang University Tamsui, Taiwan 251, R.O.C.

Abstract

We derive the exact joint distribution and prove the asymptotic joint normality of the numbers of peaks, double rises, troughs, and double falls in a random permutation. A Chi-square randomness test, as a by-product, is also proposed.