English
Related papers

Related papers: Smooth values of some quadratic polynomials

200 papers

In this paper, we provide a new method to find all zeros of polynomials with quaternionic coefficients located on only one side of the powers of the variable (these polynomials are called simple polynomials). This method is much more…

Rings and Algebras · Mathematics 2011-09-14 Lianggui Feng , Kaiming Zhao

This is an exposition of results of R.C. Vaughan and the author (Mathematika 70 (2024), no. 4). We discuss how often the squarefree values of an integral polynomial do occur. We discuss interrelations between our results and results of B.…

Number Theory · Mathematics 2024-10-15 Yuri G. Zarhin

Motion polynomials are a specific type of polynomial over a Clifford algebra that can conveniently describe rational motions. There exists an algorithm for the factorization of motion polynomials that works in generic cases. It hinges on…

Rings and Algebras · Mathematics 2025-08-29 Daren A. Thimm , Zijia Li , Hans-Peter Schröcker , Johannes Siegele

Orthogonal polynomials of degree $n$ with respect to the weight function $W_\mu(x) = (1-\|x\|^2)^\mu$ on the unit ball in $\RR^d$ are known to satisfy the partial differential equation $$ [ \Delta - \la x, \nabla \ra^2 - (2 \mu +d) \la x,…

Classical Analysis and ODEs · Mathematics 2007-12-20 Miguel Pinar , Yuan Xu

Theorem. An irreducible cubic polynomial with rational coefficients has a root in a one step radical extension of Q if and only if the discriminate is a square of a rational number. Theorem. An irreducible polynomial x^4+px^2+qx+s with…

History and Overview · Mathematics 2015-11-16 Danil Akhtyamov , Ilya Bogdanov

In this work we prove a version of the Sylvester-Gallai theorem for quadratic polynomials that takes us one step closer to obtaining a deterministic polynomial time algorithm for testing zeroness of $\Sigma^{[3]}\Pi\Sigma\Pi^{[2]}$…

Computational Complexity · Computer Science 2020-03-12 Shir Peleg , Amir Shpilka

We determine the quadratic points on the modular curves $X_0(N)$ for $N\leq 100$ for which this has not been previously done, namely the cases $$N\in\{66,70,78,82,84,86,87,88,90,96,99\}.$$ We accomplish this by improving on the ``going down…

Number Theory · Mathematics 2025-08-21 Filip Najman , Ivan Novak

We give an efficient algorithm to enumerate all sets of $r\ge 1$ quadratic polynomials over a finite field, which remain irreducible under iterations and compositions.

Number Theory · Mathematics 2018-11-21 Domingo Gómez-Pérez , László Mérai , Igor E. Shparlinski

For any $\varepsilon >0$, we obtain an asymptotic formula for the number of solutions $n \le x$ to $$ \lVert \alpha n + \beta \rVert < x^{-\frac{1}{4}+\varepsilon} $$ where $n$ is $[y,z]$-smooth for infinitely many real number $x$. In…

Number Theory · Mathematics 2019-05-02 Kam Hung Yau

Asymptotic properties of solutions of difference equation of the form \[ \Delta^m(x_n+u_nx_{n+k})=a_nf(n,x_{\sigma(n)})+b_n \] are studied. We give sufficient conditions under which all solutions, or all solutions with polynomial growth, or…

Classical Analysis and ODEs · Mathematics 2014-05-09 Janusz Migda

By using a generalization of Sturm-Liouville problems in discrete spaces, a basic class of symmetric orthogonal polynomials of a discrete variable with four free parameters, which generalizes all classical discrete symmetric orthogonal…

Classical Analysis and ODEs · Mathematics 2012-10-12 Mohammad Masjed-Jamei , Iván Area

One common type of symmetry is when values are symmetric. For example, if we are assigning colours (values) to nodes (variables) in a graph colouring problem then we can uniformly interchange the colours throughout a colouring. For a…

Artificial Intelligence · Computer Science 2009-03-09 Toby Walsh

Quadratic functions have applications in cryptography. In this paper, we investigate the modular quadratic equation $$ ax^2+bx+c=0 \quad (mod \,\, 2^n), $$ and provide a complete analysis of it. More precisely, we determine when this…

Number Theory · Mathematics 2017-11-13 S. M. Dehnavi , M. R. Mirzaee Shamsabad , A. Mahmoodi Rishakani

In this paper, we obtain some formulae for harmonic sums, alternating harmonic sums and Stirling number sums by using the method of integral representations of series. As applications of these formulae, we give explicit formula of several…

Number Theory · Mathematics 2017-01-03 Ce Xu

Consider a logharmonic polynomial; that is, a product of the form $p(z)\overline{q(z)}$, where $p$, $q$ are holomorphic polynomials. Assume $q$ is linear and denote by $n$ the degree of $p$. It was recently shown in arXiv:2302.04339…

Complex Variables · Mathematics 2025-08-15 Kirill Lazebnik , Erik Lundberg

Let $c_1(x),c_2(x),f_1(x),f_2(x)$ be polynomials with rational coefficients. With obvious exceptions, there can be at most finitely many roots of unity among the zeros of the polynomials $c_1(x)f_1(x)^n+c_2(x)f_2(x)^n$ with $n=1,2\ldots$.…

Number Theory · Mathematics 2020-11-24 Yuri Bilu , Florian Luca

We study the nonlinear inhomogeneous wave equation in one space dimension: $v_{tt} - T(v,x)_{xx} = 0$. By constructing some "decoupled" Riccati type equations for smooth solutions, we provide a singularity formation result without…

Analysis of PDEs · Mathematics 2011-05-17 Geng Chen , Robin Young

We estimate the sizes of the sumset A + A and the productset A $\cdot$ A in the special case that A = S (x, y), the set of positive integers n less than or equal to x, free of prime factors exceeding y.

Number Theory · Mathematics 2010-10-19 William D. Banks , David Covert

We obtain some results on the asymptotic behaviour of Geometric polynomials in both the complex plane minus $[-1,0]$ and the interval $(-1,0)$. We also find the distance of consecutive zeros of these polynomials in the bulk of the interval…

Classical Analysis and ODEs · Mathematics 2026-04-30 M. Bello-Hernández , M. Benito , Ó. Ciaurri , E. Fernández

We construct several sequences of asymptotically optimal definite quadrature formulae of fourth order and evaluate their error constants. Besides the asymptotical optimality, an advantage of our quadrature formulae is the explicit form of…

Numerical Analysis · Mathematics 2016-05-10 Ana Avdzhieva , Geno Nikolov