The mixed random fewnomial square-root bound conjecture

From papers

For i=1,,ni=1,\ldots,n, let AiRnA_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 κ:N2N\kappa:\mathbb{N}^2\to\mathbb{N} such that

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

In particular, for ARnA\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 t1tn\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.