Premium
A note on applications of the martingale central limit theorem to random permutations
Author(s) -
Chao ChernChing
Publication year - 1997
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199705)10:3<323::aid-rsa2>3.0.co;2-y
Subject(s) - central limit theorem , mathematics , martingale (probability theory) , struct , random permutation , permutation (music) , limit (mathematics) , random variable , combinatorics , martingale difference sequence , discrete mathematics , statistical physics , pure mathematics , statistics , mathematical analysis , physics , computer science , symmetric group , acoustics , programming language
A unified martingale approach is presented for establishing the asymptotic normality of some sequences of random variables. It is applied to the numbers of inversions, rises, and peaks, respectively, as well as the oscillation and the sum of consecutive pair products of a random permutation. © 1997 John Wiley & Sons, Inc. Random Struct. Alg., 10, 323–332 (1997)