|
This article is cited in 4 scientific papers (total in 4 papers)
Computational Geometry
On some problems for a simplex and a ball in Rn
M. V. Nevskii P.G. Demidov Yaroslavl State University,
14 Sovetskaya str., Yaroslavl 150003, Russia
Abstract:
Let C be a convex body and let S be a nondegenerate
simplex in Rn. Denote
by τS the image of S
under homothety with a center of homothety in the center
of gravity of S and the ratio
τ.
We mean by ξ(C;S) the minimal
τ>0 such that C is a subset of the simplex τS.
Define α(C;S) as the minimal τ>0 such that
C is contained in a translate of τS. Earlier the author
has proved the equalities
ξ(C;S)=(n+1)max1≤j≤n+1maxx∈C(−λj(x))+1 (if C⊄S), α(C;S)=n+1∑j=1maxx∈C(−λj(x))+1.
Here λj are the linear functions that are called
the basic Lagrange polynomials corresponding to S.
The numbers
λj(x),…,λn+1(x) are the barycentric coordinates
of a point
x∈Rn.
In his previous papers, the author investigated
these formulae in the case when
C is the n-dimensional unit cube
Qn=[0,1]n.
The present paper is related to the case
when
C coincides with the unit Euclidean ball Bn={x:‖ where
\|x\|=\left(\sum\limits_{i=1}^n x_i^2 \right)^{1/2}. We establish
various relations for
\xi(B_n;S) and \alpha(B_n;S), as well as we give their
geometric interpretation. For example, if
\lambda_j(x)=
l_{1j}x_1+\ldots+
l_{nj}x_n+l_{n+1,j}, then
\alpha(B_n;S)=
\sum\limits_{j=1}^{n+1}\left(\sum\limits_{i=1}^n l_{ij}^2\right)^{1/2}.
The minimal possible value of each characteristics
\xi(B_n;S) and \alpha(B_n;S)
for S\subset B_n is equal to n. This value corresponds to a regular
simplex inscribed into B_n. Also we compare our results
with those obtained in the case
C=Q_n.
Keywords:
n-dimensional simplex, n-dimensional ball, homothety, absorption index.
Received: 20.09.2018 Revised: 30.10.2018 Accepted: 10.11.2018
Citation:
M. V. Nevskii, “On some problems for a simplex and a ball in {\mathbb R}^n”, Model. Anal. Inform. Sist., 25:6 (2018), 680–691
Linking options:
https://www.mathnet.ru/eng/mais656 https://www.mathnet.ru/eng/mais/v25/i6/p680
|
Statistics & downloads: |
Abstract page: | 280 | Full-text PDF : | 141 | References: | 47 |
|