The product-body universality conjecture for random polytopes

At least 1 year old · documented by

Let m∈Nm\in\mathbb{N}. For i∈1,…,mi\in\\{1,\dotsc,m\\}, let Ki⊂RdiK_i\subset \mathbb{R}^{d_i} be a convex body whose boundary is twice differentiable with positive Gaussian curvature everywhere and such that

Vol⁡di(Ki)=Vol⁡di(B2di).\operatorname{Vol}_{d_i}(K_i)=\operatorname{Vol}_{d_i}(B_2^{d_i}).

Set K=K1×⋯×Km⊂RdK=K_1\times\cdots\times K_m\subset \mathbb{R}^d, where d=d1+⋯+dmd=d_1+\cdots+d_m, and let Pn,d(K)\mathcal{P}_{n,d}(K), for n≥d+1n\geq d+1, be the convex hull of nn independent uniformly distributed random points in KK. Let ZdZ_d denote the corresponding product of Euclidean balls. Product-body universality conjecture. For every j∈0,…,d−1j\in\\{0,\dotsc,d-1\\},

Efj(Pn,d(K))≍Efj(Pn,d(Zd)),\mathbb{E} f_j(\mathcal{P}_{n,d}(K))\asymp\mathbb{E} f_j(\mathcal{P}_{n,d}(Z_d)),

and

Vol⁡d(K)−EVol⁡d(Pn,d(K))≍Vol⁡d(Zd)−EVol⁡d(Pn,d(Zd)).\operatorname{Vol}_d(K)-\mathbb{E}\operatorname{Vol}_d(\mathcal{P}_{n,d}(K))\asymp\operatorname{Vol}_d(Z_d)-\mathbb{E}\operatorname{Vol}_d(\mathcal{P}_{n,d}(Z_d)).

The conjecture extends the comparison results from products of Euclidean balls to products of general smooth, positively curved convex bodies; it is verified in the paper for products of ellipsoids, but remains open in the stated generality.

References

Primary source

Florian Besau, Anna Gusakova and Christoph Thäle, “Random polytopes in convex bodies: Bridging the gap between extremal containers”, arXiv:2411.19163 (2024).

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.