CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES
|
|
- Collin Blair
- 5 years ago
- Views:
Transcription
1 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES G. GARRIGÓS AND P. WOJTASZCZYK Abstract. For quasi-greedy bases B in Hilbert spaces, we give an improved bound of the associated conditionality constants k N (B) = O(log N) 1 ε, for some ε > 0, answering a question by Temlyakov. We show the optimality of this bound with an explicit construction, based on a refinement of the method of Olevskii. This construction leads to other examples of quasi-greedy bases with large k N in Banach spaces, which are of independent interest. 1. Introduction The concept of quasi-greedy basis evolved from the analysis of thresholding algorithms for non-linear N-term approximation in Banach spaces; see e.g. [15] for a detailed presentation and background. In recent years it has attracted attention from both, the approximation theory and the Banach space point of view. Let us recall the relevant definitions and standard notation. For a (normalized) basis {e j } j=1 in a Banach space X and N = 1,,... we consider non-linear operators G N as follows x = a j e j X G N (x) = a j e j, j Λ j=1 where Λ is any N-element subset of {1,,... } such that min j Λ a j max j / Λ a j. Then {e j } is called a quasi-greedy basis if for any x X and any choice of G N s we have lim N x G N (x) = 0, that is the series defining x converges in norm after decreasing rearrangement of their summands. It is known (see [18]) that this is equivalent to G N x K x, x X, N = 1,,... (1.1) for some (smallest) constant K, which we assume fixed throughout the paper. In particular, every unconditional basis is quasi-greedy, but there exist also examples of conditional quasi-greedy bases [1, 18, 4, 13, 9, 6]. In this paper we shall be interested in the latter. Associated with a basis B = {e j } in X, we consider the sequence k N = k N (B) := sup SA, N = 1,,... A N 010 Mathematics Subject Classification. 41A65, 41A46, 46B15. Key words and phrases. thresholding greedy algorithm, quasi-greedy basis, conditional basis. First author partially supported by grants MTM and MTM (Spain). The second author was partially supported by the HPC Infrastructure for Grand Challenges of Science and Engineering Project, co-financed by the European Regional Development Fund under the Innovative Economy Operational Programme and Polish NCN grant DEC011/03/B/ST1/
2 G. GARRIGÓS AND P. WOJTASZCZYK where S A : X X denotes the projection operator S A (x) = j A a j(x)e j. Generally speaking, the constants k N quantify the conditionality of the basis B. In fact, B is unconditional if and only if k N (B) = O(1). In approximation theory k N can also be used to quantify the performance of greedy algorithms with respect to the best N-term approximation from {e j }; that is, if C N denotes the smallest constant such that x G N x C N inf { x j A c j e j : c j C, A N }, x X, then it is proved in [8, 17] that C N k N when {e j } is an almost-greedy basis of X (i.e. quasi-greedy and democratic 1 ). Thus, in this case the constants k N also give information on the rate of convergence of greedy algorithms. It is known that for quasi-greedy bases in Banach spaces one has k N = O(log N) (see [4, Lemma 8.]), and this bound is actually attained in some Banach spaces [8]. It was asked in [16, p. 335] whether this bound is optimal or could be improved in the case of Hilbert spaces. Our first result answers this question. Theorem 1.1. Let H be a Hilbert space and {e j } a quasi-greedy (normalized) basis with constant K. Then, there exists α = α(k) < 1 and c > 0 such that k N ( {ej } ) c (log N) α, N N. (1.) Moreover, if {e j } is besselian or hilbertian then one can choose α < 1 in (1.). Recall that {e j } is besselian if j a j C j a je j X for all finitely supported scalars (a j ), and is called hilbertian if the converse inequality j a j C j a je j X holds. Our second result proves that the bound obtained in (1.) is actually optimal. Theorem 1.. For every α < 1, there exists a quasi-greedy basis in H and a constant c α > 0 such that k N c α (log N) α, N = 1,,... (1.3) If α < 1/, then the basis can be chosen to be in addition besselian (or hilbertian). Theorem 1.1 is shown in, with an explicit expression for α = α(k) given in (.9). In the proof we make use of the inner product structure of H, although the argument can be adapted to other settings, such as L p spaces, 1 < p <, for which (1.) is also true if {e j } is quasi-greedy (see Appendix II). Theorem 1. is shown in 3. The proof is based on a construction due to Olevskii, which was developed in [18] to produce conditional quasi-greedy bases in Banach spaces. This construction has an independent interest, and is stated as Theorem 3.1 below. Its proof contains new ideas compared to [18, Theorem ]. Namely, we refine the method so that besselian assumptions are not needed, and moreover to obtain a basis which is almost-greedy and has largest possible k N. Only in this way we can 1 In Hilbert spaces, quasi-greedy bases are always democratic [18], so both concepts coincide.
3 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 3 reach the optimal bounds in (1.3). We also apply this construction to obtain new examples of almost-greedy bases in Banach spaces with k N log N. Acknowledgements: The authors thank Eugenio Hernández for useful conversations on this topic, and for pointing out a simplification in the original proof of Lemma.. The second author also acknowledges the pleasant atmosphere of the 9th International Conference on Harmonic Analysis (El Escorial 01), where this research started.. Proof of Theorem 1.1 Below we identify x = j=1 a j(x)e j H with the coefficient sequence (a j ) j=1, so we write supp x = {j N : a j (x) 0}. We shall use the following definition. Definition.1. Let x, y H. We say that x y if (i) supp x supp y = (ii) min i supp x a i (x) max j supp y a j (y) The key result is the following lemma. Recall that the quasi-greedy constant K was defined in (1.1). Lemma.. There exists δ = δ(k) [0, 1) such that, for all x y ) (1 δ) ( x + y ( x + y (1 + δ) x + y ). (.1) In fact, (.1) holds with δ = 1 1. K PROOF: Let γ R with γ 1. Then (1.1) implies x K x γy = K ( x + γ y γr x, y ). Hence we have the inequality y γ γr x, y + ( 1 1 K ) x 0, γ [ 1, 1]. This inequality holds with y replaced by e iθ y, for any θ R, so we also have y γ γ x, y + ( ) 1 1 K x 0, γ [ 1, 1]. (.) Substituting γ = 1 1 into (.) we obtain K ( x, y 1 1 K x + y ), (.3) from which (.1) follows easily with δ = 1 1. K As a special case of the lemma we obtain Corollary.3. If {e j } is a quasi-greedy (normalized) basis in H such that then, {e j } is an orthonormal basis. G N x x, x H, N = 1,,... PROOF: Applying Lemma. to x = e i, y = e j with i j and K = 1, we obtain e i, e j = 0. The construction in [18] would only lead to k N (log log N) α.
4 4 G. GARRIGÓS AND P. WOJTASZCZYK An iteration of the previous lemma leads to the following. We denote, for γ R, γ = min{k Z : γ k}. Lemma.4. Let δ = δ(k) be as in Lemma., then for all x 1 x... x m with pairwise disjoint supports we have m (1 δ) log m x j m x x m (1 + δ) log m x j. (.4) j=1 PROOF: We shall prove the result for n 1 < m n by induction in n = log m. The case n = 1 corresponds to (.1). Assume (.4) holds for m n, and we shall verify it for n < m n+1. Call x = 1 j x n j and y = n <j m x j. Since x y, Lemma. gives m x j = x + y ) (1 + δ) ( x + y j=1 j=1 ) = (1 + δ) ( x x n + x n x m m (1 + δ) n+1 x j, using the induction hypothesis in the last step. The inequality from below is similar. From these two lemmas, the proof of Theorem 1.1 is similar to [8, Theorem 5.1] (see also [4, 6]). PROOF of Theorem 1.1: Let A N with A = N. We must show that, for all x = i a ie i H then j=1 S A (x) c (log N) α x, (.5) for some α < 1 (independent of x and N). By scaling we may assume max i a i = 1 (which by (1.1) implies x 1/K). Let m = log N, so that m 1 < N m. For l = 1,..., m, we define F l = {j : l < a j (l 1) } and F m+1 = {j : a j m }. Next write A as a disjoint union of the sets A l = A F l, l = 1,..., m + 1. Clearly S Am+1 x a i e i m N 1 K x. (.6) i A m+1 For the other terms we shall use Lemmas 5. and 5.3 in [8], which give S Al x c 1 S Fl (x) c x, with c 1 = 64K 3 and c = 18K 4. Now, Lemma.4 gives m m S Al x (1 + δ) log m S Al x c 1(1 + δ) log m m S Fl x. (.7)
5 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 5 We now have two possible approaches. In the first approach we use the lower bound in (.4), so that (.7) becomes m ( S Al x c 1 1+δ 1 δ with c 3 = Kc 1 = 64K 4. Observe that ( 1+δ 1 δ ) log m m S Fl x ( ) c log m 1+δ 3 1 δ x, ) log m 1+δ log = m log 1 δ = m log 1+δ 1 δ = m α 1 if we take α 1 = 1 log 1+δ 1 δ. Notice however that α 1 < 1 if and only if δ < 3/5, so this approach is not good for δ close to 1 (ie, when K is very large). A second approach for (.7) consists in estimating each S Al x c x. Then Now we can write m S Al x c (1 + δ) log m m x. (.8) (1 + δ) log m m = log m log (1+δ) m = m 1+log (1+δ) = m α, if we choose α = (1+log (1+δ))/. Notice that this time α < 1, but it may happen that α > α 1 if δ < 1/. In that case (ie, when K is close to 1) the former choice is slightly better. Combining the two approaches, and using also (.6), we see that (1.) holds with α = 1 { } min 1+δ log, 1 + log 1 δ (1 + δ), (.9) with the minimum attained in the first number for δ 1, and in the second number for δ 1. Recall also from Lemma. that δ = 1 1/K. Finally, suppose that the basis {e j } is not only quasi-greedy, but also besselian. Quasi-greediness implies that l,1 H ([18, Thm 3]), so we can estimate for each l S Fl x l F l 1/ ( j F l a j ) 1/. Inserting this into (.7) and using that H l (from the besselian assumption), we obtain m a j m log (1+δ) x. S Al x (1 + δ) log m j Thus, (1.) holds with α = 1 log (1 + δ), which is always a real number < 1/. The same bound holds when {e j } is hilbertian, since in this case the dual basis {e j} is besselian in H (and also quasi-greedy, by [5]), while k N is the same for both bases.
6 6 G. GARRIGÓS AND P. WOJTASZCZYK 3. The proof of Theorem A general construction of quasi-greedy bases. The next result gives a general method to produce quasi-greedy bases in Banach spaces. As mentioned in the introduction, it is also an improvement over the statement in [18, Theorem ]. Theorem 3.1. Let X be a Banach space with a (normalized) basis X = {x k } k=1. Then, the space 3 X l has a quasi-greedy basis Ψ. Moreover, (i) Ψ is democratic and λ Λ ψ λ Λ 1/. (ii) if the basis X is besselian (or hilbertian), so is Ψ. (iii) if the basis X has the property that, for some c > 0 and every N = 1,,... x X and A {1,..., N} such that S A x c k N (X) x, (3.1) then the quasi-greedy basis Ψ satisfies k N (Ψ) k log N (X), N =, 3,... PROOF: Write X = {x k } k=1 for the basis in X, and {e j} j=1 for the canonical orthonormal basis in l. In the direct sum X l, consider the system of vectors Υ given by x 1, e 1 ; x, e,..., e n3 ; x 3, e n3 +1,..., e n4 ;... (3.) for a suitable increasing sequence n k. Here we choose n 1 = 0, n = 1 and n k+1 = n k + k 1, so that each block Υ k = {x k, e nk +1,..., e nk+1 } generates a subspace H k of dimension N k := n k+1 n k + 1 = k, of which Υ k is a natural orthonormal basis. We rename this basis as Υ k = { g k,1,..., g k, k}, and write the system in (3.) as Υ = k=1 Υ k. The next lemma follows from elementary Banach space theory. Lemma 3.. The system Υ in (3.) is a basis in X l. Moreover, if X is besselian (or hilbertian), so is Υ. We now use the Olevskii construction; see [18]. For each k, let A = A (k) denote the matrix in SO( k, R) with entries given by the Haar basis in R k, ie A (k) = col { } h 0, h 1,..., h k 1 where h 0 = k/. In each subspace H k we define a new orthonormal basis Ψ k = {ψ k,1,..., ψ k, k}, by letting ( ) A (k) That is, ψ k,1. ψ k, k = ψ k,l = k/ x k + k m= g k,1. g k, k (3.3) a l,m g k,m, l = 1,..., k. (3.4) From the orthonormality of Ψ k and Lemma 3. it easily follows that 3 Endowed with the norm x + y X l = x X + y l.
7 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 7 Lemma 3.3. The system Ψ = k=1 Ψ k is a basis of X l. Again, if X is besselian (or hilbertian), so is Ψ. The key step of Theorem 3.1 is to establish the quasi-greediness of Ψ. For this we need to refine the analysis of Olevskii construction given in [18]. Notice that we do not require the basis X to be besselian in X. Lemma 3.4. Ψ is a quasi-greedy basis of X l, that is G N (z) C z, z X l, N = 1,,... (3.5) PROOF: Let z = k k=1 c k,lψ k,l, and Λ := supp G N (z). We use the notation P X, P H for the natural projections onto X and H = l respectively, and S Λ for the projection onto span {ψ λ } λ Λ. We also write Λ k = {l : (k, l) Λ}. We need to show that S Λ z = P X S Λ z + P H S Λ z C z. We begin with the first summand on the left hand side; that is, we shall show that P X S Λ z C z. (3.6) Let α = min (k,l) Λ c k,l, which we may assume α > 0 (otherwise G N z = z and (3.5) is trivial). Fix M 1 to be chosen later, and notice from (3.4) that we can split P X S Λ (z) = k/( ) c k,l xk + k/( ) c k,l xk. (3.7) k M l Λ k k<m l Λ k The first term has norm bounded by k/( ) c k,l xk k/ c k,l k M l Λ k k M l Λk k/ 1 c k,l α k M l Λ k c M/ 1 α sup P Hk z c M/ z k α. (3.8) If z α, we can choose M = 1 and we are done. Otherwise k/( k ) c k,l xk k/( ) c k,l xk+ k/( ) c k,l xk = I + II. k<m l Λ k k<m k<m l Λ k Clearly, I = PX ( S{k<M} z ) S{k<M} (z) C z since Ψ is a basis. Finally, since max (k,l) Λ c k,l α, II k<m k/ l Λ k c k,l α k<m k/ c α M/. (3.9) So we can optimize in (3.8) and (3.9) by choosing M such that M = z /α. This proves (3.6). Next we show that P H S Λ z C z. (3.10)
8 8 G. GARRIGÓS AND P. WOJTASZCZYK This would be easy to establish if we assume that X is besselian. Indeed, in that case, using the orthogonality of the spaces P H (H k ) we can write P H S Λ z = c k,l P H (ψ k,l ) k l Λk c k,l ψ k,l = c k,l k l Λk k l Λ k k k c k,l C z, (3.11) where in the last inequality we would use that the basis Ψ is also besselian. We now give a different argument which holds for general X. As before, we define α = min (k,l) Λ c k,l which we may assume α > 0. We write z k = P Hk (z) = k c k,lψ k,l as z k = P X (z k ) + P H (z k ) = λ k x k + k η k,l ψ k,l, for suitable scalars λ k and η k,l. Since from (3.3) we have x k = k/ k ψ k,l, we see that We want to show that PH (S Λ z) = c k,l = k/ λ k + η k,l, l = 1,..., k. (3.1) PH (S Λ z k ) z + k=1 PH (z k ), (3.13) from which (3.10) would follow easily, since the last series equals P H (z) z. To establish (3.13) we consider three possible situations for the index k, A 1 = { k : k/ λ k < α/ } k=1 A = { k : k/ λ k [ α, α]} A 3 = { k : k/ λ k > α }. Assume that k A 1. Then PH (S Λ z k ) c k,l ψ k,l = c k,l. l Λk l Λ k Now, when l Λ k we have c k,l α, and hence by (3.1) α k/ λ k + η k,l α + η k,l. Thus, α η k,l, which in turn implies c k,l η k,l. We conclude that, for k A 1, PH (S Λ z k ) c k,l 4 l Λk k η k,l = 4 PH (z k ). (3.14)
9 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 9 Next we consider k A. Here we use the cruder bound P H (S Λ z k ) S Λ z k z k, and notice that ) z k = ( P X (z k ) + P H (z k ) = λ k + P H (z k ). k A k A k A k A We thus need to bound k A λ k. Notice that A is a finite set (since k/ λ k 0 as k ), and write N 0 = max A. Clearly, Then, N 0/ λ N0 α. λ k 4α k 8α N0 λ N0. k A k N 0 Since λ N0 = P X (z N0 ) C z, we see that P H (S Λ z k ) z + P H (z k ). (3.15) k A k A Finally, consider k A 3. Using once again (3.1) we see that S Λ z k = k λk ψ k,l + η k,l ψ k,l, l Λ k l Λ k and therefore PH (S Λ z k ) k λk PH ( l Λk ψ k,l ) ( k + η k,l ) 1. (3.16) The second summand equals P H (z k ), so we will work on the first. Notice that P H ( k ψ k,l) = P H ( k/ x k ) = 0, so we have PH ( ψ k,l ) = PH ( ψ k,l ) Λ c k. (3.17) l Λk l Λ c k Now, k A 3 and l Λ c k imply c k,l α. Using (3.1) we see that k λk η k,l k λk + η k,l α k λ k, and hence η k,l k/ λ k /. Therefore, using also (3.17), the middle term in (3.16) is bounded by k λ k Λ c k 4 l Λ c k η k,l 4 k η k,l = 4 PH (z k ). Thus, for k A 3 in also have PH (S Λ z k ) 3 PH (z k ). (3.18) Thus, we can now combine (3.14), (3.15) and (3.18) to obtain the asserted estimate in (3.13), and hence establish Lemma 3.4. Lemma 3.5. The basis Ψ is democratic and, for every finite Λ, λ Λ ψ λ Λ 1/. (3.19)
10 10 G. GARRIGÓS AND P. WOJTASZCZYK PROOF: The proof is a small refinement of the previous arguments. For simplicity, we use the notation 1 Λ = λ Λ ψ λ, and set Λ k = {λ Λ : λ = (k, l) for some l}. Call N = Λ and N k = Λ k. We first find an upper bound for 1 Λ = P X (1 Λ ) + P H (1 Λ ). (3.0) Arguing as in (3.11), the second term is easily estimated by PH 1 Λ = PH (1 Λk ) 1Λk = N k = N. k k k For the first, since N k min{ k, N}, setting M = log N, and arguing as in (3.7) PX 1 Λ = k/ N k x k k=1 1 k M k/ + k>m We now find a lower bound for (3.0). Partition the indices k by k/ N c N. I 0 = {k : N k k 1 } and I 1 = {k : k 1 < N k k }. Let k 1 = max I 1. Then, since N k k for k I 1, we have PX 1 Λ = k/ N k x k c k 1 Nk 1 c N k. (3.1) k I 1 k=1 For the other term we use the identity PH 1 Λk = Nk (1 k N k ). (3.) Assuming (3.), one sees that PH 1 Λ k I 0 PH (1 Λk ) 1 N k, k I 0 which combined with (3.1) gives 1 Λ N. It remains to show (3.), but this is easy, since by orthogonality N k = 1 Λk = P X 1 Λk + P H 1 Λk = k N k + P H 1 Λk, from which the claim follows easily. Finally we give a bound for k N (Ψ) in terms of k N (X). Lemma 3.6. Assume that the basis X = {x n } of X satisfies the property in (3.1). Then, the basis Ψ of X l constructed above has k M (Ψ) c k log M (X), M =, 3,... (3.3) PROOF: Fix M and choose N such that N 1 M < N. Select x and A as in (3.1), and set Λ = k A {ψ k,1,..., ψ k, k}, which has cardinality Λ N+1. Then S Λ x P X S Λ x = S A x c k N (X) x c k log M(X) x. Since k N is doubling, (3.3) follows easily. This completes the proof of Theorem 3.1.
11 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES Conditional bases with large k N. We shall use Theorem 3.1 to prove Theorem 1.. For this purpose we first need to find a Hilbert space X with a conditional basis X (not necessarily quasi-greedy) having k N (X) as large as possible. Here we give two examples in this direction. We need the following elementary lemma about the Dirichlet kernel D N (t) = n N eint = sin(n + 1)t/ sin( t ). Lemma 3.7. Let γ < 1. Then, DN (t) N 1 γ L ( t γ dt), N = 1,,... (3.4) PROOF: The proof is elementary. From below, DN (t) D L ( t γ dt) N (t) t γ dt N t 1/N t 1/N From above, the remaining part of the integral is estimated by π D N (t) t γ dt t γ dt N 1 γ. 1 N t <π 1 N In the first example we obtain a besselian basis with k N N 1 ε. t γ dt N 1 γ. Proposition 3.8. If α (0, 1/) then there is a Hilbert space X with a besselian conditional basis X = {x n } n=1 such that k N (X) N α. Moreover, for every N = 1,,... there exists a partition {1,..., N} = A B such that x X n N α x n x X n. (3.5) n A n A n B PROOF: We consider the example proposed by Babenko [1]. That is, we set X = L ([ π, π], t α dt) with the usual trigonometric system X = {1, e it, e it, e it, e it,...}. That X is a basis follows from the fact that t α is an A -weight when α < 1/ (see e.g. [7]). When α > 0 the weight is bounded from below by a positive constant, so a n e int X c a n e int L = c( a n ) 1/, and the basis is besselian. We now prove (3.5). By the lemma e int N 1+α. X n N On the other hand, Khintchine s inequality gives [ E ±e int ] t α dt T n N T N t α dt N, so for a certain fixed constant C > 0, there must exist some choice of signs ±1 such that n N ±eint X C N 1/. Partitioning { N,..., N} = A + A according to these signs, we have shown that e int X N α e int e int X. n A + n A n N Using that n N eint X n A eint X either for A = A + or A = A, (3.5) follows easily.
12 1 G. GARRIGÓS AND P. WOJTASZCZYK Remark 3.9. The example in Proposition 3.8 actually satisfies k N N α. We sketch a proof of the upper bound in Appendix I. In our second example we find a basis in a Hilbert space with k N N 1 ε. It is a consequence of a well-known theorem of Gurarii and Gurarii [10] that this growth is best possible. Proposition Let α < 1. Then there is a Hilbert space X with a conditional basis X = {x n } n=1 such that k N (X) N α. Moreover, there exists c > 0 such that for every N = 1,,... there is a set A {1,..., N} and a non-null x X so that SA (x) X c N α x X. (3.6) PROOF: Consider X = L (T, t α dt) L (T, t α dt) for the l -direct sum. Call {e k } k=1 and {f k} k=1 the respective trigonometric bases as in the previous proposition, and consider a new basis in X given by x k 1 = e k + f k, x k = e k f k, k = 1,,... (3.7) For N 1, let x = N n=1 x n = N k=1 e k. If N = m + 1, then x coincides with the Dirichlet kernel D m (t), which by Lemma 3.7 gives the estimate x X = Dm (t) L ( t α dt) N 1 α. Now let A = {1, 3,..., N 1}, so that S A (x) = 1 N k=1 e k + 1 N k=1 f k, which has norm S A (x) N X 1 f k = 1 Dm (t) N 1+α L ( t α dt). k=1 Combining these two estimates we obtain k N assertion in (3.6). S A (x) / x N α, as well as the 3.3. End of the proof of Theorem 1.. Fix α < 1 and apply Theorem 3.1 to the Hilbert space X and the basis X = {x n } in Proposition This produces a quasi-greedy basis Ψ in the Hilbert space X l. Since the assumptions of Lemma 3.6 hold with k N (X) N α (by (3.6)), we obtain that k M (Ψ) c α (log M) α, M = 1,,... as we wished to prove. If we only assume α < 1/, then we would argue similarly, using instead Proposition 3.8, so that the basis Ψ of X l is in addition besselian. In this case, the dual system to Ψ will be a hilbertian quasi-greedy basis for (X l ) with the same bound on k M Further results. As a consequence of Theorem 3.1 we can find new examples of quasi-greedy democratic bases in Banach spaces for which k N log N (see also [8]). Corollary There exists a basis in c 0 l 1 l which is quasi-greedy, democratic and has k N log N.
13 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 13 PROOF: Consider c 0 and l 1 with their usual canonical bases, say {e k } and {f k }, and define in X = c 0 l 1 a basis X = {x n } as in (3.7). Then a similar proof as in Proposition 3.10 shows that k N (X) N and (3.6) holds with α = 1. Then, Theorem 3.1 gives a quasi-greedy democratic basis Ψ in X l = c 0 l 1 l with k N (Ψ) log N. Theorem 3.1 can also be used to show the optimality of the bound k N = O(log N) α with α < 1 for quasi-greedy bases in l p or L p spaces, 1 < p < (see Theorem 5.1 below). Corollary 3.1. Let 1 < p < and α < 1. Then, there exists a quasi-greedy basis in l p with k N (log N) α. PROOF: Use a similar construction to [18, Corollary 5]. In the spaces L p [0, 1] more can be said. Namely, a direct application of Theorem 3.1 gives bases which are additionally democratic, with democracy function N 1/. Corollary Let 1 < p < and α < 1. Then, there exists a quasi-greedy democratic basis Ψ in L p [0, 1] with k N (Ψ) (log N) α and λ Λ ψ λ Λ 1/. PROOF: We use the isomorphism L p L p l. This isomorphism already implies that there is a conditional basis X in L p with k N (X) N α. Indeed, just take any unconditional basis B 0 in L p and a conditional basis B 1 in l with k N (B 1 ) N α (using e.g. Proposition 3.10), and consider in L p l the joint basis X = B 0 B 1 (say in alternate order). This basis will satisfy k N (X) N α and also (3.1). Now use that L p (L p l ) l, and apply the construction in Theorem 3.1, using the basis X in the first summand X = L p l, to obtain a new basis Ψ with the required properties. 4. Appendix I We show the claim asserted in Remark 3.9. Proposition 4.1. For α (0, 1 ), consider the Hilbert space L ([ π, π], t α dt) with the trigonometric basis {1, e it, e it, e it, e it,...}. Then We shall use the following lemma. k N N α, N = 1,,... Lemma 4.. Let γ (0, 1) and ω(t) = t γ, t < π. Then its Fourier coefficients satisfy ω(k) c γ, k Z \ {0}. (4.1) k 1 γ PROOF: We use the method of stationary phase. Let δ = 1/ k. Then δ δ e ikt t γ dt t γ dt = δ1 γ 1 γ = c γ k. 1 γ 0 On the other hand, by Van der Corput s Lemma [14, p. 334] π e ikt t γ dt c ( 1 π ) k π + γ t γ 1 dt = c γ k δ = c γ k. 1 γ δ These two estimates easily imply (4.1). 0 δ
14 14 G. GARRIGÓS AND P. WOJTASZCZYK PROOF of Proposition 4.1: Let Λ = N. It suffices to show that a λ e iλt N α a L ( t α dt) λ, (4.) λ Λ λ since the basis is besselian. We can write the left hand side as π LHS = a λ ā µ e i(λ µ)t t α dt = a λ ā µ ω(µ λ). π λ,µ Λ Using Lemma 4. (with γ = α) we obtain Now, LHS λ λ sup λ Λ a λ + a λ + µ Λ µ λ λ µ Λ a λ a µ µ λ 1 α λ,µ Λ ( ) 1 [ ( a λ λ 1 µ λ 1 α Λ j=1 λ Λ µ Λ µ λ 1 j 1 α cn α, so Schur s lemma (or Cauchy-Schwarz) easily leads from (4.3) to (4.). 5. Appendix II a µ ) ] 1. (4.3) µ λ 1 α The following is a variation of Theorem 1.1 for L p spaces. Throughout this section we fix 1 < p <, and let stand for the usual norm in L p (X, µ). We denote by κ = κ(p) the smallest constant such that G N x κ x and x G N x κ x, x L p, N = 1,,... (5.1) Theorem 5.1. Let 1 < p < and {e j } a quasi-greedy (normalized) basis in L p. Then, there exists α = α(κ, p) < 1 and c > 0 such that k N ( {ej } ) c (log N) α, N N. (5.) The result depends on an L p -version of Lemma., which we state with constants that very likely are not optimal. Lemma 5.. (i) If 1 < p then for c p = p 1 it holds κ ( x + y cp x + y ), x y. (5.3) (ii) If p < then for c p = p 1 1 it holds κ p x + y ( p c p x p + y ), p x y. (5.4)
15 CONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES 15 To prove Lemma 5. we shall use weak versions of the parallelogram identity which are well-known in the literature x + y + (p 1) x y ( x + y ), 1 < p (5.5) x + y p + x y p p 1( x p + y p), p <. (5.6) The first one appears in work of Bynum and Drew [], and the second one is attributed to Clarkson [3]. Case 1 < p. Call N = supp x. The assumption x y and (5.1) give x = G N (x y) κ x y and y = (I G N )(x y) κ x y. (5.7) Thus, x y ( 1 κ x + y ). Now the weak the parallelogram law in (5.5) combined with the previous estimate gives x + y ( x + y ) (p 1) x y ( p 1 κ ) ( x + y ), which proves (5.3). We now sketch the proof of Theorem 5.1 in this case. Arguing in exactly the same way as in the proof of Theorem 1.1 one reaches the inequality (.7), this time with (1 + δ) replaced by the constant c p. We follow the second approach alluded in that proof, obtaining (.8), and hence the validity of (.5) with α = (1 + log c p )/ < 1. This establishes (5.) when 1 < p. Case p <. We first establish (5.4). From (5.7) observe that x y p 1 κ p ( x p + y p ). This, combined with Clarkson s inequality in (5.6) gives x + y p p 1( x p + y p) x y p ( p 1 1 κ p ) ( x p + y p). Now one proceeds as in the proof of Theorem 1.1, but with powers replaced by powers p, and (1 + δ) replaced by c p. Then the corresponding version of (.8) leads to S A (x) c (log p m)/p m 1/p x = m (1+log cp)/p x. So we can set α = (1 + log c p )/p, which is smaller than 1 since c p < p 1. References [1] K.I. Babenko, On conjugate functions. Dokl. Acad, Nauk SSSR 6, (1948) (in Russian). [] W. L. Bynum and J. H. Drew, A Weak Parallelogram Law for l p, Amer. Math. Monthly 79(9) (197), [3] J. A. Clarkson, Uniformly Convex Spaces, Trans. Amer. Math. Soc. 40 (1936), [4] S.J. Dilworth, N.J. Kalton, D. Kutzarova, On the existence of almost greedy bases in Banach spaces, Studia Math. 159 (003), no. 1, [5] S.J. Dilworth, N.J. Kalton, D. Kutzarova, and V.N. Temlyakov, The Thresholding Greedy Algorithm, Greedy Bases, and Duality, Constr. Approx., 19, (003), [6] S.J. Dilworth, M. Soto-Bajo, and V.N. Temlyakov, Quasi-greedy bases and Lebesgue-type inequalities, preprint 01. [7] J. Duoandikoetxea, Fourier Analysis, Graduate Studies in Mathematics 9, Amer. Math. Soc., Providence, 001.
16 16 G. GARRIGÓS AND P. WOJTASZCZYK [8] G. Garrigós, E. Hernández and T. Oikhberg, Lebesgue-type inequalities for quasi-greedy bases, preprint 01. [9] S. Gogyan, An example of an almost greedy basis in L 1 (0, 1), Proc. Amer. Math. Soc. 138 (4), (010), [10] V.I. Gurariy, N.I. Gurariy. Bases in uniformly convex and uniformly smooth Banach spaces, Izv. Acad. Nauk. SSSR ser. mat. 35 (1971) (in Russian). [11] E. Hernández, Lebesgue-type inequalities for quasi-greedy bases. Preprint 011. ArXiv: v [matfa] 16 Nov 011. [1] S.V. Konyagin and V.N. Temlyakov, A remark on greedy approximation in Banach spaces, East. J. Approx. 5, (1999), [13] M. Nielsen, An example of an almost greedy uniformly bounded orthonormal basis for L p (0, 1), J. Approx. Th. 149 (007), [14] Stein, E., Harmonic Analysis. Princeton University Press, [15] V.N. Temlyakov, Greedy approximation Cambridge University Press [16] V. N. Temlyakov, M. Yang, P. Ye, Greedy approximation with regard to non-greedy bases, Adv. in Comp. Math., 34, (011), [17] V. N. Temlyakov, M. Yang, P. Ye, Lebesgue-type inequalities for greedy approximation with respect to quasi-greedy bases, East J. Approx 17 (011), [18] P. Wojtaszczyk, Greedy Algorithm for General Biorthogonal Systems, Journal of Approximation Theory, 107, (000), Gustavo Garrigós, Departamento de Matemáticas, Universidad de Murcia, Murcia, Spain address: gustavo.garrigos@um.es P. Wojtaszczyk, Interdisiplinary Centre for Mathematical and Computational Modelling, University of Warsaw, Warszawa, ul. Prosta 69, Poland, and Institut of Mathematics, Polish Academy of Sciences, Warszawa, ul. `Sniadeckich 8, Poland. address: wojtaszczyk@mimuw.edu.pl
CONDITIONALITY CONSTANTS OF QUASI-GREEDY BASES IN SUPER-REFLEXIVE BANACH SPACES
CONDITIONALITY CONSTANTS OF QUASI-GREEDY BASES IN SUPER-REFLEXIVE BANACH SPACES G. GARRIGÓS, E. HERNÁNDEZ, AND M. RAJA Abstract. We show that in a super-reflexive Banach space, the conditionality constants
More informationIn this paper we shall be interested in bases B which are quasi-greedy [20, 28], that is, their expansions converge when the summands are rearranged
CONDITIONALITY CONSTANTS OF QUASI-GREEDY BASES IN SUPER-REFLEXIVE BANACH SPACES F. ALBIAC, J.L. ANSORENA, G. GARRIGÓS, E. HERNÁNDEZ, AND M. RAJA Abstract. We show that in a super-reflexive Banach space,
More informationarxiv: v1 [math.fa] 17 May 2018
CHARACTERIZATIONS OF ALMOST GREEDY AND PARTIALLY GREEDY BASES S. J. DILWORTH AND DIVYA KHURANA arxiv:1805.06778v1 [math.fa] 17 May 2018 Abstract. We shall present new characterizations of partially greedy
More informationConvergence of greedy approximation I. General systems
STUDIA MATHEMATICA 159 (1) (2003) Convergence of greedy approximation I. General systems by S. V. Konyagin (Moscow) and V. N. Temlyakov (Columbia, SC) Abstract. We consider convergence of thresholding
More information2014:05 Incremental Greedy Algorithm and its Applications in Numerical Integration. V. Temlyakov
INTERDISCIPLINARY MATHEMATICS INSTITUTE 2014:05 Incremental Greedy Algorithm and its Applications in Numerical Integration V. Temlyakov IMI PREPRINT SERIES COLLEGE OF ARTS AND SCIENCES UNIVERSITY OF SOUTH
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
More informationON THE CONVERGENCE OF A WEAK GREEDY ALGORITHM FOR THE MULTIVARIATE HAAR BASIS
ON THE CONVERGENCE OF A WEAK GREEDY ALGORITHM FOR THE MULTIVARIATE HAAR BASIS S. J. DILWORTH, S. GOGYAN, AND DENKA KUTZAROVA Abstract. We define a family of weak thresholding greedy algorithms for the
More informationON THE CONVERGENCE OF GREEDY ALGORITHMS FOR INITIAL SEGMENTS OF THE HAAR BASIS
ON THE CONVERGENCE OF GREEDY ALGORITHMS FOR INITIAL SEGMENTS OF THE HAAR BASIS S. J. DILWORTH, E. ODELL, TH. SCHLUMPRECHT, AND ANDRÁS ZSÁK Abstract. We consider the X-Greedy Algorithm and the Dual Greedy
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationRecall that any inner product space V has an associated norm defined by
Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner
More informationAn Asymptotic Property of Schachermayer s Space under Renorming
Journal of Mathematical Analysis and Applications 50, 670 680 000) doi:10.1006/jmaa.000.7104, available online at http://www.idealibrary.com on An Asymptotic Property of Schachermayer s Space under Renorming
More informationTHE ALTERNATIVE DUNFORD-PETTIS PROPERTY FOR SUBSPACES OF THE COMPACT OPERATORS
THE ALTERNATIVE DUNFORD-PETTIS PROPERTY FOR SUBSPACES OF THE COMPACT OPERATORS MARÍA D. ACOSTA AND ANTONIO M. PERALTA Abstract. A Banach space X has the alternative Dunford-Pettis property if for every
More informationGreedy Algorithm for General Biorthogonal Systems
Journal of Approximation Theory 107, 293314 (2000) doi10.1006jath.2000.3512, available online at httpwww.idealibrary.com on Greedy Algorithm for General Biorthogonal Systems P. Wojtaszczy 1 nstytut Matematyi,
More informationI teach myself... Hilbert spaces
I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationThe Knaster problem and the geometry of high-dimensional cubes
The Knaster problem and the geometry of high-dimensional cubes B. S. Kashin (Moscow) S. J. Szarek (Paris & Cleveland) Abstract We study questions of the following type: Given positive semi-definite matrix
More informationATOMIC DECOMPOSITIONS AND OPERATORS ON HARDY SPACES
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Volumen 50, Número 2, 2009, Páginas 15 22 ATOMIC DECOMPOSITIONS AND OPERATORS ON HARDY SPACES STEFANO MEDA, PETER SJÖGREN AND MARIA VALLARINO Abstract. This paper
More informationON JAMES' QUASI-REFLEXIVE BANACH SPACE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 67, Number 2, December 1977 ON JAMES' QUASI-REFLEXIVE BANACH SPACE P. G. CASAZZA, BOR-LUH LIN AND R. H. LOHMAN Abstract. In the James' space /, there
More informationarxiv: v1 [math.na] 9 Feb 2013
STRENGTHENED CAUCHY-SCHWARZ AND HÖLDER INEQUALITIES arxiv:1302.2254v1 [math.na] 9 Feb 2013 J. M. ALDAZ Abstract. We present some identities related to the Cauchy-Schwarz inequality in complex inner product
More informationRIESZ BASES AND UNCONDITIONAL BASES
In this paper we give a brief introduction to adjoint operators on Hilbert spaces and a characterization of the dual space of a Hilbert space. We then introduce the notion of a Riesz basis and give some
More informationON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS. C φ 2 e = lim sup w 1
ON COMPACTNESS OF THE DIFFERENCE OF COMPOSITION OPERATORS PEKKA NIEMINEN AND EERO SAKSMAN Abstract. We give a negative answer to a conjecture of J. E. Shapiro concerning compactness of the dierence of
More informationTHE DAUGAVETIAN INDEX OF A BANACH SPACE 1. INTRODUCTION
THE DAUGAVETIAN INDEX OF A BANACH SPACE MIGUEL MARTÍN ABSTRACT. Given an infinite-dimensional Banach space X, we introduce the daugavetian index of X, daug(x), as the greatest constant m 0 such that Id
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationThe Polynomial Numerical Index of L p (µ)
KYUNGPOOK Math. J. 53(2013), 117-124 http://dx.doi.org/10.5666/kmj.2013.53.1.117 The Polynomial Numerical Index of L p (µ) Sung Guen Kim Department of Mathematics, Kyungpook National University, Daegu
More informationGreedy bases are best for m-term approximation
Greedy bases are best for m-term approximation Witold Bednorz Institute of Mathematics, Warsaw University Abstract We study the approximation of a subset K in a Banach space X by choosing first basis B
More informationSubsequences of frames
Subsequences of frames R. Vershynin February 13, 1999 Abstract Every frame in Hilbert space contains a subsequence equivalent to an orthogonal basis. If a frame is n-dimensional then this subsequence has
More informationEXTENSION OF BILINEAR FORMS FROM SUBSPACES OF L 1 -SPACES
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 27, 2002, 91 96 EXENSION OF BILINEAR FORMS FROM SUBSPACES OF L 1 -SPACES Jesús M. F. Castillo, Ricardo García and Jesús A. Jaramillo Universidad
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationBANACH SPACES WHOSE BOUNDED SETS ARE BOUNDING IN THE BIDUAL
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 31, 006, 61 70 BANACH SPACES WHOSE BOUNDED SETS ARE BOUNDING IN THE BIDUAL Humberto Carrión, Pablo Galindo, and Mary Lilian Lourenço Universidade
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationAPPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES
APPROXIMATE ISOMETRIES ON FINITE-DIMENSIONAL NORMED SPACES S. J. DILWORTH Abstract. Every ε-isometry u between real normed spaces of the same finite dimension which maps the origin to the origin may by
More informationA locally convex topology and an inner product 1
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016, pp. 3327-3338 Research India Publications http://www.ripublication.com/gjpam.htm A locally convex topology and
More informationThe Threshold Algorithm
Chapter The Threshold Algorithm. Greedy and Quasi Greedy Bases We start with the Threshold Algorithm: Definition... Let be a separable Banach space with a normalized M- basis (e i,e i ):i2n ; we mean by
More informationTHE GEOMETRY OF CONVEX TRANSITIVE BANACH SPACES
THE GEOMETRY OF CONVEX TRANSITIVE BANACH SPACES JULIO BECERRA GUERRERO AND ANGEL RODRIGUEZ PALACIOS 1. Introduction Throughout this paper, X will denote a Banach space, S S(X) and B B(X) will be the unit
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationA UNIVERSAL BANACH SPACE WITH A K-UNCONDITIONAL BASIS
Adv. Oper. Theory https://doi.org/0.5352/aot.805-369 ISSN: 2538-225X (electronic) https://projecteuclid.org/aot A UNIVERSAL BANACH SPACE WITH A K-UNCONDITIONAL BASIS TARAS BANAKH,2 and JOANNA GARBULIŃSKA-WȨGRZYN
More informationHAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
Georgian Mathematical Journal Volume 9 (2002), Number 3, 591 600 NONEXPANSIVE MAPPINGS AND ITERATIVE METHODS IN UNIFORMLY CONVEX BANACH SPACES HAIYUN ZHOU, RAVI P. AGARWAL, YEOL JE CHO, AND YONG SOO KIM
More informationInner product on B -algebras of operators on a free Banach space over the Levi-Civita field
Available online at wwwsciencedirectcom ScienceDirect Indagationes Mathematicae 26 (215) 191 25 wwwelseviercom/locate/indag Inner product on B -algebras of operators on a free Banach space over the Levi-Civita
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationREAL RENORMINGS ON COMPLEX BANACH SPACES
REAL RENORMINGS ON COMPLEX BANACH SPACES F. J. GARCÍA PACHECO AND A. MIRALLES Abstract. In this paper we provide two ways of obtaining real Banach spaces that cannot come from complex spaces. In concrete
More informationON A CERTAIN GENERALIZATION OF THE KRASNOSEL SKII THEOREM
Journal of Applied Analysis Vol. 9, No. 1 23, pp. 139 147 ON A CERTAIN GENERALIZATION OF THE KRASNOSEL SKII THEOREM M. GALEWSKI Received July 3, 21 and, in revised form, March 26, 22 Abstract. We provide
More informationAnother consequence of the Cauchy Schwarz inequality is the continuity of the inner product.
. Inner product spaces 1 Theorem.1 (Cauchy Schwarz inequality). If X is an inner product space then x,y x y. (.) Proof. First note that 0 u v v u = u v u v Re u,v. (.3) Therefore, Re u,v u v (.) for all
More informationProjection Theorem 1
Projection Theorem 1 Cauchy-Schwarz Inequality Lemma. (Cauchy-Schwarz Inequality) For all x, y in an inner product space, [ xy, ] x y. Equality holds if and only if x y or y θ. Proof. If y θ, the inequality
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationProf. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India
CHAPTER 9 BY Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India E-mail : mantusaha.bu@gmail.com Introduction and Objectives In the preceding chapters, we discussed normed
More information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationThe Hilbert Transform and Fine Continuity
Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval
More informationJournal of Mathematical Analysis and Applications. Riemann integrability and Lebesgue measurability of the composite function
J. Math. Anal. Appl. 354 (2009) 229 233 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Riemann integrability and Lebesgue measurability
More informationA Banach space with a symmetric basis which is of weak cotype 2 but not of cotype 2
A Banach space with a symmetric basis which is of weak cotype but not of cotype Peter G. Casazza Niels J. Nielsen Abstract We prove that the symmetric convexified Tsirelson space is of weak cotype but
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationGreediness of higher rank Haar wavelet bases in L p w(r) spaces
Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 2, 213 219 Greediness of higher rank Haar avelet bases in L (R) saces Ekaterine Kaanadze Abstract. We rove that higher rank Haar avelet systems are greedy in
More informationA NICE PROOF OF FARKAS LEMMA
A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if
More informationSpectral Theory, with an Introduction to Operator Means. William L. Green
Spectral Theory, with an Introduction to Operator Means William L. Green January 30, 2008 Contents Introduction............................... 1 Hilbert Space.............................. 4 Linear Maps
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationarxiv:math/ v1 [math.fa] 26 Oct 1993
arxiv:math/9310218v1 [math.fa] 26 Oct 1993 STRUCTURE OF TOTAL SUBSPACES OF DUAL BANACH SPACES M.I.Ostrovskii I. Let X be a Banach space, X its dual. The unit ball and the unit sphere of X are denoted by
More informationCHAPTER II HILBERT SPACES
CHAPTER II HILBERT SPACES 2.1 Geometry of Hilbert Spaces Definition 2.1.1. Let X be a complex linear space. An inner product on X is a function, : X X C which satisfies the following axioms : 1. y, x =
More informationCLOSED RANGE POSITIVE OPERATORS ON BANACH SPACES
Acta Math. Hungar., 142 (2) (2014), 494 501 DOI: 10.1007/s10474-013-0380-2 First published online December 11, 2013 CLOSED RANGE POSITIVE OPERATORS ON BANACH SPACES ZS. TARCSAY Department of Applied Analysis,
More informationWavelets and modular inequalities in variable L p spaces
Wavelets and modular inequalities in variable L p spaces Mitsuo Izuki July 14, 2007 Abstract The aim of this paper is to characterize variable L p spaces L p( ) (R n ) using wavelets with proper smoothness
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationON THE MODULI OF CONVEXITY
ON THE MODULI OF CONVEXITY A. J. GUIRAO AND P. HAJEK Abstract. It is known that, given a Banach space (X, ), the modulus of convexity associated to this space δ X is a non-negative function, nondecreasing,
More informationarxiv:math/ v1 [math.fa] 26 Oct 1993
arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationAnalytic families of multilinear operators
Analytic families of multilinear operators Mieczysław Mastyło Adam Mickiewicz University in Poznań Nonlinar Functional Analysis Valencia 17-20 October 2017 Based on a joint work with Loukas Grafakos M.
More informationON A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM. Zygmunt Wronicz
Opuscula Math. 36, no. 5 (2016), 681 687 http://dx.doi.org/10.7494/opmath.2016.36.5.681 Opuscula Mathematica ON A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM Zygmunt Wronicz Communicated by P.A. Cojuhari
More informationVARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES
Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract
More informationarxiv: v1 [math.fa] 5 Mar 2019
A REMARK ON APPROXIMATION WITH POLYNOMIALS AND GREEDY BASES PABLO M. BERNÁ, ANTONIO PÉREZ arxiv:1903.01763v1 [ath.fa] 5 Mar 2019 ABSTRACT. We investigate properties of the -th error of approxiation by
More informationInequalities of Babuška-Aziz and Friedrichs-Velte for differential forms
Inequalities of Babuška-Aziz and Friedrichs-Velte for differential forms Martin Costabel Abstract. For sufficiently smooth bounded plane domains, the equivalence between the inequalities of Babuška Aziz
More informationFourier Series. 1. Review of Linear Algebra
Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier
More informationOperators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace
Canad. Math. Bull. Vol. 42 (1), 1999 pp. 37 45 Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Ole Christensen Abstract. Recent work of Ding and Huang shows that
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationExtension of continuous convex functions II
Interactions between Logic, Topological structures and Banach spaces theory May 19-24, 2013 Eilat Joint work with Libor Veselý Notations and preliminaries X real topological vector space. X topological
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationON LOCALLY HILBERT SPACES. Aurelian Gheondea
Opuscula Math. 36, no. 6 (2016), 735 747 http://dx.doi.org/10.7494/opmath.2016.36.6.735 Opuscula Mathematica ON LOCALLY HILBERT SPACES Aurelian Gheondea Communicated by P.A. Cojuhari Abstract. This is
More informationA PROPERTY OF STRICTLY SINGULAR 1-1 OPERATORS
A PROPERTY OF STRICTLY SINGULAR - OPERATORS GEORGE ANDROULAKIS, PER ENFLO Abstract We prove that if T is a strictly singular - operator defined on an infinite dimensional Banach space X, then for every
More informationREFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS
REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS JANKO BRAČIČ Abstract. Let B be a unital Banach algebra and X, Y be left Banach B-modules. We give a sufficient condition for reflexivity of the space of
More informationUNCONDITIONALLY CONVERGENT SERIES OF OPERATORS AND NARROW OPERATORS ON L 1
UNCONDITIONALLY CONVERGENT SERIES OF OPERATORS AND NARROW OPERATORS ON L 1 VLADIMIR KADETS, NIGEL KALTON AND DIRK WERNER Abstract. We introduce a class of operators on L 1 that is stable under taking sums
More informationDavid Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent
Chapter 5 ddddd dddddd dddddddd ddddddd dddddddd ddddddd Hilbert Space The Euclidean norm is special among all norms defined in R n for being induced by the Euclidean inner product (the dot product). A
More informationNOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017
NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............
More informationINEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 45, Number 5, 2015 INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES GHADIR SADEGHI ABSTRACT. By using interpolation with a function parameter,
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationConstants and Normal Structure in Banach Spaces
Constants and Normal Structure in Banach Spaces Satit Saejung Department of Mathematics, Khon Kaen University, Khon Kaen 4000, Thailand Franco-Thai Seminar in Pure and Applied Mathematics October 9 31,
More informationON VECTOR-VALUED INEQUALITIES FOR SIDON SETS AND SETS OF INTERPOLATION
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIV 1993 FASC. 2 ON VECTOR-VALUED INEQUALITIES FOR SIDON SETS AND SETS OF INTERPOLATION BY N. J. K A L T O N (COLUMBIA, MISSOURI) Let E be a Sidon subset
More informationarxiv: v1 [math.gn] 9 Jul 2017
RESTRICTING UNIFORMLY OPEN SURJECTIONS TOMASZ KANIA AND MARTIN RMOUTIL arxiv:1707.02624v1 [math.gn] 9 Jul 2017 Abstract. We employ the theory of elementary submodels to improve a recent result by Aron,
More informationMarkov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris
New Series Vol. 16, 2002, Fasc. 1-4 Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris This article is dedicated to the 70th anniversary of Acad. Bl. Sendov It is a longstanding
More informationASYMPTOTIC AND COARSE LIPSCHITZ STRUCTURES OF QUASI-REFLEXIVE BANACH SPACES
ASYMPTOTIC AND COARSE LIPSCHITZ STRUCTURES OF QUASI-REFLEXIVE BANACH SPACES G. LANCIEN AND M. RAJA Abstract. In this note, we extend to the setting of quasi-reflexive spaces a classical result of N. Kalton
More informationMulti-normed spaces and multi-banach algebras. H. G. Dales. Leeds Semester
Multi-normed spaces and multi-banach algebras H. G. Dales Leeds Semester Leeds, 2 June 2010 1 Motivating problem Let G be a locally compact group, with group algebra L 1 (G). Theorem - B. E. Johnson, 1972
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationGeneral Franklin systems as bases in H 1 [0, 1]
STUDIA MATHEMATICA 67 (3) (2005) General Franklin systems as bases in H [0, ] by Gegham G. Gevorkyan (Yerevan) and Anna Kamont (Sopot) Abstract. By a general Franklin system corresponding to a dense sequence
More informationSOME MORE WEAK HILBERT SPACES
SOME MORE WEAK HILBERT SPACES GEORGE ANDROULAKIS, PETER G. CASAZZA, AND DENKA N. KUTZAROVA Abstract: We give new examples of weak Hilbert spaces. 1. Introduction The Banach space properties weak type 2
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More information6. Duals of L p spaces
6 Duals of L p spaces This section deals with the problem if identifying the duals of L p spaces, p [1, ) There are essentially two cases of this problem: (i) p = 1; (ii) 1 < p < The major difference between
More informationON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 167 176 ON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES Piotr Haj lasz and Jani Onninen Warsaw University, Institute of Mathematics
More informationFunctional Analysis HW #5
Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there
More informationHilbert spaces. Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x
Hilbert spaces Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x x, x 0 x, x = 0 x = 0 Orthogonality: x y x, y = 0 A scalar
More informationDerivatives of Harmonic Bergman and Bloch Functions on the Ball
Journal of Mathematical Analysis and Applications 26, 1 123 (21) doi:1.16/jmaa.2.7438, available online at http://www.idealibrary.com on Derivatives of Harmonic ergman and loch Functions on the all oo
More informationA subspace of l 2 (X) without the approximation property
A subspace of l (X) without the approximation property by Christopher Chlebovec A dissertation submitted in partial fulfillment of the requirements for the degree of Master of Science (Mathematics) Department
More information