Random ball-polyhedra and inequalities for intrinsic volumes (Q515643): Difference between revisions

The authors study intersections of balls of given radius \(R>0\) with centers \(X_i\) that are sampled independently according to a continuous distribution. As a first result (Theorem 1.1) they obtain an isoperimetric inequality for intrinsic volumes \(V_j\): Let \(N,n \geq 1\) and \(R>0\). Let \(f\) be a probability density on \(\mathbb{R}^n\) that is bounded by one. Consider independent random vectors \(X_1, \ldots, X_N\) sampled according to \(f\) and \(Z_1, \ldots, Z_N\) according to \(1_{B(0,r_n)}\) where \(r_n > 0\) is chosen so that \(|B(0,r_n)|=1\). Then for all \(1 \leq j \leq n\) and \(s > 0\), \[ \mathbb{P} \left( V_j \left( \bigcap_{i=1}^N B(X_i,R) \right) > s \right) \leq \mathbb{P} \left( V_j \left( \bigcap_{i=1}^N B(Z_i,R) \right) > s \right). \leqno{(1)} \] Furthermore, they consider random ball-polyhedra with independently chosen centers \(X_i = (X_{i1}, \ldots, X_{in}) \in \mathbb{R}^n\) having independent coordinates and bounded densities. In this case, the uniform density on the unit cube turns out to be the extremizer and the authors obtain as a second result (Theorem 1.3) an inequality as in (1), where each \(Z_i\) is replaced by a \(Y_i\) sampled according to \(1_{Q_n}\) with \(Q_n = [-1/2,1/2]^n\).