On a Simplex Inscribed in a Ball

Mikhail Nevskii · 2025

Read On a Simplex Inscribed in a Ball by Mikhail Nevskii (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-15739.txt.

Introduction

Mikhail Nevskii studies faces of a simplex inscribed in a ball in a 2025 paper. A simplex inside the unit ball carries a smallest containing ellipsoid. A line joins the centers of gravity of opposite faces. Where that line exits the ellipsoid defines whether a face counts as suitable. Earlier work showed every such simplex has a suitable face of each dimension. Nevskii proves a sharpening: if one vertex is suitable, then suitable faces of every dimension can be chosen to contain that vertex.

Catalog record

CREATORMikhail Nevskii
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-15739

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On a Simplex Inscribed in a Ball Mikhail Nevskii Abstract Let B n B_{n} be the n n -dimensional unit ball given by the inequality ‖ x ‖ ≤ 1 \|x\|\leq 1 , where ‖ x ‖ \|x\| is the standard Euclid norm in ℝ n {\mathbb{R}}^{n} . For an n n -dimensional nondegenerate simplex S S , we denote by E E the ellipsoid of minimum volume which contains S S . Suppose S ⊂ B n S\subset B_{n} , 0 ≤ m ≤ n − 1 0\leq m\leq n-1 . Let G G be any m m -dimensional face of S S and let H H be the opposite ( n − m − 1 ) (n-m-1) -dimensional face. Denote by g g and h h the centers of gravity of G G and H H respectively. Define y y as the intersection point of the line passing from g g to h h with the boundary of E E . Let us call the face G G suitable if y ∈ B n . y\in B_{n}. Earlier it was proved that each simplex S ⊂ B n S\subset B_{n} has a suitable face of any dimension ≤ n − 1 \leq n-1 . We show the following. Let S S be inscribed in B n B_{n} . If some vertex of S S is suitable, then there exists a suitable face of any dimension ≤ n − 1 \leq n-1 which contains this vertex. Keywords: n n -dimensional ball, n n -dimensional simplex, minimum volume ellipsoid, linear interpolation MSC: 41A05, 52B55, 52C07 1 Introduction Hereafter n\in{\mathbb{N}} . For x=(\xi_{1},\ldots,\xi_{n}),y=(\eta_{1},\ldots,\eta_{n})\in{\mathbb{R}}^{n} , by {\langle x,y\rangle} we denote the standard scalar product in {\mathbb{R}}^{n} : \langle x,y\rangle=\xi_{1}\eta_{1}+\ldots+\xi_{n}\eta_{n}. Let \|x\|=\sqrt{\langle x,x\rangle} be the Euclid norm in {\mathbb{R}}^{n} . We denote by B_{n} the unit n -dimensional ball given by the inequality \|x\|\leq 1. F. John [ 4 ] proved that every n -dimensional convex body contains a single ellipsoid of maximum volume, and also gave a characterization of convex bodies for which such an ellipsoid is the unit ball B_{n} (for more details see, e.g., [ 1 ] , [ 2 ] ). From John’s theorem, the analogous statement follows, which characterizes the only ellipsoid of minimum volume containing a given convex body. We will consider an ellipsoid of minimum volume containing a given nondegenerate simplex. We will call such an ellipsoid the minimal ellipsoid of a simplex . Clearly, the minimal ellipsoid of a simplex is circumscribed around this simplex. The center of the ellipsoid coincides with the center of gravity of the simplex. The minimal ellipsoid of a simplex is a Euclidean ball if and only if this simplex is regular. This is equivalent to the well-known property that of all simplices contained in a ball the maximum volume has the regular simplex inscribed in this ball (see, e. g., [ 3 ] , [ 8 ] , [ 9 ] ). In this paper we will consider some questions related to the mutual location of an n -dimensional ball and the minimal ellipsoid of a simplex contained in this ball. Consider a nondegenerate n -dimensional simplex S with vertices x_{1},\ldots,x_{n+1} . We denote by E the minimum volume ellipsoid containing S . Let m be an integer, 1\leq m\leq n , and let J\subset\{1,\ldots,n+1\} be an arbitrary set consisting of m elements. Let us put in correspondence to J the point y_{J}\in E defined as follows. Assume g_{J} is the center of gravity of the (m-1) -dimensional face of S containing vertices x_{j},j\in J , and h_{J} is the center of gravity of the (n-m) -dimensional face containing the remaining n+1-m vertices. Then y_{J} is the intersection point of the line passing through g_{J} and h_{J} in direction from the first point to the second with the boundary of the ellipsoid E . Theorem 1. Suppose S\subset B_{n} . Then for any m\in\{1,\dots,n\} there exists a set J\subset\{1,\ldots,n+1\} consisting of m numbers such that y_{J}\in B_{n} . If for a set J of m numbers the point y_{J} belongs to B_{n} , then the (m-1) -dimensional face of S containing the vertices x_{j},j\in J , will be called suitable . Thus, Theorem 1 states that every simplex S\subset B_{n} has a suitable face of any dimension \leq n-1. The origin of this subject is related to polynomial interpolation of functions of many variables. Namely, Theorem 1 was proved in [ 6 ] as an important element in solving the problem of finding the minimum norm of a projector in linear interpolation on B_{n} . The application of this theorem allows us to establish that the minimum C(B) operator norm corresponds to a projector with nodes at the vertices of a regular simplex inscribed in the ball. The exact value \theta_{n}(B_{n}) of the minimum norm of a projector is \theta_{n}(B_{n})=\max\{\psi(a_{n}),\psi(a_{n}+1)\}, where \psi(t):=\frac{2\sqrt{n}}{n+1}\Bigl(t(n+1-t)\Bigr)^{1/2}+\left|1-\frac{2t}{n+1}\right|,\quad 0\leq t\leq n+1, a_{n}:=\left\lfloor\frac{n+1}{2}-\frac{\sqrt{n+1}}{2}\right\rfloor. We have \sqrt{n}\leq\theta_{n}(B_{n})\leq\sqrt{n+1}. Moreover, \theta_{n}(B_{n}) = \sqrt{n} only for n=1 , and \theta_{n}(B_{n})=\sqrt{n+1} if and only if \sqrt{n+1} is an integer. For application of Theorem 1, the important case is m=k_{n} , where k_{n} coincides with that of the numbers a_{n} and a_{n}+1 on which \psi(t) takes a larger value. For more details, see [ 6 ] , [ 7 ] , [ 5 ] . At the same time, this geometric result seems to be interesting in itself. In the present paper, in a different way than in [ 6 ] , we prove the following proposition. Theorem 2. Let any simplex S be inscribed in B_{n} . If some vertex of S is suitable, then for each m\in\{1,\ldots,n-1\} the simplex S has a suitable m -dimensional face containing this vertex. The proof of this theorem is given in Section 3 . 2 Preliminaries Let us make some preliminary remarks. The center of gravity of S and the center of minimal ellipsoid E coincide and are located at the point c=\frac{1}{n+1}\sum_{j=1}^{n+1}x_{j}. Denote by r the ratio of the distance from the center of gravity of the regular simplex to the center of gravity of the (m-1) -dimensional face to the radius of the circumscribed sphere. The number r is easily found by considering a regular simplex inscribed in B_{n} . The center of gravity of such a simplex is c=0 , so \langle x_{i},\sum_{j=1}^{n+1}x_{j}\rangle=\langle x_{i},nc\rangle=\langle x_{i},0\rangle=0, wherefrom \langle x_{i},x_{j}\rangle=-\frac{1}{n},\quad i\neq j. Consequently, we have r^{2}=\left\|\frac{1}{m}\sum_{j=1}^{m}x_{j}\right\|^{2}=\frac{1}{m^{2}}\left(\sum_{j=1}^{m}\|x_{j}\|^{2}+2\sum_{1\leq i<j\leq m}\langle x_{i},x_{j}\rangle\right)= =\frac{1}{m^{2}}\left(m-2\cdot\frac{m(m-1)}{2n}\right)=\frac{1}{m^{2}}\cdot\frac{mn-m^{2}+m}{n}=\frac{n-m+1}{mn}. Thus r=\sqrt{\frac{n-m+1}{mn}}. Put \varrho=\frac{1}{r}=\sqrt{\frac{mn}{n-m+1}}. (1) By r^{\prime} and \varrho^{\prime} , we denote the analogs of numbers r and \varrho for an m -dimensional face: r^{\prime}=\sqrt{\frac{n-m}{(m+1)n}},\quad\varrho^{\prime}=\frac{1}{r^{\prime}}=\sqrt{\frac{(m+1)n}{n-m}}. (2) Consider an arbitrary set J of m indices j. The center of gravity of an (m-1) -dimensional face with vertices x_{j}, j\in J, is the point g_{J}=\frac{1}{m}\sum_{j\in J}x_{j}. Since an ellipsoid is affinely equivalented to a ball, the point y_{J} has the form y_{J}=c+\varrho\left(c-g_{J}\right)=\left(1+\varrho\right)c-\varrho g_{J}. Therefore, \|y_{J}\|^{2}=\langle y_{J},y_{J}\rangle=(1+\varrho)^{2}\|c\|^{2}-2\varrho(1+\varrho)\langle c,g_{J}\rangle+\varrho^{2}\|g_{J}\||^{2}. (3) For any m , the sum Q of coefficients in front of the squares \|x_{i}\|^{2} in the right-hand side of ( 3 ) is equal to 1 : Q=(1+\varrho)^{2}\cdot\frac{1}{(n+1)^{2}}\cdot(n+1)-2\varrho(1+\varrho)\cdot\frac{1}{m(n+1)}\cdot m+\varrho^{2}\cdot\frac{1}{m^{2}}\cdot m= =\frac{(1+\varrho)^{2}-2\varrho(1+\varrho)}{n+1}+\frac{\varrho^{2}}{m}=\frac{1}{n+1}+\varrho^{2}\left(\frac{1}{m}-\frac{1}{n+1}\right)= =\frac{1}{n+1}+\frac{mn}{n-m+1}\cdot\frac{n+1-m}{m(n+1)}=\frac{1}{n+1}+\frac{n}{n+1}=1. We have applied ( 1 ). Also note that a suitable vertex from the condition of Theorem 2 exists for any simplex S\subset B_{n}

Read the complete text