Greediness of higher rank Haar wavelet bases in L p w(r) spaces
|
|
- Evelyn Miles
- 5 years ago
- Views:
Transcription
1 Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 2, 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 L (R), 1 < < if and only if A N. Mathematics Subject Classification (2010): 41A17, 42C40. Keyords: Greedy algorithm, non-linear aroximation. 1. ntroduction Let X = {x n : n N} be a semi-normalized basis in a Banach sace X. This means that {x n } n N is a Schauder basis and is semi-normalized i.e. 0 < inf n N x n su n N x n <. For an element x X e define the error of the best m term aroximation as follos σ m (x, X ) = inf{ x n A α n x n }, here the inf is taken over all subset A N of cardinality at most m and all ossible scalars α n. The main question in aroximation theory concerns the construction of efficient algorithms for m-term aroximation. A comutationally efficient method to roduce m-term aroximations, hich has been idely investigated in recent years, is the so called greedy algorithm. For x X ith x = n=1 a nx n and m N, consider a subset G(m, x) N of cardinality m such that min a n max a n. n G(m,x) n N\G(m,x) There is some ambiguity in the choice of the set G(m, x), but our considerations do not deend on the articular choice. Then the m-th greedy aroximation of x ith resect to the basis X is defined as G m (x, X ) = a n x n. n G(m,x)
2 214 Ekaterine Kaanadze Clearly, σ m (x, X ) x G m (x, X ). The basis X is called greedy if there is a constant C > 0, indeendent of m, such that for each m N and x X, x G m (x, X ) Cσ m (x, X ). Wavelet systems are ell knon examles of greedy bases for many function and distribution saces. ndeed, V. N. Temlyakov shoed in [13] that the classical dyadic Haar system (and any avelet system L equivalent to it) is greedy in the Lebesgye saces L (R n ) for 1 < <. When avelets have sufficient smoothness and decay, they are also greedy bases for the more general Sobolev and Tribel-Lizorkin classes (see [3],[5]). Some examle of greedy bases are given in [13], [14]. n most cases these bases are greedy simly because they are symmetric (e.g. Riesz bases for a Hilbert sace), or because they are equivalent to the dyadic Haar basis or to a subsequence of the Haar basis (see [7]). S. V. Konyagin and V. N. Temlyakov [8] gave a very useful abstract characterization of greedy bases in a Banach saces X as those hich are unconditional and democratic, the last meaning that for some constant C > 0 x n x n C x n x n n A holds for all finite sets of indices A, A N ith the same cardinality. The urose of this aer is to study the efficiency of greedy algorithms ith resect higher rank Haar avelet system in the saces L (R). We recall that, as M. zuki roved in [6], that the dyadic Haar avelet system (N = 2) is greedy in L (R n ) for 1 < < if and only if A 2. Characterization of almost greedy uniformly bounded orthonormal bases in rearrangement invariant Banach function saces are given [2]. By an N-adic (N N, N 2) lattice D e mean the collection of all N-adic intervals, i. e. the collection of all intervals of the form [jn k, (j + 1)N k ), j, k Z. f is an interval, e denote by its length, and by χ its characteristic function. f is an N-adic interval [jn k, (j + 1)N k ) then e denote by (l) the children intervals of : [jn k + ln (k+1), jn k + (l + 1)N (k+1) ), l = 0, 1,, N 1. We denote by L 2 (R) the Hilbert sace of square integrable (ith resect to the Lebesgue measure) comlex-valued functions on R. We consider also L (R) (1 < ) saces, here L 1 loc (R) is a ositive function called a eight. The norm of a function f : R C from the sace L (R) is ( 1/ f L = f(x) (x)dx). R Given a function f, e denote by f its average over the interval, f = 1 n A f(x)dx. We are concerned ith a secial class of eights, called A N. We say that A N, 1 < < if A = su 1/( 1) 1 <. D
3 Greediness of higher rank Haar avelet bases in L (R) saces 215 We say that an N N matrix is a Haar avelet matrix of rank N if it is unitary and the elements of the first ro are all equal to 1/ N. Many classical examles of matrices used in mathematics and signal rocessing are Haar matrices of secific tyes. These include the discrete Fourier transform matrices, the discrete cosine transform matrices, Hadamard and Walsh matrices, Radmacher matrices, and Chebyshev matrices (see [12]). Let H = (g ki ) N 1 k,i=0 be a N N Haar matrix and ϕ = χ [0,1). Define the functions ψ (k) j,n ψ (k) (x) = N The collection of functions = ψ(k) N 1 l=0 g kl ϕ(nx l) k = 1,, N 1. (1.1) ψ (k) j,n = N j/2 ψ (k) (N j x n), j, n Z, k = 1,, N 1 form an orthonormal basis of L 2 (R) (see [15]. Bello e adot the shorter notation, here = [nn j, (n + 1)N j ). The system X = {ψ (k), D, k = 1,, N 1}, here the functions ψ (k), k = 1,, N 1 are defined by (1.1), is called the Haar avelet system of rank N (corresonding to Haar matrix H). An imortant examle of a higher rank Haar avelet system is the system obtained by avelet functions ψ (k) (x) = N N 1 l=0 e 2πikl/N ϕ(nx l), k = 1,, N 1, (1.2) here ϕ is characteristic function of the interval [0, 1). Note that the avelet system constructed by functions (1.2) became of interest in connection ith some roblems of -adic (non-archimedean) mathematical hysics (see [10-11]). For a Haar avelet system X and f L 1 loc (R), e define the Littleood-Paley oerator by here P f(x) = ( N 1 k=1 D < f, ψ (k) >= R < f, ψ (k) > 2 1 χ (x)) 1/2, f(x)ψ (k) (x)dx. The characterization of the saces L (R) ( A, 1 < < ) using higher rank Haar avelet system X as given in [9]. Theorem 1.1. ([9]) Let X be a Haar avelet system of rank N and 1 < <. The folloing conditions are equivalent: 1) The system X is unconditional basis of sace L (R); 2) There exist ositive constants c and C such that c f L P (f) L C f L for all f L (R); 3) A N. The urose of this aer is to rove folloing theorem.
4 216 Ekaterine Kaanadze Theorem 1.2. Let X = {ψ (k) ; D, k = 1,, N 1} be a Haar avelet system of rank N. Suose A N (1 < < ). Then the system {ψ (k) 1,, N 1} forms a greedy basis in the sace L (R). / ψ (k) ; D, k = 2. Proof of Theorem 1.2 For simlicity e shall denote the normalized characteristic function of a set of indices Γ {1, 2,, N 1} D by 1 Γ = ψ k ψ k. (k,) Γ Observe that X is democratic in L (R) if and only if there exists a function h : N R + for hich 1 C h(card(γ)) 1 Γ L C h(card(γ)), Γ {1, 2,, N 1} D (2.1) for some C 1. Observe that from Theorem 1.1 for a single element ψ k ψ k L ()1/ 1/2, here () = (x)dx and the constants involved in are indeendent of ψk. Thus, using again the exression of the norm L it follos that 1/2 1 Γ L 1/2 χ () 2/ χ, (2.2) () (k,) Γ 2/ L Γ L here Γ = { : (k, ) Γ}. Note that Card( Γ) Card(Γ). Given a finite set of intervals Γ D, e shall denote ( ) 1/2 χ (x) S Γ (x) =. () 2/ Γ We linearize the square function S Γ (x). Note that this lineralization rocedure has been used by other authors in the context of m term aroximation (see e.g. [3-5]). For every x Γ, e define x as the smallest (hence unique) interval in Γ containing x. t is clear that S Γ (x) χ x (x) ( x ) 1/ x Γ. (2.3) We no sho that the reverse inequality holds ith some universal constant. Note that if A N, then there exist C 1, C 2 > 0 and δ > 0 such that C 1 ( A / ) (A)/() C 2 ( A / ) δ (2.4) for all D and all subsets A (see [1]).
5 Greediness of higher rank Haar avelet bases in L (R) saces 217 f e enlarge the sum to include all N adic intervals containing x e have S Γ (x) 2 = χ (x) () 1 2/ (). 2/ Γ D, x f x and = N j x, then by (2.4) e have, () C 1 2 ( x)n jδ. Thus, S Γ (x) 2 C χ x (x) ( x ) 2/. This and (2.3) sho that S Γ (x) χ x (x) ( x). 1/ Observe that S Γ (x) S Γ min (x), here Γ min denotes the family of minimal intervals in Γ, that is, Γ min = { x : x Γ }. Note that the intervals in Γ min are not necessarily airise disjoint. Given a fixed Γ D, for any Γ e define the set S() as the union of all intervals from Γ strictly contained in. We define also the set L() = \S(). t is clear that Γ min if and only if L(), and moreover Γ = Γ min L(), here the sets in the last union are airise disjoint. Therefore e can rite S Γ (x) χ L() (x) (2.5) () 1/ Γ min here in the last sum there is a most one non-zero term. Denote by Γ S the collection of all intervals from Γ ith roerty: S() > (1 1/N). Denote by Γ L the collection of all intervals from Γ ith roerty: L() /N. Observe that Γ L Γ min. We have (1 1/N)Card(Γ) Card(Γ L ) Card(Γ min ) Card(Γ), Γ D. (2.6) Clearly Card(Γ L ) Card(Γ min ) Card(Γ). Thus, e need to rove only the inequality from the left hand side of (2.6). Given D, e rite (k), k = 1,, N for the N-adic intervals contained in of size N 1. For Γ S and k = 1,, N let (k) 0 be the biggest interval from Γ ith (k) 0 (k). Note that the intervals (k) 0 exist for every Γ S ; otherise, if for some k 0 {1,, N} there is no interval from Γ contained in (k0) e have (k0) L() and then S() \ (k0) = (1 1/N), contradicting the definition of Γ S. We claim that if, R Γ S and R, then e necessarily have (k) 0 R (l) 0 for all 1 k, l N. This is trivially true if R =. Without loss of generality e may assume R and also R (1). t follos that (k) 0 R (l) 0 for all k = 1,, N and all l = 2,, N. Moreover, as R (1) 0 is the biggest interval in Γ contained in R (1) and R 1 e have that R (1) 0 R (1). Hence, for all k = 1,, N e have (k) 0 R (1) 0 and thus (k) 0 R (1) 0. n short, to each Γ S e have assigned N different intervals in Γ and these are not associated to any other interval in Γ S. We conclude that NCard(Γ S ) Card(Γ). Consequently e have Card(Γ L ) = Card(Γ L ) Card(Γ S ) Card(Γ) Card(Γ)/N = (1 1/N)Card(Γ).
6 218 Ekaterine Kaanadze Note that /N L() and by (2.4) e have χ L() L χ L. Using this estimate e can rite S Γ L χ L() (x) () 1/ (Card(Γ min )) 1/ (Card(Γ)) 1/. (2.7) Γ min L From (2.2), (2.7) one obtains the estimates (2.1), ith h(n) = n 1/. References [1] Cruz-Uribe, D., Martell, J.M., Pérez, C., Weights, Extraolation and the Theory of Rubio de Francia, Birkhauser, [2] Danelia, A., Kaanadze, E., Almost greedy uniformly bounded orthonormal bases in rearrangement invariant Banach function saces, Stud. Univ. Babes-Bolyai, Math., 56(2011), no. 2, [3] Garrigos, G., Hernández, E., Shar Jackson and Bersntein inequalities for N term aroximation in sequence saces ith alications, ndiana Univ. Math. J., 53(2004), [4] Garrigós, G., Hernanández, E., Martell, J.M., Wavelets, Orlicz saces and greedy bases, Al. Com. Harmon. Anal., 24(2008), [5] Hsiao, C., Jaerth, B., Lucier, B.J., Yu, X.M., Near otimal comression of almost otimal avelet exansions. n: Wavelets, mathematics and alications. Stud. Adv. Math. CRC. Boca Raton. FL., 1994, [6] zuki, M., The Haar avelets and the Haar scaling function in eighted L saces ith A dy,m eights, Hokkaido Math. J., 36(2)(2007), [7] Kamont, A., General Haar system and greedy aroximation, Studia Math., 45(2001), [8] Konyagin, S.V., Temlyakov, V.N., A remark on greedy aroximation in Banach saces, East J. Arox., 5(1999), [9] Koaliani, T., Higher rank Haar avelet bases in L (R) saces, Georgian Math. J., 18(3)(2011), [10] Kozyrev, S.V., Wavelet theory as -adic sectral analysis, zv. Ross. Akad. Nauk Ser. Mat., 66(2)(2002), [11] Kozyrev, S.V., -adic seudodifferential oerators and -adic avelets, Teoret. Mat. Fiz., 138(3)(2004), [12] Resnikoff, H.L., Wells, R.O., Wavelet Analysis, Ne York, Sringer-Verlag, [13] Temlyakov, V.N., The best m term aroximation and greedy algorithms, Adv. Comut. Math., 8(1998), [14] Temlyakov, V., Greedy Aroximation, Cambridge Monograhs on Alied and Comutational Mathematics 20. Cambridge University Press, Cambridge, [15] Wojtaszczyk, P., A mathematical ntroduction to Wavelets, Cambridge University Press, Cambridge, 1997.
7 Greediness of higher rank Haar avelet bases in L (R) saces 219 Ekaterine Kaanadze Tbilisi State University Faculty of Exact and Natural Sciences Chavchavadze St.1, 0128 Tbilisi, Georgia ekaterine kaani@yahoo.com
Haar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
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 informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationExtremal Polynomials with Varying Measures
International Mathematical Forum, 2, 2007, no. 39, 1927-1934 Extremal Polynomials with Varying Measures Rabah Khaldi Deartment of Mathematics, Annaba University B.P. 12, 23000 Annaba, Algeria rkhadi@yahoo.fr
More informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More informationSOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES. 1. Introduction
SOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES SEVER S. DRAGOMIR 1 AND MOHAMMAD SAL MOSLEHIAN Abstract. An oerator T is called (α, β)-normal (0 α 1 β) if α T T T T β T T. In this aer,
More informationCONDITIONAL QUASI-GREEDY BASES IN HILBERT AND BANACH SPACES
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
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 informationCONDITIONALITY 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 informationTWO WEIGHT INEQUALITIES FOR HARDY OPERATOR AND COMMUTATORS
Journal of Mathematical Inequalities Volume 9, Number 3 (215), 653 664 doi:1.7153/jmi-9-55 TWO WEIGHT INEQUALITIES FOR HARDY OPERATOR AND COMMUTATORS WENMING LI, TINGTING ZHANG AND LIMEI XUE (Communicated
More informationPseudodifferential operators with homogeneous symbols
Pseudodifferential oerators with homogeneous symbols Loukas Grafakos Deartment of Mathematics University of Missouri Columbia, MO 65211 Rodolfo H. Torres Deartment of Mathematics University of Kansas Lawrence,
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationCONSTRUCTIVE APPROXIMATION
Constr. Arox. (1998) 14: 1 26 CONSTRUCTIVE APPROXIMATION 1998 Sringer-Verlag New York Inc. Hyerbolic Wavelet Aroximation R. A. DeVore, S. V. Konyagin, and V. N. Temlyakov Abstract. We study the multivariate
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 9,. 29-36, 25. Coyright 25,. ISSN 68-963. ETNA ASYMPTOTICS FOR EXTREMAL POLYNOMIALS WITH VARYING MEASURES M. BELLO HERNÁNDEZ AND J. MíNGUEZ CENICEROS
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationApplications to stochastic PDE
15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationProducts of Composition, Multiplication and Differentiation between Hardy Spaces and Weighted Growth Spaces of the Upper-Half Plane
Global Journal of Pure and Alied Mathematics. ISSN 0973-768 Volume 3, Number 9 (207),. 6303-636 Research India Publications htt://www.riublication.com Products of Comosition, Multilication and Differentiation
More informationASYMPTOTIC BEHAVIOR FOR THE BEST LOWER BOUND OF JENSEN S FUNCTIONAL
75 Kragujevac J. Math. 25 23) 75 79. ASYMPTOTIC BEHAVIOR FOR THE BEST LOWER BOUND OF JENSEN S FUNCTIONAL Stojan Radenović and Mirjana Pavlović 2 University of Belgrade, Faculty of Mechanical Engineering,
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationChater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationNON-UNIFORM SAMPLING AND RECONSTRUCTION IN SHIFT-INVARIANT SPACES
NON-UNIFORM SAMPLING AND RECONSTRUCTION IN SHIFT-INVARIANT SPACES AKRAM ALDROUBI AND KARLHEINZ GRÖCHENIG Abstract. This article discusses modern techniques for non-uniform samling and reconstruction of
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationReceived: / Revised: / Accepted:
Transactions of NAS of Azerbaijan, Issue Mathematics, 36 4, -36 6. Series of Physical-Technical and Mathematical Sciences. Solvability of a boundary value roblem for second order differential-oerator equations
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationWEAK TYPE ESTIMATES FOR SINGULAR INTEGRALS RELATED TO A DUAL PROBLEM OF MUCKENHOUPT-WHEEDEN
WEAK TYPE ESTIMATES FOR SINGULAR INTEGRALS RELATED TO A DUAL PROBLEM OF MUCKENHOUPT-WHEEDEN ANDREI K. LERNER, SHELDY OMBROSI, AND CARLOS PÉREZ Abstract. A ell knon open problem of Muckenhoupt-Wheeden says
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationNonuniform Sampling and Reconstruction in Shift-Invariant Spaces
SIAM REVIEW Vol. 43,No. 4,. 585 620 c 2001 Society for Industrial and Alied Mathematics Nonuniform Samling and Reconstruction in Shift-Invariant Saces Akram Aldroubi Karlheinz Gröchenig Abstract. This
More informationTranspose of the Weighted Mean Matrix on Weighted Sequence Spaces
Transose of the Weighted Mean Matri on Weighted Sequence Saces Rahmatollah Lashkariour Deartment of Mathematics, Faculty of Sciences, Sistan and Baluchestan University, Zahedan, Iran Lashkari@hamoon.usb.ac.ir,
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationOn a class of Rellich inequalities
On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationOn the Interplay of Regularity and Decay in Case of Radial Functions I. Inhomogeneous spaces
On the Interlay of Regularity and Decay in Case of Radial Functions I. Inhomogeneous saces Winfried Sickel, Leszek Skrzyczak and Jan Vybiral July 29, 2010 Abstract We deal with decay and boundedness roerties
More informationSobolev Spaces with Weights in Domains and Boundary Value Problems for Degenerate Elliptic Equations
Sobolev Saces with Weights in Domains and Boundary Value Problems for Degenerate Ellitic Equations S. V. Lototsky Deartment of Mathematics, M.I.T., Room 2-267, 77 Massachusetts Avenue, Cambridge, MA 02139-4307,
More informationOn the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition
ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationDifference of Convex Functions Programming for Reinforcement Learning (Supplementary File)
Difference of Convex Functions Programming for Reinforcement Learning Sulementary File Bilal Piot 1,, Matthieu Geist 1, Olivier Pietquin,3 1 MaLIS research grou SUPELEC - UMI 958 GeorgiaTech-CRS, France
More informationHEAT AND LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL VARIABLES IN WEIGHTED BERGMAN SPACES
Electronic Journal of ifferential Equations, Vol. 207 (207), No. 236,. 8. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu HEAT AN LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL
More informationWeighted Composition Followed by Differentiation between Bergman Spaces
International Mathematical Forum, 2, 2007, no. 33, 1647-1656 Weighted Comosition Followed by ifferentiation between Bergman Saces Ajay K. Sharma 1 School of Alied Physics and Mathematics Shri Mata Vaishno
More informationTHE HAAR SYSTEM AS A SCHAUDER BASIS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
THE HAAR SYSTEM AS A SCHAUDER BASIS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract. We show that, for suitable enumerations, the Haar system is a Schauder basis in
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationON HARDY INEQUALITY IN VARIABLE LEBESGUE SPACES WITH MIXED NORM
Indian J Pure Al Math, 494): 765-78, December 8 c Indian National Science Academy DOI: 7/s36-8-3-9 ON HARDY INEQUALITY IN VARIABLE LEBESGUE SPACES WITH MIXED NORM Rovshan A Bandaliyev, Ayhan Serbetci and
More informationNEW SUBCLASS OF MULTIVALENT HYPERGEOMETRIC MEROMORPHIC FUNCTIONS
Kragujevac Journal of Mathematics Volume 42(1) (2018), Pages 83 95. NEW SUBCLASS OF MULTIVALENT HYPERGEOMETRIC MEROMORPHIC FUNCTIONS M. ALBEHBAH 1 AND M. DARUS 2 Abstract. In this aer, we introduce a new
More informationSOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES
Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationWAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS
U.P.B. Sci. Bull. Series A, Vol. 68, No. 4, 006 WAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS C. PANĂ * Pentru a contrui o undină convenabilă Ψ este necesară şi suficientă o analiză multirezoluţie. Analiza
More informationMEAN AND WEAK CONVERGENCE OF FOURIER-BESSEL SERIES by J. J. GUADALUPE, M. PEREZ, F. J. RUIZ and J. L. VARONA
MEAN AND WEAK CONVERGENCE OF FOURIER-BESSEL SERIES by J. J. GUADALUPE, M. PEREZ, F. J. RUIZ and J. L. VARONA ABSTRACT: We study the uniform boundedness on some weighted L saces of the artial sum oerators
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 informationA Numerical Radius Version of the Arithmetic-Geometric Mean of Operators
Filomat 30:8 (2016), 2139 2145 DOI 102298/FIL1608139S Published by Faculty of Sciences and Mathematics, University of Niš, Serbia vailable at: htt://wwwmfniacrs/filomat Numerical Radius Version of the
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationOn the minimax inequality for a special class of functionals
ISSN 1 746-7233, Engl, UK World Journal of Modelling Simulation Vol. 3 (2007) No. 3,. 220-224 On the minimax inequality for a secial class of functionals G. A. Afrouzi, S. Heidarkhani, S. H. Rasouli Deartment
More informationIntroduction to Group Theory Note 1
Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................
More informationarxiv:math/ v1 [math.fa] 5 Dec 2003
arxiv:math/0323v [math.fa] 5 Dec 2003 WEAK CLUSTER POINTS OF A SEQUENCE AND COVERINGS BY CYLINDERS VLADIMIR KADETS Abstract. Let H be a Hilbert sace. Using Ball s solution of the comlex lank roblem we
More informationHAUSDORFF MEASURE OF p-cantor SETS
Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationA note on the Lebesgue Radon Nikodym theorem with respect to weighted and twisted p-adic invariant integral on Z p
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol. 21, 2015, No. 1, 10 17 A note on the Lebesgue Radon Nikodym theorem with resect to weighted and twisted -adic invariant integral on Z
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationSTRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2
STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationLORENZO BRANDOLESE AND MARIA E. SCHONBEK
LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong
More informationA sharp generalization on cone b-metric space over Banach algebra
Available online at www.isr-ublications.com/jnsa J. Nonlinear Sci. Al., 10 2017), 429 435 Research Article Journal Homeage: www.tjnsa.com - www.isr-ublications.com/jnsa A shar generalization on cone b-metric
More informationSTABILITY AND DICHOTOMY OF POSITIVE SEMIGROUPS ON L p. Stephen Montgomery-Smith
STABILITY AD DICHOTOMY OF POSITIVE SEMIGROUPS O L Stehen Montgomery-Smith Abstract A new roof of a result of Lutz Weis is given, that states that the stability of a ositive strongly continuous semigrou
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 informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper gives a practical method of exten
AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET ONSTRUTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This aer gives a ractical method of extending an nr matrix P (z), r n, with Laurent olynomial entries
More informationPositivity, local smoothing and Harnack inequalities for very fast diffusion equations
Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationRIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES
RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES JIE XIAO This aer is dedicated to the memory of Nikolaos Danikas 1947-2004) Abstract. This note comletely describes the bounded or comact Riemann-
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationA Certain Subclass of Multivalent Analytic Functions Defined by Fractional Calculus Operator
British Journal of Mathematics & Comuter Science 4(3): 43-45 4 SCIENCEDOMAIN international www.sciencedomain.org A Certain Subclass of Multivalent Analytic Functions Defined by Fractional Calculus Oerator
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationarxiv: v1 [math.ap] 17 May 2018
Brezis-Gallouet-Wainger tye inequality with critical fractional Sobolev sace and BMO Nguyen-Anh Dao, Quoc-Hung Nguyen arxiv:1805.06672v1 [math.ap] 17 May 2018 May 18, 2018 Abstract. In this aer, we rove
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationImproving AOR Method for a Class of Two-by-Two Linear Systems
Alied Mathematics 2 2 236-24 doi:4236/am22226 Published Online February 2 (htt://scirporg/journal/am) Imroving AOR Method for a Class of To-by-To Linear Systems Abstract Cuixia Li Shiliang Wu 2 College
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More information1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17].
A REMARK ON POINCARÉ INEQUALITIES ON METRIC MEASURE SPACES STEPHEN KEITH AND KAI RAJALA Abstract. We show that, in a comlete metric measure sace equied with a doubling Borel regular measure, the Poincaré
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationEXISTENCE AND UNIQUENESS OF SOLUTIONS FOR NONLOCAL p-laplacian PROBLEMS
Electronic Journal of ifferential Equations, Vol. 2016 (2016), No. 274,. 1 9. ISSN: 1072-6691. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu EXISTENCE AN UNIQUENESS OF SOLUTIONS FOR NONLOCAL
More informationHIGHER ORDER NONLINEAR DEGENERATE ELLIPTIC PROBLEMS WITH WEAK MONOTONICITY
2005-Oujda International Conference on Nonlinear Analysis. Electronic Journal of Differential Equations, Conference 4, 2005,. 53 7. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu
More information