English
Related papers

Related papers: Computation of Darboux polynomials and rational fi…

200 papers

We study differential-difference equation of the form $$ \frac{d}{dx}t(n+1,x)=f(t(n,x),t(n+1,x),\frac{d}{dx}t(n,x)) $$ with unknown $t(n,x)$ depending on continuous and discrete variables $x$ and $n$. Equation of such kind is called Darboux…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Ismagil Habibullin , Natalya Zheltukhina , Asli Pekcan

Consider a system of n polynomial equations and r polynomial inequations in n indeterminates of degree bounded by d with coefficients in a polynomial ring of s parameters with rational coefficients of bit-size at most $\sigma$. From the…

Symbolic Computation · Computer Science 2007-05-23 Guillaume Moroz

Most integers are composite and most univariate polynomials over a finite field are reducible. The Prime Number Theorem and a classical result of Gau{\ss} count the remaining ones, approximately and exactly. For polynomials in two or more…

Commutative Algebra · Mathematics 2014-07-14 Joachim von zur Gathen , Konstantin Ziegler

We consider in this work planar polynomial differential systems having a polynomial first integral. We prove that these systems can be obtained from a linear system through a polynomial change of variables.

Classical Analysis and ODEs · Mathematics 2009-06-18 Belen Garcia , Hector Giacomini , Jesus Perez del Rio

Here we present a new approach to search for first order invariants (first integrals) of rational second order ordinary differential equations. This method is an alternative to the Darbouxian and symmetry approaches. Our procedure can…

Mathematical Physics · Physics 2018-10-09 J. Avellar , M. S. Cardoso , L. G. S. Duarte , L. A. C. P. da Mota

M.F. Singer [Liouvillian first integrals of differential equations, Trans. Amer. Math. Soc. 333 (1992), 673--688] proved the equivalence between Liouvillian integrability and Darboux integrability for two dimensional polynomial differential…

Dynamical Systems · Mathematics 2013-12-02 Xiang Zhang

We obtain representations of $X_1$ exceptional orthogonal polynomials through determinants of matrices that have certain adjusted moments as entries. We start out directly from the Darboux transformation, allowing for a universal…

Classical Analysis and ODEs · Mathematics 2017-10-10 Constanze Liaw , Jessica Stewart Kelly , John Osborn

For a suitable irreducible \textit{base} polynomial $f(x)\in \mathbf{Z}[x]$ of degree $k$, a family of polynomials $F_m(x)$ depending on $f(x)$ is constructed with the properties: (i) there is exactly one irreducible factor $\Phi_{d,f}(x)$…

Number Theory · Mathematics 2021-11-30 P Vanchinathan , Krithika M

We consider a classical problem of Computer Algebra: symbolic solution of PDEs. We transform the famous Darboux theorems on differential transformations of hyperbolic operator into the space of invariants. We introduce a new idea -- $X$-…

Analysis of PDEs · Mathematics 2011-08-23 Ekaterina Shemyakova

We establish new results on root separation of integer, irreducible polynomials of degree at least four. These improve earlier bounds of Bugeaud and Mignotte (for even degree) and of Beresnevich, Bernik, and Goetze (for odd degree).

Number Theory · Mathematics 2014-02-26 Yann Bugeaud , Andrej Dujella

We obtain upper bounds for the number of monic irreducible polynomials over $\mathbb Z$ of a fixed degree $n$ and a growing height $H$ for which the field generated by one of its roots has a given discriminant. We approach it via counting…

Number Theory · Mathematics 2021-11-18 Rainer Dietmann , Alina Ostafe , Igor E. Shparlinski

We study the following problem and its applications: given a homogeneous degree-$d$ polynomial $g$ as an arithmetic circuit, and a $d \times d$ matrix $X$ whose entries are homogeneous linear polynomials, compute $g(\partial/\partial x_1,…

Data Structures and Algorithms · Computer Science 2020-05-12 Cornelius Brand , Kevin Pratt

In this paper, we obtain several new factorization results for certain classes of polynomials having integer coefficients. In doing so, we use the information about prime factorization of the value taken up by such polynomials and their…

Number Theory · Mathematics 2025-12-24 Rishu Garg , Jitender Singh

We classify the discriminantly separable polynomials of degree two in each of three variables, defined by a property that all the discriminants as polynomials of two variables are factorized as products of two polynomials of one variable…

Dynamical Systems · Mathematics 2014-10-02 Vladimir Dragovic , Katarina Kukic

In this work, we propose a new approach called ``stationary reduction method based on nonisospectral deformation of orthogonal polynomials" for deriving discrete Painlev\'{e}-type (d-P-type) equations. We apply this approach to…

Exactly Solvable and Integrable Systems · Physics 2025-09-18 Xiao-Lu Yue , Xiang-Ke Chang , Xing-Biao Hu

In this paper, we propose algorithms to compute differential Chow forms for prime differential ideals which are given by their characteristic sets. The main algorithm is based on an optimal bound for the order of a prime differential ideal…

Algebraic Geometry · Mathematics 2015-01-13 Wei Li , Yinghong Li

Here we present a method to find elementary first integrals of rational second order ordinary differential equations (SOODEs) based on a Darboux type procedure \cite{ManMac,firsTHEOps1,secondTHEOps1}. Apart from practical computational…

Mathematical Physics · Physics 2008-10-02 J. Avellar , L. G. S. Duarte , S. E. S. Duarte , L. A. C. P. da Mota

Optimal designs are required to make efficient statistical experiments. D-optimal designs for some models are calculated by using canonical moments. On the other hand, integrable systems are dynamical systems whose solutions can be written…

Methodology · Statistics 2012-11-06 Hiroto Sekido

The goal of this paper is to prove that a random polynomial with i.i.d. random coefficients taking values uniformly in $\{1,\ldots, 210\}$ is irreducible with probability tending to $1$ as the degree tends to infinity. Moreover, we prove…

Number Theory · Mathematics 2020-03-18 Lior Bary-Soroker , Gady Kozma

This paper gives a classification of first order polynomial differential operators of form $\mathscr{X} = X_1(x_1,x_2)\delta_1 + X_2(x_1,x_2)\delta_2$, $(\delta_i = \partial/\partial x_i)$. The classification is given through the order of…

Classical Analysis and ODEs · Mathematics 2011-07-19 Jinzhi Lei