Abstract
In the present paper, we study a generalized allocation scheme and establish some asymptotic properties for the number of cells containing a given number of particles in the scheme, which include law of large numbers, central limit theorem, moderate deviation principle, and Hoeffding type inequality. These results generalize the work of Chuprunov and Fazekas [An analogue of a generalized allocation scheme: limit theorems for the number of cells of a given size, Discrete Math. Appl. 22(1) (2012), 101–122].
Acknowledgement
The authors are grateful to the referee for his/her valuable reports which improved the presentation of this work.
-
(Communicated by Gejza Wimmer )
References
[1] Chow, Y. S.—Teicher, H.: Probability theory. Independence, Interchangeability, Martingales, 2nd ed., Springer-Verlag, New York, 1988.Search in Google Scholar
[2] Chuprunov, A. N.—Fazekas, I.: An inequality for moments and its applications to the generalized allocation scheme, Publ. Math. Debrecen 76(3-4) (2010), 271-286.Search in Google Scholar
[3] Chuprunov, A. N.—Fazekas, I.: An analogue of a generalized allocation scheme: limit theorems for the number of cells of a given size, Discrete Math. Appl. 22(1) (2012), 101-122.Search in Google Scholar
[4] Chuprunov, A. N.—Fazekas, I.: An analogue of the generalized allocation scheme: limit theorems for the maximum cell size, Discrete Math. Appl. 22(3) (2012), 307-314.Search in Google Scholar
[5] Dembo, A.—Zeitouni, O.: Large deviations techniques and applications, 2nd ed., Springer-Verlag, New York, 1998.Search in Google Scholar
[6] Hoeffding, W.: Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963), 13-30.Search in Google Scholar
[7] Kolchin, V. F.: A class of limit theorems for conditional distributions, Litovsk. Mat. Sb. 8 (1968), 53-63.Search in Google Scholar
[8] Kolchin, V. F.: On the limiting behavior of extreme order statistics in a polynomial scheme, Theory Probab. Appl. 14(3) (1969), 458-469.Search in Google Scholar
[9] Kolchin, V. F.: Random Mappings, Publications Division, New York, 1986.Search in Google Scholar
[10] Kolchin, V. F.: Random Graphs, Cambridge University Press, Cambridge, 1999.Search in Google Scholar
© 2023 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- RNDr. Stanislav Jakubec, DrSc. passed away
- Schur m-power convexity for general geometric Bonferroni mean of multiple parameters and comparison inequalities between several means
- Conditions forcing the existence of relative complements in lattices and posets
- Radically principal MV-algebras
- A topological duality for dcpos
- Padovan or Perrin numbers that are concatenations of two distinct base b repdigits
- Addendum to “A generalization of a result on the sum of element orders of a finite group”
- Remarks on w-distances and metric-preserving functions
- Solution of logarithmic coefficients conjectures for some classes of convex functions
- Multiple periodic solutions of nonautonomous second-order differential systems with (q, p)-Laplacian and partially periodic potentials
- Asymptotic stability of nonlinear neutral delay integro-differential equations
- On Catalan ideal convergent sequence spaces via fuzzy norm
- Fourier transform inversion: Bounded variation, polynomial growth, Henstock–Stieltjes integration
- (ε, A)-approximate numerical radius orthogonality and numerical radius derivative
- Wg-Drazin-star operator and its dual
- On the Lupaş q-transform of unbounded functions
- K-contact and (k, μ)-contact metric as a generalized η-Ricci soliton
- Compactness with ideals
- Number of cells containing a given number of particles in a generalized allocation scheme
- A new generalization of Nadarajah-Haghighi distribution with application to cancer and COVID-19 deaths data
- Compressive sensing using extropy measures of ranked set sampling
- A note on star partial order preservers on the set of all variance-covariance matrices
Articles in the same Issue
- RNDr. Stanislav Jakubec, DrSc. passed away
- Schur m-power convexity for general geometric Bonferroni mean of multiple parameters and comparison inequalities between several means
- Conditions forcing the existence of relative complements in lattices and posets
- Radically principal MV-algebras
- A topological duality for dcpos
- Padovan or Perrin numbers that are concatenations of two distinct base b repdigits
- Addendum to “A generalization of a result on the sum of element orders of a finite group”
- Remarks on w-distances and metric-preserving functions
- Solution of logarithmic coefficients conjectures for some classes of convex functions
- Multiple periodic solutions of nonautonomous second-order differential systems with (q, p)-Laplacian and partially periodic potentials
- Asymptotic stability of nonlinear neutral delay integro-differential equations
- On Catalan ideal convergent sequence spaces via fuzzy norm
- Fourier transform inversion: Bounded variation, polynomial growth, Henstock–Stieltjes integration
- (ε, A)-approximate numerical radius orthogonality and numerical radius derivative
- Wg-Drazin-star operator and its dual
- On the Lupaş q-transform of unbounded functions
- K-contact and (k, μ)-contact metric as a generalized η-Ricci soliton
- Compactness with ideals
- Number of cells containing a given number of particles in a generalized allocation scheme
- A new generalization of Nadarajah-Haghighi distribution with application to cancer and COVID-19 deaths data
- Compressive sensing using extropy measures of ranked set sampling
- A note on star partial order preservers on the set of all variance-covariance matrices