We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: On the diminishing process of B. Tóth

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.
Comments: 29 pages, 10 figures
Subjects: Probability (math.PR); Metric Geometry (math.MG)
MSC classes: 60D05
Cite as: arXiv:1406.6590 [math.PR]
  (or arXiv:1406.6590v1 [math.PR] for this version)

Submission history

From: Peter Kevei [view email]
[v1] Wed, 25 Jun 2014 14:46:58 GMT (151kb,D)

Link back to: arXiv, form interface, contact.