Estimating the Error of a Permutational Central Limit Theorem
1996 ◽
Vol 10
(4)
◽
pp. 533-541
◽
Keyword(s):
Motivated by two measures of presortedness, number of runs and oscillation of a permutation, related to the sorting problem, we derive an error bound for normal approximation to the distribution of Here, αij's are given real numbers and π is a uniformly distributed random permutation of {l,…, n}. The derivation is based on Stein's method.
2020 ◽
Vol 178
(3-4)
◽
pp. 827-860
Keyword(s):
2019 ◽
Vol 20
(04)
◽
pp. 2050021
◽
1985 ◽
Vol 22
(02)
◽
pp. 280-287
◽
1999 ◽
Vol 36
(4)
◽
pp. 974-986
◽
2021 ◽
pp. 1-27
1988 ◽
Vol 78
(2)
◽
pp. 249-252
◽
Keyword(s):