A Kolmogorov-Smirnov Test for r Samples

作者：Boehm Walter; Hornik Kurt

来源：Fundamenta Informaticae, 2012, 117(1-4): 103-125.

DOI：10.3233/FI-2012-690

• Kolmogorov-Smirnov test
• lattice path counting
• reflection principle
• affine Weyl groups
• asymptotics distrubution

We consider the problem of testing whether r %26gt;= 2 samples are drawn from the same continuous distribution F(x). The test statistic we will study in some detail is defined as the maximum of the circular differences of the empirical distribution functions, a generalization of the classical 2-sample Kolmogorov-Smirnov test to r %26gt;= 2 independent samples. For the case of equal sample sizes we derive the exact null distribution by counting lattice paths confined to stay in the scaled alcove A(r) of the affine Weyl group A(r-1). This is done using a generalization of the classical reflection principle. By a standard diffusion scaling we derive also the asymptotic distribution of the test statistic in terms of a multivariate Dirichlet series. When the sample sizes are not equal the reflection principle no longer works, but we are able to establish a weak convergence result even in this case showing that by a proper rescaling a test statistic based on a linear transformation of the circular differences of the empirical distribution functions has the same asymptotic distribution as the test statistic in the case of equal sample sizes.

• 出版日期2012