Growth polynomials for additive quadruples and \((h,k)\)-tuples (Q396993)

Consider the interval of integers \(I_{m,n}=\{m,m+1, m+2,\dots,m+n-1\}\). In this paper, the author proves that for all integers \(h\), \(k\), \(m\) and \(c\) with \(h,k>0\), the number of \((h+k)\)-tuples in \(I_{m,n}^{h+k}\), satisfying equation \(a_1+a_2+\cdots+a_h-a_{h+1}-a_{h+2}-\cdots-a_{h+k}=c\) with \(a_i\in I_{m,n}\) (\(i=1,2,\dots,h+k\)), is a polynomial in \(n\) of degree \(h+k-1\) for all sufficiently large \(n\). In particular, when \(c=0\), this number of solutions is a polynomial in \(n\) of degree \(2h-1\) for all sufficiently large \(n\).