On the Bounds for Convergence Rates in Combinatorial Strong Limit Theorems and Their Applications

The necessary and sufficient conditions are found for convergences of series of weighted probabilities of large deviations for combinatorial sums Sigma(i) X-ni pi n(i), where parallel to X-nij parallel to is an n-order matrix of independent random variables and (pi(n)(1), pi(n)(2), ... , pi(n)(n)) is a random permutation with the uniform distribution on the set of permutations of numbers 1, 2, ... , n independent of X-nij. Combinatorial variants of the results of convergence rates are obtained in the strong law of large numbers and in the law of the iterated logarithm under close to optimal conditions. Applications to rank statistics are discussed.