Related papers: Computation of Darboux polynomials and rational fi…
In this paper we analyze the tangential symmetries of Darboux integrable decomposable exterior differential systems. The decomposable systems generalize the notion of a hyperbolic exterior differential system and include the classic notion…
We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…
We state a kind of Euclidian division theorem: given a polynomial P(x) and a divisor d of the degree of P, there exist polynomials h(x),Q(x),R(x) such that P(x) = h(Q(x)) +R(x), with deg h=d. Under some conditions h,Q,R are unique, and Q is…
Computational Galois theory, in particular the problem of computing the Galois group of a given polynomial is a very old problem. Currently, the best algorithmic solution is Stauduhar's method. Computationally, one of the key challenges in…
It has been recently discovered that exceptional families of Sturm-Liouville orthogonal polynomials exist, that generalize in some sense the classical polynomials of Hermite, Laguerre and Jacobi. In this paper we show how new families of…
We construct linear and quadratic Darboux matrices compatible with the reduction group of the Lax operator for each of the seven known non-Abelian derivative nonlinear Schr\"odinger equations that admit Lax representations. The…
We consider an integrable polynomial system with generalized Darboux first integral H_0. We assume that it defines a family of real cycles in a region bounded by a polycycle. To any polynomial form \eta one can associate the pseudo-abelian…
We discuss several enumerative results for irreducible polynomials of a given degree and pairs of relatively prime polynomials of given degrees in several variables over finite fields. Two notions of degree, the {\em total degree} and the…
We prove a Darboux-Jouanolou type theorem on the algebraic integrability of polynomial differential $r$-forms over arbitrary fields ($r\geq 1$). We also investigate the Darboux's method for producing integrating factors.
We present a deterministic algorithm for computing all irreducible factors of degree $\le d$ of a given bivariate polynomial $f\in K[x,y]$ over an algebraic number field $K$ and their multiplicities, whose running time is polynomial in the…
In this thesis we study the Darboux transformations related to particular Lax operators of NLS type which are invariant under the action of the so-called reduction group. Specifically, we study the cases of: 1) the nonlinear Schr\"odinger…
We introduce a subexponential algorithm for geometric solving of multivariate polynomial equation systems whose bit complexity depends mainly on intrinsic geometric invariants of the solution set. From this algorithm, we derive a new…
We provide the necessary and sufficient conditions of Liouvillian integrability for Li\'{e}nard differential systems describing nonlinear oscillators with a polynomial damping and a polynomial restoring force. We prove that Li\'{e}nard…
In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…
In this paper we consider in detail the composition of an irreducible polynomial with X^2 and suggest a recurrent construction of irreducible polynomials of fixed degree over finite fields of odd characteristics. More precisely, given an…
We investigate the backward Darboux transformations (addition of a lowest bound state) of shape-invariant potentials on the line, and classify the subclass of algebraic deformations, those for which the potential and the bound states are…
In this paper, we present a method of deriving extended Prelle-Singer method's quantifiers from Darboux Polynomials for third-order nonlinear ordinary differential equations. By knowing the Darboux polynomials and its cofactors, we extract…
We construct new quasi-exactly solvable one-dimensional potentials through Darboux transformations. Three directions are investigated: Reducible and two types of irreducible second-order transformations. The irreducible transformations of…
We present an effective method for computing parametric primary decomposition via comprehensive Gr\"obner systems. In general, it is very difficult to compute a parametric primary decomposition of a given ideal in the polynomial ring with…
The paper examines rational Darboux transformations (RDTs) of the Jacobi equation written in the canonical form, with emphasis on the Sturm-Liouville problems (SLPs) solved under the Dirichlet boundary conditions (DBCs) at the ends of the…