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
default for all languages
No label defined
    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
      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

      Identifiers