On the Numbers of Particles in Cells in an Allocation Scheme Having an Even Number of Particles in Each Cell

Alexey Nikolaevich Chuprunov and István Fazekas
Additional contact information
Alexey Nikolaevich Chuprunov: Faculty of Applied Mathematics, Physics and Information Technology, Chuvash State University, Universitetskaia Str. 38, 428015 Cheboksary, Russia
István Fazekas: Faculty of Informatics, University of Debrecen, Egyetem Square 1, 4032 Debrecen, Hungary

Mathematics, 2022, vol. 10, issue 7, 1-22

Abstract: We consider the usual random allocation model of distinguishable particles into distinct cells in the case when there are an even number of particles in each cell. For inhomogeneous allocations, we study the numbers of particles in the first K cells. We prove that, under some conditions, this K -dimensional random vector with centralised and normalised coordinates converges in distribution to the K -dimensional standard Gaussian law. We obtain both local and integral versions of this limit theorem. The above limit theorem implies a χ 2 limit theorem which leads to a χ 2 -test. The parity bit method does not detect even numbers of errors in binary files; therefore, our model can be applied to describe the distribution of errors in those files. For the homogeneous allocation model, we obtain a limit theorem when both the number of particles and the number of cells tend to infinity. In that case, we prove convergence to the finite dimensional distributions of the Brownian bridge. This result also implies a χ 2 -test. To handle the mathematical problem, we insert our model into the framework of Kolchin’s generalized allocation scheme.

Keywords: random allocation; generalized allocation scheme; Poisson distribution; Gaussian distribution; limit theorem; local limit theorem; Brownian bridge; ? 2 -test (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/7/1099/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/7/1099/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:7:p:1099-:d:782120

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().