|
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
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.
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
Linking options:
https://www.mathnet.ru/eng/svmo593 https://www.mathnet.ru/eng/svmo/v18/i2/p47
|
Statistics & downloads: |
Abstract page: | 110 | Full-text PDF : | 26 | References: | 24 |
|