Title
The Lowest-Degree Polynomial with Nonnegative Coefficients Divisible by the n-th Cyclotomic Polynomial.
Abstract
We pose the question of determining the lowest-degree polynomial with non-negative coefficients divisible by the n-th cyclotomic polynomial Phi(n)(x). We show this polynomial is 1 + x(n/p) + ... + x((p-1)n/p) where p is the smallest prime dividing n whenever 2/p > 1/q(1) + ... + 1/q(k), where q(1),...,q(k) are the other (distinct) primes besides p dividing n. Determining the lowest-degree polynomial with non-negative coefficients divisible by Phi(n)(x) remains open in the general case, though we conjecture the existence of values of n for which this degree is, infact, less than (p-1)n/p.
Year
DOI
Venue
2012
null
ELECTRONIC JOURNAL OF COMBINATORICS
Keywords
DocType
Volume
null
Journal
19
Issue
ISSN
Citations 
4.0
1077-8926
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
John P. Steinberger132918.30