1
$\begingroup$

We know cyclotomic polynomials $\Phi_{2^kp^rq^m}(x)$ have coefficients in $\{0,\pm1\}$.

  1. What is the largest degree $f_{d,n}(x)=\frac{x^{2^{k}p^{r}q^{m}}-1}{\Phi_d(x)}$ with $\{0,\pm1\}$ coefficients where $1<d<2^{k}p^{r}q^{m}$ with $d|2^{k}p^{r}q^{m}$ holds? (bound by $a$ for given integer $a\in\Bbb Z$ is not needed).

  2. What properties of $d$ give only $\{0,\pm1\}$ coefficients to $f_{d,n}(x)$ at given $2^{k}p^{r}q^{m}$?

$\endgroup$
3
  • 1
    $\begingroup$ So, you've changed it from a product of two general cyclotomic polynomials to a quotient of two very special cyclotomic polynomials, right? Maybe you should change the title, to reflect the change in the body. Also, I assume you want $d$ dividing $2^kp^rq^m$. $\endgroup$ Jan 15, 2018 at 18:13
  • $\begingroup$ yes $d>1$ and $d|2^kp^rq^m$ that makes most sense to me. $\endgroup$
    – Turbo
    Jan 15, 2018 at 18:23
  • $\begingroup$ @GerryMyerson it was slightly easier to specify as quotient rather than product. $\endgroup$
    – Turbo
    Jan 15, 2018 at 18:46

1 Answer 1

5
$\begingroup$

A trivial answer (to 2) is just that if $f(x),g(x) \in \mathbb{Z}[x]$ have degrees $m,n$ and coefficients in $\{-1,0,1\}$ then $f(x)g(x) = \sum_{k \leq m+n} x^k \sum_{i+j=k;i \leq m;j \leq n} f_i g_j$ and so the $x^k$ coefficient is bounded by the number of terms in the inner sum, which is $1+\min(k,m)-\max(0,k-n)$, from which you can bound the whole polynomial.

$\endgroup$
3
  • $\begingroup$ but cancellations can happen $\endgroup$
    – Turbo
    Jan 15, 2018 at 12:01
  • 3
    $\begingroup$ but it is still a bound, like you asked $\endgroup$
    – Doris
    Jan 15, 2018 at 12:09
  • $\begingroup$ No I actually did not intend that. $\endgroup$
    – Turbo
    Jan 15, 2018 at 16:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.