{"id":"arxiv/2601.11486","url":"https://arxiv.org/abs/2601.11486","tags":["math.NT"],"score":0,"title":"Algorithmic aspects of Newman polynomials and their divisors","domain":"math.NT","source":"arxiv","authors":["Musbahu Idris","Jean-Marc Sac-Épée"],"reviews":0,"subject":"math.NT","summary":"We study the problem of determining which integer polynomials divide Newman polynomials. In this vein, we first give results concerning the $8438$ known polynomials with Mahler measure less than $1.3$. We then exhibit a list of polynomials that divide no Newman polynomial. In particular, we show that a degree-10 polynomial of Mahler measure \\text{approximately} 1.419404632 divides no Newman polynomial, thereby improving the best known upper bound for any universal constant $σ$, if it exists, such that every integer polynomial of Mahler measure less than $σ$ divides a Newman polynomial.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}