English
Related papers

Related papers: On the index of power compositional polynomials

200 papers

Let $k \geq 1$ be a natural number and $f \in \mathbb{F}_q[t]$ be a monic polynomial. Let $\omega_k(f)$ denote the number of distinct monic irreducible factors of $f$ with multiplicity $k$. We obtain asymptotic estimates for the first and…

Number Theory · Mathematics 2024-09-16 Sourabhashis Das , Ertan Elma , Wentang Kuo , Yu-Ru Liu

In this paper, we investigate the proportion of monogenic orders among the orders whose indices are a power of a fixed prime in a pure cubic field. We prove that the proportion is zero for a prime number that is not equal to 2 or 3. To do…

Number Theory · Mathematics 2023-06-26 Minchan Kang , Dohyeong Kim

Let $m$ be a square-free positive integer, $m\equiv 2,3 \; (\bmod \; 4)$. We show that the number field $K=Q(i,\sqrt[4]{m})$ is non-monogene, that is it does not admit any power integral bases of type $\{1,\alpha,\ldots,\alpha^7\}$. In this…

Number Theory · Mathematics 2018-09-28 István Gaál , László Remete

For a class of polynomials $f \in \mathbb{Z}[X]$, which in particular includes all quadratic polynomials, and also trinomials of some special form, we show that, under some natural conditions (necessary for quadratic polynomials), the set…

Number Theory · Mathematics 2020-09-25 László Mérai , Alina Ostafe , Igor E. Shparlinski

We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational…

Number Theory · Mathematics 2020-05-20 Yağmur Çakıroğlu , Oğuz Yayla , Emrah Sercan Yılmaz

Let $k$ be a field of characteristic two. We prove that a non constant monic polynomial $f\in k[X]$ of degree $n$ is the minimal/characteristic polynomial of a symmetric matrix with entries in $k$ if and only if it is not the product of…

Number Theory · Mathematics 2021-11-18 Grégory Berhuy

We investigate the computational complexity of deciding whether a given univariate integer polynomial p(x) has a factor q(x) satisfying specific additional constraints. When the only constraint imposed on q(x) is to have a degree smaller…

Computational Complexity · Computer Science 2022-10-14 Alberto Dennunzio , Enrico Formenti , Luciano Margara

Let $K=\mathbb Q(\theta)$ be an algebraic number field with $\theta$ a root of an irreducible trinomial $f(x)=x^6+ax+b$ belonging to $\mathbb{Z}[x]$. In this paper, for each prime number $p$ we compute the highest power of $p$ dividing the…

Number Theory · Mathematics 2020-12-01 Sumandeep Kaur , Sudesh Kaur Khanduja

We prove the real non-attractive fixed point conjecture for complex polynomial and rational harmonic functions. A harmonic function $f=h+\overline{g}$ is polynomial (rational) if both $h$ and $g$ are polynomials (rational functions) of…

Complex Variables · Mathematics 2025-07-25 Mohd Vaseem

Let $K$ be a number field with ring of integers $\mathcal O_K$, and let $\{f_k\}_{k\in \mathbb N}\subseteq \mathcal O_K[x]$ be a sequence of monic polynomials such that for every $n\in \mathbb N$, the composition $f^{(n)}=f_1\circ…

Number Theory · Mathematics 2017-04-10 Andrea Ferraguti

We show that for any polynomial $f$ from the integers to the integers, with positive leading coefficient and irreducible over the rationals, if $x$ is large enough then there is a string of $(\log x)(\log\log x)^{1/835}$ consecutive…

Number Theory · Mathematics 2023-11-01 Kevin Ford , Mikhail R. Gabdullin

We show that a monic univariate polynomial over a field of characteristic zero, with $k$ distinct non-zero known roots, is determined by its $k$ proper leading coefficients by providing an explicit algorithm for computing the multiplicities…

Combinatorics · Mathematics 2018-06-15 Gregory J. Clark , Joshua N. Cooper

We investigate non-unique factorization of polynomials in Z_{p^n}[x] into irreducibles. As a Noetherian ring whose zero-divisors are contained in the Jacobson radical, Z_{p^n}[x] is atomic. We reduce the question of factoring arbitrary…

Number Theory · Mathematics 2011-03-21 Christopher Frei , Sophie Frisch

Suppose $m$ be a $12$-th power free integer. Let $K=\mathbb{Q}(\theta)$ be an algebraic number field defined by a complex root $\theta$ of an irreducible polynomial $x^{12}-m$ and $O_K$ be its ring of integers. In this paper, we determine…

Number Theory · Mathematics 2023-04-04 Anuj Jakhar , Surender Kumar

We consider infinite parametric families of high degree number fields composed of quadratic fields with pure cubic, pure quartic, pure sextic fields and with the so called simplest cubic, simplest quartic fields. We explicitly describe an…

Number Theory · Mathematics 2018-09-27 István Gaál , László Remete

Several recent results prove the monogenity of some polynomials. In these cases the root of the polynomial generates a power integral basis in the number field generated by the root. A straightforward question is whether such a number field…

Number Theory · Mathematics 2025-01-24 István Gaál

Let $f(z)$ be in $1+z\mathbb{Q}[[z]]$ and $\mathcal{S}$ be an infinite set of prime numbers such that, for all $p\in\mathcal{S}$, we can reduce $f(z)$ modulo $p$. We let $f(z)_{\mid p}$ denote the reduction of $f(z)$ modulo $p$. Generally,…

Number Theory · Mathematics 2023-02-10 Daniel Vargas Montoya

A class of self-inversive polynomials includes all the self-reciprocal polynomials. Let A denote the set of all self-reciprocal polynomials with n+1 coefficients. Let B denote the set of certain self-inversive and non self-reciprocal…

Complex Variables · Mathematics 2017-04-04 Keisuke Uchimura

Let $S$ be a rational fraction and let $f$ be a polynomial over a finite field. Consider the transform $T(f)=\operatorname{numerator}(f(S))$. In certain cases, the polynomials $f$, $T(f)$, $T(T(f))\dots$ are all irreducible. For instance,…

Number Theory · Mathematics 2023-11-07 Alp Bassa , Gaetan Bisson , Roger Oyono

Let $K$ be a number field and $f\in K[X]$ an irreducible monic polynomial with coefficients in $O_K$, the ring of integers of $K$. We aim to enounce an effective criterion, in terms of the Galois group of $f$ over $K$ and a linear…

Number Theory · Mathematics 2020-12-11 Dominique Bernardi , Alain Kraus