Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik YuUrGU. Ser. Mat. Model. Progr., 2020, Volume 13, Issue 3, Pages 103–111 (Mi vyuru564)  

Short Notes

Probabilistic models of combinatorial schemes

N. Yu. Enatskaya

Higher School of Economics, Moscow Institute of Electronics and Mathematics, Moscow, Russian Federation, nat1943@mail.ru

Abstract: An enumerative method is proposed for the analysis of combinatorial schemes in the pre-asymptotic region of variation of their parameters based on the construction of their probabilistic mathematical model, which represents for each scheme an iterative random process of sequential non-repeated formation of all its outcomes with a certain discipline of their numbering by unitary addition of certain elements of the scheme to a given value in it. Due to the importance for a number of studies of the scheme of recurrence of listing its outcomes, if it does not lie in its nature, it can be achieved by introducing into the scheme some restrictions that do not lead to a change in their set, do not change their probability and should be taken into account. The design of the process under the appropriate conditions of each scheme is graphically depicted by a graph with the probabilities of iterative transitions specified in it, which determine the final distribution on the set of its outcomes. On this basis, the problems of determining the number of outcomes of a scheme, establishing a one-to-one correspondence between numbers and types of its outcomes, called the numbering problem in direct and reverse statements, and finding the probability distribution of all its final outcomes are solved, which makes it possible to model them with the found distribution of playing out the outcome number and the subsequent determination of its modeled form by the result of solving the direct numbering problem. In the absence of an explicit formula for the number of outcomes of a scheme under certain conditions, an estimate of it can be obtained from the results of their modeling, followed by refinement of the numbering problem. The study of models of combinatorial schemes on random processes with the introduction of probabilistic parameters expands the possibilities of their use. The results of the analysis of schemes can be of a nature from numerical methods and algorithms to analytical in the form of recurrence relations and explicit formulas.

Keywords: enumeration method, graph method, probabilistic models, numbering problem, rapid modelling.

DOI: https://doi.org/10.14529/mmp200312

Full text: PDF file (233 kB)
References: PDF file   HTML file

UDC: 519.115
MSC: 60F15
Received: 17.03.2020

Citation: N. Yu. Enatskaya, “Probabilistic models of combinatorial schemes”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 13:3 (2020), 103–111

Citation in format AMSBIB
\Bibitem{Ena20}
\by N.~Yu.~Enatskaya
\paper Probabilistic models of combinatorial schemes
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2020
\vol 13
\issue 3
\pages 103--111
\mathnet{http://mi.mathnet.ru/vyuru564}
\crossref{https://doi.org/10.14529/mmp200312}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru564
  • http://mi.mathnet.ru/eng/vyuru/v13/i3/p103

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:17
    Full text:6
    References:1

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021