In:
Probability in the Engineering and Informational Sciences, Cambridge University Press (CUP), Vol. 7, No. 2 ( 1993-04), p. 227-235
Abstract:
Suppose each permutation (π l ,…,π n ) of ( 1, …, n ) has probability 1/ n !. The oscillation of (π l ; …, π n ) is defined as T n = | π k − π k+1 |, where π n+1 = π 1 . It is proved that ( T n − ET n )/(var T n ) 1/2 converges in distribution to N (0,1). The connection between the oscillation and the presortedness measure is also discussed.
Type of Medium:
Online Resource
ISSN:
0269-9648
,
1469-8951
DOI:
10.1017/S0269964800002886
Language:
English
Publisher:
Cambridge University Press (CUP)
Publication Date:
1993
detail.hit.zdb_id:
2010880-1
SSG:
24,1
Permalink