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

About 11 years old · traced to

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=∣P∣s=|\mathcal{P}|, let d1d_1 and d2d_2 denote the relevant degree bounds, and let k′k' 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 0≤i≤k′0\leq i\leq k', one has

∑σ∈{0,1,−1}Pbi(Reali(σ,Zer(Q,Rk)),Z2)≤O(1)ksk′−id1k−k′d2k′.\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.

References

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.