Computation of distributions of statistics by means of Markov chains
Diskretnaya Matematika, Tome 32 (2020) no. 4, pp. 38-51

Voir la notice de l'article provenant de la source Math-Net.Ru

An approach to the construction of efficient algorithms for the exact computation of distributions of statistics by means of the Markov chains is described. The Pearson statistic, the number of empty cells for random allocations of particles, and the Kolmogorov – Smirnov statistic are considered as examples. Possibilities of extending the approach are discussed, in particular to the computation of the joint distributions of statistics.
Keywords: prelimit distributions of statistics, exact computation of distributions, Markov chains, Pearson statistics, number of empty cells, Kolmogorov – Smirnov statistics.
@article{DM_2020_32_4_a2,
     author = {A. M. Zubkov and M. V. Filina},
     title = {Computation of distributions of statistics by means of {Markov} chains},
     journal = {Diskretnaya Matematika},
     pages = {38--51},
     publisher = {mathdoc},
     volume = {32},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2020_32_4_a2/}
}
TY  - JOUR
AU  - A. M. Zubkov
AU  - M. V. Filina
TI  - Computation of distributions of statistics by means of Markov chains
JO  - Diskretnaya Matematika
PY  - 2020
SP  - 38
EP  - 51
VL  - 32
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2020_32_4_a2/
LA  - ru
ID  - DM_2020_32_4_a2
ER  - 
%0 Journal Article
%A A. M. Zubkov
%A M. V. Filina
%T Computation of distributions of statistics by means of Markov chains
%J Diskretnaya Matematika
%D 2020
%P 38-51
%V 32
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2020_32_4_a2/
%G ru
%F DM_2020_32_4_a2
A. M. Zubkov; M. V. Filina. Computation of distributions of statistics by means of Markov chains. Diskretnaya Matematika, Tome 32 (2020) no. 4, pp. 38-51. http://geodesic.mathdoc.fr/item/DM_2020_32_4_a2/