Kolmogorov widths of an intersection of anisotropic finite-dimensional balls: case 2 ≤ q j < ∞ 2\leq q_{j}<\infty A.A. Vasil’eva Abstract Order estimates for the Kolmogorov n n -widths of ∩ α ∈ A ν α B k ¯ p ¯ \cap_{\alpha\in A}\nu_{\alpha}B^{\overline{k}}_{\overline{p}} in l q ¯ k ¯ l^{\overline{k}}_{\overline{q}} are obtained; here q ¯ = ( q 1 , … , q d ) \overline{q}=(q_{1},\,\dots,\,q_{d}) , 2 ⩽ q j < ∞ 2\leqslant q_{j}<\infty , j = 1 , … , d j=1,\,\dots,\,d . Key words: widths, anisotropic norms, intersections of balls 1 Introduction In this paper we study the problem of estimating the Kolmogorov n -widths of an intersection of anisotropic balls \nu_{\alpha}B^{\overline{k}}_{\overline{p}} in l^{\overline{k}}_{\overline{q}} when each coordinate of the vector \overline{q} lies in [2,\,\infty) (see the notation below). The particular cases, when the vectors \overline{p} , \overline{q} , \overline{k} were one-dimensional or two-dimensional, were considered in [ 1 , 2 , 3 ] . For one ball B^{\overline{k}}_{\overline{p}} , order estimates of the widths are obtained in [ 4 ] . So, the present paper continues the previous studies. The estimates we obtained can be applied in the Kolmogorov width problem for intersection of anisotropic function classes. Let N\in\mathbb{N} , 1\leqslant p\leqslant\infty , (x_{i})_{i=1}^{N}\in\mathbb{R}^{N} , \|(x_{i})_{i=1}^{N}\|_{l_{p}^{N}}=\left(\sum\limits_{i=1}^{N}|x_{i}|^{p}\right)^{1/p} for p<\infty , \|(x_{i})_{i=1}^{N}\|_{l_{p}^{N}}=\max_{1\leqslant i\leqslant N}|x_{i}| for p=\infty . By l_{p}^{N} we denote the space \mathbb{R}^{N} with the norm \|\cdot\|_{l_{p}^{N}} , and by B_{p}^{N} , the unit ball in l_{p}^{N} . Let k_{1},\,\dots,\,k_{d}\in\mathbb{N} , 1\leqslant p_{1},\,\dots,\,p_{d}\leqslant\infty , \overline{k}=(k_{1},\,\dots,\,k_{d}) , \overline{p}=(p_{1},\,\dots,\,p_{d}) . By l_{\overline{p}}^{\overline{k}} we denote the space \mathbb{R}^{k_{1}\dots k_{d}}=\{(x_{j_{1},\dots,j_{d}})_{1\leqslant j_{s}\leqslant k_{s},\,1\leqslant s\leqslant d}:\;x_{j_{1},\dots,j_{d}}\in\mathbb{R}\} with the norm defined by induction on d : for d=1 it is \|\cdot\|_{l_{p_{1}}^{k_{1}}} , and for d\geqslant 2 , \|(x_{j_{1},\dots,j_{d}})_{1\leqslant j_{s}\leqslant k_{s},\,1\leqslant s\leqslant d}\|_{l_{\overline{p}}^{\overline{k}}}=\left\|\bigl(\|(x_{j_{1},\dots,\,j_{d-1},\,j_{d}})_{1\leqslant j_{s}\leqslant k_{s},\,1\leqslant s\leqslant d-1}\|_{l_{(p_{1},\dots,\,p_{d-1})}^{(k_{1},\dots,\,k_{d-1})}}\bigr)_{j_{d}=1}^{k_{d}}\right\|_{l_{p_{d}}^{k_{d}}}. The unit ball in l_{\overline{p}}^{\overline{k}} is denoted by B^{\overline{k}}_{\overline{p}} . Notice that the spaces l_{\overline{p}}^{\overline{k}} are the particular case of anisotropic spaces L_{\overline{p}} on a product of measure spaces; for details, see [ 5 , 6 ] . Definition 1 . Let X be a normed space, and let M\subset X , n\in\mathbb{Z}_{+} . The Kolmogorov n -width of the set M in the space X is defined as follows: d_{n}(M,\,X)=\inf_{L\in{\cal L}_{n}(X)}\sup_{x\in M}\inf_{y\in L}\|x-y\|; here {\cal L}_{n}(X) is the family of all subspaces in X of dimension at most n . The properties of the widths are described in [ 7 , 8 , 9 , 10 ] . Let A be a nonempty set, and let, for each \alpha\in A , a number \nu_{\alpha}>0 and a vector \overline{p}_{\alpha}=(p_{\alpha,1},\,\dots,\,p_{\alpha,d}) be given, where 1\leqslant p_{\alpha,j}\leqslant\infty , 1\leqslant j\leqslant d . Let \overline{k}\in\mathbb{N}^{d} . Consider the set \displaystyle M=\cap_{\alpha\in A}\nu_{\alpha}B^{\overline{k}}_{\overline{p}_{\alpha}}. (1) In this paper we obtain order estimates for the Kolmogorov n -widths of the set M in l_{\overline{q}}^{\overline{k}} for 2\leqslant q_{j}<\infty , n\leqslant\frac{k_{1}\dots k_{d}}{2} ; here \overline{q}=(q_{1},\,\dots,\,q_{d}) . The problem of the widths d_{n}(B^{k}_{p},\,l^{k}_{q}) was studied in [ 11 , 12 , 14 , 15 , 13 , 16 , 17 , 18 , 19 , 20 , 21 ] . Order estimates of these quantities are known for all parameters except the case q=\infty , p\in[1,\,2) ; for p\geqslant q and for p=1 , q=2 the sharp values are known. For d=2 the problem of estimates for the widths of the ball B^{\overline{k}}_{\overline{p}} in l^{\overline{k}}_{\overline{q}} was investigated in [ 22 , 25 , 26 , 27 , 23 , 28 , 29 , 3 , 24 ] . The historical survey is written in [ 30 ] (except the recent results). In [ 3 ] the result from [ 28 ] is generalized to arbitrary \overline{p}=(p_{1},\,p_{2}) , under the condition 2\leqslant q_{1},\,q_{2}<\infty . In [ 24 ] order estimates of the widths of the ball B^{\overline{k}}_{\overline{p}} in l^{\overline{k}}_{\overline{q}} are obtained for 1\leqslant q_{1}=q_{2}\leqslant 2 and arbitrary p_{1} , p_{2} . For arbitrary d\in\mathbb{N} , n\leqslant k_{1}\dots k_{d}/2 , \overline{q}\in[2,\,\infty)^{d} the order estimates of d_{n}(B^{\overline{k}}_{\overline{p}},\,l^{\overline{k}}_{\overline{q}}) are obtained in [ 4 ] . In addition, the main result of the paper [ 24 ] (Theorem 1) immediately implies the order estimates in the case 1\leqslant q_{1}=\dots=q_{d}\leqslant 2 , and the main result of [ 23 ] yields the order estimates in the case 1\leqslant p_{i}\leqslant q_{i}\leqslant 2 ( 1\leqslant i\leqslant\nu ), 1\leqslant q_{i}\leqslant p_{i}\leqslant\infty ( \nu+1\leqslant i\leqslant d ), where \nu\in\{0,\,1,\,\dots,\,d\} . Order estimates of d_{n}(\cap_{\alpha\in A}\nu_{\alpha}B^{\overline{k}}_{\overline{p}_{\alpha}},\,l^{\overline{k}}_{\overline{q}}) for d=1 are obtained in [ 1 ] for n=k_{1}/2 and in [ 2 ] for n\leqslant k_{1}/2 (for 1\leqslant q<\infty and arbitrary p_{\alpha}\in[1,\,\infty] , as well as for q=\infty and p_{\alpha}\geqslant 2 , \alpha\in A ). The case d=2 , \overline{q}\in[2,\,\infty)^{2} , n\leqslant k_{1}k_{2}/2 was studied in [ 3 ] . Also notice that in [ 31 ] the problem of estimating the Kolmogorov and Gelfand widths of balls in finite-dimensional symmetric spaces was studied (for example, in Lorentz abd Orlicz spaces). In [ 32 , 33 ] order estimates for the Kolmogorov, Gelfand and approximation numbers of embeddings of Schatten classes of N\times N -matrices were obtained. Before formulating the main result of the present paper we give some notation. Let X , Y be sets, f_{1} , f_{2}:\ X\times Y\rightarrow\mathbb{R}_{+} . We write f_{1}(x,\,y)\underset{y}{\lesssim}f_{2}(x,\,y) (or f_{2}(x,\,y)\underset{y}{\gtrsim}f_{1}(x,\,y) ) if, for any y\in Y , there is c(y)>0 such that f_{1}(x,\,y)\leqslant c(y)f_{2}(x,\,y) for all x\in X ; f_{1}(x,\,y)\underset{y}{\asymp}f_{2}(x,\,y) , if f_{1}(x,\,y)\underset{y}{\lesssim}f_{2}(x,\,y) and f_{2}(x,\,y)\underset{y}{\lesssim}f_{1}(x,\,y) . Let 2\leqslant q<\infty , 1\leqslant p\leqslant\infty . We set \displaystyle\omega_{p,q}=\begin{cases}0&\text{if }p>q,\\ \frac{1/p-1/q}{1/2-1/q}&\text{if }22 , and to p_{\sigma(j)}>q_{\sigma(j)} for q_{\sigma(j)}=2 ; the condition j\in\{1,\,\dots,\,\nu\} is equivalent to p_{\sigma(j)}>2 . We set p_{j}^{*}=\max\{p_{j},\,2\} , 1\leqslant j\leqslant d , \displaystyle\begin{array}[]{c}\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{j=1}^{\mu}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/p_{\sigma(j)}}\cdot\min\Bigl\{1,\,\min_{\mu+1\leqslant t\leqslant d}\prod_{j=\mu+1}^{t-1}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/p^{*}_{\sigma(j)}}\\ \times(n^{-1/2}k_{\sigma(1)}^{1/2}\dots k_{\sigma(t-1)}^{1/2}k_{\sigma(t)}^{1/q_{\sigma(t)}}\dots k_{\sigma(d)}^{1/q_{\sigma(d)}})^{\omega_{p_{\sigma(t)},q_{\sigma(t)}}}\Bigl\}.\end{array} In [ 4 ] it was shown that for 2\leqslant q_{j}<\infty , n\leqslant\frac{k_{1}\dots k_{d}}{2} the following order estimate holds: d_{n}(B_{\overline{p}}^{\overline{k}},\,l_{\overline{q}}^{\overline{k}})\underset{\overline{q}}{\asymp}\Phi(\overline{p},\overline{q},\,\overline{k},\,n). Given \overline{p}=(p_{1},\,\dots,\,p_{d}) , \lambda\in\mathbb{R} , we denote by \frac{\lambda}{\overline{p}} the vector with coordinates \left(\frac{\lambda}{p_{1}},\,\dots,\,\frac{\lambda}{p_{d}}\right) . For p\in[1,\,\infty]^{d} , 22,\,q_{l}>2; x_{i}=1/2\;\;\forall i\in I:\;q_{i}=2\}, and \#\{i\in I:\;q_{i}>2\}\geqslant 2 . The plane {\rm aff}\,Z has codimension m-1 . It suffices to check this fact in case 3. Let I^{\prime}=\{i\in I:\;q_{i}>2\}=\{i_{1},\,\dots,\,i_{k}\},\;k\geqslant 2, I^{\prime\prime}=\{i\in I:\;q_{i}=2\}=\{j_{1},\,\dots,\,j_{m-k}\}. Then {\rm aff}\,Z is given by the equations \frac{x_{i_{1}}-1/q_{i_{1}}}{1/2-1/q_{i_{1}}}=\dots=\frac{x_{i_{k}}-1/q_{i_{k}}}{1/2-1/q_{i_{k}}},\;x_{j_{1}}=\dots=x_{j_{m-k}}=1/2; it is the system of m-1 linearly independent equations. Let L\subset\mathbb{R}^{d} , Z\subset\mathbb{R}^{d} be affine planes intersecting at point \hat{x} . We say that they are complementary if (L-\hat{x})\oplus(Z-\hat{x})=\mathbb{R}^{d} (i.e., the linear subspaces L-\hat{x} and Z-\hat{x} intersect only at zero and their sum is \mathbb{R}^{d} ). Definition 3 . Let 1\leqslant m\leqslant d+1 , \overline{\alpha}=(\alpha_{1},\,\dots,\,\alpha_{m})\in A^{m} . We say that \overline{\alpha}\in{\cal N}_{m} if there are numbers \lambda_{j}>0 , j=1,\,\dots,\,m , \sum\limits_{j=1}^{m}\lambda_{j}=1 , and a set Z\in{\cal Z}_{m} such that \sum\limits_{j=1}^{m}\frac{\lambda_{j}}{\overline{p}_{\alpha_{j}}}\in Z , and the planes {\rm aff}\,\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m} and {\rm aff}\,Z are complementary. Notice that if \overline{\alpha}\in{\cal N}_{m} , then the points \{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m} are affinely independent; in particular, the points \alpha_{1},\,\dots,\,\alpha_{m} are different. Indeed, from the complementarity of the planes and the equality \dim{\rm aff}\,Z=d-m+1 for Z\in{\cal Z}_{m} it follows that {\rm aff}\,\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m} is m-1 -dimensional. Let \overline{\alpha}\in{\cal N}_{m} and let Z\in{\cal Z}_{m} be such as in Definition 3 . We denote the corresponding numbers \lambda_{j} by \lambda_{j}(\overline{\alpha},\,Z) . We also define the vector \overline{\theta}(\overline{\alpha},\,Z)=(\theta_{1}(\overline{\alpha},\,Z),\,\dots,\,\theta_{d}(\overline{\alpha},\,Z)) by the equation \displaystyle\frac{1}{\overline{\theta}(\overline{\alpha},\,Z)}=\sum\limits_{j=1}^{m}\frac{\lambda_{j}(\overline{\alpha},\,Z)}{\overline{p}_{\alpha_{j}}}. (8) Theorem 1 . Let the set M be defined by formula ( 1 ), and let 2\leqslant q_{i}<\infty , 1\leqslant i\leqslant d , n\in\mathbb{Z}_{+} , n\leqslant\frac{k_{1}\dots k_{d}}{2} . Then \displaystyle d_{n}(M,\,l_{\overline{q}}^{\overline{k}})\underset{\overline{q},d}{\asymp}\min_{1\leqslant m\leqslant d+1}\inf_{\overline{\alpha}\in{\cal N}_{m},\,Z\in{\cal Z}_{m}}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha},\,Z)}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha},\,Z)}\Phi(\overline{\theta}(\overline{\alpha},\,Z),\,\overline{q},\,\overline{k},\,n) (9) (the infimum is taken over \overline{\alpha}\in{\cal N}_{m} , Z\in{\cal Z}_{m} for which the corresponding numbers \lambda_{j}(\overline{\alpha},\,Z) are well-defined). The paper is organized as follows. In §2 we formulate the well-known results which will be further applied; also we prove the upper estimate for the widths. In §3 we prove the lower estimate for the finite set A , under assumption that q_{i}>2 , i=1,\,\dots,\,d , and the points \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} are in the general position. In §4 we prove the lower estimate for arbitrary A , \overline{q}\in[2,\,\infty)^{d} and \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} . 2 Auxiliary assertions and the upper estimate Let G=\{(\sigma_{1},\,\dots,\,\sigma_{d},\,\varepsilon_{1},\,\dots,\,\varepsilon_{d}):\sigma_{j}\in S_{k_{j}},\,\varepsilon_{j}\in\{-1,\,1\}^{k_{j}},\,1\leqslant j\leqslant d\}, where S_{k_{j}} is the group of permutations of k_{j} elements. For g=(\sigma_{1},\,\dots,\,\sigma_{d},\,\varepsilon_{1},\,\dots,\,\varepsilon_{d})\in G , \varepsilon_{j}=(\varepsilon_{j,1},\,\dots,\,\varepsilon_{j,k_{j}}) , x=(x_{i_{1},\dots,i_{d}})_{1\leqslant i_{1}\leqslant k_{1},\dots,1\leqslant i_{d}\leqslant k_{d}} we set g(x)=(\varepsilon_{1,i_{1}}\dots\varepsilon_{d,i_{d}}x_{\sigma_{1}(i_{1}),\dots,\sigma_{d}(i_{d})})_{1\leqslant i_{1}\leqslant k_{1},\dots,1\leqslant i_{d}\leqslant k_{d}}. Let s_{j}\in\{1,\,\dots,\,k_{j}\} , 1\leqslant j\leqslant d , \overline{s}=(s_{1},\,\dots,\,s_{d}) . We set \hat{x}(\overline{s})=(\hat{x}_{i_{1},\dots,i_{d}})_{1\leqslant i_{1}\leqslant k_{1},\dots,1\leqslant i_{d}\leqslant k_{d}} , where \hat{x}_{i_{1},\dots,i_{d}}=\begin{cases}1&\text{for }1\leqslant i_{1}\leqslant s_{1},\,\dots,\,1\leqslant i_{d}\leqslant s_{d},\\ 0&\text{otherwise},\end{cases} \displaystyle V^{\overline{k}}_{\overline{s}}={\rm conv}\,\{g(\hat{x}(\overline{s})):\;g\in G\}. (10) Theorem A . (see [ 4 , Corollary 1] ). Let 2\leqslant q_{j}<\infty , k_{j}\in\mathbb{N} , s_{j}\in\{1,\,\dots,\,k_{j}\} , 1\leqslant j\leqslant d , n\in\mathbb{Z}_{+} , n\leqslant\frac{k_{1}\dots k_{d}}{2} . Then \displaystyle d_{n}(V^{\overline{k}}_{\overline{s}},\,l_{\overline{q}}^{\overline{k}})\gtrsim\begin{cases}s_{1}^{1/q_{1}}\dots s_{d}^{1/q_{d}},&n\leqslant k_{1}^{\frac{2}{q_{1}}}\dots k_{d}^{\frac{2}{q_{d}}}s_{1}^{1-\frac{2}{q_{1}}}\dots s_{d}^{1-\frac{2}{q_{d}}},\\ n^{-1/2}k_{1}^{1/q_{1}}\dots k_{d}^{1/q_{d}}s_{1}^{1/2}\dots s_{d}^{1/2},&n\geqslant k_{1}^{\frac{2}{q_{1}}}\dots k_{d}^{\frac{2}{q_{d}}}s_{1}^{1-\frac{2}{q_{1}}}\dots s_{d}^{1-\frac{2}{q_{d}}}.\end{cases} (11) Theorem B . (see [ 4 ] ). Let 2\leqslant q_{j}<\infty , j=1,\,\dots,\,d , n\in\mathbb{Z}_{+} , n\leqslant\frac{k_{1}\dots k_{d}}{2} , and let the function \Phi be defined by formula ( 1 ). Then d_{n}(B^{\overline{k}}_{\overline{p}},\,l^{\overline{k}}_{\overline{q}})\underset{\overline{q}}{\asymp}\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n). Let \sigma be a permutation satisfying ( 3 ), and let the numbers \mu and \nu be defined by ( 4 ). From ( 1 ) it follows that \displaystyle\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\quad\text{for }n\leqslant\prod_{i=1}^{\mu}k_{\sigma(i)}\prod_{i=\mu+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}; (12) if \mu+1\leqslant t\leqslant\nu and \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\leqslant n\leqslant\prod_{i=1}^{t}k_{\sigma(i)}\prod_{i=t+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then \displaystyle\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t)}-1/q_{\sigma(t)}}{1/2-1/q_{\sigma(t)}}}; (13) if n\geqslant\prod_{i=1}^{\nu}k_{\sigma(i)}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then \displaystyle\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\cdot n^{-1/2}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/2}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}. (14) Remark 1 . If \mu+1\leqslant t_{1}\leqslant t\leqslant t_{1}^{\prime}\leqslant\nu , \displaystyle\omega_{p_{\sigma(t_{1})},q_{\sigma(t_{1})}}=\omega_{p_{\sigma(t_{1}+1)},q_{\sigma(t_{1}+1)}}=\dots=\omega_{p_{\sigma(t^{\prime}_{1})},q_{\sigma(t^{\prime}_{1})}}, (15) \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\leqslant n\leqslant\prod_{i=1}^{t}k_{\sigma(i)}\prod_{i=t+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then \Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t_{1})}-1/q_{\sigma(t_{1})}}{1/2-1/q_{\sigma(t_{1})}}}. Indeed, \Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)\stackrel{{\scriptstyle\eqref{phi_case20}}}{{=}}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t)}-1/q_{\sigma(t)}}{1/2-1/q_{\sigma(t)}}}= =\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\prod_{i=t_{1}}^{t-1}k_{\sigma(i)}^{(1/q_{\sigma(i)}-1/2)\omega_{p_{\sigma(i)},q_{\sigma(i)}}}\Bigl(n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\omega_{p_{\sigma(t)},q_{\sigma(t)}}}\stackrel{{\scriptstyle\eqref{p_sig_t_eq}}}{{=}} =\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(\prod_{i=t_{1}}^{t-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/2}\cdot n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\omega_{p_{\sigma(t_{1})},q_{\sigma(t_{1})}}}= =\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t_{1})}-1/q_{\sigma(t_{1})}}{1/2-1/q_{\sigma(t_{1})}}}. The function \Phi for q_{j}>2 ( j=1,\,\dots,\,d ) can be written as follows: \displaystyle\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{p_{j}\geqslant q_{j}}k_{j}^{1/q_{j}-1/p_{j}}\quad\text{for }n\leqslant\prod_{p_{j}\geqslant q_{j}}k_{j}\prod_{p_{j}\omega_{p_{t},q_{t}}}k_{j}^{2/q_{j}},\end{array} \displaystyle\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n)=\prod_{p_{j}>2}k_{j}^{1/q_{j}-1/p_{j}}n^{-1/2}\prod_{p_{j}>2}k_{j}^{1/2}\prod_{p_{j}\leqslant 2}k_{j}^{1/q_{j}}\quad\text{for }n\geqslant\prod_{p_{j}>2}k_{j}\prod_{p_{j}\leqslant 2}k_{j}^{2/q_{j}}. (20) The following lemmas are proved in [ 34 ] . Lemma 1 . (see [ 34 ] ). Let \xi_{1},\,\dots,\,\xi_{m}\in\mathbb{R}^{m-1} be affinely independent points, let \eta\in\mathbb{R}^{m-1} , and let the points \{\xi_{1},\,\dots,\,\xi_{j-1},\,\xi_{j+1},\,\dots,\,\xi_{m},\,\eta\} be affinely independent for each j\in\{1,\,\dots,\,m\} . We set \Delta={\rm conv}\,\{\xi_{1},\,\dots,\,\xi_{m}\} . Let a\in{\rm int}\,\Delta . Then there is i\in\{1,\,\dots,\,m\} such that a\in{\rm conv}\,\{\xi_{1},\,\dots,\,\xi_{i-1},\,\xi_{i+1},\,\dots,\,\xi_{m},\,\eta\} . Lemma 2 . (see [ 34 ] ). Let \overline{k}=(k_{1},\,\dots,\,k_{d})\in\mathbb{N}^{d} , m\in\mathbb{N} , \nu_{j}>0 , \overline{p}^{j}\in[1,\,\infty]^{d} , \lambda_{j}\geqslant 0 , 1\leqslant j\leqslant m , \sum\limits_{j=1}^{m}\lambda_{j}=1 , and let the vector \overline{p} be defined by the equation \frac{1}{\overline{p}}=\sum\limits_{j=1}^{m}\frac{\lambda_{j}}{\overline{p}^{j}} . Then \cap_{j=1}^{m}\nu_{j}B^{\overline{k}}_{\overline{p}^{j}}\subset\nu_{1}^{\lambda_{1}}\dots\nu_{m}^{\lambda_{m}}B^{\overline{k}}_{\overline{p}}. From Lemma 2 and Theorem B we obtain the upper estimate in Theorem 1 : \displaystyle d_{n}(M,\,l_{\overline{q}}^{\overline{k}})\underset{\overline{q}}{\lesssim}\min_{1\leqslant m\leqslant d+1}\inf_{\overline{\alpha}\in{\cal N}_{m},\,Z\in{\cal Z}_{m}}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha},\,Z)}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha},\,Z)}\Phi(\overline{\theta}(\overline{\alpha},\,Z),\,\overline{q},\,\overline{k},\,n). (21) 3 Proof of the lower estimate in the case of finite set A , q_{j}>2 and general position Throughout this section we assume that the set A is finite and q_{j}>2 , 1\leqslant j\leqslant d . Definition 4 . Let Z\subset\mathbb{R}^{d} , 1\leqslant m\leqslant d+1 . We say that Z\in\tilde{\cal Z}_{m} if there are a set I\subset\{1,\,\dots,\,d\} and a number L\in\mathbb{Z}_{+} with the following properties: 1. I=I_{2}\sqcup I_{q}\sqcup I_{\omega_{1}}\sqcup\dots\sqcup I_{\omega_{L}} , I_{\omega_{t}}=\{i_{1,t},\,\dots,\,i_{l_{t},t}\} , \displaystyle\#I_{2}+\#I_{q}+\sum\limits_{t=1}^{L}(\#I_{\omega_{t}}-1)=m-1,\quad\#I_{\omega_{t}}\geqslant 2,\;t=1,\,\dots,\,L; (22) 2. the set Z is defined by the conditions \displaystyle\begin{array}[]{c}x_{i}=1/q_{i},\;i\in I_{q};\quad x_{i}=1/2,\;i\in I_{2};\\ \omega^{\prime}_{1/x_{i_{1,t}},q_{i_{1,t}}}=\dots=\omega^{\prime}_{1/x_{i_{l_{t},t}},q_{i_{l_{t},t}}}\in(0,\,1),\;t=1,\,\dots,\,L.\end{array} From ( 22 ), ( 2 ) it follows that, for Z\in\tilde{\cal Z}_{m} , the plane {\rm aff}\,Z has codimension m-1 . Definition 5 . Let 1\leqslant m\leqslant d+1 , \overline{\alpha}=(\alpha_{1},\,\dots,\,\alpha_{m})\in A^{m} . We say that \overline{\alpha}\in\tilde{\cal N}_{m} if there are numbers \lambda_{j}>0 , j=1,\,\dots,\,m , \sum\limits_{j=1}^{m}\lambda_{j}=1 , and a set Z\in\tilde{\cal Z}_{m} such that \sum\limits_{j=1}^{m}\frac{\lambda_{j}}{\overline{p}_{\alpha_{j}}}\in Z , and, in addition, the planes {\rm aff}\,\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m} and {\rm aff}\,Z are complementary. For \overline{\alpha}\in\tilde{\cal N}_{m} , Z\in\tilde{\cal Z}_{m} , we denote by \lambda_{j}(\overline{\alpha},\,Z) the corresponding \lambda_{j} from Definition 5 (if such \lambda_{j} are well-defined for the set Z ). We also define the vector \overline{\theta}(\overline{\alpha},\,Z) by the equation \frac{1}{\overline{\theta}(\overline{\alpha},\,Z)}=\sum\limits_{j=1}^{m}\frac{\lambda_{j}(\overline{\alpha},\,Z)}{\overline{p}_{\alpha_{j}}} . We write \overline{r}\in\Theta if \overline{r}=\overline{\theta}(\overline{\alpha},\,Z) for some m\in\{1,\,\dots,\,d+1\} , \overline{\alpha}\in\tilde{\cal N}_{m} , Z\in\tilde{\cal Z}_{m} . We will prove that in the case of general position (see Definition 6 below) the following estimate holds: \displaystyle d_{n}(M,\,l_{\overline{q}}^{\overline{k}})\underset{d}{\gtrsim}\min_{1\leqslant m\leqslant d+1}\min_{\overline{\alpha}\in\tilde{\cal N}_{m},\,Z\in\tilde{\cal Z}_{m}}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha},\,Z)}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha},\,Z)}\Phi(\overline{\theta}(\overline{\alpha},\,Z),\,\overline{q},\,\overline{k},\,n), (25) and the minimum in the right-hand side can be attained only if one of the following conditions holds: a) I=I_{2} , b) I=I_{q} , c) I=I_{\omega_{1}} . This together with ( 21 ) implies ( 9 ). In what follows, we write \log x=\log_{2}x . Let 2\leqslant m\leqslant d+1 , I\subset\{1,\,\dots,\,m\} , \#I=m . We say that {\cal A}=(A_{j,i})_{1\leqslant j\leqslant m,\,i\in I}\in{\cal M}_{m,I} if, for each j\in\{1,\,\dots,\,m\} , there are an index i_{*}(j)\in I and a partition \{1,\,\dots,\,d\}\backslash i_{*}(j)=T_{j,1}\sqcup T_{j,2} , such that \displaystyle A_{j,i}=\begin{cases}\Bigl(n^{1/2}\prod_{i\in T_{j,1}}k_{i}^{-1/2}\cdot k_{i_{*}(j)}^{-1/q_{i_{*}(j)}}\prod_{i\in T_{j,2}}k_{i}^{-1/q_{i}}\Bigr)^{\frac{1}{1/2-1/q_{i_{*}(j)}}},&i=i_{*}(j),\\ k_{i},&i\in T_{j,1}\cap I,\\ 1,&i\in T_{j,2}\cap I.\end{cases} (26) We say that {\cal B}=(B_{j,i})_{2\leqslant j\leqslant m,\,i\in I}\in\hat{\cal M}_{m,I} if there is a matrix {\cal A}=(A_{j,i})_{1\leqslant j\leqslant m,\,i\in I}\in{\cal M}_{m,I} such that \displaystyle B_{j,i}=\log A_{j,i}-\log A_{1,i},\quad 2\leqslant j\leqslant m,\;i\in I (27) and the range of {\cal B} is m-1 . Let I=\{i_{1},\,\dots,\,i_{l}\}\subset\{1,\,\dots,\,d\} be a nonempty subset, i_{1}<\dotsq_{\sigma(i)} for 1\leqslant i\leqslant\mu , 2\mu;\end{cases} (36) 2. for t\in\{\mu+1,\,\dots,\,\nu\} , k_{\sigma(1)}\dots k_{\sigma(t-1)}k_{\sigma(t)}^{2/q_{\sigma(t)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}}k_{\sigma(1)}\dots k_{\sigma(\nu)}k_{\sigma(\nu+1)}^{2/q_{\sigma(\nu+1)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}} \displaystyle s_{\sigma(i)}=\begin{cases}k_{\sigma(i)},&i\leqslant\nu,\\ 1,&i>\nu.\end{cases} (38) We can see from the definition that 1\leqslant s_{i}\leqslant k_{i} , the numbers s_{i} are integer, except, possibly, the number s_{\sigma(t)} in case 2; then we put u_{\sigma(t)}=\lceil s_{\sigma(t)}\rceil . For other indices i we take u_{i}=s_{i} and define the set W by formula ( 35 ). In [ 4 , §2] it was proved that d_{n}(W,\,l_{\overline{q}}^{\overline{k}})\gtrsim\nu_{\alpha}\Phi(\overline{p}_{\alpha},\,\overline{q},\,\overline{k},\,n). Hence, in order to prove ( 34 ), it remains to check the inclusion W\subset 2M ; to this end, it suffices to show that \displaystyle\nu_{\alpha}s_{1}^{1/p_{\beta,1}-1/p_{\alpha,1}}\dots s_{d}^{1/p_{\beta,d}-1/p_{\alpha,d}}\leqslant\nu_{\beta},\quad\beta\in A. (39) For \beta=\alpha , this inequality is trivial. Let \beta\neq\alpha . We set D=\{(1/p_{1},\,\dots,\,1/p_{d})\in[0,\,1]^{d}:\;p_{\sigma(i)}>q_{\sigma(i)},\;1\leqslant i\leqslant\mu; 20 . We prove that \overline{\theta}\in\Theta . For \lambda=1 , we have \frac{1}{\overline{\theta}}=\frac{1}{\overline{p}_{\beta}} ; it remains to notice that \beta\in\tilde{\cal N}_{1} , \mathbb{R}^{d}\in\tilde{\cal Z}_{1} . For \lambda<1 , from the definition of D and by the generality of position (see assertion 2 of Definition 6 ) there is the unique i_{*}\in\{1,\,\dots,\,d\} such that \theta_{\sigma(i_{*})}=q_{\sigma(i_{*})} , \theta_{\sigma(i_{*})}=2 or 0<\omega_{\theta_{\sigma(i_{*})},q_{\sigma(i_{*})}}=\omega_{\theta_{\sigma(i_{*}+1)},q_{\sigma(i_{*}+1)}}<1 ; for other indices i the inequalities are the same as in the definition of D . Therefore, (\alpha,\,\beta)\in\tilde{\cal N}_{2} , \overline{\theta}\in\Theta . From ( 30 ) and ( 33 ) we get \displaystyle\nu_{\alpha}\Phi(\overline{p}_{\alpha},\,\overline{q},\,\overline{k},\,n)\leqslant\nu_{\alpha}^{1-\lambda}\nu_{\beta}^{\lambda}\Phi(\overline{\theta},\,\overline{q},\,\overline{k},\,n). (41) From the definition of D , \lambda and \overline{\theta} it follows that \omega_{\theta_{\sigma(1)},q_{\sigma(1)}}\leqslant\omega_{\theta_{\sigma(2)},q_{\sigma(2)}}\leqslant\dots\leqslant\omega_{\theta_{\sigma(d)},q_{\sigma(d)}},\quad\theta_{\sigma(i)}\geqslant q_{\sigma(i)}\text{ for }i\leqslant\mu, 2\leqslant\theta_{\sigma(i)}\leqslant q_{\sigma(i)}\text{ for }\mu+1\leqslant i\leqslant\nu,\quad\theta_{\sigma(i)}\leqslant 2\text{ for }i\geqslant\nu+1. 1. Let n\leqslant k_{\sigma(1)}\dots k_{\sigma(\mu)}k_{\sigma(\mu+1)}^{2/q_{\sigma(\mu+1)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}} . Applying ( 12 ), ( 40 ), we get that ( 41 ) can be written as follows: \left(\frac{\nu_{\alpha}}{\nu_{\beta}}\right)^{\lambda}\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha,\sigma(i)}}\leqslant\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/q_{\sigma(i)}-(1-\lambda)/p_{\alpha,\sigma(i)}-\lambda/p_{\beta,\sigma(i)}}; hence, \nu_{\alpha}\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-1/p_{\alpha,\sigma(i)}}\leqslant\nu_{\beta}. This together with ( 36 ) yields ( 39 ). 2. Let \mu+1\leqslant t\leqslant\nu , k_{\sigma(1)}\dots k_{\sigma(t-1)}k_{\sigma(t)}^{2/q_{\sigma(t)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}}k_{\sigma(1)}\dots k_{\sigma(\nu)}k_{\sigma(\nu+1)}^{2/q_{\sigma(\nu+1)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}} . Then, by ( 14 ), ( 40 ), the inequality ( 41 ) can be written as follows: \left(\frac{\nu_{\alpha}}{\nu_{\beta}}\right)^{\lambda}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha,\sigma(i)}}n^{-1/2}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/2}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/q_{\sigma(i)}-(1-\lambda)/p_{\alpha,\sigma(i)}-\lambda/p_{\beta,\sigma(i)}}n^{-1/2}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/2}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}; hence, \nu_{\alpha}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-1/p_{\alpha,\sigma(i)}}\leqslant\nu_{\beta}. This together with ( 38 ) implies ( 39 ). This completes the proof of ( 34 ). 3.2 The case m\geqslant 2 For brevity, we write \overline{\theta}(\overline{\alpha}):=\overline{\theta}(\overline{\alpha},\,Z) , \lambda_{j}(\overline{\alpha})=\lambda_{j}(\overline{\alpha},\,Z) , j=1,\,\dots,\,m . We define the permutation \sigma\in S_{d} according to ( 3 ) for \overline{p}:=\overline{\theta}(\overline{\alpha}) ; it is chosen so that \displaystyle\begin{array}[]{c}\theta_{\sigma(i)}(\overline{\alpha})>q_{\sigma(i)},\;1\leqslant i\leqslant\mu_{1};\quad\theta_{\sigma(i)}(\overline{\alpha})=q_{\sigma(i)},\;\mu_{1}+1\leqslant i\leqslant\mu_{2};\\ 2<\theta_{\sigma(i)}(\overline{\alpha})k_{\sigma(1)}\dots k_{\sigma(\nu_{1})}k_{\sigma(\nu_{1}+1)}^{2/q_{\sigma(\nu_{1}+1)}}\dots k_{\sigma(d)}^{2/q_{\sigma(d)}} . Then we set \displaystyle s_{\sigma(i)}=\begin{cases}k_{\sigma(i)},&1\leqslant i\leqslant\nu_{1},\;\sigma(i)\notin I,\\ 1,&\nu_{2}+1\leqslant i\leqslant d.\end{cases} (52) From ( 49 ), ( 50 ), ( 51 ), ( 52 ) we get that 1\leqslant s_{l}\leqslant k_{l} for l\notin I . For i\in I , the numbers s_{i}>0 will be defined later; now we say that they will satisfy the equations \displaystyle\frac{\nu_{\alpha_{j}}}{\nu_{\alpha_{1}}}=\prod_{i=1}^{d}s_{i}^{1/p_{\alpha_{j},i}-1/p_{\alpha_{1},i}},\quad 2\leqslant j\leqslant m, (53) under the conditions ( 49 ), ( 51 ), ( 52 ). If we take the logarithm of both sides of the equations ( 53 ), we obtain the linear system of equations on \log s_{i} , i\in I . Since the vectors \{(1/\overline{p}_{\alpha_{j}})_{I}\}_{j=1}^{m} are affinely independent and \#I\geqslant m-1 (see assertion 1 of Definition 6 and ( 22 )), this system has a solution. The following assertion can be checked directly. Proposition 1 . Let the numbers s_{i}>0 satisfy ( 53 ), \mu_{j,k}\geqslant 0 , 1\leqslant j\leqslant m , k=1,\,2 , \sum\limits_{j=1}^{m}\mu_{j,k}=1 . Let the vectors \overline{\theta}_{k} and the numbers \nu_{(k)} be defined by the equations \displaystyle\frac{1}{\overline{\theta}_{k}}=\sum\limits_{j=1}^{m}\frac{\mu_{j,k}}{\overline{p}_{\alpha_{j}}},\quad\nu_{(k)}=\prod_{j=1}^{m}\nu_{\alpha_{j}}^{\mu_{j,k}},\quad k=1,\,2. (54) Then \displaystyle\frac{\nu_{(1)}}{\nu_{(2)}}=\prod_{l=1}^{d}s_{l}^{1/\theta_{1,l}-1/\theta_{2,l}}. (55) First we take for an arbitrary solution \{s_{i}\}_{i\in I} of the equation ( 53 ) and prove that, under the condition of generality of position, we have I=I_{2} , I=I_{q} or I=I_{\omega_{1}} , and, in the cases I=I_{q} and I=I_{2} , the inequalities 1\leqslant s_{l}\leqslant k_{l} hold for all l\in I . Then we consider the case I=I_{\omega_{1}} , construct the special solution of ( 53 ) and prove that 1\leqslant s_{l}\leqslant k_{l} , l\in I . In what follows, we denote \displaystyle I_{\omega}=I_{\omega_{1}}\sqcup\dots\sqcup I_{\omega_{L}}, (56) \displaystyle\Delta={\rm conv}\,\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m}. (57) The case l\in I_{q} . Then \sigma^{-1}(l)\in\{\mu_{1}+1,\,\dots,\,\mu_{2}\} (see ( 45 )). Consider the set of points (1/p_{1},\,\dots,\,1/p_{d})\in\Delta defined by the conditions \displaystyle\begin{array}[]{c}p_{\sigma(i)}=q_{\sigma(i)},\;\mu_{1}+1\leqslant i\leqslant\mu_{2},\;\sigma(i)\neq l;\\ p_{\sigma(i)}=2,\;\nu_{1}+1\leqslant i\leqslant\nu_{2};\\ \omega^{\prime}_{p_{\sigma(t_{j})},q_{\sigma(t_{j})}}=\omega^{\prime}_{p_{\sigma(t_{j}+1)},q_{\sigma(t_{j}+1)}}=\dots=\omega^{\prime}_{p_{\sigma(t^{\prime}_{j})},q_{\sigma(t^{\prime}_{j})}},\;1\leqslant j\leqslant L,\end{array} where \omega^{\prime}_{p,q} is from formula ( 7 ), and the numbers t_{j} , t^{\prime}_{j} ( 1\leqslant j\leqslant L ) are from formula ( 46 ). This set is a segment [1/\overline{\rho}_{(1)},\,1/\overline{\rho}_{(2)}] ; in addition, 1/\overline{\theta}(\overline{\alpha})=1/\overline{\theta}(\overline{\alpha},\,Z) is its interior point. Indeed, the affine hull of the set Z\in\tilde{\cal Z}_{m} has codimension m-1 , and the affine hull of \Delta has dimension m-1 . These planes are complementary, intersect at the point 1/\overline{\theta}(\overline{\alpha}) , and 1/\overline{\theta}(\overline{\alpha}) lies in the relative interior of \Delta (see Definition 5 ). The set Z is defined by ( 2 ). In the conditions ( 3.2 ) the equations are almost the same as those in ( 2 ); we only exclude the equation x_{l}=1/q_{l} and the inequalities 0<\omega^{\prime}_{p_{\sigma(t_{j})},q_{\sigma(t_{j})}}<1 ( 1\leqslant j\leqslant L ); hence the intersection of the corresponding plane with \Delta is a segment with the interior point 1/\overline{\theta}(\overline{\alpha}) . We write \overline{\rho}_{(k)}=(\rho_{(k),1},\,\dots,\,\rho_{(k),d}) , k=1,\,2 . Without loss of generality, \displaystyle\rho_{(1),l}>q_{l}>\rho_{(2),l}. (61) The number \lambda\in(0,\,1) is defined by the equation \displaystyle\frac{1}{\overline{\theta}(\overline{\alpha})}=\frac{1-\lambda}{\overline{\rho}_{(1)}}+\frac{\lambda}{\overline{\rho}_{(2)}}. (62) Let D=\{(1/p_{1},\,\dots,\,1/p_{d}):\;p_{\sigma(i)}>q_{\sigma(i)},\;i\in\overline{1,\,\mu_{1}}, 22,\;\omega_{p_{l},q_{l}}<\omega_{p_{\sigma(\mu_{2}+1)},q_{\sigma(\mu_{2}+1)}}<\dots<\omega_{p_{\sigma(t_{1}-1)},q_{\sigma(t_{1}-1)}}<\omega_{p_{\sigma(t_{1})},q_{\sigma(t_{1})}}< <\omega_{p_{\sigma(t^{\prime}_{1}+1)},q_{\sigma(t^{\prime}_{1}+1)}}<\dots<\omega_{p_{\sigma(t_{2}-1)},q_{\sigma(t_{2}-1)}}<\omega_{p_{\sigma(t_{2})},q_{\sigma(t_{2})}}<\omega_{p_{\sigma(t^{\prime}_{2}+1)},q_{\sigma(t^{\prime}_{2}+1)}}< <\dots<\omega_{p_{\sigma(t^{\prime}_{L}+1)},q_{\sigma(t^{\prime}_{L}+1)}}<\omega_{p_{\sigma(t^{\prime}_{L}+2)},q_{\sigma(t^{\prime}_{L}+2)}}<\dots<\omega_{p_{\sigma(\nu_{1})},q_{\sigma(\nu_{1})}}\}. Then the set D is open in [0,\,1]^{d} and \overline{\theta}(\overline{\alpha})\in D (the last inclusion follows from ( 3.2 ), ( 46 ) and ( 47 )). We set \displaystyle\tau_{*}=\inf\Bigl\{\tau\in[0,\,\lambda]:\;\frac{1-\tau}{\rho_{(1)}}+\frac{\tau}{\rho_{(2)}}\in D\Bigr\}, (63) \displaystyle\tau_{**}=\sup\Bigl\{\tau\in[\lambda,\,1]:\;\frac{1-\tau}{\rho_{(1)}}+\frac{\tau}{\rho_{(2)}}\in D\Bigr\}. (64) Then 0\leqslant\tau_{*}<\lambda<\tau_{**}\leqslant 1 . The vectors \overline{\theta}_{(1)} and \overline{\theta}_{(2)} are defined by the equations \displaystyle\frac{1}{\overline{\theta}_{(1)}}=\frac{1-\tau_{*}}{\overline{\rho}_{(1)}}+\frac{\tau_{*}}{\overline{\rho}_{(2)}},\quad\frac{1}{\overline{\theta}_{(2)}}=\frac{1-\tau_{**}}{\overline{\rho}_{(1)}}+\frac{\tau_{**}}{\overline{\rho}_{(2)}}. (65) Then there is a number \tilde{\lambda}\in(0,\,1) such that \displaystyle\frac{1}{\overline{\theta}(\overline{\alpha})}=\frac{1-\tilde{\lambda}}{\overline{\theta}_{(1)}}+\frac{\tilde{\lambda}}{\overline{\theta}_{(2)}}. (66) The points 1/\overline{\rho}_{(1)} , 1/\overline{\rho}_{(2)} by definition lie in \Delta ; hence there exist the numbers \tilde{\mu}_{1,j}\geqslant 0 , \tilde{\mu}_{2,j}\geqslant 0 ( j=1,\,\dots,\,m ) such that \sum\limits_{j=1}^{m}\tilde{\mu}_{1,j}=\sum\limits_{j=1}^{m}\tilde{\mu}_{2,j}=1 and \displaystyle\frac{1}{\overline{\theta}_{(1)}}=\sum\limits_{j=1}^{m}\frac{\tilde{\mu}_{1,j}}{\overline{p}_{\alpha_{j}}},\quad\frac{1}{\overline{\theta}_{(2)}}=\sum\limits_{j=1}^{m}\frac{\tilde{\mu}_{2,j}}{\overline{p}_{\alpha_{j}}}. (67) We set \displaystyle\nu_{(1)}=\prod_{j=1}^{m}\nu_{\alpha_{j}}^{\tilde{\mu}_{1,j}},\quad\nu_{(2)}=\prod_{j=1}^{m}\nu_{\alpha_{j}}^{\tilde{\mu}_{2,j}}. (68) By Proposition 1 , ( 55 ) holds and \displaystyle\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}=\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}; (69) the last equality follows from ( 66 ) and affine independence of the vectors \{(1/\overline{p}_{\alpha_{j}})_{I^{\prime}}\}_{j=1}^{m} for any set I^{\prime}\subset\{1,\,\dots,\,d\} of cardinality m-1 (see assertion 1 of Definition 6 ). We show that \overline{\theta}_{(k)}\in\Theta , k=1,\,2 . Consider the case k=1 (for k=2 , the proof is similar). Let \tau_{*}=0 . We prove that 1. the point 1/\overline{\theta}_{(1)} lies in the relative interior of m-2 -dimensional face \Delta^{\prime} of the simplex \Delta ; 2. \theta_{(1),\sigma(i)}=q_{\sigma(i)} for i\in\{\mu_{1}+1,\,\dots,\,\mu_{2}\}\backslash\{\sigma^{-1}(l)\} , \theta_{(1),\sigma(i)}=2 for i\in\{\nu_{1}+1,\,\dots,\,\nu_{2}\} , \displaystyle\omega^{\prime}_{\theta_{(1),\sigma(t_{j})},q_{\sigma(t_{j})}}=\omega^{\prime}_{\theta_{(1),\sigma(t_{j}+1)},q_{\sigma(t_{j}+1)}}=\dots=\omega^{\prime}_{\theta_{(1),\sigma(t_{j}^{\prime})},q_{\sigma(t_{j}^{\prime})}}\in(0,\,1) (70) for 1\leqslant j\leqslant L . Indeed, 1/\overline{\theta}_{(1)}=1/\overline{\rho}_{(1)} ; by definition, this point belongs to the boundary of \Delta ; hence, it belongs to its m-2 -dimensional face. The plane defined by equations ( 3.2 ), by generality of position (see assertion 2 of Definition 6 ), cannot intersect with k -dimensional face of \Delta for k0 . Then the point 1/\overline{\theta}_{(1)} belongs to the relative interior of the simplex \Delta ; here the following cases are possible: • Besides ( 3.2 ), the following equation holds: \displaystyle\theta_{(1),i}=q_{i},\quad\theta_{(1),i}=2\quad\text{or}\quad\omega^{\prime}_{\theta_{(1),i},q_{i}}=\omega^{\prime}_{\theta_{(1),j},q_{j}}\in[0,\,1]. (71) Taking into account assertion 2 of Definition 6 , we get that in the last case there is the inclusion into the interval (0,\,1) ; in addition, as for \tau_{*}=0 , ( 70 ) holds. The set defined by ( 3.2 ), ( 70 ), ( 71 ) belongs to \tilde{\cal Z}_{m} ; by generality of position, its affine hull is complementary to {\rm aff}\,\Delta . Hence \overline{\theta}_{(1)}\in\Theta . • There is the unique j\in\{1,\,\dots,\,L\} for which the condition ( 70 ) is changed by the equations \theta_{(1),\sigma(t_{j})}=q_{\sigma(t_{j})},\,\dots,\,\theta_{(1),\sigma(t^{\prime}_{j})}=q_{\sigma(t^{\prime}_{j})} or \theta_{(1),\sigma(t_{j})}=\dots=\theta_{(1),\sigma(t^{\prime}_{j})}=2 . Again by generality of position we get a set from \tilde{\cal Z}_{m} , whose affine hull is complementary to {\rm aff}\,\Delta ; as in the previous cases, \overline{\theta}_{(1)}\in\Theta . From ( 30 ), ( 31 ), ( 69 ) and inclusions \overline{\theta}_{(1)} , \overline{\theta}_{(2)}\in\Theta , we get \displaystyle\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n)\leqslant\nu_{(1)}\Phi(\overline{\theta}_{(1)},\,\overline{q},\,\overline{k},\,n), (72) \displaystyle\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n)\leqslant\nu_{(2)}\Phi(\overline{\theta}_{(2)},\,\overline{q},\,\overline{k},\,n). (73) By ( 61 ), ( 62 ), ( 63 ), ( 64 ), ( 65 ), we have \displaystyle\theta_{(1),l}>q_{l}>\theta_{(2),l}. (74) Let \displaystyle n\leqslant\prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}. (75) Since 1/\overline{\theta}_{(1)}\in\overline{D} , by the definition of D , ( 16 ), ( 3.2 ), ( 3.2 ) and ( 74 ) we get that the inequality ( 72 ) can be written as follows: \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\nu_{(1)}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{(1),\sigma(i)}}\cdot k_{l}^{1/q_{l}-1/\theta_{(1),l}}. Taking into account ( 66 ) and the equality \theta_{l}(\overline{\alpha})=q_{l} , we get that \displaystyle\frac{\nu_{(1)}}{\nu_{(2)}}\geqslant\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\cdot k_{l}^{1/\theta_{(1),l}-1/\theta_{(2),l}}. (76) Now we apply ( 55 ), take into account that the points 1/\overline{\theta}(\overline{\alpha}) and 1/\overline{\theta}_{(1)} satisfy ( 3.2 ), and obtain that \frac{\nu_{(1)}}{\nu_{(2)}}=\prod_{i=1}^{d}s_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\stackrel{{\scriptstyle\eqref{s_def1}}}{{=}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\cdot s_{l}^{1/\theta_{(1),l}-1/\theta_{(2),l}}\times \times\prod_{\mu_{1}+1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}s_{\sigma(i)}^{1/q_{\sigma(i)}-1/q_{\sigma(i)}}\prod_{\mu_{2}+1\leqslant i\leqslant\nu_{1},\,\sigma(i)\notin I_{\omega}}1^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\times \times\prod_{\sigma(i)\in I_{\omega}}s_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\prod_{\nu_{1}+1\leqslant i\leqslant\nu_{2}}s_{\sigma(i)}^{1/2-1/2}\prod_{\nu_{2}+1\leqslant i\leqslant d}1^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}; this together with ( 76 ) yields s_{l}^{1/\theta_{(1),l}-1/\theta_{(2),l}}\prod_{\sigma(i)\in I_{\omega}}s_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\geqslant k_{l}^{1/\theta_{(1),l}-1/\theta_{(2),l}} ; hence, by ( 74 ), \displaystyle s_{l}\leqslant k_{l}\prod_{\sigma(i)\in I_{\omega}}s_{\sigma(i)}^{-\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}. (77) Since \theta_{(2),\sigma(i)}\geqslant q_{\sigma(i)} for 1\leqslant i\leqslant\mu_{2} , \sigma(i)\neq l , \theta_{(2),\sigma(i)}\leqslant q_{\sigma(i)} for \mu_{2}+1\leqslant i\leqslant d (by ( 3.2 ) and the definition of D ), \theta_{(2),l}\stackrel{{\scriptstyle\eqref{theta_1gql}}}{{<}}q_{l} , then, under condition ( 75 ), by ( 16 ), the inequality ( 73 ) similarly can be written as follows: \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\nu_{(2)}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{(2),\sigma(i)}}; therefore, \displaystyle s_{l}\geqslant\prod_{\sigma(i)\in I_{\omega}}s_{\sigma(i)}^{-\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}. (78) If \prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\nu_{1} , then \theta_{(2),l}\in[2,\,q_{l}) . Hence, by ( 16 ), ( 2 ), ( 20 ) and the conditions \theta_{(1),\sigma(i)}=q_{\sigma(i)} ( \mu_{1}+1\leqslant i\leqslant\mu_{2} , \sigma(i)\neq l ), inequality ( 73 ) can be written as follows: \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\nu_{(2)}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{(2),\sigma(i)}}\times \times\Bigl(n^{1/2}\prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}^{-1/2}\cdot k_{l}^{-1/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{l}-1/\theta_{(2),l}}{1/2-1/q_{l}}}. This together with ( 49 ), ( 55 ), ( 3.2 ) implies that \displaystyle s_{l}\geqslant\Bigl(n^{1/2}\prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}^{-1/2}\cdot k_{l}^{-1/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1}{1/2-1/q_{l}}}\prod_{\sigma(i)\in I_{\omega}}s_{\sigma(i)}^{-\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}. (79) Let \mu_{2}+1\leqslant t\leqslant\nu_{1} , \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , we apply ( 20 ) and get \displaystyle\begin{array}[]{c}\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\cdot n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant\\ \leqslant\nu_{(1)}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{(1),\sigma(i)}}\cdot n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}},\end{array} \displaystyle\begin{array}[]{c}\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\cdot n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant\\ \leqslant\nu_{(2)}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{(2),\sigma(i)}}\cdot n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}};\end{array} this implies that \displaystyle\frac{\nu_{(1)}}{\nu_{(2)}}=\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}. (89) We again get ( 84 ); this contradicts to generality of position. Thus, we proved Proposition 2 . Let ( 31 ) hold. Then 1. For n\leqslant\prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} (l\in I_{q}) , inequalities ( 77 ), ( 78 ) hold. 2. For \prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\prod_{i=1}^{\mu_{2}}k_{\sigma(i)}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then I_{q}=\varnothing . The case l\in I_{2} . Then \sigma^{-1}(l)\in\{\nu_{1}+1,\,\dots,\,\nu_{2}\} (see ( 45 )). Consider the set of points (1/p_{1},\,\dots,\,1/p_{d})\in\Delta defined by the conditions \displaystyle\begin{array}[]{c}p_{\sigma(i)}=q_{\sigma(i)},\;\mu_{1}+1\leqslant i\leqslant\mu_{2};\\ p_{\sigma(i)}=2,\;\nu_{1}+1\leqslant i\leqslant\nu_{2},\;\sigma(i)\neq l;\\ \omega^{\prime}_{p_{\sigma(t_{j})},q_{\sigma(t_{j})}}=\omega^{\prime}_{p_{\sigma(t_{j}+1)},q_{\sigma(t_{j}+1)}}=\dots=\omega^{\prime}_{p_{\sigma(t^{\prime}_{j})},q_{\sigma(t^{\prime}_{j})}},\;1\leqslant j\leqslant L,\end{array} where \omega^{\prime}_{p,q} is from formula ( 7 ). As in the case l\in I_{q} , we get that, by generality of position, this set is a segment [1/\overline{\rho}_{(1)},\,1/\overline{\rho}_{(2)}] with the interior point 1/\overline{\theta}(\overline{\alpha}) . We may assume that \displaystyle\rho_{(1),l}>2>\rho_{(2),l}. (93) The number \lambda\in(0,\,1) is defined by the equation ( 62 ). Let D=\{(1/p_{1},\,\dots,\,1/p_{d}):\;p_{\sigma(i)}>q_{\sigma(i)},\;i\in\overline{1,\,\mu_{1}}, 22>\theta_{(2),l}. (94) If n\leqslant\prod_{i=1}^{\mu_{2}}k_{\sigma(i)}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , inequalities ( 72 ) and ( 73 ) can be written, respectively, as follows: \displaystyle\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{j=1}^{\mu_{2}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{\sigma(j)}(\overline{\alpha})}\leqslant\nu_{(1)}\prod_{j=1}^{\mu_{2}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{(1),\sigma(j)}}, (95) \displaystyle\nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{j=1}^{\mu_{2}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{\sigma(j)}(\overline{\alpha})}\leqslant\nu_{(2)}\prod_{j=1}^{\mu_{2}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{(2),\sigma(j)}}; (96) hence, \frac{\nu_{(1)}}{\nu_{(2)}}=\prod_{j=1}^{\mu_{2}}k_{\sigma(j)}^{1/\theta_{(1),\sigma(j)}-1/\theta_{(2),\sigma(j)}}. Therefore, the inequalities in ( 95 ), ( 96 ) turn to equalities, and we get ( 84 ); this contradicts to generality of position. If \mu_{2}+1\leqslant t\leqslant\nu_{1} , \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\omega_{\theta_{(1),l},q_{l}}\geqslant\omega_{\theta_{(1),\sigma(\nu_{1})},q_{\sigma(\nu_{1})}} hold, and for \mu_{2}+1>\nu_{1} , the inequalities 2>\theta_{(1),l}\geqslant q_{l} hold. Hence, ( 72 ) and ( 73 ) can be written, respectively, as follows (see ( 13 ), ( 20 ), ( 94 )): \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{\sigma(j)}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\nu_{(1)}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{(1),\sigma(j)}}\Bigl(n^{1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{l}-1/\theta_{(1),l}}{1/2-1/q_{l}}}, \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{\sigma(j)}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\nu_{(2)}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{(2),\sigma(j)}}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}; this together with ( 66 ) and the equality \theta_{l}(\overline{\alpha})=2 yields that \frac{\nu_{(1)}}{\nu_{(2)}}\geqslant\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/\theta_{(1),\sigma(j)}-1/\theta_{(2),\sigma(j)}}\Bigl(n^{1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/\theta_{(1),l}-1/\theta_{(2),l}}{1/2-1/q_{l}}}, \frac{\nu_{(1)}}{\nu_{(2)}}\leqslant\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/\theta_{(1),\sigma(j)}-1/\theta_{(2),\sigma(j)}}. Applying ( 52 ), ( 55 ), ( 3.2 ), ( 94 ), we get \displaystyle s_{l}\leqslant\Bigl(n^{1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1}{1/2-1/q_{l}}}\prod_{\sigma(i)\in I_{\omega}}\left(\frac{k_{\sigma(i)}}{s_{\sigma(i)}}\right)^{\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}, (97) \displaystyle s_{l}\geqslant\prod_{\sigma(i)\in I_{\omega}}\left(\frac{k_{\sigma(i)}}{s_{\sigma(i)}}\right)^{\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}. (98) If n>\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\cdot k_{l}\prod_{\nu_{1}+1\leqslant i\leqslant d,\,\sigma(i)\neq l}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then inequality ( 72 ) can be written as follows: \nu_{(1)}^{1-\tilde{\lambda}}\nu_{(2)}^{\tilde{\lambda}}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{\sigma(j)}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\nu_{(1)}\prod_{j=1}^{\nu_{1}}k_{\sigma(j)}^{1/q_{\sigma(j)}-1/\theta_{(1),\sigma(j)}}k_{l}^{1/q_{l}-1/\theta_{(1),l}}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\cdot k_{l}^{1/2}\prod_{\nu_{1}+1\leqslant i\leqslant d,\,\sigma(i)\neq l}k_{\sigma(i)}^{1/q_{\sigma(i)}}; inequality ( 73 ) is the same as in the previous case. This yields ( 98 ) and the inequality \frac{\nu_{(1)}}{\nu_{(2)}}\geqslant\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/\theta_{(1),\sigma(i)}-1/\theta_{(2),\sigma(i)}}\cdot k_{l}^{1/\theta_{(1),l}-1/\theta_{(2),l}}; hence, by ( 52 ), ( 55 ), ( 3.2 ), ( 94 ), we get \displaystyle s_{l}\leqslant k_{l}\prod_{\sigma(i)\in I_{\omega}}\left(\frac{k_{\sigma(i)}}{s_{\sigma(i)}}\right)^{\frac{1/\theta_{(2),\sigma(i)}-1/\theta_{(1),\sigma(i)}}{1/\theta_{(2),l}-1/\theta_{(1),l}}}. (99) Thus, we obtained Proposition 3 . Let ( 31 ) hold. Then 1. If n\leqslant\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , we have I_{2}=\varnothing . 2. If \prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\cdot k_{l}\prod_{\nu_{1}+1\leqslant i\leqslant d,\,\sigma(i)\neq l}k_{\sigma(i)}^{2/q_{\sigma(i)}} , l\in I_{2} , then ( 98 ), ( 99 ) hold. The case l\in I_{\omega_{r}} , 1\leqslant r\leqslant L . Then \sigma^{-1}(l)\in\{t_{r},\,t_{r+1},\,\dots,\,t_{r}^{\prime}\} (see ( 46 )). Consider the set of points (1/p_{1},\,\dots,\,1/p_{d})\in\Delta defined by the conditions \displaystyle\begin{array}[]{c}p_{\sigma(i)}=q_{\sigma(i)},\;\mu_{1}+1\leqslant i\leqslant\mu_{2};\\ p_{\sigma(i)}=2,\;\nu_{1}+1\leqslant i\leqslant\nu_{2};\\ \omega^{\prime}_{p_{\sigma(t_{s})},q_{\sigma(t_{s})}}=\omega^{\prime}_{p_{\sigma(t_{s}+1)},q_{\sigma(t_{s}+1)}}=\dots=\omega^{\prime}_{p_{\sigma(t^{\prime}_{s})},q_{\sigma(t^{\prime}_{s})}},\;1\leqslant s\leqslant L,\;s\neq r;\\ \omega^{\prime}_{p_{\sigma(i)},q_{\sigma(i)}}=\omega^{\prime}_{p_{\sigma(i^{\prime})},q_{\sigma(i^{\prime})}},\quad i,\;i^{\prime}\in\{t_{r},\,t_{r+1},\,\dots,\,t_{r}^{\prime}\}\backslash\{\sigma^{-1}(l)\},\end{array} where \omega^{\prime}_{p,q} is from formula ( 7 ). As in previous two cases, by generality of position, this set is a segment [1/\overline{\rho}_{(1)},\,1/\overline{\rho}_{(2)}] with interior point 1/\overline{\theta}(\overline{\alpha}) . The number \lambda\in(0,\,1) is defined by ( 62 ). Let D=\{(1/p_{1},\,\dots,\,1/p_{d}):\;p_{\sigma(i)}>q_{\sigma(i)},\;i\in\overline{1,\,\mu_{1}}, 2\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , as in the case l\in I_{q} , we get ( 3.2 ), ( 3.2 ). If t\in\{\mu_{2}+1,\,\dots,\,t_{r}-1\}\cup\{t^{\prime}_{r}+1,\,\dots,\,\nu_{1}\} , \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\prod_{i=1}^{t^{\prime}_{r}}k_{\sigma(i)}\prod_{i=t^{\prime}_{r}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , we have I_{\omega_{r}}=\varnothing . Comparing Propositions 2 , 3 and 4 , we get: 1. If I_{q}\neq\varnothing , then I_{\omega}\sqcup I_{2}=\varnothing . 2. If I_{2}\neq\varnothing , then I_{q}\sqcup I_{\omega}=\varnothing . 3. If I_{\omega_{r}}\neq\varnothing , then I_{q}\sqcup(I_{\omega}\backslash I_{\omega_{r}})\sqcup I_{2}=\varnothing (therefore, r=1 , I_{\omega}=I_{\omega_{1}} ). 4. Let I=I_{q} , l\in I_{q} . Then, if n\leqslant\prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , we get 1\leqslant s_{l}\leqslant k_{l} ; if \prod_{1\leqslant i\leqslant\mu_{2},\,\sigma(i)\neq l}k_{\sigma(i)}\cdot k_{l}^{2/q_{l}}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\cdot k_{l}\prod_{\nu_{1}+1\leqslant i\leqslant d,\,\sigma(i)\neq l}k_{\sigma(i)}^{2/q_{\sigma(i)}} , we get 1\leqslant s_{l}\leqslant k_{l} ; if \prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\omega_{p_{\pi(t+1)},q_{\pi(t+1)}} . By ( 12 ), ( 13 ) and ( 14 ), for n\leqslant\prod_{i=1}^{t-1}k_{\pi(i)}\prod_{i=t}^{d}k_{\pi(i)}^{2/q_{\pi(i)}} and for n>\prod_{i=1}^{t+1}k_{\pi(i)}\prod_{i=t+2}^{d}k_{\pi(i)}^{2/q_{\pi(i)}} the function \Phi(\overline{p},\,\overline{q},\,\overline{k},\,n) is given by the same formula for 1/\overline{p}\in D_{s} and for 1/\overline{p}\in D_{s^{\prime}} ; therefore, \varphi_{s} and \varphi_{s^{\prime}} are the same. Let \displaystyle\prod_{i=1}^{t-1}k_{\pi(i)}\prod_{i=t}^{d}k_{\pi(i)}^{2/q_{\pi(i)}}q_{\sigma(i)},\;1\leqslant i\leqslant\mu_{1},\;\omega^{\prime}_{p_{\sigma(\mu_{2})},q_{\sigma(\mu_{2})}}<\omega^{\prime}_{p_{\sigma(i)},q_{\sigma(i)}},\;\mu_{2}+1\leqslant i\leqslant d\}, \lambda=\sup\{\tau\in[0,\,1]:\;1/\overline{\theta}^{\tau}\in D\}. Then \lambda>0 , \frac{1}{\overline{\theta}^{\lambda}}=\sum\limits_{j=1}^{m}\frac{\mu^{\prime}_{j}}{\overline{p}_{\alpha_{j}}} for some \mu^{\prime}_{j}\geqslant 0 , \sum\limits_{j=1}^{m}\mu^{\prime}_{j}=1 . We show that \overline{\theta}^{\lambda}\in\Theta . Indeed, if \lambda=1 , the following two cases may hold: 1. 1/\overline{\theta}^{\lambda} belongs to an m-2 -dimensional face \Delta^{\prime}\subset\Delta and satisfies ( 149 ); by generality of position (see asserion 2 of Definition 6 ), {\rm aff}\,\Delta^{\prime} and the plane given by equations ( 149 ) are complementary, and 1/\overline{\theta}^{\lambda} lies in the interior of \Delta^{\prime} , \omega^{\prime}_{\theta^{\tau}_{\sigma(\mu_{1}+1)},q_{\sigma(\mu_{1}+1)}}\in(0,\,1) . Hence \overline{\theta}^{\lambda}\in\Theta ; 2. (1/\overline{\theta}_{*})_{I}=(1/\overline{2})_{I} lies in the interior of \Delta . By generality of position, we again get \overline{\theta}^{\lambda}\in\Theta . If \lambda<1 , then 1/\overline{\theta}^{\lambda} lies in relative interior of \Delta , and, besides ( 149 ), an additional equality p_{i}=q_{i} or \omega^{\prime}_{p_{i},q_{i}}=\omega^{\prime}_{p_{\sigma(\mu_{2})},q_{\sigma(\mu_{2})}}\in(0,\,1) holds; the last inclusion holds since 0<\lambda<1 . By generality of position, these conditions together give the set from \tilde{\cal Z}_{m} . We again apply assertion 2 of Definition 6 and get \overline{\theta}^{\lambda}\in\Theta . From ( 30 ) and ( 31 ) it follows that \displaystyle\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\overline{k},\,n)\leqslant\nu_{\alpha_{1}}^{\mu^{\prime}_{1}}\dots\nu_{\alpha_{m}}^{\mu^{\prime}_{m}}\Phi(\overline{\theta}^{\lambda},\,\overline{q},\overline{k},\,n). (150) This together with ( 12 ), ( 14 ), Remark 1 , ( 55 ), ( 148 ), ( 149 ), the definition of D and equalities \theta_{\sigma(i)}(\overline{\alpha})=q_{\sigma(i)} (\mu_{1}+1\leqslant i\leqslant\mu_{2}) yields that \prod_{i=1}^{d}s_{i}^{1/\theta_{i}(\overline{\alpha})-1/\theta_{i}^{\lambda}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant \leqslant\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta^{\lambda}_{\sigma(i)}}\Bigl(n^{1/2}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\mu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(\mu_{1}+1)}-1/\theta^{\lambda}_{\sigma(\mu_{1}+1)}}{1/2-1/q_{\sigma(\mu_{1}+1)}}}. Applying ( 49 ) and the equalities \theta_{\sigma(i)}(\overline{\alpha})=q_{\sigma(i)} , \mu_{1}+1\leqslant i\leqslant\mu_{2} , we obtain that \prod_{i=\mu_{1}+1}^{\mu_{2}}s_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta^{\lambda}_{\sigma(i)}}\leqslant\Bigl(n^{1/2}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\mu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(\mu_{1}+1)}-1/\theta^{\lambda}_{\sigma(\mu_{1}+1)}}{1/2-1/q_{\sigma(\mu_{1}+1)}}}. This together with ( 49 ), ( 149 ) implies ( 147 ). Let I=I_{2} . We show that \displaystyle n\geqslant k_{1}^{\frac{2}{q_{1}}}\dots k_{d}^{\frac{2}{q_{d}}}s_{1}^{1-\frac{2}{q_{1}}}\dots s_{d}^{1-\frac{2}{q_{d}}}. (151) By Proposition 3 , n>\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} . If n>\prod_{i=1}^{\nu_{2}}k_{\sigma(i)}\prod_{i=\nu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} , then ( 151 ) follows from the inequalities s_{i}\leqslant k_{i} , 1\leqslant i\leqslant d , and the equalities s_{\sigma(i)}=1 , \nu_{2}+1\leqslant i\leqslant d (see ( 52 )). Let \displaystyle\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\omega^{\prime}_{p_{\sigma(i)},q_{\sigma(i)}},\;1\leqslant i\leqslant\nu_{1}\}, \lambda=\sup\{\tau\in[0,\,1]:\;1/\overline{\theta}^{\tau}\in D\}. Then \lambda>0 , \frac{1}{\overline{\theta}^{\lambda}}=\sum\limits_{j=1}^{m}\frac{\mu^{\prime}_{j}}{\overline{p}_{\alpha_{j}}} for some \mu^{\prime}_{j}\geqslant 0 , \sum\limits_{j=1}^{m}\mu^{\prime}_{j}=1 . As in the case I=I_{q} , we get ( 150 ). This together with Remark 1 , ( 12 ), ( 14 ), ( 55 ), ( 152 ), ( 153 ) and the definition of D implies that \prod_{i=1}^{d}s_{i}^{1/\theta_{i}(\overline{\alpha})-1/\theta^{\lambda}_{i}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta^{\lambda}_{\sigma(i)}}\Bigl(n^{1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(\nu_{1}+1)}-1/\theta^{\lambda}_{\sigma(\nu_{1}+1)}}{1/2-1/q_{\sigma(\nu_{1}+1)}}}. Hence, by ( 52 ) and the equalities \theta_{\sigma(i)}(\overline{\alpha})=2 , \nu_{1}+1\leqslant i\leqslant\nu_{2} , we have \prod_{i=\nu_{1}+1}^{\nu_{2}}s_{\sigma(i)}^{1/2-1/\theta^{\lambda}_{\sigma(i)}}\leqslant\Bigl(n^{1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{-1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/2-1/\theta^{\lambda}_{\sigma(\nu_{1}+1)}}{1/2-1/q_{\sigma(\nu_{1}+1)}}}; this together with ( 52 ), ( 153 ) yields ( 151 ). Checking the inclusion W\subset 2^{d}M . Recall that the set W is given by formula ( 48 ). We put u_{\sigma(i)}=\lceil s_{\sigma(i)}\rceil for i\leqslant\nu_{1} , u_{\sigma(i)}=\lfloor s_{\sigma(i)}\rfloor for i>\nu_{1} . If the inclusion W\subset 2^{d}M holds, then for I=I_{q} we get d_{n}(M,\,l_{\overline{q}}^{\overline{k}})\underset{d}{\gtrsim}d_{n}(W,\,l_{\overline{q}}^{\overline{k}})\stackrel{{\scriptstyle\eqref{vk1kddn},\eqref{sigma_choice},\eqref{w_mg2_def},\eqref{s_def1},\eqref{iq_ineq1}}}{{\gtrsim}}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\stackrel{{\scriptstyle\eqref{phi_case1},\eqref{sigma_choice}}}{{=}} =\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n). Here we used the inequality \displaystyle n\leqslant\prod_{i=1}^{\mu_{2}}k_{\sigma(i)}\prod_{i=\mu_{2}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}; (154) see assertion 3 of Proposition 2 . For I=I_{2} we get d_{n}(M,\,l_{\overline{q}}^{\overline{k}})\underset{d}{\gtrsim}d_{n}(W,\,l_{\overline{q}}^{\overline{k}})\stackrel{{\scriptstyle\eqref{vk1kddn},\eqref{sigma_choice},\eqref{w_mg2_def},\eqref{s_def3},\eqref{iq_ineq2}}}{{\gtrsim}}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2-1/\theta_{\sigma(i)}(\overline{\alpha})}\stackrel{{\scriptstyle\eqref{phi_case3},\eqref{sigma_choice}}}{{=}} =\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n). Here we used the inequality \displaystyle n>\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}; (155) see assertion 1 of Proposition 3 . For I=I_{\omega} we have \displaystyle\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}0 ( j=1,\,\dots,\,m ); otherwise, for some set J\subset\{1,\,\dots,\,m\} , \#Jq_{\sigma(j)},\,1\leqslant j\leqslant\mu_{1},\;p_{\sigma(j)}0 . We show that \overline{r}\in\Theta . Indeed, if \tau=1 , then \overline{r}=\overline{\theta}(\overline{\gamma})\in\Theta . If 0<\tau<1 , then 1/\overline{r}\in{\rm conv}\,\{1/\overline{p}_{\alpha_{1}},\,\dots,\,1/\overline{p}_{\alpha_{m}},\,1/\overline{p}_{\beta}\} , the equalities r_{i}=1/q_{i} hold for i\in I and also for one i\notin I . We again use generality of position and get \overline{r}\in\Theta . From ( 30 ), ( 31 ) it follows that \displaystyle\begin{array}[]{c}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n)\leqslant\\ \leqslant\nu_{\alpha_{1}}^{(1-\tau)\lambda_{1}(\overline{\alpha})+\tau\lambda_{1}(\overline{\gamma})}\dots\nu_{\alpha_{m-1}}^{(1-\tau)\lambda_{m-1}(\overline{\alpha})+\tau\lambda_{m-1}(\overline{\gamma})}\nu_{\alpha_{m}}^{(1-\tau)\lambda_{m}(\overline{\alpha})}\nu_{\beta}^{\tau\lambda_{m}(\overline{\gamma})}\Phi(\overline{r},\,\overline{q},\,\overline{k},\,n).\end{array} From ( 154 ), the definition of D , \overline{r} , \overline{\theta}(\overline{\gamma}) and ( 16 ), ( 3.2 ) it follows that ( 3.2 ) can be written as \displaystyle\begin{array}[]{c}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\\ \leqslant\prod_{j=1}^{m-1}\nu_{\alpha_{j}}^{(1-\tau)\lambda_{j}(\overline{\alpha})+\tau\lambda_{j}(\overline{\gamma})}\cdot\nu_{\alpha_{m}}^{(1-\tau)\lambda_{m}(\overline{\alpha})}\nu_{\beta}^{\tau\lambda_{m}(\overline{\gamma})}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-(1-\tau)/\theta_{\sigma(i)}(\overline{\alpha})-\tau/\theta_{\sigma(i)}(\overline{\gamma})};\end{array} hence \nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant \leqslant\nu_{\gamma_{1}}^{\lambda_{1}(\overline{\gamma})}\dots\nu_{\gamma_{m-1}}^{\lambda_{m-1}(\overline{\gamma})}\nu_{\gamma_{m}}^{\lambda_{m}(\overline{\gamma})}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}. We divide both parts of the inequality by \nu_{\alpha_{j}} ( 1\leqslant j\leqslant m-1 ) and apply ( 55 ), ( 166 ); this yields \prod_{i=1}^{d}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\alpha})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\prod_{i=1}^{d}t_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{\mu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}. Since s_{\sigma(i)}=t_{\sigma(i)}=k_{\sigma(i)} for i\leqslant\mu_{1} , s_{\sigma(i)}=t_{\sigma(i)}=1 for i\geqslant\mu_{2}+1 , \theta_{\sigma(i)}(\overline{\alpha})=\theta_{\sigma(i)}(\overline{\gamma})=q_{\sigma(i)} for \mu_{1}+1\leqslant i\leqslant\mu_{2} , we get \prod_{i\in I}s_{i}^{1/q_{i}-1/p_{\alpha_{j},i}}\leqslant\prod_{i\in I}t_{i}^{1/q_{i}-1/p_{\alpha_{j},i}}. Let \tau_{j}\geqslant 0 , 1\leqslant j\leqslant m-1 , \sum\limits_{j=1}^{m-1}\tau_{j}=1 . Then \prod_{i\in I}s_{i}^{1/q_{i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}\leqslant\prod_{i\in I}t_{i}^{1/q_{i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}. By ( 163 ), there are (\tau_{1},\,\dots,\,\tau_{m-1}) such that the vectors \Bigl(\frac{1}{\overline{q}}-\sum\limits_{j=1}^{m-1}\frac{\tau_{j}}{\overline{p}_{\alpha_{j}}}\Bigr)_{I} and \Bigl(\frac{1}{\overline{p}_{\beta}}-\sum\limits_{j=1}^{m-1}\frac{\tau_{j}}{\overline{p}_{\alpha_{j}}}\Bigr)_{I} are codirectional, and \Bigl(\frac{1}{\overline{q}}-\sum\limits_{j=1}^{m-1}\frac{\tau_{j}}{\overline{p}_{\alpha_{j}}}\Bigr)_{I}\neq 0 by ( 167 ). Hence \prod_{i\in I}s_{i}^{1/p_{\beta,i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}\leqslant\prod_{i\in I}t_{i}^{1/p_{\beta,i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}. We again take into account the equality s_{i}=t_{i} for i\notin I and get \prod_{i=1}^{d}s_{i}^{1/p_{\beta,i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}\leqslant\prod_{i=1}^{d}t_{i}^{1/p_{\beta,i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}. Hence \prod_{i=1}^{d}s_{i}^{1/\theta_{i}(\overline{\alpha})-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}\prod_{i=1}^{d}s_{i}^{1/p_{\beta,i}-1/\theta_{i}(\overline{\alpha})}\leqslant\prod_{i=1}^{d}t_{i}^{1/p_{\beta,i}-\sum\limits_{j=1}^{m-1}\tau_{j}/p_{\alpha_{j},i}}. Applying ( 55 ) and ( 166 ), we obtain \frac{\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}}{\nu_{\alpha_{1}}^{\tau_{1}}\dots\nu_{\alpha_{m-1}}^{\tau_{m-1}}}\prod_{i=1}^{d}s_{i}^{1/p_{\beta,i}-1/\theta_{i}(\overline{\alpha})}\leqslant\frac{\nu_{\beta}}{\nu_{\alpha_{1}}^{\tau_{1}}\dots\nu_{\alpha_{m-1}}^{\tau_{m-1}}}; i.e., ( 162 ) holds. The case I=I_{2} is similar to the previous one. Recall that ( 155 ) holds. The equalities \theta_{i}(\overline{\gamma})=q_{i} for i\in I are replaced by \theta_{i}(\overline{\gamma})=2 . The set D is given by the conditions D=\{1/\overline{p}\in[0,\,1]^{d}:\;p_{\sigma(i)}<2,\;1\leqslant i\leqslant\nu_{1},\;p_{\sigma(i)}>2,\;\nu_{2}+1\leqslant i\leqslant d\}. The numbers t_{i} are defined as follows: t_{\sigma(i)}=s_{\sigma(i)} , i\in\{1,\,\dots,\,\nu_{1}\}\cup\{\nu_{2}+1,\,\dots,\,d\} (see ( 52 )); for i\in\{\nu_{1}+1,\,\dots,\,\nu_{2}\} we define the numbers t_{\sigma(i)} by ( 164 ). Then again we get ( 166 ). Instead of ( 3.2 ) we have (see ( 20 ), ( 3.2 ), ( 155 )) \nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\leqslant \leqslant\nu_{\alpha_{1}}^{(1-\tau)\lambda_{1}(\overline{\alpha})+\tau\lambda_{1}(\overline{\gamma})}\dots\nu_{\alpha_{m-1}}^{(1-\tau)\lambda_{m-1}(\overline{\alpha})+\tau\lambda_{m-1}(\overline{\gamma})}\nu_{\alpha_{m}}^{(1-\tau)\lambda_{m}(\overline{\alpha})}\nu_{\beta}^{\tau\lambda_{m}(\overline{\gamma})}\times \times\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-(1-\tau)/\theta_{\sigma(i)}(\overline{\alpha})-\tau/\theta_{\sigma(i)}(\overline{\gamma})}n^{-1/2}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/2}\prod_{i=\nu_{1}+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}; this implies \displaystyle\begin{array}[]{c}\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\\ \leqslant\nu_{\gamma_{1}}^{\lambda_{1}(\overline{\gamma})}\dots\nu_{\gamma_{m-1}}^{\lambda_{m-1}(\overline{\gamma})}\nu_{\gamma_{m}}^{\lambda_{m}(\overline{\gamma})}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}.\end{array} We divide both parts of the inequality by \nu_{\alpha_{j}} ( 1\leqslant j\leqslant m-1 ) and apply ( 55 ), ( 166 ); this yields \prod_{i=1}^{d}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\alpha})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\prod_{i=1}^{d}t_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{\nu_{1}}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}. Since s_{\sigma(i)}=t_{\sigma(i)}=k_{\sigma(i)} for j\leqslant\nu_{1} , s_{\sigma(i)}=t_{\sigma(i)}=1 for j\geqslant\nu_{2}+1 , \theta_{\sigma(i)}(\overline{\alpha})=\theta_{\sigma(i)}(\overline{\gamma})=2 for \nu_{1}+1\leqslant i\leqslant\nu_{2} , we have \prod_{i\in I}s_{i}^{1/2-1/p_{\alpha_{j},i}}\leqslant\prod_{i\in I}t_{i}^{1/2-1/p_{\alpha_{j},i}}; the further arguments are as in the case I=I_{q} . The case I=I_{\omega} . In this case, ( 156 ) holds. Recall that I=\{\sigma(t_{1}),\,\sigma(t_{1}+1),\,\dots,\,\sigma(t_{1}+m-1)\} . Let Z be the set from Definition 5 , and the minimum in ( 30 ) attains at Z . Then 1/\overline{\theta}(\overline{\alpha})\in Z , \displaystyle\begin{array}[]{c}\tilde{Z}:={\rm aff}\,Z=\{(x_{1},\,\dots,\,x_{d})\in\mathbb{R}^{d}:\;\omega^{\prime}_{1/x_{\sigma(t_{1})},q_{\sigma(t_{1})}}=\omega^{\prime}_{1/x_{\sigma(t_{1}+1)},q_{\sigma(t_{1}+1)}}=\\ \dots=\omega^{\prime}_{1/x_{\sigma(t_{1}+m-1)},q_{\sigma(t_{1}+m-1)}}\}.\end{array} We denote \mathbb{R}^{d}_{I}=\{\overline{x}_{I}:\;\overline{x}\in\mathbb{R}^{d}\},\;\tilde{Z}_{I}=\{\overline{x}_{I}:\;\overline{x}\in\tilde{Z}\}. Then \tilde{Z}_{I} is a straight line in \mathbb{R}^{d}_{I} given by the equation \displaystyle\tilde{Z}_{I}=\{(1/\overline{q})_{I}+\kappa((1/\overline{2})_{I}-(1/\overline{q})_{I}):\;\kappa\in\mathbb{R}\}. (176) Let L\subset(\mathbb{R}^{d})_{I} be a hyperplane orthogonal to \tilde{Z}_{I} . For each \overline{x}\in\mathbb{R}^{d} we denote by (\overline{x})^{\prime}_{I} the orthogonal projection \overline{x}_{I} onto L and set \Delta^{\prime}_{I}=\{(\overline{x})^{\prime}_{I}:\;\overline{x}\in\Delta\}. Notice that \displaystyle(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I}=(1/\overline{2})^{\prime}_{I}=(1/\overline{q})^{\prime}_{I}. (177) By generality of position, for any different \beta_{1},\,\dots,\,\beta_{m}\in A , the points \{(1/\overline{p}_{\beta_{j}})_{I}\}_{j=1}^{m} are affinely independent (see assertion 1 of Definition 6 ), and the planes {\rm aff}\,\{1/\overline{p}_{\beta_{j}}\}_{j=1}^{m} and {\rm aff}\,Z are complementary (see assertion 2 of Definition 6 ). From ( 3.2 ) it follows that {\rm aff}\,\{(1/\overline{p}_{\beta_{j}})_{I}\}_{j=1}^{m} and \tilde{Z}_{I} are complementary. Therefore, the points \{(1/\overline{p}_{\beta_{j}})^{\prime}_{I}\}_{j=1}^{m} are affinely independent. Let 1/\overline{\theta}(\overline{\beta}) be the intersection point of {\rm aff}\,\{1/\overline{p}_{\beta_{j}}\}_{j=1}^{m} and {\rm aff}\,Z . Then (1/\overline{\theta}(\overline{\beta}))_{I} is the intersection point of {\rm aff}\,\{(1/\overline{p}_{\beta_{j}})_{I}\}_{j=1}^{m} and \tilde{Z}_{I} . Hence (1/\overline{\theta}(\overline{\beta}))^{\prime}_{I}=(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I} . From assertion 2 of Definition 6 it follows that 1/\overline{\theta}(\overline{\beta}) cannot belong to relative boundary of the simplex {\rm conv}\,\{1/\overline{p}_{\beta_{j}}\}_{j=1}^{m} . Therefore, (1/\overline{\theta}(\overline{\beta}))^{\prime}_{I}=(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I} does not belong to the boundary of the simplex {\rm conv}\,\{(1/\overline{p}_{\beta_{j}})^{\prime}_{I}\}_{j=1}^{m}\subset L ; in particular, (1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I} is the interior point of \Delta^{\prime}_{I} . Hence, for \xi_{j}=(1/\overline{p}_{\alpha_{j}})^{\prime}_{I} (j=1,\,\dots,\,m) , \eta=(1/\overline{p}_{\beta})^{\prime}_{I} (where \beta\in A\backslash\{\alpha_{1},\,\dots,\,\alpha_{m}\} ) and a=(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I} , the conditions of Lemma 1 hold. Therefore, there is j\in\{1,\,\dots,\,m\} such that (1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I}\in{\rm conv}\,\{(1/\overline{p}_{\alpha_{1}})^{\prime}_{I},\,\dots,\,(1/\overline{p}_{\alpha_{j-1}})^{\prime}_{I},\,(1/\overline{p}_{\alpha_{j+1}})^{\prime}_{I},\,\dots,\,(1/\overline{p}_{\alpha_{m}})^{\prime}_{I},\,(1/\overline{p}_{\beta})^{\prime}_{I}\} (and, as it was mentioned above, this point cannot belong to the boundary of this simplex). Without loss of generality, j=m . Let \overline{\gamma}=(\gamma_{1},\,\dots,\,\gamma_{m-1},\,\gamma_{m})=(\alpha_{1},\,\dots,\,\alpha_{m-1},\,\beta) . We have (1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I}=\sum\limits_{j=1}^{m}\kappa_{j}(1/\overline{p}_{\gamma_{j}})^{\prime}_{I} , where \kappa_{j}>0 , \sum\limits_{j=1}^{m}\kappa_{j}=1 . We set 1/\overline{\theta}(\overline{\gamma}):=\sum\limits_{j=1}^{m}\kappa_{j}/\overline{p}_{\gamma_{j}} , \tilde{\Delta}={\rm conv}\,\{1/\overline{p}_{\gamma_{j}}\}_{j=1}^{m} . Since (1/\overline{\theta}(\overline{\gamma}))^{\prime}_{I}=(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I} , we have \displaystyle 1/\overline{\theta}(\overline{\gamma})\in\tilde{Z}. (178) Let D=\{1/\overline{p}\in[0,\,1]^{d}:\;0<\omega^{\prime}_{p_{\sigma(t_{1})},q_{\sigma(t_{1})}}<1, \omega^{\prime}_{p_{\sigma(t_{1})},q_{\sigma(t_{1})}}>\omega^{\prime}_{p_{\sigma(i)},q_{\sigma(i)}},\;it_{1}+m-1\}, \tau=\sup\{\lambda\in[0,\,1]:\;(1-\lambda)/\overline{\theta}(\overline{\alpha})+\lambda/\overline{\theta}(\overline{\gamma})\in D\}. Then \tau>0 . We define the vector \overline{r}=(r_{1},\,\dots,\,r_{d}) by the equation \displaystyle\frac{1}{\overline{r}}=\frac{1-\tau}{\overline{\theta}(\overline{\alpha})}+\frac{\tau}{\overline{\theta}(\overline{\gamma})}. (179) Then 1/\overline{r}\in\tilde{Z} . Hence \displaystyle\omega^{\prime}_{r_{\sigma(t_{1})},q_{\sigma(t_{1})}}=\omega^{\prime}_{r_{\sigma(t_{1}+1)},q_{\sigma(t_{1}+1)}}=\dots=\omega^{\prime}_{r_{\sigma(t_{1}+m-1)},q_{\sigma(t_{1}+m-1)}}\in[0,\,1] (180) (the last inclusion follows from the definition of D ). We show that \overline{r}\in\Theta . Indeed, if \tau=1 , then \overline{r}=\overline{\theta}(\overline{\gamma}) ; here {\rm aff}\,Z and {\rm aff}\,\tilde{\Delta} are complementary and 1/\overline{\theta}(\overline{\gamma}) lies in the interior of \tilde{\Delta} . We prove that \omega^{\prime}_{r_{\sigma(t_{1})},q_{\sigma(t_{1})}}\in(0,\,1) . Indeed, if \omega^{\prime}_{r_{\sigma(t_{1})},q_{\sigma(t_{1})}} is 0 or 1, then r_{\sigma(t_{1})}=q_{\sigma(t_{1})},\,\dots,\,r_{\sigma(t_{1}+m-1)}=q_{\sigma(t_{1}+m-1)} or r_{\sigma(t_{1})}=2,\,\dots,\,r_{\sigma(t_{1}+m-1)}=2 ; i.e., 1/\overline{\theta}(\overline{\gamma}) belongs to some set from \tilde{\cal Z}_{m+1} ; this contradicts to assertion 2 of Definition 6 . Hence we proved the inclusion \overline{r}\in\Theta for \tau=1 . Let 0<\tau<1 . Then 1/\overline{r}\in{\rm conv}\,\{1/\overline{p}_{\alpha_{1}},\,\dots,\,1/\overline{p}_{\alpha_{m}},\,1/\overline{p}_{\beta}\} and ( 180 ) holds; in addition, one of the following conditions holds: 1) r_{\sigma(t_{1})}=q_{\sigma(t_{1})},\,\dots,\,r_{\sigma(t_{1}+m-1)}=q_{\sigma(t_{1}+m-1)} , 2) r_{\sigma(t_{1})}=2,\,\dots,\,r_{\sigma(t_{1}+m-1)}=2 , 3) besides ( 180 ), one additional equality \omega^{\prime}_{r_{\sigma(t_{1})},q_{\sigma(t_{1})}}=\omega^{\prime}_{r_{\sigma(i)},q_{\sigma(i)}} holds, where i\notin\{t_{1},\,\dots,\,t_{1}+m-1\} . Applying assertions 1, 2 of Definition 6 , we get that \overline{r}\in\Theta . This together with ( 30 ), ( 31 ) implies ( 3.2 ). From the definition of the set D , Remark 1 , ( 16 ), ( 20 ), ( 156 ) and ( 180 ), we get \displaystyle\begin{array}[]{c}\Phi(\overline{\theta}(\overline{\alpha}),\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\alpha})}{1/2-1/q_{\sigma(t_{1})}}},\\ \Phi(\overline{r},\,\overline{q},\,\overline{k},\,n)=\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/r_{\sigma(i)}}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/r_{\sigma(t_{1})}}{1/2-1/q_{\sigma(t_{1})}}}.\end{array} We set \displaystyle s^{\prime}_{\sigma(i)}=s_{\sigma(i)}\stackrel{{\scriptstyle\eqref{s_def2}}}{{=}}k_{\sigma(i)}\text{ for }1\leqslant i\leqslant t_{1}-1,\;s^{\prime}_{\sigma(i)}=s_{\sigma(i)}\stackrel{{\scriptstyle\eqref{s_def2}}}{{=}}1\text{ for }t_{1}+m\leqslant i\leqslant d. (183) For t_{1}\leqslant i\leqslant t_{1}+m-1 we set \displaystyle s^{\prime}_{\sigma(i)}=\prod_{k=1}^{m}A_{k,\sigma(i)}^{\tau_{k}^{\prime}}, (184) where A_{k,\sigma(i)} are given by formula ( 133 ), and the numbers \tau_{k}^{\prime} are defined by the equations \displaystyle\frac{\nu_{\gamma_{j}}}{\nu_{\gamma_{1}}}=\prod_{i=1}^{d}(s^{\prime}_{i})^{1/p_{\gamma_{j},i}-1/p_{\gamma_{1},i}},\;2\leqslant j\leqslant m,\;\sum\limits_{k=1}^{m}\tau^{\prime}_{k}=1. (185) Taking the logarithm of both parts of first m-1 equations and excluding \tau_{1}^{\prime} , we get the system of linear equations for \tau_{2}^{\prime},\,\dots,\,\tau_{m}^{\prime} with the matrix \Bigl(\sum\limits_{i=t_{1}}^{t_{1}+m-1}(1/p_{\gamma_{j},\sigma(i)}-1/p_{\gamma_{1},\sigma(i)})(\log A_{k,\sigma(i)}-\log A_{1,\sigma(i)})\Bigr)_{2\leqslant k\leqslant m,\,2\leqslant j\leqslant m}. By generality of position (see assertion 3 of Definition 6 ) and Corollary 1 , this matrix is nondegenerated; hence \tau_{2}^{\prime},\,\dots,\,\tau_{m}^{\prime} are well-defined. The analogue of Proposition 1 holds: if \mu_{j,k}\geqslant 0 , 1\leqslant j\leqslant m , k=1,\,2 , \sum\limits_{j=1}^{m}\mu_{j,k}=1 , the vectors \overline{\theta}_{k}=(\theta_{k,1},\,\dots,\,\theta_{k,d}) and the numbers \nu_{(k)} are defined by the equations \displaystyle\frac{1}{\overline{\theta}_{k}}=\sum\limits_{j=1}^{m}\frac{\mu_{j,k}}{\overline{p}_{\gamma_{j}}},\quad\nu_{(k)}=\prod_{j=1}^{m}\nu_{\gamma_{j}}^{\mu_{j,k}},\quad k=1,\,2, (186) then \displaystyle\frac{\nu_{(1)}}{\nu_{(2)}}=\prod_{l=1}^{d}(s^{\prime}_{l})^{1/\theta_{1,l}-1/\theta_{2,l}}. (187) From ( 3.2 ) and ( 3.2 ) we get \nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\alpha})}{1/2-1/q_{\sigma(t_{1})}}}\leqslant \leqslant\nu_{\alpha_{1}}^{(1-\tau)\lambda_{1}(\overline{\alpha})+\tau\lambda_{1}(\overline{\gamma})}\dots\nu_{\alpha_{m-1}}^{(1-\tau)\lambda_{m-1}(\overline{\alpha})+\tau\lambda_{m-1}(\overline{\gamma})}\nu_{\alpha_{m}}^{(1-\tau)\lambda_{m}(\overline{\alpha})}\nu_{\beta}^{\tau\lambda_{m}(\overline{\gamma})}\times \times\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/r_{\sigma(i)}}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/r_{\sigma(t_{1})}}{1/2-1/q_{\sigma(t_{1})}}}; this together with ( 179 ) yields \nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\alpha})}{1/2-1/q_{\sigma(t_{1})}}}\leqslant \leqslant\nu_{\gamma_{1}}^{\lambda_{1}(\overline{\gamma})}\dots\nu_{\gamma_{m}}^{\lambda_{m}(\overline{\gamma})}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\gamma})}{1/2-1/q_{\sigma(t_{1})}}}. From ( 55 ) and ( 187 ) it follows that for each j\in\{1,\,\dots,\,m-1\} we have \prod_{i=1}^{d}s_{\sigma(i)}^{1/\theta_{\sigma}(i)(\overline{\alpha})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\times \times\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\alpha})}{1/2-1/q_{\sigma(t_{1})}}}\leqslant \leqslant\prod_{i=1}^{d}(s^{\prime}_{\sigma(i)})^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\gamma})}\times \times\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\gamma})}{1/2-1/q_{\sigma(t_{1})}}}. From ( 51 ) and ( 183 ) we get \prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\alpha})-1/q_{\sigma(i)}}\times \times\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\alpha})}{1/2-1/q_{\sigma(t_{1})}}}\leqslant \leqslant\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/q_{\sigma(i)}}\times \times\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/q_{\sigma(t_{1})}-1/\theta_{\sigma(t_{1})}(\overline{\gamma})}{1/2-1/q_{\sigma(t_{1})}}}. Recall that ( 157 ) holds. Similarly from ( 146 ), ( 3.2 ), ( 178 ), ( 184 ) we get \prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/q_{\sigma(i)}}=\Bigl(n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}\Bigr)^{\frac{1/\theta_{\sigma(t_{1})}(\overline{\gamma})-1/q_{\sigma(t_{1})}}{1/2-1/q_{\sigma(t_{1})}}}. Hence \displaystyle\prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}\leqslant\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/q_{\sigma(i)}-1/p_{\alpha_{j},\sigma(i)}}. (188) We show that \displaystyle\prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/p_{\alpha_{j},\sigma(i)}}\leqslant\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/\theta_{\sigma(i)}(\overline{\gamma})-1/p_{\alpha_{j},\sigma(i)}}. (189) Indeed, from ( 176 ) and ( 178 ) it follows that (1/\overline{\theta}(\overline{\gamma}))_{I}=(1/\overline{q})_{I}+\kappa((1/\overline{2})_{I}-(1/\overline{q})_{I}) for some \kappa\in\mathbb{R} . Hence, by ( 188 ), it suffices to check the equalities \prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/2-1/q_{\sigma(i)}}=\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/2-1/q_{\sigma(i)}}=n^{1/2}\prod_{i=1}^{t_{1}-1}k_{\sigma(i)}^{-1/2}\prod_{i=t_{1}}^{d}k_{\sigma(i)}^{-1/q_{\sigma(i)}}. It follows from ( 135 ), ( 146 ) and ( 184 ). From ( 189 ) we get that for all \varkappa_{j}\geqslant 0 ( 1\leqslant j\leqslant m-1 ) such that \sum\limits_{j=1}^{m-1}\varkappa_{j}=1 , the following inequality holds: \displaystyle\prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\gamma})-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}\leqslant\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/\theta_{\sigma(i)}(\overline{\gamma})-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}. (190) We prove that there are \varkappa_{j}\geqslant 0 ( 1\leqslant j\leqslant m-1 ) such that \sum\limits_{j=1}^{m-1}\varkappa_{j}=1 and the vectors \Bigl(1/\overline{\theta}(\overline{\gamma})-\sum\limits_{j=1}^{m-1}\varkappa_{j}/\overline{p}_{\alpha_{j}}\Bigr)_{I} and \Bigl(1/\overline{p}_{\beta}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/\overline{p}_{\alpha_{j}}\Bigr)_{I} are codirectional. Indeed, by the definition of \overline{\gamma} and \overline{\theta}(\overline{\gamma}) , we have (1/\overline{\theta}(\overline{\gamma}))^{\prime}_{I}=(1/\overline{\theta}(\overline{\alpha}))^{\prime}_{I}\in{\rm int}\,\tilde{\Delta}^{\prime}_{I} (recall that \tilde{\Delta}={\rm conv}\{1/\overline{p}_{\gamma_{j}}\}_{j=1}^{m} , (\gamma_{1},\,\dots,\,\gamma_{m-1},\,\gamma_{m})=(\alpha_{1},\,\dots,\,\alpha_{m-1},\,\beta) ). Let \Delta_{m}={\rm conv}\,\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m-1} . Consider the ray emanating from (1/\overline{p}_{\beta})^{\prime}_{I} and passing through (1/\overline{\theta}(\overline{\gamma}))^{\prime}_{I} . It intersects with (\Delta_{m})^{\prime}_{I}:=\{(\overline{x})^{\prime}_{I}:\;\overline{x}\in\Delta_{m}\} at a point \overline{\xi} . The numbers \varkappa_{j} ( 0\leqslant j\leqslant m ) are defined from the equation \overline{\xi}=\sum\limits_{j=1}^{m-1}\varkappa_{j}(1/\overline{p}_{\alpha_{j}})^{\prime}_{I} . We have \overline{\xi}=(\overline{a})^{\prime}_{I} for \overline{a}:=\sum\limits_{j=1}^{m-1}\varkappa_{j}/\overline{p}_{\alpha_{j}}\in\Delta_{m} . Then (1/\overline{\theta}(\overline{\gamma}))_{I}\in[(1/\overline{p}_{\beta})_{I},\,(\overline{a})_{I}], and (1/\overline{\theta}(\overline{\gamma}))_{I}\neq(\overline{a})_{I} . Hence, from ( 190 ) we get \prod_{i=t_{1}}^{t_{1}+m-1}s_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}\leqslant\prod_{i=t_{1}}^{t_{1}+m-1}(s^{\prime}_{\sigma(i)})^{1/p_{\beta,\sigma(i)}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}; this together with ( 183 ) implies that \prod_{i=1}^{d}s_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}\leqslant\prod_{i=1}^{d}(s^{\prime}_{\sigma(i)})^{1/p_{\beta,\sigma(i)}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}. Therefore, \prod_{i=1}^{d}s_{\sigma(i)}^{1/\theta_{\sigma(i)}(\overline{\alpha})-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}\prod_{i=1}^{d}s_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant \leqslant\prod_{i=1}^{d}(s^{\prime}_{\sigma(i)})^{1/p_{\beta,\sigma(i)}-\sum\limits_{j=1}^{m-1}\varkappa_{j}/p_{\alpha_{j},\sigma(i)}}. Applying ( 55 ) and ( 187 ), we get \frac{\nu_{\alpha_{1}}^{\lambda_{1}(\overline{\alpha})}\dots\nu_{\alpha_{m}}^{\lambda_{m}(\overline{\alpha})}}{\nu_{\alpha_{1}}^{\varkappa_{1}}\dots\nu_{\alpha_{m-1}}^{\varkappa_{m-1}}}\prod_{i=1}^{d}s_{\sigma(i)}^{1/p_{\beta,\sigma(i)}-1/\theta_{\sigma(i)}(\overline{\alpha})}\leqslant\frac{\nu_{\beta}}{\nu_{\alpha_{1}}^{\varkappa_{1}}\dots\nu_{\alpha_{m-1}}^{\varkappa_{m-1}}}; i.e., ( 162 ) holds. 4 The estimate in the general case Step 1. First we prove that the assertion of Theorem 1 holds if the set A is finite, q_{i}>2 , i=1,\,\dots,\,d , and \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} are arbitrary. Substep 1.1. Let \{\overline{p}_{\alpha}\}_{\alpha\in A} satisfy conditions 1, 2, 3 of Definition 6 . Consider the right-hand side of ( 25 ). If the sets Z , Z^{\prime}\in\tilde{\cal Z}_{m} are different, \overline{\alpha}\in\tilde{\cal N}_{m} and the numbers \lambda_{j}(\overline{\alpha},\,Z) , \lambda_{j}(\overline{\alpha},\,Z^{\prime}) are well-defined, then (\lambda_{1}(\overline{\alpha},\,Z),\,\dots,\,\lambda_{m}(\overline{\alpha},\,Z)) and (\lambda_{1}(\overline{\alpha},\,Z^{\prime}),\,\dots,\,\lambda_{m}(\overline{\alpha},\,Z^{\prime})) are different: otherwise, {\rm conv}\{1/\overline{p}_{\alpha_{j}}\}_{j=1}^{m} intersects with Z\cap Z^{\prime} , which contradicts to assertion 2 of Definition 6 . So, by slightly changing the numbers \nu_{\alpha} we can satisfy condition 4 of Definition 6 ; with this proviso, the values of both parts in the order equality ( 9 ) will change by at most a factor 2. Now let \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} be arbitrary. For fixed \nu_{\alpha} , we will change the points \overline{p}_{\alpha} so as to eventually satisfy conditions 1, 2, 3 of Definition 6 . At each step, only one point is translated, and the distance of this translation can be made arbitrarily small. (The number of such translastions is bounded from above by the number depending only on \#A and d .) Substep 1.2. First we translate the points so that the new set of points will satisfy condition 1. We make induction on m . Let m=2 , I\subset\{1,\,\dots,\,d\} , \#I=1 , \alpha_{1} , \alpha_{2}\in A , \alpha_{1}\neq\alpha_{2} . Then I=\{i_{*}\} . The condition of affine dependence of \{(1/\overline{p}_{\alpha_{1}})_{I},\,(1/\overline{p}_{\alpha_{2}})_{I}\} is equivalent to the equality 1/p_{\alpha_{1},i_{*}}=1/p_{\alpha_{2},i_{*}} . It suffices to change 1/p_{\alpha_{2},i_{*}} , and the translation may be arbitrarily small. Going through all singletons I and all pairs of different indices from A , we obtain a new set of points, for which assertion 1 of Definition 6 holds for m=2 . Let a new point set be obtained, for which assertion 1 holds for all m\leqslant l-1 . We make the induction step from l-1 to l . Let 3\leqslant l\leqslant d+1 , \#I=l-1 , let \{\alpha_{j}\}_{j=1}^{l}\subset A be different points, and let \{(1/\overline{p}_{\alpha_{j}})_{I}\}_{j=1}^{l} be affinely dependent. Consider a set I^{\prime}\subset I , \#I^{\prime}=l-2 . By the induction hypothesis, the points \{(1/\overline{p}_{\alpha_{j}})_{I^{\prime}}\}_{j=1}^{l-1} are affinely independent. Hence, \{(1/\overline{p}_{\alpha_{j}})_{I}\}_{j=1}^{l-1} are affinely independent. Therefore, we can translate (1/\overline{p}_{\alpha_{l}})_{I} by an arbitrarily small vector, so that the new point set will be affinely independent. Substep 1.3. We now make successive small translations of the points 1/\overline{p}_{\alpha} so as to satisfy condition 2 of Definition 6 . Let Z be a plane given by condition ( 2 ), and let \beta_{1},\,\dots,\,\beta_{m}\in A be different indices. Then Z=\xi_{0}+{\rm span}\,\{\overline{v}_{j}\}_{j=1}^{d-m+1}, where \{\overline{v}_{j}\}_{j=1}^{d-m+1} is the system of linearly independent vectors. Let \overline{w}_{j}=1/\overline{p}_{\beta_{j}}-1/\overline{p}_{\beta_{1}} , 2\leqslant j\leqslant m . Changing if necessary the numeration, we may without loss of generality assume that for some j_{0}\in\{2,\,\dots,\,m+1\} the system E:=\{\overline{v}_{j}\}_{j=1}^{d-m+1}\cup\{\overline{w}_{j}\}_{j=2}^{j_{0}-1} is linearly independent, and E\cup\{\overline{w}_{j}\} is linearly dependent for each j\in\{j_{0},\,\dots,\,m\} . If j_{0}\leqslant m , then by an arbitrarily small translations of 1/\overline{p}_{\beta_{j_{0}}} we can achieve that E\cup\{\overline{w}_{j_{0}}\} would be linearly independent. After that we similarly change 1/\overline{p}_{\beta_{j_{0}+1}} , and so on. Making successive translations for each m\in\{2,\,\dots,\,d+1\} , for each d+m-1 -dimensional plane Z defined by condition ( 2 ), and for each tuple of different indices \beta_{1},\,\dots,\,\beta_{m}\in A , we satisfy the first part of item 2 of Definition 6 . Let now k0 there is a point 1/\overline{p}_{\beta_{j_{*}}}^{\varepsilon} such that |1/\overline{p}_{\beta_{j_{*}}}^{\varepsilon}-1/\overline{p}_{\beta_{j_{*}}}|<\varepsilon and \overline{v}_{j_{*}}^{\varepsilon}:=1/\overline{p}_{\beta_{j_{*}}}^{\varepsilon}-1/\overline{p}_{\beta_{1}}\notin L . Let L^{\varepsilon}={\rm span}\,(Z_{j_{*}}\cup\{\overline{v}_{j_{*}}^{\varepsilon}\}) . Then L\cap L^{\varepsilon}=Z_{j_{*}} . Hence \Lambda\cap L^{\varepsilon}=\Lambda\cap L\cap L^{\varepsilon}=\Lambda\cap Z_{j_{*}}=\{0\} . By successive arbitrarily small translations over all matrices {\cal B}\in\hat{\cal M}_{m,I} , 2\leqslant m\leqslant d+1 , \#I=m , and systems of points \{1/\overline{p}_{\beta_{j}}\}_{j=1}^{m} , we satisfy condition 3. Substep 1.5. We prove that estimate ( 9 ) holds for arbitrary \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} . Lemma 5 . Let 2\leqslant m\leqslant d+1 , \{1/\overline{p}_{j}\}_{j=1}^{m-1}\subset[0,\,1]^{d} , 1/\overline{p}_{m}\in[0,\,1]^{d} , 1/\overline{p}_{m}^{N}\in[0,\,1]^{d} , N\in\mathbb{N} , 1/\overline{p}_{m}^{N}\underset{N\to\infty}{\to}1/\overline{p}_{m} , and let \Lambda\subset\mathbb{R}^{d} be an affine plane of dimension d-m+1 . Let \Delta_{N}={\rm conv}\,\{1/\overline{p}_{1},\,\dots,\,1/\overline{p}_{m-1},\,1/\overline{p}_{m}^{N}\} , \Delta={\rm conv}\,\{1/\overline{p}_{j}\}_{j=1}^{m} . Suppose that for each N the simplex \Delta_{N} is nondegenerate and intersects with \Lambda an its interior point, and, in addition, the intersection point is unique. Then the simplex \Delta is nondegenerate and intersects with \Lambda at unique point. Proof. Since \Delta_{N}\cap\Lambda\neq\varnothing for each N\in\mathbb{N} , we have \Delta\cap\Lambda\neq\varnothing . If \Delta is degenerate or intersects with \Lambda at two or more points, then \Lambda\cup\Delta\subset V , where V\subset\mathbb{R}^{d} is a d-1 -dimensional plane. Notice that {\rm conv}\,\{1/\overline{p}_{j}\}_{j=1}^{m-1} does not intersect with \Lambda ; otherwise, \Delta_{N} intersects with \Lambda at its relative boundary point, which contradicts to conditions of the Lemma. If 1/\overline{p}_{m}^{N}\notin V , then \Delta_{N}\cap V={\rm conv}\,\{1/\overline{p}_{j}\}_{j=1}^{m-1} ; hence \Delta_{N}\cap\Lambda=\varnothing ; we arrive to a contradiction. Therefore, 1/\overline{p}_{m}^{N}\in V ; hence \Delta_{N}\subset V . We get that the m-1 -dimensional simplex \Delta_{N} and d-m+1 -dimensional plane \Lambda are contained in a d-1 -dimensional plane and intersect at the relative interior point of \Delta_{N} . Thus, the set of intersection points has dimension at least 1; we again arrive to a contradiction. ∎ Denote by \Psi_{0}(\{\overline{p}_{\alpha}\}_{\alpha\in A},\,\overline{q},\,\overline{k},\,n) the right-hand side of ( 9 ). First we notice that the function [0,\,1]^{d}\ni\overline{x}\stackrel{{\scriptstyle\varphi}}{{\mapsto}}\Phi(1/\overline{x},\,\overline{q},\,\overline{k},\,n) is continuous; indeed, [0,\,1]^{d} can be covered by a finite family of closed subsets D_{j} (1\leqslant j\leqslant j_{0}) with the following property: for each j\in\{1,\,\dots,\,j_{0}\} , the function \varphi|_{D_{j}} is continuous (see formulas ( 12 ), ( 13 ), ( 14 )). Let \alpha\in A , \overline{p}_{\alpha}^{N}\in[1,\,\infty]^{d} , 1/\overline{p}_{\alpha}^{N}\underset{N\to\infty}{\to}1/\overline{p}_{\alpha} . Given \beta\neq\alpha , we set \overline{p}^{N}_{\beta}=\overline{p}_{\beta} . The sets {\cal N}_{m}^{N} , the numbers \lambda_{j}^{N}(\overline{\alpha},\,Z) and the vectors \overline{\theta}^{N}(\overline{\alpha},\,Z) are defined according to Definition 3 for \{\overline{p}^{N}_{\beta}\}_{\beta\in A} . Then \displaystyle\Psi_{0}(\{\overline{p}^{N}_{\beta}\}_{\beta\in A},\,\overline{q},\,\overline{k},\,n)\underset{N\to\infty}{\to}\Psi_{0}(\{\overline{p}_{\beta}\}_{\beta\in A},\,\overline{q},\,\overline{k},\,n). (191) The arguments are similar to [ 34 ] (see also [ 3 ] ), taking into account Lemma 5 . From ( 191 ) and the above Substeps 1.2–1.4 it follows that we can make successive translations of the points 1/\overline{p}_{\beta} so as to eventually satisfy conditions 1–3 of Definition 6 , and \Psi_{0}(\{\overline{p}_{\beta}\}_{\beta\in A},\,\overline{q},\,\overline{k},\,n) and d_{n}(M,\,l^{\overline{k}}_{\overline{q}}) will change by at most a factor 2. Step 2. We now change to the case of finite A and arbitrary \{(\nu_{\alpha},\,\overline{p}_{\alpha})\}_{\alpha\in A} , 2\leqslant q_{i}<\infty ( i=1,\,\dots,\,d ); i.e., q_{i} can be equal to 2. Let q_{i}=2 , i\in J , q_{i}>2 , i\notin J . It suffices to consider the case when \#J\leqslant d-1 ; in the case q_{1}=\dots=q_{d}=2 , the estimates of the widths are obtained in [ 34 ] . Let 2q_{\sigma(t)} or p_{\sigma(t)}=q_{\sigma(t)}>2 , 1\leqslant t\leqslant\mu (then \omega_{p_{\sigma(t)},q_{\sigma(t)}}=0 ); 2. 0<\omega_{p_{\sigma(\mu+1)},q_{\sigma(\mu+1)}}\leqslant\omega_{p_{\sigma(\mu+2)},q_{\sigma(\mu+2)}}\leqslant\dots\leqslant\omega_{p_{\sigma(\nu)},q_{\sigma(\nu)}}<1 (it implies that q_{\sigma(t)}>2 for \mu+1\leqslant t\leqslant\nu ); 3. p_{\sigma(t)}\leqslant 2 , \nu+1\leqslant t\leqslant d . If t\leqslant\mu , then for sufficiently large N we have p_{\sigma(t)}>q^{N}_{\sigma(t)} or p_{\sigma(t)}=q^{N}_{\sigma(t)}>2 ; hence \omega_{p_{\sigma(t)},q^{N}_{\sigma(t)}}=0 . If \mu+1\leqslant t\leqslant\nu , then q^{N}_{\sigma(t)}=q_{\sigma(t)} ; hence 0<\omega_{p_{\sigma(\mu+1)},q^{N}_{\sigma(\mu+1)}}\leqslant\omega_{p_{\sigma(\mu+2)},q^{N}_{\sigma(\mu+2)}}\leqslant\dots\leqslant\omega_{p_{\sigma(\nu)},q^{N}_{\sigma(\nu)}}<1 . If t\geqslant\nu+1 , then p_{\sigma(t)}\leqslant 2 and \omega_{p_{\sigma(t)},q^{N}_{\sigma(t)}}=1 . Hence the analogue of ( 3 ) holds, where \overline{q} is replaced by \overline{q}^{N} . Let n<\prod_{i=1}^{\mu}k_{\sigma(i)}\prod_{i=\mu+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} . Then, for sufficiently large N , we have n<\prod_{i=1}^{\mu}k_{\sigma(i)}\prod_{i=\mu+1}^{d}k_{\sigma(i)}^{2/q^{N}_{\sigma(i)}} ; therefore, by ( 12 ) we have \Phi(\overline{p},\,\overline{q}^{N},\,\overline{k},\,n)=\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/q^{N}_{\sigma(i)}-1/p_{\sigma(i)}}\underset{N\to\infty}{\to}\prod_{i=1}^{\mu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}=\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n). Let \mu+1\leqslant t\leqslant\nu , \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}}\leqslant n<\prod_{i=1}^{t}k_{\sigma(i)}\prod_{i=t+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} . Then q_{\sigma(t)}>2 , and for sufficiently large N we have \prod_{i=1}^{t-1}k_{\sigma(i)}\prod_{i=t}^{d}k_{\sigma(i)}^{2/q^{N}_{\sigma(i)}}\leqslant n<\prod_{i=1}^{t}k_{\sigma(i)}\prod_{i=t+1}^{d}k_{\sigma(i)}^{2/q^{N}_{\sigma(i)}}. Hence, by ( 13 ), we get \Phi(\overline{p},\,\overline{q}^{N},\,\overline{k},\,n)=\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/q^{N}_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q^{N}_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t)}-1/q^{N}_{\sigma(t)}}{1/2-1/q^{N}_{\sigma(t)}}}\underset{N\to\infty}{\to} \to\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}\Bigl(n^{-1/2}\prod_{i=1}^{t-1}k_{\sigma(i)}^{1/2}\prod_{i=t}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}\Bigr)^{\frac{1/p_{\sigma(t)}-1/q_{\sigma(t)}}{1/2-1/q_{\sigma(t)}}}=\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n). Let n\geqslant\prod_{i=1}^{\nu}k_{\sigma(i)}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{2/q_{\sigma(i)}} . Then n\geqslant\prod_{i=1}^{\nu}k_{\sigma(i)}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{2/q^{N}_{\sigma(i)}} . Hence, by ( 14 ), we have \Phi(\overline{p},\,\overline{q}^{N},\,\overline{k},\,n)=\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/q^{N}_{\sigma(i)}-1/p_{\sigma(i)}}n^{-1/2}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/2}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{1/q^{N}_{\sigma(i)}}\underset{N\to\infty}{\to} \to\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/q_{\sigma(i)}-1/p_{\sigma(i)}}n^{-1/2}\prod_{i=1}^{\nu}k_{\sigma(i)}^{1/2}\prod_{i=\nu+1}^{d}k_{\sigma(i)}^{1/q_{\sigma(i)}}=\Phi(\overline{p},\,\overline{q},\,\overline{k},\,n). This completes the proof of ( 193 ). We define {\cal Z}_{m}^{N} , {\cal N}_{m}^{N} , \overline{\theta}^{N}(\overline{\alpha},\,Z^{N}) , \lambda_{j}^{N}(\overline{\alpha},\,Z^{N}) similarly to {\cal Z}_{m} , {\cal N}_{m} , \overline{\theta}(\overline{\alpha},\,Z) , \lambda_{j}(\overline{\alpha},\,Z) , replacing \overline{q} by \overline{q}^{N} . The equations for Z^{N} from parts 1, 2 of Definition 2 are the same as the equations for Z , with \overline{q} replaced by \overline{q}^{N} . The equations from part 3 of Definition 2 are replaced by the equations \omega^{\prime}_{1/x_{i},q_{i}^{N}}=\omega^{\prime}_{1/x_{l},q_{l}^{N}} , i , l\in I . Let us prove ( 192 ). It is the consequence of ( 193 ) and the following assertions: 1. Let \overline{\alpha}\in{\cal N}_{m} . Then for sufficiently large N we have \alpha\in{\cal N}_{m}^{N} with the set Z^{N}\in{\cal Z}_{m}^{N} ; in addition, \overline{\theta}^{N}(\overline{\alpha},\,Z^{N})\underset{N\to\infty}{\to}\overline{\theta}(\overline{\alpha},\,Z) , \lambda_{j}^{N}(\overline{\alpha},\,Z^{N})\underset{N\to\infty}{\to}\lambda_{j}(\overline{\alpha},\,Z) . 2. Let \overline{\alpha}\notin{\cal N}_{m} . Suppose that there is a subsequence \{N_{k}\}_{k\in\mathbb{N}} such that \overline{\alpha}\in{\cal N}_{m}^{N_{k}} (changing once again to subsequences, we may assume that the sets Z^{N_{k}}\in{\cal Z}_{m}^{N_{k}} are defined by systems of equations that differ only by \overline{q}^{N_{k}} ). Then there are \overline{\beta}=(\alpha_{i_{1}},\,\dots,\,\alpha_{i_{l}})\in{\cal N}_{l} for some l\leqslant m and Z^{\prime}\in{\cal Z}_{l} such that \overline{\theta}^{N_{k}}(\overline{\alpha},\,Z^{N_{k}})\underset{k\to\infty}{\to}\overline{\theta}(\overline{\beta},\,Z^{\prime}) , \lambda_{j}^{N_{k}}(\overline{\alpha},\,Z^{N_{k}})\underset{k\to\infty}{\to}\lambda_{j}(\overline{\beta},\,Z^{\prime}) . In order to prove assertion 2, we consider the case when Z^{N_{k}} are given by equations from part 3 of Definition 2 . Then \#I=m . We check that the intersection of the sets \Delta_{I}:={\rm conv}\,\{(1/\overline{p}_{\alpha_{j}})_{I}\}_{j=1}^{m} and [(1/\overline{q})_{I},\,(1/\overline{2})_{I}] is nonempty, and their affine hulls intersect at the unique point. The existence of the intersection point can be proved by passing to limit, since \Delta_{I}\cap[(1/\overline{q}^{N_{k}})_{I},\,(1/\overline{2})_{I}]\neq\varnothing . We prove the uniquness of the intersection point of the affine hulls. It suffices to consider the case when \{i\in I:\;q_{i}>2\}\neq\varnothing . Let L={\rm aff}\,\Delta_{I} . Since \overline{\alpha}\in{\cal N}_{m}^{N_{k}} , the equations defining \lambda_{j}^{N_{k}}(\overline{\alpha},\,Z^{N_{k}}) have the unique solution. This implies that the system of vectors \{(1/\overline{p}_{\alpha_{j}})_{I}\}_{j=1}^{m} is affinely independent. Therefore, \dim L=m-1 . We get that either L and {\rm aff}\,[(1/\overline{q})_{I},\,(1/\overline{2})_{I}] are complementary, or [(1/\overline{q})_{I},\,(1/\overline{2})_{I}]\subset L . Since L and {\rm aff}\,[(1/\overline{q}^{N})_{I},\,(1/\overline{2})_{I}] are complementary and their intersection point lies in the interior of [(1/\overline{q}^{N})_{I},\,(1/\overline{2})_{I}] , we have (1/\overline{2})_{I}\notin L ; hence the case [(1/\overline{q})_{I},\,(1/\overline{2})_{I}]\subset L is impossible. Step 3. A transition from a finite to an arbitrary set A proceeds as in [ 3 , §5] .