Properties of parametric Presburger families

About 13 years old · traced to

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)⋅x≤b(t),\vec a(t)\cdot \mathbf{x}\le b(t),

where b∈Z[t]b\in\mathbb{Z}[t] and a⃗∈Z[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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.