English

The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor

Combinatorics 2024-11-14 v1 Probability

Abstract

Pick nn independent and uniform random points U1,,UnU_1,\ldots,U_n in a compact convex set KK of Rd\mathbb{R}^d with volume 1, and let PK(d)(n)P^{(d)}_K(n) be the probability that these points are in convex position. The Sylvester conjecture in Rd\mathbb{R}^d is that minKPK(d)(d+2)\min_K P^{(d)}_K(d+2) is achieved by the dd-dimensional simplices KK (only). In this paper, we focus on a companion model, already studied in the 2d2d case, which we define in any dimension dd: we say that KK has FF as a flat floor, if FF is a subset of KK, contained in a hyperplan PP, such that KK lies in one of the half-spaces defined by PP. We define QKF(n)Q_K^F(n) as the probability that U1,,UnU_1,\cdots,U_n together with FF are in convex position (i.e., the UiU_i are on the boundary of the convex hull CH({U1,,Un}F}){\sf CH}(\{U_1,\cdots,U_n\}\cup F\})). We prove that, for all fixed FF, KQKF(2)K\mapsto Q_K^F(2) reaches its minimum on the "mountains" with floor FF (mountains are convex hull of FF union an additional vertex), while the maximum is not reached, but KQKF(2)K\mapsto Q_K^F(2) has values arbitrary close to 1. If the optimisation is done on the set of KK contained in F×[0,d]F\times[0,d] (the "subprism case"), then the minimum is also reached by the mountains, and the maximum by the "prism" F×[0,1]F\times[0,1]. Since again, QKF(2)Q_K^F{(2)} relies on the expected volume (of CH({V1,V2}F}){\sf CH}(\{V_1,V_2\}\cup F\})), this result can be seen as a proof of the Sylvester problem in the floor case. In 2d2d, where FF can essentially be the segment [0,1],[0,1], we give a general decomposition formula for QKF(n)Q_K^F(n) so to compute several formulas and bounds for different KK. In 3D, we give some bounds for QKF(n)Q_K^F(n) for various floors FF and special cases of KK.

Keywords

Cite

@article{arxiv.2411.08456,
  title  = {The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor},
  author = {Jean-François Marckert and Ludovic Morin},
  journal= {arXiv preprint arXiv:2411.08456},
  year   = {2024}
}

Comments

28 pages, 8 figures

R2 v1 2026-06-28T19:58:07.618Z