English
Related papers

Related papers: Hilbert's 16th problem. I. When differential syste…

200 papers

We study the number and distribution of the limit cycles of a planar vector field whose component functions are random polynomials. We prove a lower bound on the average number of limit cycles when the random polynomials are sampled from…

Dynamical Systems · Mathematics 2023-06-12 Erik Lundberg

Connectivity problems like k-Path and k-Disjoint Paths relate to many important milestones in parameterized complexity, namely the Graph Minors Project, color coding, and the recent development of techniques for obtaining kernelization…

Data Structures and Algorithms · Computer Science 2015-03-19 Hans L. Bodlaender , Bart M. P. Jansen , Stefan Kratsch

In this paper, by using Picard-Fuchs equations and Chebyshev criterion, we study the bifurcate of limit cycles for quadratic Hamilton system $S^{(2)}$ and $S^{(3)}$: $\dot{x}= y+2axy+by^2$, $\dot{y}=-x+x^2-ay^2$ with $a\in(-\frac{1}{2},1)$,…

Dynamical Systems · Mathematics 2019-10-10 Jiaxin Wang , Liqin Zhao

In this paper, we study the maximum number, denoted by $H(m,n)$, of hyperelliptic limit cycles of the Li\'enard systems $$\dot x=y, \qquad \dot y=-f_m(x)y-g_n(x),$$ where, respectively, $f_m(x)$ and $g_n(x)$ are real polynomials of degree…

Dynamical Systems · Mathematics 2020-04-14 XinJie Qian , JiaZhong Yang

Several convergence results in Hilbert scales under different source conditions are proved and orders of convergence and optimal orders of convergence are derived. Also, relations between those source conditions are proved. The concept of a…

Functional Analysis · Mathematics 2015-06-03 Gisela L. Mazzieri , Ruben D. Spies

For more than a century and a half it has been widely-believed (but was never rigorously shown) that the physics of diffraction imposes certain fundamental limits on the resolution of an optical system. However our understanding of what…

Data Structures and Algorithms · Computer Science 2020-12-16 Sitan Chen , Ankur Moitra

We prove that star-like limit cycles of any planar polynomial system can also be seen either as solutions defined on a given interval of a new associated planar non-autonomous polynomial system or as heteroclinic solutions of a…

Classical Analysis and ODEs · Mathematics 2019-10-21 J. D. García-Saldaña , A. Gasull , H. Giacomini

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions…

Combinatorics · Mathematics 2015-02-10 Aleksi Saarela

We estimate the expected number of limit cycles situated in a neighbourhood of the origin of a planar polynomial vector field. Our main tool is a distributional inequality for the number of zeros of some families of univariate holomorphic…

Dynamical Systems · Mathematics 2007-05-23 Alexander Brudnyi

Higher-order numerical methods are used to find accurate numerical solutions to hyperbolic partial differential equations and equations of transport type. Limiting is required to either converge to the correct type of solution or to adhere…

Numerical Analysis · Mathematics 2024-07-10 James Woodfield

We show that Hilbert's Nullstellensatz, the problem of deciding if a system of multivariate polynomial equations has a solution in the algebraic closure of the underlying field, lies in the counting hierarchy. More generally, we show that…

Computational Complexity · Computer Science 2026-02-23 Robert Andrews , Abhibhav Garg , Éric Schost

In the present paper, we study the number of zeros of the first order Melnikov function for piecewise smooth polynomial differential system, to estimate the number of limit cycles bifurcated from the period annulus of quadratic isochronous…

Classical Analysis and ODEs · Mathematics 2017-05-22 Xiuli Cen , Lijun Yang , Meirong Zhang

We give an algorithm for deciding whether a planar polynomial differential system has a first integral which factorizes as a product of defining polynomials of curves with only one place at infinity. In the affirmative case, our algorithm…

Classical Analysis and ODEs · Mathematics 2014-10-15 A. Ferragut , C. Galindo , F. Monserrat

In this paper, we complete the global qualitative analysis of a quartic family of planar vector fields corresponding to a rational Holling-type dynamical system which models the dynamics of the populations of predators and their prey in a…

Dynamical Systems · Mathematics 2015-07-28 Valery A. Gaiko

This paper deals with the polynomial linear system solving with errors (PLSwE) problem. Specifically, we focus on the evaluation-interpolation technique for solving polynomial linear systems and we assume that errors can occur in the…

Symbolic Computation · Computer Science 2021-02-09 Guerrini Eleonora , Lebreton Romain , Zappatore Ilaria

Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree of regularity of a system of equations of the same degree,…

Cryptography and Security · Computer Science 2026-02-02 Giulia Gaggero , Elisa Gorla

We obtain condition for existence of a center for a cubic planar differential system, which can be considered as a polynomial subfamily of the generalized Riccati system. We also investigate bifurcations of small limit cycles from the…

Dynamical Systems · Mathematics 2017-06-02 Zhengxin Zhou , Valery G. Romanovski , Jiang Yu

We consider the multiplicity of limit cycles that appear when a hyperbolic polycycle is perturbed. We prove, in particular, that if such unfolding happens in generic finite-parameter families, the multiplicity of every new limit cycle does…

Dynamical Systems · Mathematics 2022-01-27 Andrei Dukov

We develop a framework to give upper bounds on the "practical" computational complexity of stability problems for a wide range of nonlinear continuous and hybrid systems. To do so, we describe stability properties of dynamical systems using…

Systems and Control · Computer Science 2014-06-05 Sicun Gao , Soonho Kong , Edmund Clarke

In this paper, we deal with an elliptic problem with the Dirichlet boundary condition. We operate in Sobolev spaces and the main analytic tool we use is the Lax-Milgram lemma. First, we present the variational approach of the problem which…

Analysis of PDEs · Mathematics 2025-02-12 Eriselda Goga , Besiana Hamzallari