Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Greedy approximation with respect to certain subsystems of the Walsh orthonormal system

Author(s): Martin G. Grigorian; Robert E. Zink
Journal: Proc. Amer. Math. Soc. 134 (2006), 3495-3505.
MSC (2000): Primary 42C10
Posted: June 27, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: In an article that appeared in 1967, J.J. Price has shown that there is a vast family of subsystems of the Walsh orthonormal system each of which is complete on sets of large measure. In the present work it is shown that the greedy algorithm, when applied to functions in $ L^{1}[0,1]$, is surprisingly effective for these nearly-complete families. Indeed, if $ \Phi $ is such a subsystem of the Walsh system, then to each positive $ \varepsilon $, however small, there corresponds a Lebesgue measurable set $ E$ such that for every $ f$, Lebesgue integrable on $ [0,1]$, the greedy approximants to $ f$, associated with $ \Phi $, converge, in the $ L^{1}$ norm, to an integrable function $ g$ that coincides with $ f$ on $ E$.


References:

1.
M.G. Grigorian, On the convergence of the greedy algorithm in the $ L^{1}$ norm (to appear).

2.
M.G. Grigorian and Robert E. Zink, Subsystems of the Walsh orthogonal system whose multiplicative completions are quasibases for $ L^{p}[0,1],1\leq p<+\infty $, Proc. Amer. Math. Soc. 131(4) (2002), 1137-1149. MR 1948105 (2003k:42052)

3.
T.W. Körner, Decreasing rearranged Fourier series, J. Fourier Anal. and Appl. 5 (1999), 1-19. MR 1682270 (2000c:42006)

4.
J.J. Price, A density theorem for Walsh functions, Proc. Amer. Math. Soc. 18 (1967), 209-211. MR 0209760 (35:656)

5.
V.N. Temlyakov, Greedy algorithm and $ m$-term approximation, Constructive Approx. 14 (1998), 569-587. MR 1646563 (99k:42006)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 42C10

Retrieve articles in all Journals with MSC (2000): 42C10


Additional Information:

Martin G. Grigorian
Affiliation: Department of Physics, Erevan State University, Alex Manoogian Str., 375049 Yerevan, Armenia

Robert E. Zink
Affiliation: Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1968

DOI: 10.1090/S0002-9939-06-08720-X
PII: S 0002-9939(06)08720-X
Received by editor(s): May 10, 2005
Posted: June 27, 2006
Communicated by: Michael T. Lacey
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google