Sheaf-theoretic Toda conjecture

For a sequence of constructible sheaves in the real sheaf-theoretic polynomial hierarchy PHR\boldsymbol{\mathcal{PH}}_\mathbb{R}, let Eu(PHR)\mathbf{Eu}(\boldsymbol{\mathcal{PH}}_\mathbb{R}) be the class of sequences of constructible functions obtained by taking the Euler characteristic of stalk cohomology. Let #PR\#\boldsymbol{\mathcal{P}}_\mathbb{R} be the corresponding counting-type class. Sheaf-theoretic Toda conjecture.

Eu(PHR)=#PR.\mathbf{Eu}(\boldsymbol{\mathcal{PH}}_\mathbb{R})=\#\boldsymbol{\mathcal{P}}_\mathbb{R}.

This is proposed as a sheaf-theoretic reformulation of Toda's theorem, relating the polynomial hierarchy to a counting class; its validity in this setting remains open.

Sources & referencesView supporting material

Primary source

Saugata Basu, “A complexity theory of constructible functions and sheaves”, arXiv:1309.5905 (2017).

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.