The multi-degree bound conjecture for higher Betti numbers of realizable sign conditions

Let P\mathcal{P} and Q\mathcal{Q} be finite sets of polynomials in R[X1,,Xk]\mathbb{R}[X_1,\ldots,X_k], with the same notation and hypotheses as in Theorem B-B; in particular, let s=Ps=|\mathcal{P}|, let d1d_1 and d2d_2 denote the relevant degree bounds, and let kk' be the parameter appearing there. For a sign condition σ{0,1,1}P\sigma\in\{0,1,-1\}^{\mathcal{P}}, write Reali(σ,Zer(Q,Rk))\mathrm{Reali}(\sigma,\mathrm{Zer}(\mathcal{Q},\mathbb{R}^k)) for its realization on the common zero set of Q\mathcal{Q}, and let bi(,Z2)b_i(-,\mathbb{Z}_2) denote the ii-th Betti number with coefficients in Z2\mathbb{Z}_2. The multi-degree bound conjecture. For all ii with 0ik0\leq i\leq k', one has

σ{0,1,1}Pbi(Reali(σ,Zer(Q,Rk)),Z2)O(1)kskid1kkd2k.\sum_{\sigma\in\{0,1,-1\}^{\mathcal{P}}} b_i\bigl(\mathrm{Reali}(\sigma,\mathrm{Zer}(\mathcal{Q},\mathbb{R}^k)),\mathbb{Z}_2\bigr)\leq O(1)^k s^{k'-i}d_1^{k-k'}d_2^{k'}.

This conjecture asks whether the known multi-degree bound for the sum of connected components of realizable sign conditions extends to all Betti numbers. Such higher-Betti-number bounds would be useful in incidence questions in discrete geometry; the question was previously raised in work of Barone and Basu.

Sources & referencesView supporting material

Primary source

Saugata Basu and Anthony Rizzie, “Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications”, arXiv:1507.03958 (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.