Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Editorial staff
Guidelines for authors
License agreement
Editorial policy

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.]:
Year:
Volume:
Issue:
Page:
Find






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


Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, 2022, Volume 26, Number 3, Pages 573–591
DOI: https://doi.org/10.14498/vsgtu1947
(Mi vsgtu1947)
 

Mathematical Modeling, Numerical Methods and Software Complexes

Probabilistic models for the analysis of inverse extremal problems in combinatorics

N. Yu. Enatskaya

National Research University "Higher School of Economics", Moscow Institute of Electronics and Mathematics, Moscow, 123458, Russian Federation (published under the terms of the Creative Commons Attribution 4.0 International License)
References:
Abstract: In an inverse extremal problem for a combinatorial scheme with a given value of the objective function of the form of a certain extreme value of its characteristic, a probabilistic model is developed that ensures that this value is obtained in its outcomes. Two types of such characteristics are considered, relating to each of the schemes or to a set of outcomes.
The pre-asymptotic analysis of such a model is carried out by the author's enumerative method. It is based on the construction of an iterative random process with iterations of successive stages of a numbered non-repetitive enumeration and the formation of outcomes of the scheme. The iterative development of the process is represented by a probabilistic graph.
The study of the outcomes of the scheme according to the model in the enumerative method is carried out in the following areas: visual numbering of the outcomes of the scheme, finding their number, establishing a one-to-one correspondence between the types and numbers of outcomes of the scheme, obtaining their probabilistic distribution (controlled by a random process of listing the outcomes of the scheme), and modeling them with this distribution.
Along with the direct study of circuits in these areas, algorithms are proposed to obtain results for them by partially recalculating them from the results of a similar analysis of more general, previously studied circuits without restrictions or with less restrictions on the values of the characteristics under consideration.
Keywords: inverse extremal problem, extremal value of a characteristic, pre-asymptotic analysis of a circuit.
Received: August 12, 2022
Revised: August 25, 2022
Accepted: August 31, 2022
First online: September 20, 2022
Bibliographic databases:
Document Type: Article
UDC: 519.115
MSC: 60F15
Language: Russian
Citation: N. Yu. Enatskaya, “Probabilistic models for the analysis of inverse extremal problems in combinatorics”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 26:3 (2022), 573–591
Citation in format AMSBIB
\Bibitem{Ena22}
\by N.~Yu.~Enatskaya
\paper Probabilistic models for the analysis of inverse extremal problems in combinatorics
\jour Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.]
\yr 2022
\vol 26
\issue 3
\pages 573--591
\mathnet{http://mi.mathnet.ru/vsgtu1947}
\crossref{https://doi.org/10.14498/vsgtu1947}
\edn{https://elibrary.ru/AWBYGO}
Linking options:
  • https://www.mathnet.ru/eng/vsgtu1947
  • https://www.mathnet.ru/eng/vsgtu/v226/i3/p573
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Самарского государственного технического университета. Серия: Физико-математические науки
    Statistics & downloads:
    Abstract page:199
    Full-text PDF :89
    References:28
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024