The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor
Abstract
Pick independent and uniform random points in a compact convex set of with volume 1, and let be the probability that these points are in convex position. The Sylvester conjecture in is that is achieved by the -dimensional simplices (only). In this paper, we focus on a companion model, already studied in the case, which we define in any dimension : we say that has as a flat floor, if is a subset of , contained in a hyperplan , such that lies in one of the half-spaces defined by . We define as the probability that together with are in convex position (i.e., the are on the boundary of the convex hull ). We prove that, for all fixed , reaches its minimum on the "mountains" with floor (mountains are convex hull of union an additional vertex), while the maximum is not reached, but has values arbitrary close to 1. If the optimisation is done on the set of contained in (the "subprism case"), then the minimum is also reached by the mountains, and the maximum by the "prism" . Since again, relies on the expected volume (of ), this result can be seen as a proof of the Sylvester problem in the floor case. In , where can essentially be the segment we give a general decomposition formula for so to compute several formulas and bounds for different . In 3D, we give some bounds for for various floors and special cases of .
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