Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T03:28:46.090Z Has data issue: false hasContentIssue false

Polynomials with Restricted Coefficients and Prescribed Noncyclotomic Factors

Published online by Cambridge University Press:  01 February 2010

Michael J. Mossinghoff
Affiliation:
Department of Mathematics, Davidson College, Davidson, NC 28035, USA mjm@member.ams.org, http://www.davidson.edu/math/mossinghoff

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The algorithms described in this paper were developed to investigate three problems regarding polynomials with restricted coefficients: (i) determining whether there exist polynomials with {0, 1} coefficients and repeated noncyclotomic factors, (ii) searching for polynomials with {−1, 1} coefficients and small Mahler measure, and (iii) finding polynomials with {−1, 0, 1} coefficients with a root of high multiplicity off the unit circle. The results in the first problem presented here answer a question of Odlyzko and Poonen.

Information

Type
Research Article
Copyright
Copyright © London Mathematical Society 2003