On random approximations by generalized disc-polygons

DOI10.1112/MTK.12027MaRDI QIDQ5112845zbMATH OpenOpenAlexFDO

Authors Dániel István Papvári, Viktor Vígh, Ferenc Fodor

Publication date 9 June 2020

Published in Mathematika (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

generalized disc-polygonsrandom approximations

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Approximation by convex sets (52A27) Geometric probability and stochastic geometry (60D05)

Abstract: For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion of convexity. We study the following probability model: Let $K$ and $L$ be $C_{+}^2$ smooth convex discs such that $K$ is $L$-convex. Select $n$ i.i.d. uniform random points $x_1,ldots,x_n$ from $K$, and consider the intersection $K_{(n)}$ of all translates of $L$ that contain all of $x_1,ldots,x_n$. The set $K_{(n)}$ is a random $L$-convex polygon in $K$. We study the expectation of the number of vertices $f_0(K_{(n)})$ and the missed area $A(Ksetminus{K}_n)$ as $n$ tends to infinity. We consider two special cases of the model. In the first case we assume that the maximum of the curvature of the boundary of $L$ is strictly less than $1$ and the minimum of the curvature of $K$ is larger than $1$. In this setting the expected number of vertices and missed area behave in a similar way as in the classical convex case and in the $r$-spindle convex case (when $L$ is a radius $r$ circular disc). The other case we study is when $K=L$. This setting is special in the sense that an interesting phenomenon occurs: the expected number of vertices tends to a finite limit depending only on $L$. This was previously observed in the special case when $L$ is a circle of radius $r$ (Fodor, Kevei and V'igh (2014)). We also determine the extrema of the limit of the expectation of the number of vertices of $L_{(n)}$ if $L$ is a convex discs of constant width $1$. The formulas we prove can be considered as generalizations of the corresponding $r$-spindle convex statements proved by Fodor, Kevei and V'igh (2014).

Recommendations

• On random disc polygons in smooth convex discs
• Variance bounds for disc-polygons
• On random disc-polygons in a disc-polygon
• Random approximation of convex bodies
• Variance estimates for random disc-polygons in smooth convex discs

Cites work

• Ball-polyhedra
• Random points and lattice points in convex bodies

Cited in

(14)

• Facial structure of strongly convex sets generated by random samples
• On random disc polygons in smooth convex discs
• scientific article; zbMATH DE number 671944 (Why is no real title available?)
• Variance estimates for random disc-polygons in smooth convex discs
• On random disc-polygons in a disc-polygon
• Dowker-type theorems for disk-polygons in normed planes
• Best and random approximations with generalized disc-polygons
• Vertex classification of planar \(C\)-polygons
• Intersections of randomly translated sets
• Series expansions for random disc-polygons in smooth plane convex bodies
• Selected topics from the theory of intersections of balls
• A central limit theorem for random disc-polygons in smooth convex discs
• Note on the variance of generalized random polygons
• Generalised convexity with respect to families of affine maps

This page was built for publication: On random approximations by generalized disc-polygons

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