1973-Nemeth-Approximation theory and imbedding problems
APPROXIMATION THEORY AND IMBEDDING PROBLEMS
by
A. B. NEMETH
(Cluj)
0. Denote by QQ a compact metric space (a compactum) and let be C(Q)C(Q) the linear space of the real valued continuous functions on QQ, endowed with the sup norm.
Some problems in the approximation theory in the space C(Q)C(Q) are closely related to topological properties of the compactum QQ. The present note aims to pointed aut this relation by examples in various fields of the approximation theory. It has merely an expository character, containing the interpretations from the point of view of the approximation theory of some results of topological character. We remark a partial overlapping of the points 1 and 2 of our note and the note of yu. A. ŠaSkin [23].
In the point 1 the connection between the Weierstrass-Stone theorem and the imbedding of QQ in Euclidean spaces is considered. The point 2 deals with the existence of Korvkin systems of functions and the imbedding of QQ in topological spheres. The point 3 contains results concerning the topological characterization of QQ in the case when C(Q)C(Q) contains subspaces of a given Chebyshevian rank. In the point 4 the existence of Chebyshev subspaces of a given Chebyshev space is considered.
In all what follows we will suppose that the compactum QQ has finite topological dimension.
1. Dense subalgebras in C(Q)\mathbb{C}(\mathbb{Q}) and imbedding of Q\mathbb{Q} in Euclidean spaces
Let be AA a set in C(Q)C(Q). Suppose that for all x_(1),x_(2)in Qx_{1}, x_{2} \in Q, such that x_(1)≠≠x_(2)x_{1} \neq \neq x_{2} there is an f in Af \in A such that f(x_(1))!=f(x_(2))f\left(x_{1}\right) \neq f\left(x_{2}\right). Then we say that AA is a separating family of functions on QQ, or that AA separates QQ.
The set AA in C(Q)C(Q) is said to be an algebra, if it is a linear subspace of C(Q)C(Q) with the property that if f,g in Af, g \in A, then fg in Af g \in A.
We give here the following version of the WEIERSTRASS-STONE theorem ([7] (7.37), p. 98):
theorem AA subalgebra AA of C(Q)C(Q) that separates points and vanishes identically at no point of QQ is dense in C(Q)C(Q).
We ask about a minimally generated subalgebra AA in C(Q)C(Q), having the property that it is dense in C(Q)C(Q), i.e., about an algebra AA with the minimal number of generators having the property in the above theorem. Denote this minimal number of generators by w(Q)w(Q). It is easy to show that w(Q)w(Q) is a topological invariant of QQ and it is the minimal dimension of the Euclidean space in which QQ may be imbedded. Thus we have (see [23]):
THEOREM 1. The compactum QQ may be imbedded in the Euclidean space R^(n)\mathbf{R}^{n} if and only if w(Q) <= nw(Q) \leqq n.
This immediate consequence of the Weierstrass-Stone theorem, gives by comparation with the NOBELING-PONTRIAGIN'S imbedding theorem (see for ex. in [15]) the
Corollary 1. If the compactum QQ has the topological dimension m_(s)m_{s} then w(Q) <= 2m+1w(Q) \leqq 2 m+1, and the equality holds if QQ cannot be imbedded in the space R^(2m)\mathbb{R}^{2 m}.
It is clear that other results in the imbedding theory can be similarly interpreted in the terms of the invariant ww, introduced here.
2. Korovkin spaces of minimal dimension in C(Q)\mathbf{C}(\mathbf{Q}) and the imbedding of QQ in topological spheres
Denote by B(Q)B(Q) the linear space of the real valued, bounded functions on QQ, endowed with the sup norm.
The linear operator L:C(Q)rarr B(Q)L: C(Q) \rightarrow B(Q) is said to be positive if for each f in C(Q)f \in C(Q) with the property f(x) >= 0f(x) \geqq 0 for any x in Qx \in Q, the element g=Lfg=L f in B(Q)B(Q) has the same property, i.e., g(x) >= 0g(x) \geqq 0 for any xx in QQ.
If the space AA in C(Q)C(Q) has the property that for any sequence (L_(i))\left(L_{i}\right), i=1,2,dotsi=1,2, \ldots, of linear and positive operators L_(i):C(Q)rarr B(Q)L_{i}: C(Q) \rightarrow B(Q), whose restrictions to AA converges on AA to the identical operator of AA, it follows that this sequence converges on C(Q)C(Q) to the identical operator of this space, then we say that AA is a Korovkin space or a KK-space. A basis of a KK-space is somentimes called a Korovkin system.
Denote by m(Q)m(Q) the minimal dimension of a K -space in C(Q)C(Q). From the Theorems 3 and 2^('')2^{\prime \prime} in [20] of yu. a. SaSinin, it follows the
THEOREM 2. The compactum QQ may be imbedded in the topological sphere S^(n)S^{n} if and only if m(Q) <= n+2m(Q) \leqq n+2. m(Q)m(Q) is a topological invariant of QQ and we have by a comparation with the Nöbeling-Pontreagin imbedding theorem the
Coro11ary 2. If the topological dimension of the compactum QQ is mm, then we have m(Q) <= 2m+3m(Q) \leq 2 m+3 and the equality holds if QQ cannot be imbedded in the space R^(2m)\mathbf{R}^{2 m}.
By a comparation of theorems 1 and 2 we obtain the
Corollary 3. m(Q)=w(Q)+1m(Q)=w(Q)+1 if QQ is a topological sphere, and m(Q)=w(Q)+2m(Q)=w(Q)+2 otherwise.
A different variant of Theorem 2 can be obtained by the application of the notion of Choquet boundary ([14]) of a subspace in the space C(Q)C(Q) (see [23]) :
THEOREM 2'. The compactum QQ can be imbedded in S^(n)S^{n} if and only if the minimal dimension of subspaces in C(Q)C(Q) which have Choquet boundaries: all the compactum QQ, is n+2n+2.
A similar interpretation holds for the Corollary 2.
3. Topological characterization of the domain of definition of the Chebyshev spaces
The nn-dimensional linear subspace FF of the space C(Q)C(Q) is said to form a Chebyshev space of the rank n-k(1 <= k <= n)n-k(1 \leqq k \leq n) if the set of elements of best approximation in FF to any element f in C(Q)f \in C(Q) has the dimension ≦≤n-k\leqq \leq n-k.
The following theorem due to G. S. RUBINStein [16] is a generalization of the well known theorem of A. HAAR [6].
THEOREM The nn-dimensional linear subspace FF of the space C(Q)C(Q) is a Chebyshev space of the rank n-kn-k if and only if each set of n-k+1n-k+1 linearly independent functions in FF has at most k-1k-1 common zeros in QQ.
The subset MM of the nn-dimensional Euclidean space R^(n)\mathbf{R}^{n} is said to be kk-vectorial-idependent ( 1 <= k <= n1 \leq k \leq n ), if each set of kk distinst vectors of MM is linearly independent.
By a simple algebraic reasoning, it may be seen (see [2]) that an nn-dimensional subspace FF in C(Q)C(Q) spanned by the elements varphi_(1),dots,varphi_(n)\varphi_{1}, \ldots, \varphi_{n} is a Chebyshev space of the rank n-k(1 <= k <= n)n-k(1 \leqq k \leqq n) if and only if the mapping Phi:Q rarrR^(n)\Phi: Q \rightarrow \mathbb{R}^{n} : defined by
{:(*)Phi:x|->(varphi_(1)(x),dots,varphi_(n)(x))",":}\begin{equation*}
\Phi: x \mapsto\left(\varphi_{1}(x), \ldots, \varphi_{n}(x)\right), \tag{*}
\end{equation*}
is an imbedding of the compactum QQ in a kk-vectorial-idenpendent set of R^(**)\mathbb{R}^{*}.
This proposition which makes a connection between the notion of Chebyshev spaces in C(Q)C(Q) and that of kk-vectorial-independent sets in R^(n)\mathbb{R}^{n}, constitutes a first step in the topological characterization of the compactum QQ which has the property that C(Q)C(Q) contains Chebyshev spaces of dimension nn and of the rank n-kn-k. In order to obtain more information of topological character about QQ, it suffices, according to the above proposition to investigate the compact, kk-vectorial-independent sets in R^(n)\mathbf{R}^{n}. Then to investigate the comber directly, in terms of the The results in the literature are formulated ether Chebyshev spaces, or in the terms of the kk-vectorial-independent sets in (respectively, kk-regular or kk-independent sets, notions which are closely related to the notion of kk-vectorial-independence). The first result in this
direction is due to J. Mairhuber [10] and concerns the topological characterization of QQ in the case when C(Q)C(Q) contains Chebyshev spaces of rank 0 and of dimension >= 2\geq 2.
THEOREM 3. The space C(Q)C(Q) contains Chebyshev spaces of dimension n >= 2n \geqq 2 anf od the rank 0 if and only if QQ may be imbedded (i) in S^(1)S^{1} for odd nn, and (ii) in I=[0,1]I=[0,1] for nn even.
Other proofs of this theorem were given and other aspects of the considered problem were investigated by J. SIECKLUKI [19], P. C. CURTIS [4], J. A. lutos [9], I. J. SCHOENBERG and C. T. YANG [18], C. B. DUNHAM [5], YU. A. SASKIN [21].
The problem of a similar characterization of the compactum QQ in the case of the existence in C(Q)C(Q) of a subspace which is a Chebyshev space of the rank different from 0 , as far as we know is open. It was conjectured (see in [25]) that the following theorem holds:
Imbedding conjecture If C(Q)C(Q) contains a Chebyshev space of dimension nn and of the rank n-k(1 <= k <= n)n-k(1 \leqslant k \leqslant n), then QQ can be imbedded in S^(n-k+1)S^{n-k+1}.
The conjecture is trivial for k=1,2k=1,2 and contains Theorem 3 for k=nk=n. A weakener imbedding theorem concerning kk-vectorial-independent sets in R^(n)\mathbb{R}^{n} was obtained by KK. Borsur [3]. It can be formulated in the terms of the Chebyshev spaces as Follows:
THEOREM 4. If in C(Q)C(Q) it exists a Chebyshev space of dimension nn and of the rank n-k(2 <= k <= n)n-k(2 \leqslant k \leqslant n), and if UU is an open subset of QQ which contains at least k-2k-2 distinct points, then Q\\UQ \backslash U can be imbedded in ^(#-k+1){ }^{\#-k+1}.
A particular case of the conjecture was proved in our paper [13]. It can be formulated as follows:
THEOREM 5. If C(Q)C(Q) contains a Chebyshev space of dimension uu and of the rank n-3n-3 and if QQ contains an ( n-2n-2 )-dimensional cell, then QQ can be imbedded in S^(n-2)S^{n-2}.
This theorem can be formulated and formally proved for the case when n-3n-3 is changed in n-k(1 <= k <= n)n-k(1 \leqq k \leqq n), but the existence in QQ of a cell of dimension n-k+1n-k+1 restricts kk to be <= 3\leqq 3 or =n=n according to a result of S.S. RySKOV [17]. This result may be formulated in the terms of Chebyshev spaces as follows:
THEOREM 6. If C(Q)C(Q) contains a Chebyshev space of dimension nn and of the rank n-k(k > 1)n-k(k>1), and QQ contains an mm-dimensional cell, then,
From this theorem it follows also, that for great nn, and kk,far" from the endpoints of the sequence 2,3,dots,n2,3, \ldots, n, the Imbedding conjecture is weakener as the theorem of Nöbeling-Pontreagin. Therefore it follows that the Imbedding conjecture - even in the case if it is true - cannot
be considered to be a complete characterization of QQ in case when C(Q)C(Q) contains Chebyshev spaces.
The imbedding theorem of VV. G. BOLTEANSKIII [1] concerning the imbedding of a compactum in a kk-vectorial-independent set of the Euclidean space can be formulated as follows:
THEOREM 7. For each nn-dimensional compactum QQ there exist (n+1)xx(k+1)(n+1) \times (k+1) - dimensional subspaces in C(Q)C(Q) which are Chebyshev spaces of the rank (n+1)(k+1)-k-1(n+1)(k+1)-k-1.
From the same paper of Bolteanskiy it follows also that the set of (n+1)(k+1)(n+1)(k+1) - dimensional Chebyshev spaces of the rank (n+1)xx(k+1)-k-1(n+1) \times (k+1)-k-1, is dense in the set of all (n+1)(k+1)(n+1)(k+1)-dimensional spaces in C(Q)C(Q), after introducing of a suitable topology in this set.
For other consequences of the theorems of RYSKOV and of BOLTEANSKII see [2], [11], [22].
4. Chebyshev subspaces of a given Chebyshev space
Let be given an nn-dimensional Chebyshev space in C(Q)C(Q) of the rank n-kn-k. We ask for the Chebyshev subspaces of it of the same rank. This problem is in a strong connection with the imbedding by projections of the kk-vectorial-independent sets in R^(n)R^{n}. We have the following theorem [12]:
THEOREM 8. The nn-dimensional Chebyshev space of the rank n-kn-k spanned by the functions varphi_(1),dots,varphi_(n)\varphi_{1}, \ldots, \varphi_{n} of the space C(Q)C(Q), has a subspace of dimension n-s(k >= s+2)n-s(k \geqq s+2) which is a Chebyshev space of the same rank, if and only if the compact set Phi(Q)\Phi(Q) (where Phi\Phi is the mapping defined by (*)), which is k-vectorial-independent set in R^(n)\mathbf{R}^{n}, may be projected in a (k - s)-vectorial-independent set of an ( n-sn-s )-dimensional subspace R^(n-s)\mathbb{R}^{n-s} of R^(n)\mathbb{R}^{n}, and this projection is one to one.
In the same paper [12] a necessary and sufficient condition is given in order to a kk-vectorial-independent set in R^('')\mathbb{R}^{\prime \prime} admits a projection as in Theorem 8. This result may be interpreted in the theory of Chebyshev spaces as follows
THEOREM 9. The nn-dimensional Chebyshev space of the rank n-k(1 <= k <= n)n-k (1 \leq k \leq n) spanned by the functions varphi_(1),dots,varphi_(n)\varphi_{1}, \ldots, \varphi_{n} of the space C(Q)C(Q) has an ( n-sn-s )-dimensional Chebyshey subspace ( k >= s+2k \geqq s+2 ) of the same rank, if ndn d only if there exist ss vectors b_(i)=(b_(i)^(1),dots,b_(i)^(n)),i=1,dots,sb_{i}=\left(b_{i}^{1}, \ldots, b_{i}^{n}\right), i=1, \ldots, s such that he matrix
has the rank kk, for each set of k-sk-s distinct points x_(1),dots,x_(k-s)x_{1}, \ldots, x_{k-s} in QQ.
Suppose that y_(1),dots,y_(s)y_{1}, \ldots, y_{s} are some distinct points outside to QQ and extend the functions varphi_(i)\varphi_{i} to y_(j)y_{j} by setting varphi_(i)(y_(j))=b_(j)^(i)i=1,dots,n,j=1,dots s\varphi_{i}\left(y_{j}\right)=b_{j}^{i} i=1, \ldots, n, j=1, \ldots s. Then the condition of the theorem contains the possibility of the extension of the functions in the above space with the preserving of the property to form Chebyshev space of the rank n-kn-k for s=1s=1, and having a property somewhat weakener then that to be a Chebyshev space of the rank n-kn-k, for s >= 2s \geqq 2.
From this theorem it follows that some exemples of Chebyshev spaces, which were constructed in the papers of V. I. volumov [24] and YU. A. SAS. kin [20], do not have Chebyshev subspaces of a given dimension and of the same order. In the first of the above cited papers, V. I. Volkov has constructed a 3-dimensional Chebyshev space of the rank 0, which cannot be extended to any point with the preserving of the property to form Chebyshev space of rank 0 , and therefore it contains no 2 -dimensional Chebyshev subspace of the rank 0 . This fact was firstly observed by other considerations by J. KIEFER and J. WOLFOWITZ [8]. A geometrical method of constructing Chebyshev spaces with this property was presented in the paper [11]*.
In the point 4.2 of the paper of yu. A. Saskin [20], a Chebyshev space of dimension 4 and of the rank 1 is constructed, which cannot be extended to a point with preserving of the property to be Chebyshev space of order 1 , and therefore, according Theorem 9 , it cannot contain any Chebyshev subspace of the dimension 3 and of the rank 1 .
REFERENCES
[1] Болтя иский, В. Г., Опюбражение кольпакпов в эвклибовы пространства. Изв. Акад. Наук СССР Сер. мат. 21, 871-892 (1959).
[2] Болтялский, В. Г., С.С.Рыиков, Ю. А. Ша шкин, О к-редулярных вложениях и их применении о теории приближения функций. Успехи Мат. Наук. 15 6, 125-132 (1960).
[3] lisorsuk, K., On the k-independent subsets of the Euclidean space and of the Hilbert space. Bull. Acad. Sci. Pol. ser. Math. Fiz, and Astr. 5, 351-356 (1957).
[4] Curtis, P. C., n-Paraneter families and best approximation. Pacif. J. Matly. 9, 1013-1027 (1959).
[5] 1) u111la11, C. B., Unisolvence on muitidinensional spaces. Canadian Math. Bu1l., 11, 469-474 (1968).
[6] Haar, A., Dic Alinkoreshische Geometrie und die Annäherung an stetige Funktionen. Matli, An1. 78, 294-311 (1918).
[7] Hewn berg-New Yeverg, K., Real and Abstract Analysis. Springer, Berlin-Heidel--berg-N York 1965.
[8] Kiefer, J., J. Wolfowitz, On a theorem of Hoel and Levine on extrapolation: [9] designs. A., Mn. Math. Stat. I66, 1627-1655 (1965).
s, J. A., Topological spaces which admit unisolvent systems. Trans. Amer. Math.. Soc., 111, 4.40-448 (1964).
[10] Mairhuber, J., On Haar's theorem concerning Chebyshev approximation problems having unique solutions, Proc. Amer. Matl. Soc. 1,
having unique solutions, Proc. Amer. Math. Transformation of the Chebyshev systems, Mathematica (Cluj), [11] Németh, A. 8., 315-333 (1966).
[12] N émetlı, A.B. Homeomorphe projections of kk-independent sets and Chebyshev subspaces of finite dimen sional Chebyshev spaces. Mathematica (Cluj), 9(32), 325-333 (1967).
[13] - About an imbedding conjecture for kk-independent sets. Fundannenta Mathematicae G7, 203-207 (197). Choquet's Theorem. Princeton, Van Nostrand (1966).
[14] Phelps, R. R., L Комбинаторная топология. М-JI, Гостехниздат, 1947.
15] Понтрягиюдиникиния можеств. Докл. [16] Р у и 102, 451-454 (1955)
Акад. Наук С. О к-регцлярных вложниях. Докл. Акад. Наук СССР, 127, 272-273
[17] Рышк (1959).
[18] Schoenberg, I. J., C. T. Yang, On the unictly of solutions of problems of best
approximation. Ann. Mat. Pura Appl. 54, 1-12 (1960).
[19] Sieklucki, K., Topological propertes of sets admiling the Tschebyscheff systems. Bull. Acad. Polon. Sci. ser. Mat. 6, 603-606 (1958).
[20] Ш а ш к и н, Ю, А., Систем Коровкна в пространствах непрерывных функций. Изв.
[21] ад. Наук сеслйстийий.
[21] - Топологические свойстс. Сер. мат. 29, 1085-1094 (1965)
[22] - Иотерполицонные семейства функицй и вложения множеств в эвклидовы и
[22] - Пітерполяционные 1030-1032 (1967).
[23] - Сходимость линейных операторов и теоремь пила выхний, 192பункционального анализа в теория приближений, 192-192- -198, Қалинин. гос. пед. инст., Қалицин, 1970.
[24] В ол к ов. В. И. Некопорые cooúcmвах систел Чебышева, Учен. Зап. Калин. Гос пед. инст., 26, 41-48 (1958).
[25] Y a 1 g, C. T., On non-orientable closed surfaces in Euclidean spaces., Cand. Journ. c. T., On non-oriental
[25] Math. 14, 660-668 (1962).
Received 29. XI. 1972.
*) Constructions of Chebyshev spaces of dimension nn whithout Chebyshev subspaces of dimension n-1n-1 for n > 3n>3, were announced by Roland Zielke at the Colloquy of con-structive function theory, held in Cluj between 6-12 September 1973.