English

Expected mean width of the randomized integer convex hull

Metric Geometry 2020-03-17 v1 Combinatorics

Abstract

Let KRdK \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 KLK \cap L. The mean width W(KL)W(K_L) of KLK_L is investigated. The asymptotic order of the mean width difference W(\lK)W((\lK)L)W(\l K)-W((\l K)_L) is maximized by the order obtained by polytopes and minimized by the order for smooth convex sets as \l\l \to \infty.

Keywords

Cite

@article{arxiv.2003.06864,
  title  = {Expected mean width of the randomized integer convex hull},
  author = {Binh Hong Ngoc and Matthias Reitzner},
  journal= {arXiv preprint arXiv:2003.06864},
  year   = {2020}
}
R2 v1 2026-06-23T14:15:18.934Z