Skip to main content
SpringerLink
Log in

Some Limit Theorems for the Cell Load in the Generalized Allocation Scheme

  • Published:
Lithuanian Mathematical Journal Aims and scope Submit manuscript

Abstract

In the paper, we consider the generalized allocation scheme and study the asymptotic behaviors of the extreme η(N−s), where η(N−s) denotes the (n − s)th-order statistics from the allocation scheme. We establish asymptotic representations and large and moderate deviations for η(N−s).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.N. Chuprunov and I. Fazekas, An analogue of a generalized allocation scheme: Limit theorems for the number of cells of a given size, Discrete Math. Appl., 22(1):101–122, 2012.

    Article  MathSciNet  Google Scholar 

  2. A.N. Chuprunov and I. Fazekas, An analogue of the generalised allocation scheme: Limit theorems for the maximum cell load, Discrete Math. Appl., 22(3):307–314, 2012.

    Article  MathSciNet  Google Scholar 

  3. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, Springer, New York, 1998.

    Book  Google Scholar 

  4. S.W. Dharmadhikari, V. Fabian, and K. Jogdeo, Bounds on the moments of martingales, Ann. Math. Stat., 39(5): 1719–1723, 1968.

    Article  MathSciNet  Google Scholar 

  5. R. Durrett, Probability: Theory and Examples, Cambridge Univ. Press, Cambridge, 2010.

    Book  Google Scholar 

  6. I. Fazekas and A. Chuprunov, The conditional maximum of Poisson random variables, Commun. Stat., Theory Methods, 47(16):3857–3870, 2018.

    Article  MathSciNet  Google Scholar 

  7. V.F. Kolchin, On the limiting behavior of extreme order statistics in a polynomial scheme, Theory Probab. Appl., 14(3):476–487, 1969.

    Article  Google Scholar 

  8. V.F. Kolchin, Random Graphs, Cambridge Univ. Press, Cambridge, 1999.

    MATH  Google Scholar 

  9. Z.Y. Lin and Z.D. Bai, Probability Inequalities, Science Press, Beijing, 2010.

    MATH  Google Scholar 

  10. Yu.L. Pavlov, Random forests, in V.F. Kolchin, V.Ya. Kozlov, Yu.L. Pavlov, and Yu.V. Prokhorov (Eds.), Probabilistic Methods in Discrete Mathematics. Proceedings of the Fourth International Petrozavodsk Conference, Petrozavodsk, Russia, June 3–7, 1996, VSP, Utrecht, 1997, pp. 11–18.

  11. Yu.L. Pavlov, On the limit distributions of the vertex degrees of conditional internet graphs, Discrete Math. Appl., 19(4):349–359, 2009.

    Article  MathSciNet  Google Scholar 

  12. Yu.L. Pavlov and I.A. Cheplyukova, Random graphs of internet type and the generalised allocation scheme, Discrete Math. Appl., 18(5):447–463, 2008.

    Article  MathSciNet  Google Scholar 

  13. Yu.L. Pavlov and E.V. Khvorostyanskaya, On the maximum size of a tree in the Galton–Watson forest with a bounded number of vertices, Discrete Math. Appl., 24(6):363–371, 2014.

  14. Yu.L. Pavlov and E.V. Khvorostyanskaya, On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges, Sb. Math., 207(3):400–417, 2016.

    Article  MathSciNet  Google Scholar 

  15. B. von Bahr and C.-G. Esseen, Inequalities for the rth absolute moment of a sum of random variables, 1 ≤ r ≤ 2, Ann. Math. Stat., 36(1):299–303, 1965.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan Province, China

    Yu Miao, Qian Du & Zhen Wang

  2. Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, Henan Normal University, Xinxiang, 453007, Henan Province, China

    Yu Miao

Authors
  1. Yu Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qian Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Miao.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by National Natural Science Foundation of China (11971154).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Miao, Y., Du, Q. & Wang, Z. Some Limit Theorems for the Cell Load in the Generalized Allocation Scheme. Lith Math J 62, 372–390 (2022). https://doi.org/10.1007/s10986-022-09569-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10986-022-09569-6

MSC

Keywords

Search

Navigation