Periodicity in quasipolynomial convolution

MaRDI QIDQ1773152zbMATH OpenFDO

Authors Thomas Zaslavsky

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/124593, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r11.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

circulant matrixnull space

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Linear Diophantine equations (11D04) Counting solutions of Diophantine equations (11D45) Eigenvalues, singular values, and eigenvectors (15A18) Discrete version of topics in analysis (39A12) Convolution as an integral transform (44A35)

Review text

Summary: 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.

Recommendations

• Maximal periods of (Ehrhart) quasi-polynomials
• Convolution of linear recurrent sequences
• Periodicity of Dirichlet series
• Quasi-polynomials: a new tool for discrete analysis and geometry
• scientific article; zbMATH DE number 4163581

Cited in

(3)

• Counting chemical compositions using Ehrhart quasi-polynomials
• Maximal periods of (Ehrhart) quasi-polynomials
• A probabilistic technique for finding almost-periods of convolutions

This page was built for publication: Periodicity in quasipolynomial convolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1773152)