Properties of parametric Presburger families
Let be a parametric Presburger family, meaning a family of subsets of definable over the natural numbers using quantifiers, boolean operations, and inequalities of the form
where and . Parametric Presburger-family properties conjecture. Properties 1, 2, 3, 3a, 3b, and 4 all hold for . 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
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.