English

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

Combinatorics 2007-10-02 v1 Number Theory

Abstract

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

Keywords

Cite

@article{arxiv.0710.0177,
  title  = {On a Conjecture about the Number of Solutions to Linear Diophantine Equations with a Positive Integer Parameter},
  author = {Sheng Chen and Nan Li},
  journal= {arXiv preprint arXiv:0710.0177},
  year   = {2007}
}

Comments

14 pages

R2 v1 2026-06-21T09:24:17.039Z