English

On a Class of Ternary Inclusion-Exclusion Polynomials

Number Theory 2010-06-04 v1

Abstract

A ternary inclusion-exclusion polynomial is a polynomial of the form Qp,q,r=(zpqr1)(zp1)(zq1)(zr1)(zpq1)(zqr1)(zrp1)(z1), Q_{{p,q,r}}=\frac{(z^{pqr}-1)(z^p-1)(z^q-1)(z^r-1)} {(z^{pq}-1)(z^{qr}-1)(z^{rp}-1)(z-1)}, where pp, qq, and rr are integers 3\ge3 and relatively prime in pairs. This class of polynomials contains, as its principle subclass, the ternary cyclotomic polynomials corresponding to restricting pp, qq, and rr to be distinct odd prime numbers. Our object here is to continue the investigation of the relationship between the coefficients of Qp,q,rQ_{{p,q,r}} and Qp,q,sQ_{{p,q,s}}, with rs(modpq)r\equiv s\pmod{pq}. More specifically, we consider the case where 1s<max(p,q)<r1\le s<\max(p,q)<r, and obtain a recursive estimate for the function A(p,q,r)A(p,q,r)--the function that gives the maximum of the absolute values of the coefficients of Qp,q,rQ_{{p,q,r}}. A simple corollary of our main result is the following absolute estimate. If s1s\ge1 and r±s(modpq)r\equiv\pm s\pmod{pq}, then A(p,q,r)sA(p,q,r)\le s.

Keywords

Cite

@article{arxiv.1006.0522,
  title  = {On a Class of Ternary Inclusion-Exclusion Polynomials},
  author = {Gennady Bachman and Pieter Moree},
  journal= {arXiv preprint arXiv:1006.0522},
  year   = {2010}
}

Comments

12 pages