On bounds for convergence rates in combinatorial strong limit theorems and its applications
2020 ◽
Vol 65
(4)
◽
pp. 688-698
Keyword(s):
We find necessary and sufficient conditions for convergences of series of weighted probabilities of large deviations for combinatorial sums i Xniπn(i), where Xnij is a matrix of order n of independent random variables and (πn(1), πn(2), . . . , πn(n)) is a random permutation with the uniform distribution on the set of permutations of numbers 1, 2, . . . , n, independent with Xnij. We obtain combinatorial variants of results on convergence rates in the strong law of large numbers and the law of the iterated logarithm under conditions closed to optimal ones. We discuss applications to rank statistics.
2011 ◽
Vol 2011
◽
pp. 1-16
◽
2012 ◽
Vol 05
(01)
◽
pp. 1250007
1973 ◽
Vol 17
(4)
◽
pp. 573-581
◽
1980 ◽
Vol 24
(4)
◽
pp. 813-820
◽
2000 ◽
Vol 28
(4)
◽
pp. 1908-1924
◽
1987 ◽
Vol 107
(1-2)
◽
pp. 133-151
◽
Keyword(s):
2019 ◽
Vol 19
(06)
◽
pp. 1950041
◽