Stability of the simplex bound for packings by equal spherical caps determined by simplicial regular polytopes (Q1740469)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stability of the simplex bound for packings by equal spherical caps determined by simplicial regular polytopes |
scientific article |
Statements
Stability of the simplex bound for packings by equal spherical caps determined by simplicial regular polytopes (English)
0 references
30 April 2019
0 references
The paper under review investigates optimal packing of equal spherical balls associated to regular polytopes in Euclidean spaces. Let $d \geq 3$ and write $S^{d-1}$ for the unit sphere centered at the origin in $\mathbb{R}^d$. Let $P$ be a Euclidean simplicial regular polytope with vertices on $S^{d-1}$: such polytopes are regular simplex and crosspolytope in all dimensions, as well as icosahedron in $\mathbb{R}^3$ and the $600$-cell in $\mathbb{R}^4$. Let $\varphi_P$ denote the acute angle such that edge length of $P$ is $2 \sin \varphi_P$. It has been previously proved (by multiple authors in the cases of different such polytopes) that the vertices of $P$ are centers of an optimal packing of equal spherical balls of radius $\varphi_P$ on $S^{d-1}$. Starting with an overview of these previous results, the current paper moves to its own main theorem, a certain stability version of the above result. \par With the same notation as above and suitable $\varepsilon_P, c_P > 0$, let $x_1,\dots,x_k \in S^{d-1}$ be centers of non-overlapping spherical balls of radius at least $\varphi_P-\varepsilon$ for $\varepsilon \in [0,\varepsilon_P)$ and $k$ at least the number of vertices of $P$. Then the authors prove that $k$ is equal to the number of vertices of $P$, and there exists a $\Phi = O(d)$ such that for any $x_i$ there is a vertex $v$ of $P$ with $\delta(x_i,\Phi v) \leq c_P \varepsilon$, where $\delta$ stands for the spherical distance, which is just the angle between the two corresponding vectors in $\mathbb{R}^d$. The authors provide explicit expressions for $\varepsilon_P$ and $c_P$ for different polytopes. The proof techniques are also different for different polytopes: only linear algebra is needed for the case of a simplex, linear programming bound is used for the crosspolytopes, while icosahedron and the $600$-cell require the simplex bound. For the entire collection see [Zbl 1400.52002].
0 references
simplex bound
0 references
packing of equal balls
0 references
spherical space
0 references
simplicial polytopes
0 references
stability
0 references