Binomial basis conjecture for #P closure properties
Binomial basis conjecture for #P closure properties
Let be a multivariate polynomial closure property of , meaning that applying to polynomially many functions yields a function in the indicated class. A closure property relativizes if the corresponding closure holds for every oracle version . Binomial basis conjecture. Every polynomial closure property of relativizes. Equivalently, the polynomial closure properties of are exactly the binomial-good polynomials, namely those whose expression over the binomial basis has only nonnegative integer coefficients. The binomial basis theorem proves the analogous classification for and , while the case is conjectured and would classify all polynomial closure properties of .
Sources & referencesView supporting material
Primary source
Christian Ikenmeyer and Igor Pak, “What is in #P and what is not?”, arXiv:2204.13149 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.