Topological Conjugacy of Gradient-Like Flows on Surfaces and Efficient Algorithms for Its Distinguition

Abstract

Gradient-like flows on surfaces have simple dynamics, which inspired many mathematicians to search for invariants of their topological equivalence. Under assumptions of different generality on the class of gradient-like flows under consideration, such classical invariants as the Leontovich- Mayer scheme, the Peixoto graph, the equipped Peixoto graph, the two-color Wang graph, the threecolor Oshemkov-Sharko graph, the Fleitas circular scheme, etc. were obtained. Thus, the problem of classifying gradient-like flows on surfaces from the point of view of topological equivalence has been solved in an exhaustive way. In recent works by Kruglov, Malyshev, and Pochinka, it was proved that for gradient-like flows the topological equivalence classes coincide with the topological conjugacy classes. The obtained result allows us to use any invariants of their equivalence for topological conjugacy of gradient-like flows. The present study is a review of the results on topological conjugacy of gradient-like flows on surfaces and efficient algorithms for its distinguishing, that is, algorithms whose running time is limited by some polynomial on the length of the input information.