EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL

DOI10.1112/MTK.12080MaRDI QIDQ6072653zbMATH OpenOpenAlexFDO

Authors Matthias Reitzner

Publication date 15 September 2023

Published in Mathematika (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2003.06864

zbMATH Keywords

mean width

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Approximation by convex sets (52A27) Combinatorial probability (60C05)

Abstract: Let $Kin{R}^d$ be a convex body, and assume that $L$ is a randomly rotated and shifted integer lattice. Let $K_L$ be the convex hull of the (random) points $KcapL$. The mean width $W(K_L)$ of $K_L$ is investigated. The asymptotic order of the mean width difference $W(lK)-W((lK{)}_L)$ is maximized by the order obtained by polytopes and minimized by the order for smooth convex sets as $loinfty$.

Recommendations

• The randomized integer convex hull
• Mean width of random polytopes in a reasonably smooth convex body
• The mean width of circumscribed random polytopes
• On the mean width of random polytopes
• Asymptotic shape of a random polytope in a convex body

Cites work

• Convex and Discrete Geometry
• Covering minima and lattice-point-free convex bodies
• scientific article; zbMATH DE number 4218480 (Why is no real title available?)
• scientific article; zbMATH DE number 1113187 (Why is no real title available?)
• scientific article; zbMATH DE number 3046578 (Why is no real title available?)
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• On the inner parallel body of a convex body
• Random points and lattice points in convex bodies
• Stochastic and Integral Geometry
• The chance that a convex body is lattice-point free: A relative of Buffon's needle problem
• The convex floating body.
• The convex hull of the integer points in a large ball
• The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set
• The randomized integer convex hull

Cited in

(4)

• The randomized integer convex hull
• A characterization theorem for the \(L^{2}\)-discrepancy of integer points in dilated polygons
• scientific article; zbMATH DE number 2209715 (Why is no real title available?)
• Expected value of the smallest denominator in a random interval of fixed radius

This page was built for publication: EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072653)