Related papers: Sequences related to Lehmer's problem

We obtain a polynomial upper bound in the finite-field version of the multidimensional polynomial Szemer\'{e}di theorem for distinct-degree polynomials. That is, if $P_1, ..., P_t$ are nonconstant integer polynomials of distinct degrees and…

We construct a sequence of cyclotomic integers (Gaussian periods) of particularly small Mahler measure/height. We study the asymptotics of their Mahler measure as a function of their conductor, to find that the growth rate is the…

For every $P \in \mathbb{Z}[x_1^{\pm 1}, \ldots, x_d^{\pm 1}] \setminus \{0\}$, and every $\varepsilon > 0$, we prove that there are a computable function $M = M(d,\varepsilon,\deg{P},h(P)) < \infty$ and a finite union $Z =…

Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be any linearly independent polynomials with zero constant term. We show that there exists a $\gamma>0$ such that any subset of $\mathbb{F}_q$ of size at least $q^{1-\gamma}$ contains a nontrivial…

We discuss some (conjectural) evaluations of $L$-values attached to elliptic curves of conductors 15, 21, 24 and 32 as "hypergeometric periods". These numerical observations are motivated by the Mahler measures of three-variable…

The Skolem Problem asks, given an integer linear recurrence sequence (LRS), to determine whether the sequence contains a zero term or not. Its decidability is a longstanding open problem in theoretical computer science and automata theory.…

Let $P(X)\in\mathbb{Z}[X]$ be an irreducible, monic, quartic polynomial with cyclic or dihedral Galois group. We prove that there exists a constant $c_P>0$ such that for a positive proportion of integers $n$, $P(n)$ has a prime factor $\ge…

For an algebraic number $\alpha$, the metric Mahler measure $m_1(\alpha)$ was first studied by Dubickas and Smyth in 2001 and was later generalized to the $t$-metric Mahler measure $m_t(\alpha)$ by the author in 2010. The definition of…

By using the elementary symmetric polynomials and some results of number theory, we solve the well known problem of Lehmer on Euler's totient function. As application, we obtain a new characterization of prime numbers.

In this paper we aim at constructing a sequence $\{\mathsf{M}_n^k(x)\}_{n\ge0}$ of $\mathbb R_{0,m}$-valued polynomials which are monogenic in $\mathbb R^{m+1}$ satisfying the Appell condition (i.e. the hypercomplex derivative of each…

In this paper we shall show that there exists L_0 such that for each even integer L >= L_0 there exists $c_1 \in \rz$ for which the Julia set of $z --> z^L + c_1$ has positive Lebesgue measure. This solves an old problem. Editor's note: In…

We provide a general result for the algebraic independence of Mahler functions by a new method based on asymptotic analysis. As a consequence of our method, these results hold not only over $\mathbb{C}(z)$, but also over…

We study the asymptotic behavior of Multiple Meixner polynomials of first and second kind, respectively (see J. Arves\'u et al. J. Comput. Appl. Math., 153, (2003)). We use an algebraic function formulation for the solution of the…

Let $\chi_{-f}$ be the odd quadratic Dirichlet character of conductor $f$, and let $\mathrm{m}(P)$ denote the Mahler measure of a polynomial $P$. In 1984, Chinburg conjectured that for any such $\chi_{-f}$ there exist an integral bivariate…

We exhibit some nontrivial evaluations of the areal Mahler measure of multivariable polynomials, defined by Pritsker [Pri08] by considering the integral over the product of unit disks instead of the unit torus as in the standard case. As in…

The Conjecture of Lehmer is proved to be true. The proof mainly relies upon: (i) the properties of the Parry Upper functions $f_{\house{\alpha}}(z)$ associated with the dynamical zeta functions $\zeta_{\house{\alpha}}(z)$ of the…

Let g be a nonconstant rational map from the projective line to itself that has degree greater than one and is defined over a number field. The map g gives rise to generalized Mahler measures for polynomials in one variable. We use…

A beautiful result of Br\"ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most…

We present a method to deal with the values of polynomials of type $P(z)=\prod_{d\in D}(1-z^d)^{j_d}$ on the unit circle. We use it to improve the known bounds on various measures of coefficients of cyclotomic and similar polynomials.

A polynomial is called self-reciprocal (or palindromic) if the sequence of its coefficients is palindromic. In this paper we enumerate self-reciprocal irreducible monic polynomials over a finite field with prescribed leading coefficients.…