Irreducibility via location of zeros

Jitender Singh,Sanjeev Kumar

2023-11-27

Abstract:In this paper, we obtain several new classes of irreducible polynomials having integer coefficients whose zeros lie inside an open disk around the origin or outside a closed annular region in the complex plane. Such irreducible polynomials are devised by imposing Perron--type sufficiency conditions on their coefficients.

Number Theory,Algebraic Geometry

What problem does this paper attempt to address?

A study of some recent irreducibility criteria for polynomials having integer coefficients

Sanjeev Kumar,Jitender Singh

2023-10-04

Abstract:In this article, we give an account of some recent irreducibility testing criteria for polynomials having integer coefficients over the field of rational numbers.

Number Theory,Algebraic Geometry,History and Overview
Distribution of the zeros of polynomials near the unit circle

Mithun Kumar Das

2024-07-22

Abstract:We estimate the number of zeros of a polynomial in $\mathbb{C}[z]$ within any small circular disc centered on the unit circle, which improves and comprehensively extends a result established by Borwein, Erd{é}lyi, and Littmann~\cite{BE1} in 2008. Furthermore, by combining this result with Euclidean geometry, we derive an upper bound on the number of zeros of such a polynomial within a region resembling a gear wheel. Additionally, we obtain a sharp upper bound on the annular discrepancy of such zeros near the unit circle. Our approach builds upon a modified version of the method described in \cite{BE1}, combined with the refined version of the best-known upper bound for angular discrepancy of zeros of polynomials.

Complex Variables,Number Theory
Zeros of univariate interval polynomials

Xuchuan Fan,Jiansong Deng,Falai Chen

DOI: https://doi.org/10.1016/j.cam.2007.06.007

IF: 2.872

2008-01-01

Journal of Computational and Applied Mathematics

Abstract:Polynomials with perturbed coefficients, which can be regarded as interval polynomials, are very common in the area of scientific computing due to floating point operations in a computer environment. In this paper, the zeros of interval polynomials are investigated. We show that, for a degree n interval polynomial, the number of interval zeros is at most n and the number of complex block zeros is exactly n if multiplicities are counted. The boundaries of complex block zeros on a complex plane are analyzed. Numeric algorithms to bound interval zeros and complex block zeros are presented.
On the zeros of polyanalytic polynomials

Olivier Sète,Jan Zur

DOI: https://doi.org/10.1016/j.jmaa.2024.128595

2024-06-13

Abstract:We give sufficient conditions under which a polyanalytic polynomial of degree $n$ has (i) at least one zero, and (ii) finitely many zeros. In the latter case, we prove that the number of zeros is bounded by $n^2$. We then show that for all $k \in \{0,\dots, n^2, \infty\}$ there exists a polyanalytic polynomial of degree $n$ with exactly $k$ distinct zeros. Moreover, we generalize the Lagrange and Cauchy bounds from analytic to polyanalytic polynomials and obtain inclusion disks for the zeros. Finally, we construct a harmonic and thus polyanalytic polynomial of degree $n$ with $n$ nonzero coefficients and the maximum number of $n^2$ zeros.

Complex Variables
Localization of zeros of polar polynomials on the unit disc

Roberto S. Costas-Santos,Abdelhamid Rehouma

DOI: https://doi.org/10.1216/rmj.2024.54.995

2024-08-30

Abstract:We derive a useful result about the zeros of the $k$-polar polynomials on the unit circle; in particular we obtain a ring shaped region containing all the zeros of these polynomials. Some examples are presented.

Complex Variables
Topology of zero sets of polynomials with square discriminant

David Hokken

2024-12-12

Abstract:Let $\mathcal{N} \neq \{0\}$ be a fixed set of integers, closed under multiplication, closed under negation, or containing $\{\pm 1\}$. We prove that any zero of a polynomial in $\mathbf{Z}[X]$ whose coefficients lie in $\mathcal{N}$ can be approximated in $\mathbf{C}$ to arbitrary precision by a zero of a polynomial in $\mathbf{Z}[X]$ with square discriminant whose coefficients also lie in $\mathcal{N}$. Hence the topology of the closure in $\mathbf{C}$ of the set of zeros of all such polynomials is insensitive to the discriminant being a square, in contrast to the Galois groups of the polynomials.

Dynamical Systems,Number Theory
On the location of ratios of zeros of special trinomials

Alex Samuel Bamunoba,Innocent Ndikubwayo

2023-06-15

Abstract:Consider the sequence of complex polynomials $\{P_n(z)\}$ generated by the ordinary bivariate generating function $\displaystyle G(t; z)=\frac{1}{1+B(z)t^{\ell}+A(z)t^{k}}$ where $A(z), B(z)$ are arbitrary complex polynomials with $deg(A(z)B(z))\geqslant 1$ and $k, \ell$ are coprime integers with $k > \ell \geqslant 1$. For each zero $z_0$ of $P_n(z)$ with $A(z_0)\neq 0$, we study ratios of distinct zeros of the trinomial $D(t;z_0):={A(z_0)t^{k}+ B(z_0)t^{\ell}+1} $ and show that, at least two of the zeros of $D(t;z_0)$ have a ratio which lies on the real line and / or on a unit circle centered at the origin. We also give a characterization of the zeros of $D(t;z_0)$.

Complex Variables
Locally Integer Polynomial Functions

Alexander Borisov

2024-02-01

Abstract:The goal of this short note is to bring attention to an interesting ring: the ring of $\mathbb Z$-valued functions on $\mathbb Z$ whose restrictions to all finite sets are given by polynomials with integer coefficients. My interest in these functions was inspired by the work of Sayak Sengupta on iterations of integer polynomials, but this and related objects appear to be of independent interest.

Number Theory
Some factorization results on polynomials having integer coefficients

Jitender Singh,Rishu Garg

DOI: https://doi.org/10.1080/00927872.2023.2301530

2024-01-15

Communications in Algebra

Abstract:In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing some sufficiency conditions on their coefficients along with some conditions on the prime factorization of the constant term or the leading coefficient of the underlying polynomials in conjunction with the information about their root location.

mathematics
Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation

Innocent Ndikubwayo

DOI: https://doi.org/10.48550/arXiv.2010.10358

2020-10-20

Abstract:This paper discusses the location of zeros of polynomials in a polynomial sequence $\{P_n(z)\}$ generated by a three-term recurrence relation of the form $P_n(z)+ B(z)P_{n-1}(z) +A(z) P_{n-k}(z)=0$ with $k>2$ and the standard initial conditions $P_{0}(z)=1, P_{-1}(z)=\ldots=P_{-k+1}(z)=0,$ where $A(z)$ and $B(z)$ are arbitrary coprime real polynomials. We show that there always exist polynomials in $\{P_n(z)\}$ with non-real zeros.

Complex Variables
Lipschitz Equivalence of Cantor Sets and Irreducibility of Polynomials

Jun Jason Luo,Huo-Jun Ruan,Yi-Lin Wang

DOI: https://doi.org/10.1112/s0025579318000232

2018-01-01

Mathematika

Abstract:In the paper, we provide an effective criterion for the Lipschitz equivalence of two-branch Cantor sets and three-branch Cantor sets by studying the irreducibility of polynomials. We also find that any two Cantor sets are Lipschitz equivalent if and only if their contraction vectors are equivalent provided one of the contraction vectors is homogeneous.
Non-cyclicity and polynomials in Dirichlet-type spaces of the unit ball

Dimitrios Vavitsas,Konstantinos Zarvalis

2024-05-06

Abstract:We give a description of the intersection of the zero set with the unit sphere of a zero-free polynomial in the unit ball of $\mathbb{C}^n$. This description leads to the formulation of a conjecture regarding the characterization of polynomials that are cyclic in Dirichlet-type spaces in the unit ball of $\mathbb{C}^n$. Furthermore, we answer partially ascertaining whether an arbitrary polynomial is not cyclic.

Complex Variables
Zeros Transfer For Recursively defined Polynomials

Bernhard Heim,Markus Neuhauser,Robert Troeger

2023-04-06

Abstract:The zeros of D'Arcais polynomials, also known as Nekrasov--Okounkov polynomials, dictate the vanishing of the Fourier coefficients of powers of the Dedekind functions. These polynomials satisfy difference equations of hereditary type with non-constant coefficients. We relate the D'Arcais polynomials to polynomials satisying a Volterra difference equation of convolution type. We obtain results on the transfer of the location of the zeros. As an application, we obtain an identity between Chebyshev polynomials of the second kind and $1$-associated Laguerre polynomials. We obtain a new version of the Lehmer conjecture and bounds for the zeros of the Hermite polynomials.

Number Theory,Classical Analysis and ODEs
Some factorization results for bivariate polynomials

Nicolae Ciprian Bonciocat,Rishu Garg,Jitender Singh

2024-02-04

Abstract:We provide upper bounds on the total number of irreducible factors, and in particular irreducibility criteria for some classes of bivariate polynomials $f(x,y)$ over an arbitrary field $\mathbb{K}$. Our results rely on information on the degrees of the coefficients of $f$, and on information on the factorization of the constant term and of the leading coefficient of $f$, viewed as a polynomial in $y$ with coefficients in $\mathbb{K}[x]$. In particular, we provide a generalization of the bivariate version of Perron's irreducibility criterion, and similar results for polynomials in an arbitrary number of indeterminates. The proofs use non-Archimedean absolute values, that are suitable for finding information on the location of the roots of $f$ in an algebraic closure of $\mathbb{K}(x)$.

Number Theory,Commutative Algebra,Algebraic Geometry
Analytic number theory for zero-cycles

Weiyan Chen

2016-01-01

Abstract:Polynomials are special examples of (effective) zero-cycles on varieties. We prove a Prime Number Theorem and an Erdos-Kac theorem for zero-cycles on a smooth variety over finite fields, generalizing previous results about polynomials over finite fields. In this way, the well-known analogy between integers and polynomials is extended to zero-cycles. We also show that the Frobenius automorphism on a random zero-cycle of degree $n$ tends to be equidistributed as $n\to\infty$.
Dynamical Irreducibility of Certain Families of Polynomials over Finite Fields

Tori Day,Rebecca DeLand,Jamie Juul,Cigole Thomas,Bianca Thompson,Bella Tobin

2024-09-17

Abstract:We determine necessary and sufficient conditions for unicritical polynomials to be dynamically irreducible over finite fields. This result extends the results of Boston-Jones and Hamblen-Jones-Madhu regarding the dynamical irreducibility of particular families of unicritical polynomials. We also investigate dynamical irreducibility conditions for cubic and shifted linearized polynomials.

Number Theory,Dynamical Systems
On the irreducibility of $f(2^n,3^m,X)$ and other such polynomials

Lior Bary-Soroker,Daniele Garzoni,Vlad Matei

2024-05-07

Abstract:Let $f(t_1, \ldots, t_r, X)\in \mathbb{Z}[t_1, \ldots, t_r,X]$ be irreducible and let $a_1, \ldots, a_r\in \mathbb{Z} \smallsetminus \{0,\pm 1\}$. Under a necessary ramification assumption on $f$, and conditionally on the Generalized Riemann Hypothesis, we show that for almost all integers $n_1, \ldots, n_r$, the polynomial $f(a_1^{n_1}, \ldots, a_r^{n_r}, X)$ is irreducible in $\mathbb{Q}[X]$.

Number Theory
Distribution of zeros of polynomials with positive coefficients

Alexandre Eremenko,Walter Bergweiler

DOI: https://doi.org/10.5186/aasfm.2015.4022

2014-09-16

Abstract:We describe the limit zero distributions of sequences of polynomials with positive coefficients.

Complex Variables
The number of real zeros of polynomials with constrained coefficients

Tamás Erdélyi

2024-10-13

Abstract:We prove that there is an absolute constant $c > 0$ such that every polynomial $P$ of the form $$P(z) = \sum_{j=0}^{n}{a_jz^j}\,, \quad |a_0| = 1\,, \quad |a_j| \leq M\,, \quad a_j \in \Bbb{C}\,, \quad M \geq 1\,,$$ has at most $cn^{1/2}(1+\log M)^{1/2}$ zeros in the interval $[-1,1]$. This result is sharp up to the multiplicative constant $c > 0$ and extends an earlier result of Borwein, Erdélyi, and Kós from the case $M=1$ to the case $M \geq $1. This has also been proved recently with the factor $(1+\log M)$ rather than $(1+\log M)^{1/2}$ in the Appendix of a recent paper by Jacob and Nazarov by using a different method. We also prove that there is an absolute constant $c > 0$ such that every polynomial $P$ of the above form has at most $(c/a)(1+\log M)$ zeros in the interval $[-1+a,1-a]$ with $a \in (0,1)$. Finally we correct a somewhat incorrect proof of an earlier result of Borwein and Erdélyi by proving that there is a constant $\eta > 0$ such that every polynomial $P$ of the above form with $M = 1$ has at most $\eta n^{1/2}$ zeros inside any polygon with vertices on the unit circle, where the multiplicative constant $\eta > 0$ depends only on the polygon.

Classical Analysis and ODEs
Prime numbers and factorization of polynomials

Jitender Singh

2024-11-27

Abstract: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 use the information about prime factorization of the values taken by such polynomials at sufficiently large integer arguments along with the information about their root location in the complex plane. Further, these techniques are extended to bivariate polynomials over arbitrary fields using non-Archimedean absolute values, yielding extensions of the irreducibility results of M. Ram Murty and S. Weintraub to bivariate polynomials.

Number Theory,Algebraic Geometry

Irreducibility via location of zeros

A study of some recent irreducibility criteria for polynomials having integer coefficients

Distribution of the zeros of polynomials near the unit circle

Zeros of univariate interval polynomials

On the zeros of polyanalytic polynomials

Localization of zeros of polar polynomials on the unit disc

Topology of zero sets of polynomials with square discriminant

On the location of ratios of zeros of special trinomials

Locally Integer Polynomial Functions

Some factorization results on polynomials having integer coefficients

Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation

Lipschitz Equivalence of Cantor Sets and Irreducibility of Polynomials

Non-cyclicity and polynomials in Dirichlet-type spaces of the unit ball

Zeros Transfer For Recursively defined Polynomials

Some factorization results for bivariate polynomials

Analytic number theory for zero-cycles

Dynamical Irreducibility of Certain Families of Polynomials over Finite Fields

On the irreducibility of $f(2^n,3^m,X)$ and other such polynomials

Distribution of zeros of polynomials with positive coefficients

The number of real zeros of polynomials with constrained coefficients

Prime numbers and factorization of polynomials