Continuous maps from spheres converging to boundaries of convex hulls

DOI10.1017/FMS.2021.10MaRDI QIDQ4965873zbMATH OpenOpenAlexFDO

Authors Joseph Malkoun, Peter J. Olver

Publication date 10 March 2021

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Set-valued functions (26E25)

Abstract: Given $n$ distinct points $mathbf{x}_1,ldots,mathbf{x}_n$ in $mathbb{R}^d$, let $K$ denote their convex hull, which we assume to be $d$-dimensional, and $B=partialK$ its $(d-1)$-dimensional boundary. We construct an explicit one-parameter family of continuous maps $mathbf{f}_{varepsilon}colonmathbb{S}^{d-1}oK$ which, for $varepsilon>0$, are defined on the $(d-1)$-dimensional sphere and have the property that the images $mathbf{f}_{varepsilon}(mathbb{S}^{d-1})$ are codimension $1$ submanifolds contained in the interior of $K$. Moreover, as the parameter $varepsilon$ goes to $0^{+}$, the images $mathbf{f}_{varepsilon}(mathbb{S}^{d-1})$ converge, as sets, to the boundary $B$ of the convex hull. We prove this theorem using techniques from convex geometry of (spherical) polytopes and set-valued homology. We further establish an interesting relationship with the Gauss map of the polytope $B$, appropriately defined. Several computer plots illustrating our results will be presented.

Recommendations

• On the shape of the convex hull of random points
• Convex hulls of perturbed random point sets
• Exact, Continuous Boundary Crossings Out of Convex Sets in RN
• On a theorem of Helly
• Convex hulls of spheres and convex hulls of disjoint convex polytopes

Cites work

• scientific article; zbMATH DE number 3011438 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3345859 (Why is no real title available?)
• Approximating convex bodies by algebraic ones
• Convex Analysis
• Convex Polytopes
• Convex and set-valued analysis. Selected topics
• How good are convex hull algorithms?
• Lectures on Polytopes
• Modern differential geometry of curves and surfaces with Mathematica
• OPTIMAL SMOOTHING FOR CONVEX POLYTOPES
• Outer normal transforms of convex polytopes
• Scribability problems for polytopes
• Set-valued analysis
• Set-valued homology
• Six topics on inscribable polytopes
• Topological aspect of Wulff shapes

Cited in

(2)

• On fixed points of locally and pointwise contractive set-valued maps with an application to the existence of Nash equilibrium in games
• scientific article; zbMATH DE number 1159457 (Why is no real title available?)

Describes a project that uses

Uses Software

• CandS

This page was built for publication: Continuous maps from spheres converging to boundaries of convex hulls

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