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

dc.creatorChen, Sheng
dc.creatorLi, Nan
dc.date2007-09-30
dc.date.accessioned2026-07-07T08:33:13Z
dc.date.available2026-07-07T08:33:13Z
dc.descriptionLet A(n) be a $k\times s$ 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 $$t(m(n)|A(n))=#\{x\in\mathbb{Z}_{+}^{s}\mid A(n)x=m(n)\}$$ is finite for each $n\in \mathbb{N}$, 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.
dc.description14 pages
dc.identifierhttps://arxiv.org/abs/0710.0177
dc.identifierhttp://arxiv.org/abs/0710.0177
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/139052
dc.subjectCombinatorics
dc.subjectNumber Theory
dc.subject05A15; 11D45; 11P99
dc.titleOn a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter
dc.typetext

Files

Collections