Let $K=\mathbb{Q}(\theta)$ be a number field generated by complex root $\theta$ of monic irreducible trinomial $F(x) = x^n+ax+b \in \mathbb{Z}[x]$. There is an extensive literature on monogenity fields defined trinomials. For example, Gaál studied the multi-monogenity sextic Jhorar and Khanduja provide some explicit conditions $a$, $b$ $n$ for $(1, \theta, \ldots, \theta^{n-1})$ to power integr...

In the process of pursuing a finite field analogue of Descartes’ Rule, Bi, Cheng, and Rojas (2014) proved an upper bound of 2 √ q − 1 on the number of roots of a trinomial c1 + c2x a2 + c3x a3 ∈ Fq [x], conditional on the exponents satisfying δ = gcd(a2, a3, q − 1) = 1, and Cheng, Gao, Rojas, and Wan (2015) showed that this bound is near-optimal for many cases. Our project set out to refine the...

Following the previous work by Bajard-Didier-Kornerup, McLaughlin, Mihailescu and Bajard-Imbert-Jullien, we present an algorithm for modular polynomial multiplication that implements the Montgomery algorithm in a residue basis; here, as in Bajard et al.’s work, the moduli are trinomials over F2. Previous work used a second residue basis to perform the final division. In this paper, we show how ...

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees were much larger, e.g., 248832 (for just the non-degenerate roots) via a famous general result of Khovanski. Our bound is sharp, allows real exponents, allows degeneracies, and extends to certain systems of n-variate fewnomial...

We show that deciding whether a sparse univariate polynomial has a p-adic rational root can be done in NP for most inputs. We also prove a polynomial-time upper bound for trinomials with suitably generic p-adic Newton polygon. We thus improve the best previous complexity upper bound of EXPTIME. We also prove an unconditional complexity lower bound of NP-hardness with respect to randomized reduc...

Let Λ be a set of three integers and let CΛ be the space of 2π-periodic functions with spectrum in Λ endowed with the maximum modulus norm. We isolate the maximum modulus points x of trigonometric trinomials T ∈ CΛ and prove that x is unique unless |T | has an axis of symmetry. This permits to compute the exposed and the extreme points of the unit ball of CΛ, to describe how the maximum modulus...

This paper proposes a DNA sticker algorithm for parallel reduction over finite field GF(2 n ). This algorithm is suitable for some specific finite fields defined with trinomials or pentanomials. We use one binary finite field GF(2 163 ) which is recommended by National Institute of Standards and Technology (NIST) to describe the details about our algorithm. The solution space of 2 325 cases cou...

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees counted only non-degenerate roots and even then gave much larger bounds, e.g., 248832 via a famous general result of Khovanski. Our bound is sharp, allows real exponents, and extends to certain systems of n-variate fewnomials,...