Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zhurnal SVMO:
Year:
Volume:
Issue:
Page:
Find






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


Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva, 2016, Volume 18, Number 2, Pages 47–58 (Mi svmo593)  

This article is cited in 1 scientific paper (total in 1 paper)

Mathematics

The graph criterion for the topological equivalence of $\Omega $ – stable flows without periodic trajectories on surfaces and efficient algorithm for its application

V. E. Kruglova, D. S. Malyshevb, O. V. Pochinkab

a Lobachevski State University of Nizhni Novgorod
b State University – Higher School of Economics in Nizhnii Novgorod
Full-text PDF (659 kB) Citations (1)
References:
Abstract: Studying of dynamics of flows on surfaces by dividing a phase space into cells with same limit behavior of trajectories within the cell goes back to the classical works of A.A. Andronov, L.S. Pontryagin, E.A. Leontovich and A.G. Mayer. Types of cells (which are finite in number) and abutting each other fully determine the class of topological equivalence of a flow with finite number of singular trajectories. If in each cell of the rough stream without periodic orbits we select one trajectory, the cells fall into so-called triangular regions which has the same single type. Combinatorial description of such a partition leads to a three-colored graph of A.A. Oshemkov and V.V. Sharko. The vertices of this graph correspond to the triangular areas and edges correspond to those separatrices that link them. A.A. Oshemkov and V.V. Sharko demonstrated that two such flow topologically equivalent if and only if their three-colored graphs are isomorphic and an algorithm of distinction of three-colored graphs is described. However, their algorithm is not effective in terms of graph theory. In this work the dynamics of $ \Omega $ -stable flows without periodic trajectories on surfaces is described in terms of four-colored graphs and effective algorithm of distinction of these graphs is given.
Keywords: multycolored graph, topological invariant, $\Omega$-stable flow, effective algorithm.
Funding agency Grant number
HSE Basic Research Program 98
Russian Foundation for Basic Research 15-01-03689-а
16-31-60008-мол_а_дк
Grant of the President of the Russian Federation for State Support of Young Russian Scientists — Candidates of Science MK-4819.2016.1
Bibliographic databases:
Document Type: Article
UDC: 517.9
Language: Russian
Citation: V. E. Kruglov, D. S. Malyshev, O. V. Pochinka, “The graph criterion for the topological equivalence of $\Omega $ – stable flows without periodic trajectories on surfaces and efficient algorithm for its application”, Zhurnal SVMO, 18:2 (2016), 47–58
Citation in format AMSBIB
\Bibitem{KruMalPoc16}
\by V.~E.~Kruglov, D.~S.~Malyshev, O.~V.~Pochinka
\paper The graph criterion for the topological equivalence of $\Omega $~--~stable flows without periodic trajectories on surfaces and efficient algorithm for its application
\jour Zhurnal SVMO
\yr 2016
\vol 18
\issue 2
\pages 47--58
\mathnet{http://mi.mathnet.ru/svmo593}
\elib{https://elibrary.ru/item.asp?id=26322691}
Linking options:
  • https://www.mathnet.ru/eng/svmo593
  • https://www.mathnet.ru/eng/svmo/v18/i2/p47
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
    Statistics & downloads:
    Abstract page:110
    Full-text PDF :26
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024