Open Access
February, 1972 The Calculation of Distributions of Two-Sided Kolmogorov-Smirnov Type Statistics
Marc Noe
Ann. Math. Statist. 43(1): 58-64 (February, 1972). DOI: 10.1214/aoms/1177692700


Let $X_1^n \leqq X_2^n \leqq \cdots \leqq X_n^n$ be the order statistics of a size $n$ sample from any distribution function $F$ not necessarily continuous. Let $\alpha_j, \beta_j, (j = 1,2, \cdots, n)$ be any numbers. Let $P_n = P(\alpha_j < X_j^n \leqq \beta_j, j = 1,2, \cdots, n)$. A recursion is given which calculates $P_n$ for any $F$ and any $\alpha_j, \beta_j$. Suppose now that $F$ is continuous. A two-sided statistic of Kolmogorov-Smirnov type has the distribution function $P_{\mathrm{KS}} = P\lbrack\sup n^{\frac{1}{2}}\psi(F) \cdot |F^n - F| \leqq \lambda\rbrack$, where $F^n$ is the empirical distribution function of the sample and $\psi(x)$ is any nonnegative weight function. As $P_{\mathrm{KS}}$ has the form $P_n$, its calculation as a function of $\lambda$ can be carried out by means of the recursion. This has been done for the case $\psi(x) = \lbrack x(1 - x)\rbrack^{-\frac{1}{2}}$. Curves are given which represent $\lambda$ versus $1 - P_{\mathrm{KS}}$ for $n = 1,2, 10, 100$. From additional computations, the precision of a truncated development of $1 - P_{\mathrm{KS}}$ in powers of $\lambda^{-2}$ has been determined.


Download Citation

Marc Noe. "The Calculation of Distributions of Two-Sided Kolmogorov-Smirnov Type Statistics." Ann. Math. Statist. 43 (1) 58 - 64, February, 1972.


Published: February, 1972
First available in Project Euclid: 27 April 2007

zbMATH: 0238.62047
MathSciNet: MR300379
Digital Object Identifier: 10.1214/aoms/1177692700

Rights: Copyright © 1972 Institute of Mathematical Statistics

Vol.43 • No. 1 • February, 1972
Back to Top