Diophantine Equations for Polynomial Recursive Sequences

Darsana N, S. S. Rout · 2025

Read Diophantine Equations for Polynomial Recursive Sequences by Darsana N, S. S. Rout (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20384.txt.

Introduction

Darsana N and Sudhansu Sekhar Rout study when two polynomial sequences can take equal values. The equation sets one power-sum sequence at x equal to another at y, over a number field. Solutions amount to unlikely coincidences between the two families.

Applying the finiteness criterion of Bilu and Tichy, the authors show that under a suitable setup the equation has solutions without end whose denominators stay controlled in a precise counting sense. They also examine decomposable polynomials inside linear recurrence families. For third-order and certain binary recurrences, writing a term as a composition forces the outer factor's degree to be bounded. Such bounds limit how structured these sequences can be.

Catalog record

CREATORDarsana N, S. S. Rout
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-20384

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Diophantine Equations for Polynomial Recursive Sequences Thanks: 2020 Mathematics Subject Classification: 11B37 (Primary), 11D61, 11R58 (Secondary). Keywords: Polynomial recurrence sequences, Diophantine equations, S S -units, function fields, Brownawell-Masser inequality Darsana N, S. S. Rout Abstract . We study the Diophantine equation of type U n ​ ( x ) = V m ​ ( y ) U_{n}(x)=V_{m}(y) , where ( U n ) n ≥ 0 (U_{n})_{n\geq 0} and ( V m ) m ≥ 0 (V_{m})_{m\geq 0} are polynomial power sums defined over a number field K K . By applying the finiteness criterion of Bilu and Tichy, we show under appropriate assumptions that equation U n ​ ( x ) = V m ​ ( y ) U_{n}(x)=V_{m}(y) has infinitely many solutions with bounded 𝒪 S \mathcal{O}_{S} -denominator. We also study decomposable polynomials in third and second order linear recurrence sequences. In particular, we show that if W n ​ ( x ) = g ⁡ ( h ⁡ ( x ) ) W_{n}(x)=g(h(x)) for a simple third order linear recurrence sequence ( W n ​ ( x ) ) n ≥ 0 (W_{n}(x))_{n\geq 0} of complex polynomials, then deg ⁡ g \deg g is bounded. Furthermore, we show that if ( u n 1 + u n 2 ) ​ ( x ) = g ⁡ ( h ⁡ ( x ) ) (u_{n_{1}}+u_{n_{2}})(x)=g(h(x)) for a binary recurrence sequence ( u n ​ ( x ) ) n ≥ 0 (u_{n}(x))_{n\geq 0} then deg ⁡ g \deg g is bounded. 1. Introduction The study of polynomial Diophantine equations of the form (1) f(x)=g(y) have been of interest to many number theorists. Observe that a defining equation of an elliptic curve y^{2}=x^{3}+ax+b with a,b\in\mbox{$\mathbb{Q}$} , 4a^{3}+27b^{2}\neq 0 is an example of such equation. The essential question concerning ( 1 ) is whether there exist finitely or infinitely many integral solutions of ( 1 ) in S -integers x and y . By Siegel’s classical theorem, it follows that an irreducible algebraic curve defined over a number field can have only finitely many S -integral points, unless it has genus zero and at most two points at infinity. However, this approach is ineffective since it does not provide explicit bounds for the size of the solutions (x,y) . Over the years, many authors such as Baker, Sprindžuk, Brindza, Bugeaud, and others developed effective versions of this finiteness result, especially for particular classes of equations (see for example [ 1 ] , [ 20 ] ). A major advancement in this direction was made by Bilu and Tichy [ 2 ] , who established precise conditions under which ( 1 ) has infinitely many S -integer solutions with a bounded denominator. Their work marked a major step forward in the study of Diophantine equations of the type ( 1 ). It turns out to be more convenient to investigate a slightly more general version of the problem. One well-known problem involving the Diophantine equations with linear recurrences is to determine how many zeros occur in such a sequence, or more generally, to estimate the number of indices n\in\mathbb{N} satisfying the equation G_{n}(x)=a for a given a in a function field (see [ 8 ] ). Glass, Loxton, and van der Poorten [ 12 ] proved that if the sequence (G_{n}(x))_{n=0}^{\infty} is nonperiodic and nondegenerate, then there exist only finitely many pairs of integers m,n with m>n\geq 0 such that G_{n}(x)=G_{m}(x). This result has generalized to an equation of the form (2) G_{n}(x)=G_{m}(P(x)), where P(x)\in K[x] (see [ 5 ] ). In [ 4 ] , Dujella and Tichy investigated the family of linear recurrence sequences defined by G_{n+1}(x)=xG_{n}(x)+BG_{n-1}(x),\quad G_{0}(x)=0,\quad G_{1}(x)=1, where B is a nonzero integer. They proved that for such sequences, there exist no polynomial P(x)\in\mathbb{C}[x] satisfying ( 2 ) whenever m,n\geq 3 and m\neq n . As a continuation of this, Fuchs [ 7 ] obtained conditions under which the Diophantine equation ( 2 ) has finitely many solutions in n and m for a third order linear recurrence. Moreover, Fuchs et al. [ 6 ] have generalized this result for an arbitrary degree recurrence. By applying the result due to Bilu and Tichy [ 2 ] , these findings led to the conclusion that the Diophantine equation G_{n}(x)=G_{m}(y) admits only finitely many integer solutions in n,m,x,y with n\neq m . Further, considering simple linear recurrences of polynomials, Fuchs and Heintze [ 11 ] examined the Diophantine equation G_{n}(x)=H_{m}(y) and proved that it admits infinitely many rational solutions with a bounded denominator only when certain specific identity hold. In [ 13 ] , Kreso has given a similar result concerning ( 1 ) when f and g are lacunary polynomial. By analyzing the properties of monodromy group of a polynomial, Kreso and Tichy have given a generalized result in [ 14 ] . The theory of functional decomposition f=f_{1}\circ\cdots\circ f_{m} of a complex polynomial f into indecomposable complex polynomials f_{1},\ldots,f_{m} was developed by J. F. Ritt [ 19 ] , where a complex polynomial f is said to be indecomposable if \deg f>1 and it cannot be represented as a composition of two lower degree polynomials. Several authors have investigated the structure and properties of decomposable polynomial. The decomposability among terms of second-order linear recurrence sequences has been studied under some assumptions (see [ 10 , 15 ] ). The complete decomposition of linear combinations of the Bernoulli and Euler polynomial has been studied (see [ 16 , 17 , 18 ] ). In this paper, firstly, we extend a result of Fuchs and Heintze [ 11 ] to the case of polynomial sequences defined by a polynomial recurrence relation over a number field. Secondly, we extend the main result of [ 10 ] for a third order polynomial recurrence. Further, we study the decomposition properties of sum of two terms of a binary recurrence sequences of polynomials. In Section 2 , we give the required notation and state our main results. In Section 3 , we describe finiteness criterion proposed by Bilu and Tichy, which is essential to prove one of our result. We define projective height over a function field and state some properties of height functions. Also, we state important results like Brownawell-Maser theorem, Castelnuovo’s inequality, and Riemann’s inequality which are essential to prove main theorems. Finally, in Section 4 , we prove main theorems. Our proof closely follow the proofs in [ 11 ] and [ 10 ] . 2. Notation and results Let K be a number field, \mathcal{O}_{S} be the ring of integers of K and (U_{n}(x))_{n\geq 0} be the recurrence sequence of polynomials of order d\geq 2 defined by (3) U_{n}(x)=a_{1}(x)\alpha_{1}(x)^{n}+\cdots+a_{d}(x)\alpha_{d}(x)^{n}, where a_{1}(x),\ldots,a_{d}(x)\in K[x] and the polynomial characteristic roots \alpha_{1}(x),\ldots,\alpha_{d}(x)\in K[x] . Again, we rewrite a_{1}(x)\alpha_{1}(x)^{n} as follows: (4) a_{1}(x)\alpha_{1}(x)^{n}=\eta_{\ell}x^{\ell}+\eta_{\ell-1}x^{\ell-1}+\eta_{\ell-2}x^{\ell-2}+\cdots+\eta_{0}, where \ell=n\deg\alpha_{1}+\deg a_{1} and \eta_{i}\in K,0\leq i\leq\ell . Furthermore, we assume the following: (i) U_{n}(x) satisfy the dominant root condition, that is \deg\alpha_{1}>\max_{i=2,\ldots,d}\deg\alpha_{i} and having at most one constant characteristic root. (ii) \deg a_{1}\geq\max_{i=2,\ldots,d}\deg a_{i} . (iii) U_{n}(x) cannot be written in the form \hat{a_{1}}\hat{\alpha_{1}}(x)^{n}+\hat{a_{2}}\hat{\alpha_{2}}^{n} for \hat{\alpha_{1}}(x)\in K[x] a perfect power of a linear polynomial and \hat{a_{1}},\hat{a_{2}},\hat{\alpha_{2}}\in K . (iv) The coefficients \eta_{\ell-1} and \eta_{\ell-2} in ( 4 ) are zero.

Read the complete text