Related papers: Algorithmic aspects of Newman polynomials and thei…

Mahler equations relate evaluations of the same function $f$ at iterated $b$th powers of the variable. They arise in particular in the study of automatic sequences and in the complexity analysis of divide-and-conquer algorithms. Recently,…

We consider almost-primes of the form $f(p)$ where $f$ is an irreducible polynomial over $\mathbb Z$ and $p$ runs over primes. We improve a result of Richert for polynomials of degree at least $3$. In particular we show that, when the…

The W-polynomial is applied in two ways to questions involving the Kauffman bracket of some families of links. First we find a geometric property of a link diagram, which is less than or equal to the twist number, that bounds the Mahler…

We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct…

Let $P(z)$ be a polynomial of degree $n$ having no zero in $|z|<k$ where $k\geq 1,$ then for every real or complex number $\alpha$ with $|\alpha|\geq 1$ it is known \begin{equation*} \underset{|z|=1}{\max}|D_\alpha P(z)|\leq…

Let $F$ be a univariate polynomial or rational fraction of degree $d$ defined over a number field. We give bounds from above on the absolute logarithmic Weil height of $F$ in terms of the heights of its values at small integers: we review…

We prove that polynomials of degree 10 over finite fields of even characteristic with some conditions on theirs coefficients have a differential uniformity greater than or equal to 6 over $\mathbb{F}_{2^n}$ for all $n$ sufficiently large.

In this paper, we study first the relationship between Pommaret bases and Hilbert series. Given a finite Pommaret basis, we derive new explicit formulas for the Hilbert series and for the degree of the ideal generated by it which exhibit…

We prove that the Cayley-Menger determinant of an $n$-dimensional simplex is an absolutely irreducible polynomial for $n\geq3.$ We also study the irreducibility of polynomials associated to related geometric constructions.

Denote by $\Omega(n)$ the number of prime divisors of $n \in \mathbb{N}$ (counted with multiplicities). For $x\in \mathbb{N}$ define the Dirichlet-Bohr radius $L(x)$ to be the best $r>0$ such that for every finite Dirichlet polynomial…

D. Dimitrov has posed the problem of finding polynomials that set the sharpness of the Koebe Quarter Theorem for polynomials and asked whether Suffridge polynomials are optimal. We disprove Dimitrov's conjecture for polynomials of degree 3,…

We bound the greatest common divisor of two coprime multivariable polynomials evaluated at algebraic numbers, generalizing work of Levin, and going towards conjectured inequalities of Silverman and Vojta. As an application, we prove results…

We determine the density of monic integer polynomials of given degree $n>1$ that have squarefree discriminant; in particular, we prove for the first time that the lower density of such polynomials is positive. Similarly, we prove that the…

In this paper, we examine how far a polynomial in $\mathbb{F}_2[x]$ can be from a squarefree polynomial. For any $\epsilon>0$, we prove that for any polynomial $f(x)\in\mathbb{F}_2[x]$ with degree $n$, there exists a squarefree polynomial…

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

The discriminant of a polynomial of the form $\pm x^n \pm x^m \pm 1$ has the form $n^n \pm m^m(n-m)^{n-m}$ when $n,m$ are relatively prime. We investigate when these discriminants have prime power divisors. We explain several symmetries…

We give an upper bound for the zero order of the difference between a Mahler function and an algebraic function. This complements estimates of Nesterenko, Nishioka, and T\"opfer, among others, who considered polynomials evaluated at Mahler…

We discuss several aspects of the dynamical Mahler measure for multivariate polynomials. We prove a weak dynamical version of Boyd--Lawton formula and we characterize the polynomials with integer coefficients having dynamical Mahler measure…

This paper considers the degree-diameter problem for undirected circulant graphs. For degrees 10 and 11 newly discovered families of circulant graphs of arbitrary diameter are presented which are largest known and are conjectured to be…

Let $A$ be a finite dimensional algebra over an algebraically closed field $k$. Assume $A$ is a basic connected and triangular algebra with $n$ pairwise non-isomorphic simple modules. We consider the {\em Coxeter transformation} $\phi_A(T)$…