Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Issue title: Lattice Path Combinatorics and Applications
Article type: Research Article
Authors: Böhm, Walter | Hornik, Kurt
Affiliations: Institute for Statistics and Mathematics, Vienna University of Economics and Business, Augasse 2-6, A 1091 Vienna, Austria, [email protected] | Institute for Statistics and Mathematics, Vienna University of Economics and Business, Augasse 2-6, A 1091 Vienna, Austria
Note: [] Address for correspondence: Institute for Statistics and Mathematics, Vienna University of Economics and Business, Augasse 2-6, A 1091 Vienna, Austria
Abstract: We consider the problem of testing whether r ≥ 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 ≥ 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 ${\cal A}$r of the affine Weyl group Ar−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.
Keywords: Kolmogorov-Smirnovtest, lattice path counting, reflection principle, affine Weyl groups, asymptotics distrubution
DOI: 10.3233/FI-2012-690
Journal: Fundamenta Informaticae, vol. 117, no. 1-4, pp. 103-125, 2012
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
[email protected]
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office [email protected]
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
如果您在出版方面需要帮助或有任何建, 件至: [email protected]