Properties of parametric Presburger families

From papers

Let StS_t be a parametric Presburger family, meaning a family of subsets of Nd\mathbb{N}^d definable over the natural numbers using quantifiers, boolean operations, and inequalities of the form

a(t)xb(t),\vec a(t)\cdot \mathbf{x}\le b(t),

where bZ[t]b\in\mathbb{Z}[t] and aZ[t]d\vec a\in\mathbb{Z}[t]^d. Parametric Presburger-family properties conjecture. Properties 1, 2, 3, 3a, 3b, and 4 all hold for StS_t. These properties respectively concern the eventual quasi-polynomial behavior of solution counts and selected solutions, eventual periodicity of relevant parameter sets, and rational generating functions; the conjecture unifies several quasi-polynomial and generating-function phenomena, while the paper establishes relationships and special cases rather than the full assertion.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Kevin Woods, “The unreasonable ubiquitousness of quasi-polynomials”, arXiv:1308.4694 (2014).

Solutions 0

No solutions have been posted yet.