Статья
2017
On maximal quantity of particles of one color in analogs of multicolor urn schemes
A. N. Chuprunov, G. Alsaied, M. Alkhuzani
Русская математика
https://doi.org/10.3103/S1066369X17070118
Abstract / Full Text
We deal with analogs of multicolor urn schemes such that the number of particles is not more than a given number. We introduce conditions which provide the convergence of random variables which is the maximal number of taken particles of the same color to a random variable that has values zero and one. We prove this convergence in the case when a number of taken particles is not more than a fixed number and number of colors converges to infinity. We also consider the case when the number of taken particles converges to infinity.
Author information
- Kazan Federal University, ul. Kremlyovskaya 18, Kazan, 420008, RussiaA. N. Chuprunov, G. Alsaied & M. Alkhuzani
References
- Kolchin, V. F. A Class of Limit Theorems for Conditional Distributions, Litov. Mat. Sb. 8, 53–63 (1968) [in Russian].
- Kolchin, V. F. Random Graphs (Cambridge University Press, Cambridge, 2009).
- Timashev, A. N. Asymptotic Expansions in Probability Combinatorics (TVP, Moscow, 2011) [in Russian].
- Timashev, A. N. Generalized Scheme of Allocation in Problems of Probabilistic Combinatorics (Akademiya, Moscow, 2011) [in Russian].
- Pavlov, Yu. L. Random Forests (Karelian Scientific Center of the Russian Academy of Sciences, Petrozavodsk, 1996) [in Russian].
- Chuprunov, A. N., Fazekas I. An Analogue of the Generalised Allocation Scheme: Limit Theorems for the Number of Cells Containing a Given Number of Particles, Discrete Math. Appl. 22, No. 1, 101–122 (2012).
- Chuprunov, A. N., Fazekas, I. An Analogue of the Generalised Allocation Scheme: Limit Theorems for the Maximum Cell Load, Discrete Math. Appl. 22, No. 3, 307–314 (2012).
- Khvorostyanskaya, E. V., Pavlov, Yu. L. Limit Distributions of the Maximum Filling of Cells in One Allocation Scheme, Europian Researcher 76, No. 6–1, 1019–1027 (2014).
- Borovkov, A. A. Probability Theory (Nauka, Moscow, 1976; Gordon and Breach, Abingdon, Oxon, 1998).