Algorithmic aspects of Newman polynomials and their divisors
By: Musbahu Idris and Jean-Marc Sac-Épée
References
- B
ombieri , E.and Vaaler , J. D. (1987) Polynomials with low height and prescribed vanishing. In: Analytic Number Theory and Diophantine Problems, Progress in Mathematics, 70, Birkhäuser Boston, Boston, MA, 53–73. - B
orwein , P.and Erdélyi , T. (1996) Questions about polynomials with {0, −1, +1} coefficients: Research problems 96–3. Constr. Approx. 12, 439–442. doi:10.1007/BF02433054 - D
rungilas , P., Jankauskas , J.and Šiurys , J. (2018) On Littlewood and Newman polynomial multiples of Borwein polynomials. Math. Comp. 87, 311, 1523–1541. doi:10.1090/mcom/3258 - D
ubickas , A. (2003) The divisors of Newman polynomials. Fiz. Mat. Fak. Moksl. Semin. Darb. 6, 25–28. - D
utykh , D.and Verger -Gaugry , J.-L. (2018) On the reducibility and the lenticular sets of zeroes of almost Newman lacunary polynomials. Arnold Math. J. 4, 3–4, 315–344. doi:10.1007/s40598-019-00102-1 - D
utykh , D.and Verger -Gaugry , J.-L. (2021) Alphabets, rewriting trails and periodic representations in algebraic bases. Res. Number Theory 7, 4, Article 64. doi:10.1007/s40993-021-00290-w - H
are , K. G.and Mossinghoff , M. J. (2014) Negative Pisot and Salem numbers as roots of Newman polynomials. Rocky Mountain J. Math. 44, 1, 113–138. doi:10.1216/RMJ-2014-44-1-113 - I
dris , M.and Sac -Épée , J.-M. (2026) Computational results accompanying the article “Algorithmic aspects of Newman polynomials and their divisors”. Zenodo, https://doi.org/10.5281/zenodo.19756361. - M
ossinghoff , M. J. (2003) Polynomials with restricted coefficients and prescribed noncyclotomic factors. LMS J. Comput. Math. 6, 314–325. doi:10.1112/S1461157000000474 - M
ossinghoff , M. J., Rhin , G.and Wu , Q. (2008) Minimal Mahler measures. Experiment. Math. 17, 4, 451–458. doi:10.1080/10586458.2008.10128872 - O
dlyzko , A. M.and Poonen , B. (1993) Zeros of polynomials with 0, 1 coefficients. Enseign. Math. (2) 39, 3–4, 317–348. - S
myth , C. J. (1971) On the product of the conjugates outside the unit circle of an algebraic integer. Bull. London Math. Soc. 3, 2, 169–175. doi:10.1112/blms/3.2.169
DOI: https://doi.org/10.2478/candc-2026-0010 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702 (formerly 1314-4081)
Language: English
Page range: 295 - 310
Submitted on: Jan 1, 2026
Accepted on: Apr 1, 2026
Published online: Oct 31, 2026
Published in print: Jun 1, 2026
Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
In partnership with: Paradigm Publishing Services
Keywords:
Related subjects:
© 2026 Musbahu Idris, Jean-Marc Sac-Épée, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.