English

Sequences related to Lehmer's problem

Number Theory 2023-09-01 v1

Abstract

The Mahler measure of a monic polynomial P(x)=adxd+ad1xd1++a1x+a0P(x) = a_dx^d + a_{d-1}x^{d-1} + \dots + a_1x + a_0 is defined as M(P):=adP(α)=0max{1,α}M(P) := |a_d| \prod_{P(\alpha)=0} \max\{1, |\alpha|\}, where the product runs over all roots of PP. Lehmer's problem asks whether there exists a constant C>1C>1 such that M(P)CM(P) \geq C for all noncyclotomic polynomials in Z[x]\mathbb{Z}[x]. In this thesis, we examine the properties of various integer sequences related to this problem, with special focus on how these sequences might help solving Lehmer's problem.

Keywords

Cite

@article{arxiv.2308.16305,
  title  = {Sequences related to Lehmer's problem},
  author = {Björn Johannesson},
  journal= {arXiv preprint arXiv:2308.16305},
  year   = {2023}
}

Comments

34 pages, 1 figure, Master's thesis

R2 v1 2026-06-28T12:08:47.700Z