Expected mean width of the randomized integer convex hull

preprint2020arXivOpen access

Abstract

Let K∈RdK \in \R^d be a convex body, and assume that LL is a randomly rotated and shifted integer lattice. Let KLK_L be the convex hull of the (random) points K∩LK \cap L. The mean width W(KL)W(K_L) of KLK_L is investigated. The asymptotic order of the mean width difference W(łK)−W((łK)L)W(łK)-W((łK)_L) is maximized by the order obtained by polytopes and minimized by the order for smooth convex sets as ł→∞ł\to \infty.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.