The mixed random fewnomial square-root bound conjecture

About 3 years old · traced to

For i=1,…,ni=1,\ldots,n, let Ai⊆RnA_i\subseteq\mathbb{R}^n be finite nonempty sets of cardinality tit_i, with convex hulls PiP_i. Let V0V_0 be the number of vertices of the Minkowski sum P1+⋯+PnP_1+\cdots+P_n. Write E(A1,…,An)\mathbb{E}(A_1,\ldots,A_n) for the expected number of positive zeros of the corresponding random system. Mixed random fewnomial square-root bound conjecture. There is a function κ:N2→N\kappa:\mathbb{N}^2\to\mathbb{N} such that

E(A1,…,An)≤κ(n,V0)t1⋯tn.\mathbb{E}(A_1,\ldots,A_n)\leq\kappa(n,V_0)\sqrt{t_1\cdots t_n}.

In particular, for A⊆RnA\subseteq\mathbb{R}^n of cardinality tt, one has

E(A,…,A)≤κ(n,V0)tn2.\mathbb{E}(A,\ldots,A)\leq\kappa(n,V_0)t^{\frac n2}.

The product-support construction preceding the conjecture gives a lower bound of order t1⋯tn\sqrt{t_1\cdots t_n}, so the claim asserts that this order is optimal up to a factor depending only on nn and the number of vertices of the Minkowski sum. Its resolution status is not established by the supplied text.

References

Primary source

Peter Bürgisser, “Real zeros of mixed random fewnomial systems”, arXiv:2301.00273 (2023).

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.