Properties of parametric Presburger families
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.
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
Sign in to submit a solution.
No solutions have been posted yet.