This paper provides sharp estimates for the n-widths of certain multiplier operators acting on function spaces on complex spheres, with applications to Sobolev and analytic function classes.
Contribution
It introduces new bounds for n-widths of multiplier operators on complex spheres, extending understanding of approximation properties of various function classes.
Findings
01
Derived order-sharp estimates for Kolmogorov n-widths.
02
Established bounds for linear, Gelfand, and Bernstein n-widths.
03
Applied results to Sobolev, differentiable, and analytic function classes.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration Β· Advanced Harmonic Analysis Research Β· Analytic and geometric function theory
Full text
Estimates for n-widths of sets of smooth functions on complex spheres
The first author was financially supported by Conselho Nacional de Desenvolvimento CientΓfico e TecnolΓ³gico (CNPq, Brazil) and by the CoordenaΓ§Γ£o de AperfeiΓ§oamento de Pessoal de NΓvel Superior (CAPES, Brazil).
1Instituto de MatemΓ‘tica, Universidade Estadual de Campinas, SP, Brasil
2Instituto de MatemΓ‘tica, Universidade Estadual de Campinas, SP, Brasil
In [2, 3, 10, 11, 12, 13, 14, 15, 16, 17, 18] techniques were developed to obtain estimates for n-widths of multiplier
operators defined for functions on torus and on two-points homogeneous spaces Md: Sd, Pd(R), Pd(C), Pd(H), P16(Cay). In this work we continue the development of methods of estimating n-widths of multiplier operators.
The studies on asymptotic estimates for Kolmogorov n-widths of Sobolev classes on the circle were performed
by several important mathematicians such as Rudin, Stechkin, Gluskin, Ismagilov, Maiorov, Makovoz and Scholz
in [6, 20, 21, 29, 31, 32], they were initiated by Kolmogorov [9] in 1936 and completed by Kashin [7, 8] in 1977. Several techniques were applied in these different cases, among them we highlight a technique of
discretization due to Maiorov and the Borsuk theorem. Observing the historical evolution of the study of n-widths,
it is possible to note that it has been an usual practice to use different techniques in proofs of lower and upper
bounds and in estimates for classes of finitely and infinitely differentiable functions (see, e.g. [28]). Among the mathematicians who worked with n-widths of sets of analytic functions, we highlight Babenko, Fisher, Micchelli, Taikov and Tichomirov, who obtained estimates for sets of analytic functions in Hardy spaces in [1, 5, 33, 34]. Among the different tools used, we
can emphasize the properties of the class of Blaschke products of degree m or less. In 1980, Melkman in [22] obtained estimates for a set of entire functions in C[βT,T], using other technique. One of the goals of this work, is to give an unified treatment in the study of n-widths of sets of functions defined on complex spheres, determined by multiplier operators.
Consider two Banach spaces X and Y. The norm of X will be denoted by β₯β β₯ or β₯β β₯Xβ
and the closed unit ball {xβX:β₯xβ₯β€1} by BXβ. Let A be a compact, convex and centrally symmetric subset of X. The Kolmogorov n-width of A in X is
defined by
[TABLE]
where Xnβ runs over all subspaces of X of dimension n. The linear n-width Ξ΄nβ(A,X) is defined by
[TABLE]
where Pnβ runs over all bounded linear operators Pnβ:XβΆX whose range has dimension n. The Gelfand
n-width of A in X is defined by
[TABLE]
where Ln runs over all subspaces of X of codimension n. The Bernstein n-width of A in X is defined by
[TABLE]
where Xn+1β is any (n+1)-dimensional subspace of X. The following inequality is always valid:
[TABLE]
We define the n-widths of Kolmogorov, linear, Gelfand and Bernstein of a operator TβL(X,Y), respectively, by
[TABLE]
Consider TβL(X,Y) and let Tβ be its adjoint operator. If T is compact or Y is reflexive, then (see [28], p. 34)
We note that the order of decrease of the n-widths dnβ(Ξ(1)Upβ,Lq) and dnβ(Ξβ(1)βUpβ,Lq) is the same, but it is different for the n-widths dnβ(Ξ(2)Upβ,Lq) and dnβ(Ξβ(2)βUpβ,Lq).
In this work there are several universal constants which enter into the estimates. These positive constants
are mostly denoted by the letters C,C1β,C2β,β¦. We did not carefully distinguish between the different constants, neither did we try to get good estimates for them.
The same letter will be used to denote different universal constants in different parts of the paper. For ease of
notation we will write anββ«bnβ for two sequences if anββ₯Cbnβ for nβN, anββͺbnβ if anββ€Cbnβ for nβN,
and anββbnβ if anββͺbnβ and anββ«bnβ. Also, we will write (a)+β=a if a>0 and (a)+β=0 if aβ€0.
be the unit sphere in Rd. Let Οdβ be the Lebesgue measure on Sdβ1, consider the usual Banach spaces Lp(Sdβ1), 1β€pβ€β of Οdβ-measurable complex functions on Sdβ1 and let Upββ=Upββ(Sdβ1)={ΟβLp(Sdβ1):β₯Οβ₯pββ€1}. We denote by Hkβ the subspace of L2(Sdβ1) of all spherical harmonics of degree k, that is, the space of the restrictions to Sdβ1 of all polynomials P(x1β,β¦,xdβ) which are homogeneous of degree k and harmonic. Given fβL2(Sdβ1), for each kβN, there exists an unique Y(k)βHkβ such that
[TABLE]
where the series converges to f in L2(Sdβ1). Let Οkβ:L2(Sdβ1)βΆHkβ be the harmonic projection operator, Οkβ(f)=Y(k). For each xβSdβ1 and kβN, there exists an unique function Zx(k)ββHkβ, called the zonal harmonic of degree k with pole x, such that
[TABLE]
We have that Hkββ₯Hlβ, for kξ =l, with respect to the usual inner product in L2(Sdβ1) and for kβ₯2,
[TABLE]
Let {Yjβ}j=1dkββ be an orthonormal basis
of Hkβ. The following addition formula is known:
[TABLE]
where Οdββ denotes the surface area of Sdβ1 and Pk(dβ2)/2β
denotes the Gegenbauer polynomial of degree k. Let us denote by Zd(k)β the function
Let Ξ±=(Ξ±1β,β¦,Ξ±dβ)βNd and z=(z1β,β¦,zdβ)βCd. We write β£Ξ±β£=Ξ±1β+β―+Ξ±dβ, zΞ±=z1Ξ±1βββ―zdΞ±dββ and z=(z1β,β¦,zdβ). We denote by P(Cd) the vector space of all polynomials in the independent variables z and z . If pβP(Cd) then there are m,nβN such that
[TABLE]
The vector subspace of P(Cd) formed by the polynomials that are homogeneous of degree m in the variable z and of
degree n in the variable z, will be denoted by Pm,nβ(Cd). The subspace of Pm,nβ(Cd) of all polynomials
that are in the kernel of the complex laplacian
Next, we introduce some classes of disk polynomials. The disk polynomial of degree m in z and degree n in z
associated to the integer dβ2 is the polynomial Rm,ndβ2β given by
[TABLE]
where Pk(dβ2,mβn)β is the usual Jacobi polynomial of degree k associated to the pair of numbers (dβ2,mβn). Let {Yjβ}j=1dm,nββ be an orthonormal basis
of Hm,nβ. The following addition formula is known:
such that β₯Ξβ₯p,qβ=sup{β₯ΞΟβ₯qβ:ΟβUpβ}<β, we say that the multiplier operator Ξ is bounded from Lp into Lq
with norm β₯Ξβ₯p,qβ. Now let Ξ={Ξ»kβ}kβNβ be a sequence of complex numbers and 1β€p,qβ€β. If for any ΟβLp(S2dβ1) there is a function
f=ΞΟβLq(S2dβ1) with formal expansion in spherical harmonic
[TABLE]
such that β₯Ξβ₯p,qβ=sup{β₯ΞΟβ₯qβ:ΟβUpβ}<β, we say that the multiplier operator Ξ is bounded from Lp into Lq
with norm β₯Ξβ₯p,qβ.
Lemma 3.1**.**
Let Ξ»:[0,β)βΆC be a bounded function, Ξ»m,nββ=Ξ»(m+n) and Ξ»kβ=Ξ»(k) for m,n,kβN. Consider the multiplier operators associated with the sequences Ξββ={Ξ»m,nββ}m,nβNβ and Ξ={Ξ»kβ}kβNβ defined on H and on H respectively. Let 1β€p,qβ€β and suppose that Ξββ is bounded from Lp to Lq. Then
The estimates in the theorem below follow as a consequence of (5) and of estimates already obtained for the Kolmogorov n-width for the Sobolev classes WpΞ³β on the real sphere S2dβ1, which can be found in [2, 3, 11, 12, 14, 16, 18].
where ΞΌ denotes the normalized Lebesgue measure on Snβ1.
Remark 4.2**.**
For M1β+1β€lβ€M2β let AlββAlβ1β={(mjlβ,njlβ):1β€jβ€alβ} such that β£(mjlβ,njlβ)β£β€β£(mj+1lβ,nj+1lβ)β£ for 1β€jβ€alββ1 and let {Y1(mjlβ,njlβ)β,β¦,Ydmjlβ,njlββ(mjlβ,njlβ)β} be an orthonormal basis of Hmjlβ,njlββ consisting of only real functions. We denote Yil,jβ=Yi(mjlβ,njlβ)β, dl,jβ=dmjlβ,njlββ and Hl,jβ=Hmjlβ,njlββ. We consider the orthonormal basis
of TM1β,M2ββ endowed with the order
Y1M1β+1,1β,β¦,YdM1β+1,1βM1β+1,1β,β¦,Y1M1β+1,aM1β+1ββ,β¦,YdM1β+1,aM1β+1ββM1β+1,aM1β+1ββ,β¦,Y1M2β,1β,β¦,YdM2β,1βM2β,1β,β¦,Y1M2β,aM2βββ,β¦,YdM2β,aM2βββM2β,aM2βββ.
Let J:RsβΆTM1β,M2ββ be the coordinate isomorphism which assigns to Ξ±=(Ξ±1β,β¦,Ξ±sβ)βRs the function
Consider a function Ξ»:[0,β)βΆR, such that Ξ»(t)ξ =0 for tβ₯0 and let Ξ={Ξ»m,nβ}m,nβNβ be the sequence of multipliers defined by Ξ»m,nβ=Ξ»(β£(m,n)β£).
For M1β+1β€lβ€M2β and 1β€jβ€alβ, we write Ξ»jlβ=Ξ»mjlβ,njlββ=Ξ»(β£(mjlβ,njlβ)β£). Let Ξsβ={Ξ»kβ}k=1sβ be the numerical sequence*
[TABLE]
Consider the multiplier operator Ξsβ on TM1β,M2ββ defined by
We also denote by Ξsβ the multiplier operator defined on Rs by
[TABLE]
For ΞΎβTM1β,M2ββ and 1β€pβ€β, we define
β₯ΞΎβ₯Ξsβ,pβ=β₯ΞsβΞΎβ₯pβ,
and for Ξ±βRs we define
β₯Ξ±β₯(Ξsβ,p)β=β₯J(Ξ±)β₯Ξsβ,pβ.
The application TM1β,M2βββΞΎβΌβ₯ΞΎβ₯Ξsβ,pβ is a norm on TM1β,M2ββ and the application RsβΞ±βΌβ₯Ξ±β₯(Ξsβ,p)β is a norm on Rs. We denote
If Ξsβ is the identity operator I, we will write β₯β β₯I,pβ=β₯β β₯pβ, β₯β β₯(I,p)β=β₯β β₯(p)β, BI,psβ=Bpsβ and B(I,p)sβ=B(p)sβ.
Theorem 4.3**.**
Let Ξ»:[0,β)βR be a positive and monotonic function, s=dimTM1β,M2ββ and consider the orthonormal system {ΞΎkβ}k=1sβ
of TM1β,M2ββ and the multiplier operator Ξsβ on TM1β,M2ββ as in Remark 4.2. If Ξ» is non-increasing, then there is an absolute
constant C>0 such that:
(a)
If 2β€p<β, we have
[TABLE]
(b)
If p=β, we have
[TABLE]
(c)
If 1β€pβ€2, we have
[TABLE]
(d)
If p=2, we have
[TABLE]
If Ξ» is non-decreasing, then we obtain the estimates in (a), (b), (c) and (d) permuting Ξ»(l) for Ξ»(lβ1).
Proof.
Suppose Ξ» a non-increasing function. For a continuous function f on Snβ1 consider the function fβ defined on Rn\{0} by fβ(x)=β£β£β£xβ£β£β£2f(x/β£β£β£xβ£β£β£). It is known that
[TABLE]
where dΞ³(x)=eβΟβ£β£β£xβ£β£β£2dx denotes the Gaussian measure on Rn. Let {rkβ}k=1ββ be the sequence of Rademacherβs functions given by rkβ(ΞΈ)=signsin(2kΟΞΈ), ΞΈβ[0,1], kβN
and let
[TABLE]
It follows by Lemma 2.1 in KwapieΕ [19], p. 585, that if h:RnβΆR is a continuous function satisfying
h(x1β,β¦,xnβ)eββk=1nββ£xkββ£β0,
uniformly when βk=1nββ£xkββ£ββ, then
[TABLE]
Now, we consider f(x)=β₯xβ₯(Ξsβ,p)2β, xβSsβ1 and h(x)=fβ(x)=f(x), xβRs applying (11) and (12), we obtain
Therefore, from Jensenβs inequality, Khintchineβs inequality (see [27], p. 41) and (15), we obtain for 2β€pβ€β,
[TABLE]
where C1β is obtained from the fact that Ξ³(p)βp1/2, and hence we get the upper estimate in (a). On the other hand, for p=1, it follows from Khintchineβs inequality, Jensenβs inequality and (15)
[TABLE]
Since the Levy mean is an increasing function of p, it follows that
[TABLE]
thus we obtain the lower estimate in (c).
Now, we will obtain the inequalities in (d). For xβRs, we have
[TABLE]
and
[TABLE]
Thus
[TABLE]
and consequently
[TABLE]
Analogously we get
[TABLE]
Therefore we obtain (d). Since the Levy mean M(β₯β β₯(Ξsβ,p)β) is an increasing function of p for 1β€pβ€β, the lower estimates in (a),(b) and the
upper estimate in (c) follow from (d).
Finally, we will find the upper estimate in (b). Any polynomial tsββTM1β,M2ββ, can be expressed as tsβ=DM1β,M2βββtsβ,
where DM1β,M2ββ=β(m,n)βAM2βββAM1βββZe(m,n)β and from Youngβs inequality, we get
[TABLE]
and since DM1β,M2ββ=DM1β,M2βββDM1β,M2ββ, then
[TABLE]
and thus β₯tsββ₯βββ€sβ₯tsββ₯1β/Οdβ. Furthermore, if I denotes the identity operator, we have
[TABLE]
Applying the Riesz-Thorin Interpolation Theorem to the above inequalities , we obtain
[TABLE]
Similarly, we can show that
[TABLE]
To obtain the upper estimate in (b), we apply (16) and the upper estimate in (a) with p=lns, and we get
[TABLE]
If Ξ» is a non-decreasing function, the proof is analogous.
β
5 Estimates for n-widths of general multiplier operators
([26])
There exists an absolute constant C>0 such that, for every 0<Ο<1 and nβN, there exists a subspace FkββRn, with
dimFkβ=k>Οn and
[TABLE]
Theorem 5.2**.**
Let 1β€qβ€pβ€2, 0<Ο<1, s=dimTNβ, TNβ=β¨l=0NβHlβ, dlβ=dimHlβ
and let Ξ»:[0,β)βR be a positive and non-increasing function with Ξ»(t)ξ =0 for tβ₯0
and Ξ={Ξ»m,nβ}m,nβNβ, Ξ»m,nβ=Ξ»(β£(m,n)β£).
Then there is an absolute constant C>0 such that
and [Οsβ1] denotes the integer part of the number Οsβ1.
Proof.
Let x,yβRs=Jβ1TNβ. The HΓΆlderβs inequality implies that
[TABLE]
where 1/q+1/qβ²=1 and Ξβ1={Ξ»m,nβ1β}m,nβNβ. Taking 0<Ο<1, the Theorem 5.1 guarantees the existence of
a subspace FkββRs, dimFkβ=k>Οs, such that
Let Ξ»:(0,β)βΆR be a positive and non-increasing function
and let Ξ={Ξ»m,nβ}m,nβNβ, Ξ»m,nβ=Ξ»(β£(m,n)β£). Suppose 1β€pβ€2β€qβ€β and that the multiplier operator Ξ is bounded from L1 to L2. Let
{Nkβ}k=0ββ and {mkβ}k=0Mβ be sequences of natural numbers such that Nkβ<Nk+1β, N0β=0 and
βk=0Mβmkββ€Ξ². Then there exists an absolute constant C>0 such that
But, for each ΟβUpβ, ΟNkβ,Nk+1ββ(ΞΟ)=Ξ(ΟNkβ,Nk+1ββ(Ο)), therefore
[TABLE]
Now, given ΟβUpβ,
[TABLE]
and by Youngβs inequality
[TABLE]
Using properties of the zonal harmonic functions, we have
[TABLE]
and thus by (21), for p=1 we obtain β₯ΟNkβ,Nk+1ββ(Ο)β₯2ββ€Οdβ1/2βΞΈNkβ,Nk+1β1/2ββ₯Οβ₯1β. Furthermore, for p=2, and ΟβU2β we get β₯ΟNkβ,Nk+1ββ(Ο)β₯2ββ€β₯Οβ₯2β. Applying the Riesz-Thorin Interpolation theorem to the last two inequalities, it follows for 1β€pβ€2 that
By (17) for 2β€qβ€β, we have for ΟβB2Nkβ,Nk+1ββ that
[TABLE]
and therefore B2Nkβ,Nk+1βββΟd1/qβ1/2βΞΈNkβ,Nk+1β1/2β1/qβBqNkβ,Nk+1ββ. Consequently by (22)
[TABLE]
Finally, using (18), (23) and properties of n-widths, we get
[TABLE]
β
Remark 5.5**.**
We will improve the estimate obtained in the previous theorem, specifying the sequences Nkβ and mkβ. We define N1β=NβN and
[TABLE]
Let ΞΈNkβ,Nk+1ββ be as in Theorem 5.4. For Ο΅>0 we define
[TABLE]
Hence,
[TABLE]
where CΟ΅β>0, depends only on Ο΅. Applying the previous theorem for
[TABLE]
and writing dΞ²β=dΞ²β(ΞUpβ,Lq), we have
[TABLE]
Definition 5.6**.**
Let Nkβ,M and ΞΈNkβ,Nk+1ββ be as in the previous remark. We say that Ξ={Ξ»m,nβ}m,nβNββKΟ΅,pβ, Ο΅>0, 1β€pβ€2, if
Ξ»(k+1)β€Ξ»(k), Nk+1β>Nkβ, for all kβN and if for all NβN, there exists a constant CΟ΅,pβ, depending only on d, Ο΅ and p, such that
[TABLE]
Corollary 5.7**.**
Let Ξ={Ξ»m,nβ}m,nβNβ and ΞΈNkβ,Nk+1ββ be as in the previous theorem, and let Ο΅>0, Nkβ, M, {mkβ}k=0Mβ and Ξ²
be as in the previos remark. Let 1β€pβ€2β€qβ€β and suppose that ΞβKΟ΅,pβ, for a fixed Ο΅>0.
Then there exists a constant CΟ΅,pβ>0, such that
[TABLE]
Remark 5.8**.**
We note that the Theorems 5.2 and 5.4, and the Corollaries 5.3 and 5.7 hold if we consider
a function Ξ» such that tββ£Ξ»(t)β£ is a positive and non-increasing fuction. Simply we change Ξ»(t) by β£Ξ»(t)β£.
6 Applications
Let Ξ»(1),Ξ»(2):[0,β)βR be defined by Ξ»(1)(t)=tβΞ³(lnt)βΞΎ for t>1, Ξ»(1)(t)=0 for 0β€tβ€1, and Ξ»(2)(t)=eβΞ³tr, tβ₯0, where Ξ³,ΞΎ,rβR, Ξ³,r>0, ΞΎβ₯0. In this section we consider the multiplier operators associated with the sequences Ξ(1)=(Ξ»m,n(1)β)m,nβNβ and Ξ(2)=(Ξ»m,n(2)β)m,nβNβ where Ξ»m,n(1)β=Ξ»(1)(β£(m,n)β£), Ξ»m,n(2)β=Ξ»(2)(β£(m,n)β£), β£(m,n)β£=max{m,n}.
Remark 6.1**.**
We will prove that, if Ξ³>(2dβ1)/2, then the multiplier operator Ξ(1) is bounded from L1 to L2. Given ΟβU1β, for each kβNβ, let
For 1β€pβ€β, 2β€qβ€β, Ξ³>(2dβ1)/p if 1β€pβ€2 and Ξ³>(2dβ1)/2
if pβ₯2, and for all mβN, we have
[TABLE]
Proof.
Suppose 1β€pβ€2β€qβ€β, fix Ξ΄>0 and let Ξ»1β,Ξ»2β:(0,β)βR be defined by Ξ»1β(t)=tβΞ³ and Ξ»2β(t)=tβΞ³βΞ΄. Let a>1 and let b,b1β,b2ββR
such that eΞ»(b)=Ξ»(a), eΞ»1β(b1β)=Ξ»1β(a) and eΞ»2β(b2β)=Ξ»2β(a). We have that b,b1β,b2β>a and that b1β=e1/Ξ³a, b2β=e1/(r+Ξ΄)a and
b1β=b(lnb/lna)ΞΎ/Ξ³. Since b>a, b1β>b and b>b2β, we obtain e1/(Ξ³+Ξ΄)a<b<e1/Ξ³a.
Taking a=Nkβ, we get e1/(Ξ³+Ξ΄)Nkβ<b<e1/Ξ³Nkβ. But Nkβ<bβ€Nk+1β<b+1 and therefore
[TABLE]
Considering that dlβ=dimHlββl2dβ2, integrating the function x2dβ2, we obtain
For 1β€kβ€M, using (30), (31), the definition of M, and the fact that sβN2dβ1, we obtain
[TABLE]
and thus ln(ΞΈNkβ,Nk+1ββ)βͺln(s1+C/Ξ³Ο΅)=(1+C/Ξ³Ο΅)lnsβͺlns. Furthermore, by (30) and (31), it follows that ΞΈN1β,N2β1/pβ1/2ββͺN(2dβ1)(1/pβ1/2) and
therefore
[TABLE]
Now, since sβN2dβ1, then NβΞ³βsβΞ³/(2dβ1), N(2dβ1)(1/pβ1/2)βs(1/pβ1/2) and
(lnN)βΞΎβ(lnNd)βΞΎβ(lns)βΞΎ. Consequently
[TABLE]
From Remark 5.5, Ξ²βs+βj=1MβeβΟ΅jΞΈN1β,N2ββ and keeping in mind that sβN2dβ1 and MβΟ΅β1lnN, by (30) and (31) we get
[TABLE]
that is, there exists a constant C2ββN such that Ξ²β€C2βN2dβ1. Given mβN, let NβN such that C2βN2dβ1β€mβ€C2β(N+1)2dβ1. It follows by (34) that
Finally, taking m=[s/3]β€[(sβ2)/2] we have that mβs and thus
[TABLE]
β
Remark 6.4**.**
We will prove that the multiplier operator Ξ(2) is bounded from Lp to Lq, for 1β€p,qβ€β.
We will show that this result is true for p=1 and q=β and the other cases will follow immediately from inequalities between norms. Given ΟβU1β, we have that
[TABLE]
and thus
[TABLE]
where alβ(Ο)=β(m,n)βAlββAlβ1ββΞ»m,nβΟβZ(m,n)(Ο). Let
[TABLE]
We have that Dlβ=DlβββDlββ and alβ=ΟβDlβ. It follows by Youngβs inequality that
[TABLE]
and hence
[TABLE]
Moreover there is a constant C2β such that eβΞ³lrl2dβ€C2β, for all lβN and therefore
Consider the sequences Οkβ=dimTkβ, Οkβ=ΟkββΟk1βr/(2dβ1)ββ1
and ΞΊkβ as in Theorem 6.3. Then
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where
[TABLE]
Proof.
For ΞΈ,Ξ·,r>0 and Ξ·β₯rβ1, we have
[TABLE]
Since there is a positive constant C1β such that (N+1)rβ€Nr+C1βNβ1, then
[TABLE]
Let us fix NβN and let s=dimTNβ, D=2/d!(dβ1)!. By the Proposition 4.1 we have
[TABLE]
From the above estimates, we obtain Nrβ€Dβr/(2dβ1)sr/(2dβ1) and Nrβ₯Dβr/(2dβ1)sr/(2dβ1)βC4βNrβ1 for a positive constant C4β and for r>0. Therefore, for R=Ξ³Dβr/(2dβ1) and the fact that sβN2dβ1, we get
[TABLE]
for r>0. The above estimates also hold if we put N+1 in the place of N. If Ο=1βsβr/(2dβ1), using (40), we get
[TABLE]
and hence it follows by Corollary 5.7 and (41) that
[TABLE]
The above estimate says that, for r>0
[TABLE]
but, since ΟNβ=dimTNββN2dβ1, we have that ΞΊΟNβββΞΊNβ and therefore we get (36).
Furthermore, if r>2dβ1, then [ΟNβ]=[ΟNββΟN1βr/(2dβ1)ββ1]=ΟNββ1 and thus (38) follows from (36).
Consider 0<rβ€2dβ1. Then
[TABLE]
and there exists a positive constant Crβ such that 0<Ssββ€Crβ for all sβN. Therefore
Now let 0<rβ€1. Using the Mean Value Theorem we get (N+1)rβNr=r(N+c)rβ1<rNrβ1β€r, and then
1<eβΞ³Nr/eβΞ³(N+1)rβ€eΞ³r.
From (36) and (41) it follows that
Suppose 0<rβ€1 and let Ξ»(x)=eβΞ³xr. For kβN, let xkββR, eΞ»(xkβ)=Ξ»(Nkβ). Then xkβ=(Nkrβ+1/Ξ³)1/r and Nkβ<xkββ€Nk+1β<xkβ+1. Therefore
[TABLE]
We have that
[TABLE]
and since 0<rβ€1, then (Nkrβ+1/Ξ³)1β1/rβ€1 and therefore Nk+1rββ€Nkrβ+C1β. Thus
[TABLE]
and using that N1β=N, we show that
[TABLE]
By (47), Nk+1ββ(Nkrβ+1/Ξ³)1/r=Nkβ(1+Nkβrβ/Ξ³)1/r, and then
[TABLE]
Thus Nk+1ββNkββNk1βrβ. On the other hand
[TABLE]
consequently, from (48), (49) and for Ο΅>0 and k sufficiently large, we obtain
[TABLE]
Hence, for any Ξ΄>0, there exists C2β>0 such that
[TABLE]
and taking Ξ΄β²=Ξ΄(2dβrβ1)/r, we get
[TABLE]
For 1β€pβ€2,
[TABLE]
where Ο΅, p e Ξ΄ are chosen satisfying Ο΅+Ξ΄β²/p<1. Thus
[TABLE]
and then Ξ(2)βK2Ο΅,pβ. Therefore it follows from Corollary 5.7 that
where Ξ΄β²β²=Ξ΄β²(1/pβ1/q), Ξ΄β²β²<1. We have that MβΟ΅β1lnΞΈN1β,N2ββ and ΞΈN1β,N2βββN2dβrβ1, and hence
[TABLE]
if 0<Ο΅<C5β(1βΞ΄β²β²)/(1/pβ1/q). Then it follows by (49) and (51) that
[TABLE]
By (48) and (49), we get ΞΈNkβ,Nk+1βββNk2dβrβ1β=(Nkrβ)(2dβrβ1)/rβ€(Nr+C1β(kβ1))(2dβrβ1)/r and considering that Mβ€Ο΅β1lnΞΈN1β,N2ββ, ΞΈN1β,N2βββN2dβrβ1 and N2dβ1βs we get lnΞΈNkβ,Nk+1βββlns. Therefore by (52)
and since N2dβ1βs, it follows that Ξ²β€s+C9βs1βr/(2dβ1) and then
[TABLE]
Let TNβ=s+C9βs1βr/(2dβ1). By (41) we have βΞ³Nrβ€βRsr/(2dβ1)+C10βs(rβ1)/(2dβ1) and hence C10βs(rβ1)/(2dβ1)<C11β. Thus
[TABLE]
Taking N sufficiently large, we have β£C9βΟNβr/(2dβ1)ββ£<1 and hence we obtain
[TABLE]
where 0β€SNββ€Crβ and therefore βΞ³Nr+RΟNr/(2dβ1)ββ€C12β.
Let lβN, [ΟNβ]β€lβ€[ΟN+1β]. We have 1<eβΞ³Nr/eβΞ³(N+1)rβ€eΞ³r, so, using (53), we obtain
[TABLE]
proving (45) for 1β€pβ€2β€qβ€β.
The case 2β€pβ€β follows because ΞUpββΞU2β.
Now for r>1 we will apply the Theorem 5.4. We have βΞ³(k+1)r+Ξ³krβ€βΞ³rkrβ1 for kβ₯1 and therefore eΞ»(k+1)β€eβΞ³rkrβ1+1Ξ»(k).
Let aβN such that eβΞ³rkrβ1+1β€1, for all kβ₯a. Consider Nβ₯a, N0β=0, N1β=N, Nk+1β=N+k, M=0, Ξ²=m0β=n=ΟNβ.
Applying Theorem 5.4 for 1β€pβ€2β€qβ€β we obtain
[TABLE]
Since Ξ»(N+k)β€eβkΞ»(N), for 1β€pβ€2β€qβ€β we obtain
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] K.I. Babenko, Best approximations of a class of analytic functions , Izv. Akad. Nauk SSSR 22 (1958) 631β640.
2[2] B. Bordin, A. Kushpel, J. Levesley, S. Tozoni, n π n -Widths of multiplier operators on two-point homogeneous spaces , in: C. Chui, L. L., Schumaker (Eds.), Approximation Theory IX, Vol. 1, Theoretical Aspects, Vanderbilt University Press, Nashville, 1998, pp. 22-30.
3[3] B. Bordin, A. Kushpel, J. Levesley, S. Tozoni, Estimates of n π n -widths of Sobolevβs classes on compact globally symmetric spaces of rank 1 , J. Funct. Anal. 202 (2003) 307-326.
4[4] F. Dai, Y. Xu, Approximation Theory and Harmonic Analysis on Spheres and Balls , Springer Monographs in Mathematics, Springer, New York, 2013.
5[5] S.D. Fisher, C.A. Micchelli, The n π n -width of sets of analytic functions , Duke Math. J. 47 (1980) 789-801.
6[6] R.S. Ismagilov, Diameters of sets in normed linear spaces, and the approximation of functions by trigonometric polynomials , Uspehi Mat. Nauk 29 (1974) 161-178.
7[7] B.S. Kashin, On Kolmogorov diameters of octahedra , Sov. Math. Dokl. 15 (1974) 304-307.
8[8] B.S. Kashin, Diameters of some finite-dimensional sets and classes of smooth functions , Math. USSR Izv. 11 (1977) 317-333.