On a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter

arXiv0710.0177MaRDI QIDQ6206975FDOQ6206975

Sheng Chen, Nan Li

Publication date: 30 September 2007

Abstract: Let A(n) be a $kimess$ matrix and $m(n)$ be a $k$ dimensional vector, where all entries of A(n) and $m(n)$ are integer-valued polynomials in $n$. Suppose that ${\displaystyle }$t(m(n)|A(n))=#{xinmathbb{Z}_{+}^{s}mid A(n)x=m(n)}${\displaystyle }$ is finite for each $ninmathbbN$, where $Z_{+}$ is the set of nonnegative integers. This paper conjectures that $t(m(n)|A(n))$ is an integer-valued quasi-polynomial in $n$ for $n$ sufficiently large and verifies the conjecture in several cases.

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Counting solutions of Diophantine equations (11D45) Additive number theory; partitions (11P99)

This page was built for publication: On a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter

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