Séminaire des doctorants à Metz – Algorithmic Aspects of Newman Polynomials and Their Divisors

Date/heure
13 mai 2026
15:45 - 16:45

Lieu
Salle de séminaires Metz

Oratrice ou orateur
Musbahu Idris

Catégorie d'évènement
Doctorants


Résumé

A Newman polynomial is a polynomial with coefficients in {0,1} and
constant term 1. We investigate which integer-coefficient polynomials
divide a Newman polynomial, focusing on those with small Mahler measure.
Using mixed-integer linear programming, we determine the divisibility
status of all 8,438 known polynomials with Mahler measure less than 1.3.
We further exhibit new polynomials that divide no Newman polynomial,
improving the best known upper bound on a conjectural universal constant
σ to approximately 1.419.