Periodicity in Quasipolynomial Convolution
暂无分享,去创建一个
The leading term of a convolution of quasipolynomials with periods p and q is periodic with period gcd(p;q), smaller than expected. The degree of the convolution is usually d+e+1; we characterize the exceptions. To do this we need to characterize the null space of a circulant matrix. We wish to point out a simple yet unexpected property of quasipolynomial calculus. A quasipolynomial is a function of positive integers that is given by a cyclically repeating sequence of polynomials; that is,
[1] Matthias Beck,et al. A formula related to the Frobenius problem in two dimensions , 2004 .
[2] T. Zaslavsky,et al. An Enumerative Geometry for Magic and Magilatin Labellings , 2005, math/0506315.