Globalization of the analysis of particle placement models by cells

Cover Page

Cite item


The title of the paper means that its goal is a general approach to the pre-asmptotic analysis of schemes with different qualities in all combinations of their distinguishability of their constituent elements (cells and particles). To do this, in each group of such schemes with general restrictions, instead of directly studying them based on the specificity of each scheme, a certain general set of algorithmic procedures for recalculating the results of their pre-asymptotic analysis in the scheme is proposed, starting with the scheme with the greatest differentiation of their outcomes, sequentially for other schemes of the group with differences as one item. The analysis of each scheme is carried out according to the traditional and in a number of new following directions: constructing a random process of formation and numbered non-repeated enumeration of the outcomes of the scheme in the order of their receipt, finding their number, solving the numbering problem for the outcomes of the scheme, which consists in establishing a one-to-one correspondence between their types and numbers, setting their probabilistic distribution and modeling the outcomes of the scheme with this probabilistic distribution.

In particular, the cases of groups of schemes without restrictions on the placement of particles and with a restriction of at most one particle in a cell are studied separately, which lead to some well-known analytical results. Under any restrictions in the considered group of circuits, their analysis is carried out by implementing algorithmic procedures for sequential transformation of the results of the analysis of one circuit of the group for another. Combinations into such pairs of schemes are made on the basis of the difference in the quality of one of their elements.

About the authors

Nataliya Yu. Enatskaya

National Research University “Higher School of Economics”,
Moscow Institute of Electronics and Mathematics

Author for correspondence.
ORCID iD: 0000-0003-1241-7543
SPIN-code: 9706-9900
Scopus Author ID: 6504731611
ResearcherId: L-6102-2015

Cand. Phys. & Math. Sci.; Associate Professor; Dept. of Applied Mathematics

34, Tallinskay st, Moscow, 123458, Russian Federation


  1. Vilenkin N. Ya. Combinatorics. New York, Academic Press, 1971, xiii+296 pp.
  2. Riordan J. An Introduction to Combinatorial Analysis, Wiley Publicatlon in Mathematical Statistics. New York, John Wiley and Sons, 1958, x+244 pp.
  3. Sachkov V. N. Combinatorial Methods in Discrete Mathematics, Encyclopedia of Mathematics and its Applications, vol. 55. Cambridge, Cambridge Univ. Press, 1996, xiii+306 pp.
  4. Sachkov V. N. Probabilistic Methods in Combinatorial Analysis, Encyclopedia of Mathematics and its Applications, vol. 56. Cambridge, Cambridge Univ. Press, 1997, x+246 pp.
  5. Hall M. Combinatorial Theory, Wiley Classics Library. John Wiley and Sons, 1998, xviii+440 pp.
  6. Ryser H. J. Combinatorial Mathematics, The Carus Mathematical Monographs, vol. 14. New York, John Wiley and Sons, 1963, xiv+154 pp.
  7. Rybnikov K. A. Vvedenie v kombinatornyi analiz [Introduction to Combinatorial Analysis]. Moscow, Moscow State Univ., 1985, 312 pp. (In Russian)
  8. Kolchin V. F., Sevast’yanov B. A., Chistyakov V. P. Random Allocations, Scripta Series in Mathematics. New York, John Wiley and Sons, 1978, xi+262 pp.
  9. Goulden I. P. Jackon D. M. Combinatorial Enumeration. Mineola, NY, Dover Publ., 2004, xxvi+569 pp.
  10. Enatskaya N. Yu. Probabilistic models of combinatorial schemes, Bulletin of the South Ural State University, Ser. Mathematical Modelling, Programming and Computer Software, 2020, vol. 13, no. 3, pp. 103–111 (In Russian).
  11. Enatskaya N. Yu. Analysis of combinatorial schemes in the pre-asymptotic region of parameter change, Proceedings of the Karelian Research Centre of the Russian Academy of Sciences, 2018, no. 7, pp. 117–133 (In Russian).
  12. Enatskaya N. Yu. Combinatorial analysis of the scheme of allocation of distinguishable particles into distinguishable cells without empty cells, Proceedings of the Karelian Research Centre of the Russian Academy of Sciences, 2020, no. 7, pp. 120–126 (In Russian).

Supplementary files

There are no supplementary files to display.

Copyright (c) 2021 Authors; Samara State Technical University (Compilation, Design, and Layout)

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies