English
Related papers

Related papers: Stability of binomials over finite fields

200 papers

We prove an analogue of the classical Bateman-Horn conjecture on prime values of polynomials for the ring of polynomials over a large finite field. Namely, given non-associate, irreducible, separable and monic (in the variable $x$)…

Number Theory · Mathematics 2019-02-20 Alexei Entin

The class of self-conjugate-reciprocal irreducible monic (SCRIM) polynomials over finite fields are studied. Necessary and sufficient conditions for monic irreducible polynomials to be SCRIM are given. The number of SCRIM polynomials of a…

Rings and Algebras · Mathematics 2018-06-11 Arunwan Boripan , Somphong Jitman , Patanee Udomkavanich

Let $f(x)\in {\mathbb Z}[x]$ be a monic polynomial of degree $N$ that is irreducible over ${\mathbb Q}$. We say $f(x)$ is \emph{monogenic} if $\Theta=\{1,\theta,\theta^2,\ldots ,\theta^{N-1}\}$ is a basis for the ring of integers ${\mathbb…

Number Theory · Mathematics 2023-03-31 Lenny Jones

The aim of this paper is to provide sufficient conditions for when a polynomial or rational function over a field K is prime using its order of vanishing at infinity and the resultant.

Number Theory · Mathematics 2022-08-26 Eva Goedhart , Omar Kihel , Jesse Larone

A numerical integrator for $\dot{x}=f(x)$ is called \emph{stable} if, when applied to the 1D Dahlquist test equation $\dot{x}=\lambda x,\lambda\in\mathbb{C}$ with fixed timestep $h>0$, the numerical solution remains bounded as the number of…

Numerical Analysis · Mathematics 2025-10-30 Luke Shaw

Fix a number field k. We prove that k* - k*^2 is diophantine over k. This is deduced from a theorem that for a nonconstant separable polynomial P(x) in k[x], there are at most finitely many a in k* modulo squares such that there is a…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

A monomial (or equivariant) selfmap of a toric variety is called stable if its action on the Picard group commutes with iteration. Generalizing work of Favre to higher dimensions, we show that under suitable conditions, a monomial map can…

Dynamical Systems · Mathematics 2010-09-20 Mattias Jonsson , Elizabeth Wulcan

We provide an alternative exposition of a result due to Schinzel. Fix an integer $k \ge 2$. For almost all choices of positive integers $n_{1} < \cdots < n_{k}$, we show that the polynomial $F(x) = 1 + x^{n_{1}} + \cdots + x^{n_{k}}$,…

Number Theory · Mathematics 2025-08-19 Michael Filaseta , Alexandros Kalogirou

A graph $G$ is well-covered if all its maximal stable sets have the same size, denoted by alpha(G) (M. D. Plummer, 1970). If for any $k$ the $k$-th coefficient of a polynomial I(G;x) is equal to the number of stable sets of cardinality $k$…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

Given a global field K and a polynomial f defined over K of degree at least two, Morton and Silverman conjectured in 1994 that the number of K-rational preperiodic points of f is bounded in terms of only the degree of K and the degree of f.…

Number Theory · Mathematics 2007-05-23 Robert L. Benedetto

The focal point of this paper is to provide some simple and efficient criteria to judge the ${\cal D}$-stability of two families of polynomials, i.e., an interval multilinear polynomial matrix family and a polytopic polynomial family.…

Optimization and Control · Mathematics 2007-05-23 Long Wang

Let M be a field of finite type over {\bf Q} and X a variety defined over M. We study when the set {P \in X(K) \mid f^{\circ n} (P) = P for some n \geq 1} is finite for any finite extension fields K of M and for any dominant K-morphisms f :…

Algebraic Geometry · Mathematics 2007-05-23 Shu Kawaguchi

Let $q$ be an odd prime power and $D$ be the set of monic irreducible polynomials in $\mathbb F_q[x]$ which can be written as a composition of monic degree two polynomials. In this paper we prove that $D$ has a natural regular structure by…

Number Theory · Mathematics 2019-02-13 Andrea Ferraguti , Giacomo Micheli , Reto Schnyder

In this note, we prove an irreducibility criterion for the polynomial of the form $f(x) = a_{n}x^{n} + a_{n-1}x^{n-1} + \cdots + a_{m}x^{m} + p^{u} \in \mathbb{Z}[x]$, where $p$ is a prime number, $u \geqslant 1$, $\gcd(u, m) = 1$, $p \nmid…

Number Theory · Mathematics 2023-03-08 Zhang Weilin , Yuan Pingzhi

Let $K$ be a number field defined by a monic irreducible polynomial $F(X) \in \mathbb{Z}[X]$, $p$ a fixed rational prime, and $\nu_p$ the discrete valuation associated to $p$. Assume that $\overline{F}(X)$ factors modulo $p$ into the…

Number Theory · Mathematics 2018-02-20 Abdulaziz Deajim , Lhoussain El Fadil

A conjecture of Odoni stated over Hilbertian fields $K$ of characteristic zero asserts that for every positive integer $d$, there exists a polynomial $f\in K[x]$ of degree $d$ such that for every positive integer $n$, each iterate $f^{\circ…

Number Theory · Mathematics 2023-05-11 Sushma Palimar

Let $f$ be a polynomial of degree $d$ in $n$ variables over a finite field $\mathbb{F}$. The polynomial is said to be unbiased if the distribution of $f(x)$ for a uniform input $x \in \mathbb{F}^n$ is close to the uniform distribution over…

Discrete Mathematics · Computer Science 2022-01-21 Abhishek Bhowmick , Shachar Lovett

Given $k$ sets $\mathcal{A}_i \subseteq \mathbb{F}_q^d$ and a non-degenerate bilinear form $B$ in $\mathbb{F}_q^d$. We consider the system of $l \leq \binom{k}{2}$ bilinear equations \[ B (\tmmathbf{a}_i, \tmmathbf{a}_j) = \lambda_{i j},…

Combinatorics · Mathematics 2009-03-09 Le Anh Vinh

We prove that every birationally superrigid Fano variety whose alpha invariant is greater than (resp. no smaller than) $\frac{1}{2}$ is K-stable (resp. K-semistable). We also prove that the alpha invariant of a birationally superrigid Fano…

Algebraic Geometry · Mathematics 2019-08-15 Charlie Stibitz , Ziquan Zhuang

We define a notion of stability for chiral ring of four dimensional N=1 theory by introducing test chiral rings and generalized a maximization. We conjecture that a chiral ring is the chiral ring of a superconformal field theory if and only…

High Energy Physics - Theory · Physics 2016-07-01 Tristan C. Collins , Dan Xie , Shing-Tung Yau