English

On the diminishing process of B. T\'oth

Probability 2014-06-26 v1 Metric Geometry

Abstract

Let KK and K0K_0 be convex bodies in Rd\mathbb{R}^d, such that KK contains the origin, and define the process (Kn,pn)(K_n, p_n), n0n \geq 0, as follows: let pn+1p_{n+1} be a uniform random point in KnK_n, and set Kn+1=Kn(pn+1+K)K_{n+1} = K_n \cap (p_{n+1} + K). Clearly, (Kn)(K_n) is a nested sequence of convex bodies which converge to a non-empty limit object, again a convex body in Rd\mathbb{R}^d. We study this process for KK 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.

Keywords

Cite

@article{arxiv.1406.6590,
  title  = {On the diminishing process of B. T\'oth},
  author = {Péter Kevei and Viktor Vígh},
  journal= {arXiv preprint arXiv:1406.6590},
  year   = {2014}
}

Comments

29 pages, 10 figures