Home On a Class of Ternary Inclusion-Exclusion Polynomials
Article
Licensed
Unlicensed Requires Authentication

On a Class of Ternary Inclusion-Exclusion Polynomials

  • Gennady Bachman EMAIL logo and Pieter Moree
Published/Copyright: February 24, 2011
Become an author with De Gruyter Brill
Integers
From the journal Volume 11 Issue 1

Abstract

A ternary inclusion-exclusion polynomial is a polynomial of the form

where p, q, and r are integers ≥ 3 and relatively prime in pairs. This class of polynomials contains, as its principle subclass, the ternary cyclotomic polynomials corresponding to restricting p, q, and r to be distinct odd prime numbers. Our object here is to continue the investigation of the relationship between the coefficients of Q{p,q,r} and Q{p,q,s}, with rs (mod pq). More specifically, we consider the case where 1 ≤ s < max(p, q) < r, and obtain a recursive estimate for the function A(p, q, r) – the function that gives the maximum of the absolute values of the coefficients of Q{p,q,r}. A simple corollary of our main result is the following absolute estimate. If s ≥ 1 and r ≡ ±s (mod pq), then A(p, q, r) ≤ s.

Received: 2010-06-02
Accepted: 2010-12-02
Published Online: 2011-02-24
Published in Print: 2011-February

© de Gruyter 2011

Downloaded on 21.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/integ.2011.008/html
Scroll to top button