Binomial basis conjecture for #P closure properties

Let φ\varphi be a multivariate polynomial closure property of #P\#P, meaning that applying φ\varphi to polynomially many #P\#P functions yields a function in the indicated class. A closure property relativizes if the corresponding closure holds for every oracle version #PA\#P^A. Binomial basis conjecture. Every polynomial closure property of #P\#P relativizes. Equivalently, the polynomial closure properties of #P\#P 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 GapP\operatorname{GapP} and GapP0\operatorname{GapP}_{\geq 0}, while the #P\#P case is conjectured and would classify all polynomial closure properties of #P\#P.

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

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.