On the diminishing process of B. Tóth

Péter Kevei,Viktor Vígh
DOI: https://doi.org/10.48550/arXiv.1406.6590
2014-06-25
Probability
Abstract:Let $K$ and $K_0$ be convex bodies in $\mathbb{R}^d$, such that $K$ contains the origin, and define the process $(K_n, p_n)$, $n \geq 0$, as follows: let $p_{n+1}$ be a uniform random point in $K_n$, and set $K_{n+1} = K_n \cap (p_{n+1} + K)$. Clearly, $(K_n)$ is a nested sequence of convex bodies which converge to a non-empty limit object, again a convex body in $\mathbb{R}^d$. We study this process for $K$ being a regular simplex, a cube, or a regular convex polygon with an odd number of vertices. We also derive some new results in one dimension for non-uniform distributions.
What problem does this paper attempt to address?