Computing the exact number of periodic orbits for planar flows

01/19/2021
by   Daniel S. Graça, et al.
0

In this paper, we consider the problem of determining the exact number of periodic orbits for polynomial planar flows. This problem is a variant of Hilbert's 16th problem. Using a natural definition of computability, we show that the problem is noncomputable on the one hand and, on the other hand, computable uniformly on the set of all structurally stable systems defined on the unit disk. We also prove that there is a family of polynomial planar systems which does not have a computable sharp upper bound on the number of its periodic orbits.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2021

Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees

The planar slope number psn(G) of a planar graph G is the minimum number...
research
02/16/2023

The complexity of counting planar graph homomorphisms of domain size 3

We prove a complexity dichotomy theorem for counting planar graph homomo...
research
08/05/2023

Independent dominating sets in planar triangulations

In 1996, Matheson and Tarjan proved that every near planar triangulation...
research
08/30/2022

Convergence of Nonequilibrium Langevin Dynamics for Planar Flows

We prove that incompressible two dimensional nonequilibrium Langevin dyn...
research
02/19/2020

The set of hyperbolic equilibria and of invertible zeros on the unit ball is computable

In this note, we construct an algorithm that, on input of a description ...
research
04/22/2020

Algorithms yield upper bounds in differential algebra

Consider an algorithm computing in a differential field with several com...
research
05/06/2020

Algorithmic Averaging for Studying Periodic Orbits of Planar Differential Systems

One of the main open problems in the qualitative theory of real planar d...

Please sign up or login with your details

Forgot password? Click here to reset