On algorithms that effectively distinguish gradient-like dynamics on surfaces

DOI10.1007/s40598-019-00103-0zbMath1435.37029OpenAlexW2921863417MaRDI QIDQ2283194

Vladislav Kruglov, Dmitriy S. Malyshev, Olga V. Pochinka

Publication date: 30 December 2019

Published in: Arnold Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40598-019-00103-0

zbMATH Keywords

surfacegraph invariantseffective distinguishing algorithmsgradient-like dynamics

Mathematics Subject Classification ID

Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems (37C15) Dynamical systems involving homeomorphisms and diffeomorphisms of planes and surfaces (37E30) Gradient-like behavior; isolated (locally maximal) invariant sets; attractors, repellers for topological dynamical systems (37B35)

Related Items

Discrete representations of orbit structures of flows for topological data analysis ⋮ Generalised Wang's Graph for Morse Flows on Surfaces ⋮ Classification of Morse–Smale systems and topological structure of the underlying manifolds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamical systems on 2- and 3-manifolds
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• Topological classification of \(\Omega\)-stable flows on surfaces by means of effectively distinguishable multigraphs
• The C*-algebras of Morse—Smale flows on two-manifolds
• The Boyer–Moore–Galil String Searching Strategies Revisited
• Efficient string matching
• Fast Pattern Matching in Strings
• Classification of gradient-like flows on dimensions two and three
• Classification of Morse-Smale flows on two-dimensional manifolds
• A multicolour graph as a complete topological invariant for $ \Omega$-stable flows without periodic trajectories on surfaces
• Some physical models of the reaction-diffusion equation, and coupled map lattices