Computation of distributions of statistics by means of Markov chains-Reference-Cited by-同舟云学术

Computation of distributions of statistics by means of Markov chains

Published:2022-08-01 Issue:4 Volume:32 Page:285-295
ISSN:0924-9265
Container-title:Discrete Mathematics and Applications
language:en
Short-container-title:

Author:

Zubkov Andrei M.¹,Filina M. V.¹

Affiliation:

1. Steklov Mathematical Institute of Russian Academy of Sciences , Steklov Russian

Abstract

Abstract 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.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Link

https://www.degruyter.com/document/doi/10.1515/dma-2022-0024/pdf

Reference25 articles.

1. Dyakonova E. E., Mikhailov V. G., “Sufficient conditions for asymptotic normality of decomposable statistics in an inhomogeneous allocation scheme”, Discrete Math. Appl., 2:3 (1992), 325–335.

2. Zubkov A. M., “Recurrent formulae for distributions of functions of discrete random variables”, Obozr. Prikl. Prom. Mat., 3:4 (1996), 567–573 (In Russian).

3. Zubkov A. M., “Computational algorithms for distributions of sums of random variables”, Tr. Diskr. Mat., 5, Fizmatlit, Moscow, 2002, 51–60 (In Russian).

4. Ivchenko G., Medvedev Yu., Mathematical Statistics, URSS, 1994 (In Russian), 304 pp.

5. Ivanov V. A., Ivchenko G. I.,Medvedev Yu. I., “Discrete problems in probability theory”, J.Math. Sci. (N. Y.), 31:2 (1985), 2759–2795.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A question answer chatbot using term frequency-inverse document frequency and Markov chain;International Conference on Computer Graphics, Artificial Intelligence, and Data Processing (ICCAID 2023);2024-03-27