Generalized Shearlets and Representation Theory

Size: px
Start display at page:

Download "Generalized Shearlets and Representation Theory"

Transcription

1 Generalized Shearlets and Representation Theory Emily J. King Laboratory of Integrative and Medical Biophysics National Institute of Child Health and Human Development National Institutes of Health Norbert Wiener Center University of Maryland February Fourier Talks February 18, 2011

2 Outline Overview 1 Overview 2 3 4

3 Wavelet definition Definition (Haar 1909, Grossman / Morlet / Mallat / Daubechies 1980s, et multi al.) For f : R k C, y R k, and A GL(R, d) define the following (unitary) operators T y f(x) = f(x y) and D A f(x) = det A 1/2 f(a 1 x). Let H be a locally compact Hausdorff topological group, and let π : H GL(R, k) be a continuous homomorphism. Define G = R k π H which has product (y, a) (z, b) = (y + π(a)z, ab). One unitary representation ν of G (the wavelet representation) is ν(y, a) = T y D π(a). We consider systems of the form {T y D A ψ(x) : A M GL(R, d), y R k }.

4 Wavelet definition Definition (Haar 1909, Grossman / Morlet / Mallat / Daubechies 1980s, et multi al.) For f : R k C, y R k, and A GL(R, d) define the following (unitary) operators T y f(x) = f(x y) and D A f(x) = det A 1/2 f(a 1 x). Let H be a locally compact Hausdorff topological group, and let π : H GL(R, k) be a continuous homomorphism. Define G = R k π H which has product (y, a) (z, b) = (y + π(a)z, ab). One unitary representation ν of G (the wavelet representation) is ν(y, a) = T y D π(a). We consider systems of the form {T y D A ψ(x) : A M GL(R, d), y R k }.

5 Wavelet definition Definition (Haar 1909, Grossman / Morlet / Mallat / Daubechies 1980s, et multi al.) For f : R k C, y R k, and A GL(R, d) define the following (unitary) operators T y f(x) = f(x y) and D A f(x) = det A 1/2 f(a 1 x). Let H be a locally compact Hausdorff topological group, and let π : H GL(R, k) be a continuous homomorphism. Define G = R k π H which has product (y, a) (z, b) = (y + π(a)z, ab). One unitary representation ν of G (the wavelet representation) is ν(y, a) = T y D π(a). We consider systems of the form {T y D A ψ(x) : A M GL(R, d), y R k }.

6 Wavelet definition Definition (Haar 1909, Grossman / Morlet / Mallat / Daubechies 1980s, et multi al.) For f : R k C, y R k, and A GL(R, d) define the following (unitary) operators T y f(x) = f(x y) and D A f(x) = det A 1/2 f(a 1 x). Let H be a locally compact Hausdorff topological group, and let π : H GL(R, k) be a continuous homomorphism. Define G = R k π H which has product (y, a) (z, b) = (y + π(a)z, ab). One unitary representation ν of G (the wavelet representation) is ν(y, a) = T y D π(a). We consider systems of the form {T y D A ψ(x) : A M GL(R, d), y R k }.

7 Motivation Overview Commonly multidimensional data was analyzed using tensor products of 1-dimensional wavelet systems. Information about directional characteristics is desirable. Contourlets [Do/Vetterli 2003], curvelets and ridgelets [Candès/Guo 2002], bandlets [Mallat/Pennec 2005], wedgelets [Donoho 1999], and shearlets [Guo/Kutyniok/Labate 2006 and Labate/Lim/Kutyniok/Weiss 2005] have been suggested to solve the problem over R 2. Shearlets have an associated group structure, coupled with a multi-resolution analysis [Kutyniok/Sauer 2009]. Thus, various algebraic tools may be exploited. Shearlets also resolve the wavefront set [Kutyniok/Labate 2009]; that is, shearlets can pick out non-smooth parts of a signal. There exists a digital implementation of the shearlet transform [Donoho/Kutyniok/Shahram/Zhuang 2011] and much work has been done to integrate shearlet theory into wavelet theory.

8 Motivation Overview Commonly multidimensional data was analyzed using tensor products of 1-dimensional wavelet systems. Information about directional characteristics is desirable. Contourlets [Do/Vetterli 2003], curvelets and ridgelets [Candès/Guo 2002], bandlets [Mallat/Pennec 2005], wedgelets [Donoho 1999], and shearlets [Guo/Kutyniok/Labate 2006 and Labate/Lim/Kutyniok/Weiss 2005] have been suggested to solve the problem over R 2. Shearlets have an associated group structure, coupled with a multi-resolution analysis [Kutyniok/Sauer 2009]. Thus, various algebraic tools may be exploited. Shearlets also resolve the wavefront set [Kutyniok/Labate 2009]; that is, shearlets can pick out non-smooth parts of a signal. There exists a digital implementation of the shearlet transform [Donoho/Kutyniok/Shahram/Zhuang 2011] and much work has been done to integrate shearlet theory into wavelet theory.

9 Motivation Overview Commonly multidimensional data was analyzed using tensor products of 1-dimensional wavelet systems. Information about directional characteristics is desirable. Contourlets [Do/Vetterli 2003], curvelets and ridgelets [Candès/Guo 2002], bandlets [Mallat/Pennec 2005], wedgelets [Donoho 1999], and shearlets [Guo/Kutyniok/Labate 2006 and Labate/Lim/Kutyniok/Weiss 2005] have been suggested to solve the problem over R 2. Shearlets have an associated group structure, coupled with a multi-resolution analysis [Kutyniok/Sauer 2009]. Thus, various algebraic tools may be exploited. Shearlets also resolve the wavefront set [Kutyniok/Labate 2009]; that is, shearlets can pick out non-smooth parts of a signal. There exists a digital implementation of the shearlet transform [Donoho/Kutyniok/Shahram/Zhuang 2011] and much work has been done to integrate shearlet theory into wavelet theory.

10 Motivation Overview Commonly multidimensional data was analyzed using tensor products of 1-dimensional wavelet systems. Information about directional characteristics is desirable. Contourlets [Do/Vetterli 2003], curvelets and ridgelets [Candès/Guo 2002], bandlets [Mallat/Pennec 2005], wedgelets [Donoho 1999], and shearlets [Guo/Kutyniok/Labate 2006 and Labate/Lim/Kutyniok/Weiss 2005] have been suggested to solve the problem over R 2. Shearlets have an associated group structure, coupled with a multi-resolution analysis [Kutyniok/Sauer 2009]. Thus, various algebraic tools may be exploited. Shearlets also resolve the wavefront set [Kutyniok/Labate 2009]; that is, shearlets can pick out non-smooth parts of a signal. There exists a digital implementation of the shearlet transform [Donoho/Kutyniok/Shahram/Zhuang 2011] and much work has been done to integrate shearlet theory into wavelet theory.

11 Shearlets Overview Definition (Guo/Kutyniok/Labate 2006 and Labate/Lim/Kutyniok/Weiss 2005) Given ψ L 2 (R 2 ), the continuous shearlet system is {T y D (Sl A 1ψ a) = a 3/4 ψ(a 1 a S 1 l ( y)) : a > 0, l R, y R 2 }, ( ) ( ) a 0 where A a = 1 l and S 0 a l =. 0 1

12 Sheared... Overview Figure: Linear Algebra and its Applications, 3rd ed., David C. Lay

13 Sheared... sheep Figure: Linear Algebra and its Applications, 3rd ed., David C. Lay

14 Shearlet tiling Overview Figure:

15 Reproducing groups Definition Assume that for all f L 2 (R d ), f = f, µ(g)φ µ(g)φdg, (1) G where G is a locally compact group, µ is a unitary representation, dx is a Haar measure of G, φ is a suitable window in L 2 (R d ), and the integral is interpreted weakly. We shall call a function φ which satisfies Eqn (1) a reproducing function for G. If such a φ exists, we call G a reproducing group.

16 Reproducing groups Definition Assume that for all f L 2 (R d ), f = f, µ(g)φ µ(g)φdg, (1) G where G is a locally compact group, µ is a unitary representation, dx is a Haar measure of G, φ is a suitable window in L 2 (R d ), and the integral is interpreted weakly. We shall call a function φ which satisfies Eqn (1) a reproducing function for G. If such a φ exists, we call G a reproducing group.

17 Examples of reproducing functions Example Let f L 2 (R). It is well known that (Inversion of the Short-Time Fourier Transform) f = f, T x M ξ φ T x M ξ φdxdξ whenever φ(x) 2 dx = 1. (Calderón admissibility / inversion of the Continuous Wavelet Transform) f = 0 f, Tx D s φ T x D s φdx ds s whenever 2 ˆφ(x) 2 dx 0 x = 1. Such a φ is called a continuous wavelet. In [DeMari/Nowak 2001], all reproducing subgroups of R 2 Sp(1, R) are characterized. Further work in a series of papers [Cordero/DeMari/Nowak/Tobacco 2000s].

18 Examples of reproducing functions Example Let f L 2 (R). It is well known that (Inversion of the Short-Time Fourier Transform) f = f, T x M ξ φ T x M ξ φdxdξ whenever φ(x) 2 dx = 1. (Calderón admissibility / inversion of the Continuous Wavelet Transform) f = 0 f, Tx D s φ T x D s φdx ds s whenever 2 ˆφ(x) 2 dx 0 x = 1. Such a φ is called a continuous wavelet. In [DeMari/Nowak 2001], all reproducing subgroups of R 2 Sp(1, R) are characterized. Further work in a series of papers [Cordero/DeMari/Nowak/Tobacco 2000s].

19 Examples of reproducing functions Example Let f L 2 (R). It is well known that (Inversion of the Short-Time Fourier Transform) f = f, T x M ξ φ T x M ξ φdxdξ whenever φ(x) 2 dx = 1. (Calderón admissibility / inversion of the Continuous Wavelet Transform) f = 0 f, Tx D s φ T x D s φdx ds s whenever 2 ˆφ(x) 2 dx 0 x = 1. Such a φ is called a continuous wavelet. In [DeMari/Nowak 2001], all reproducing subgroups of R 2 Sp(1, R) are characterized. Further work in a series of papers [Cordero/DeMari/Nowak/Tobacco 2000s].

20 Nota bene Overview The wavelet representation of R R +, the affine group ax + b (the group underlying the wavelet transform), over L 2 (R) admits two irreducible subrepresentations. Over L 2 (R k ), it is infinitely many. Let L be a non-trivial proper subspace of L 2 (R). Then L contains a reproducing function for the Heisenberg group (STFT) but not necessarily for the affine group (CWT). For example, let ψ L 2 (R) be defined as ˆψ(x) = x 3/8 1 [0,1]. Then ˆψ(x) 2 dx 0 x wavelet. =, so span f does not contain a continuous

21 Nota bene Overview The wavelet representation of R R +, the affine group ax + b (the group underlying the wavelet transform), over L 2 (R) admits two irreducible subrepresentations. Over L 2 (R k ), it is infinitely many. Let L be a non-trivial proper subspace of L 2 (R). Then L contains a reproducing function for the Heisenberg group (STFT) but not necessarily for the affine group (CWT). For example, let ψ L 2 (R) be defined as ˆψ(x) = x 3/8 1 [0,1]. Then ˆψ(x) 2 dx 0 x wavelet. =, so span f does not contain a continuous

22 Nota bene Overview The wavelet representation of R R +, the affine group ax + b (the group underlying the wavelet transform), over L 2 (R) admits two irreducible subrepresentations. Over L 2 (R k ), it is infinitely many. Let L be a non-trivial proper subspace of L 2 (R). Then L contains a reproducing function for the Heisenberg group (STFT) but not necessarily for the affine group (CWT). For example, let ψ L 2 (R) be defined as ˆψ(x) = x 3/8 1 [0,1]. Then ˆψ(x) 2 dx 0 x wavelet. =, so span f does not contain a continuous

23 Nota bene Overview The wavelet representation of R R +, the affine group ax + b (the group underlying the wavelet transform), over L 2 (R) admits two irreducible subrepresentations. Over L 2 (R k ), it is infinitely many. Let L be a non-trivial proper subspace of L 2 (R). Then L contains a reproducing function for the Heisenberg group (STFT) but not necessarily for the affine group (CWT). For example, let ψ L 2 (R) be defined as ˆψ(x) = x 3/8 1 [0,1]. Then ˆψ(x) 2 dx 0 x wavelet. =, so span f does not contain a continuous

24 Continuous shearlet group definition Definition Consider the matrix group M = {S l A a : l R k 1, a > 0} where S l is the shearing matrix 1 ; i = j S l = l j 1 ; 2 j k, i = 1, and 0 ; else and A a is the dilation matrix with diagonal a (2k i 1)/[2(k 1)], a a (2k 3)/[2(k 1)]... 0 A a =..., a 1/2 Theorem (K./Czaja 2010) R k M is a reproducing group under the wavelet representation (equivalently, metaplectic representation).

25 Continuous shearlet group definition Definition Consider the matrix group M = {S l A a : l R k 1, a > 0} where S l is the shearing matrix 1 ; i = j S l = l j 1 ; 2 j k, i = 1, and 0 ; else and A a is the dilation matrix with diagonal a (2k i 1)/[2(k 1)], a a (2k 3)/[2(k 1)]... 0 A a =..., a 1/2 Theorem (K./Czaja 2010) R k M is a reproducing group under the wavelet representation (equivalently, metaplectic representation).

26 Other generalizations For k = 3 (Dahlke/Steidl/Teschke 2009) A a = a a 1/ a 1/3 (resolution of hyperplane singularities, coorbit space theory) a 0 0 (Guo/Labate 2010) A a = 0 a 1/2 0 (optimally sparse 0 0 a 1/2 reps) (K/Czaja 2010) A a = calculus of Toeplitz operators) a a 3/ a 1/2 (investigation of Wick

27 Other generalizations For k = 3 (Dahlke/Steidl/Teschke 2009) A a = a a 1/ a 1/3 (resolution of hyperplane singularities, coorbit space theory) a 0 0 (Guo/Labate 2010) A a = 0 a 1/2 0 (optimally sparse 0 0 a 1/2 reps) (K/Czaja 2010) A a = calculus of Toeplitz operators) a a 3/ a 1/2 (investigation of Wick

28 Other generalizations For k = 3 (Dahlke/Steidl/Teschke 2009) A a = a a 1/ a 1/3 (resolution of hyperplane singularities, coorbit space theory) a 0 0 (Guo/Labate 2010) A a = 0 a 1/2 0 (optimally sparse 0 0 a 1/2 reps) (K/Czaja 2010) A a = calculus of Toeplitz operators) a a 3/ a 1/2 (investigation of Wick

29 Definitions Overview Definition A unitary representation π mapping a locally compact group G with Haar measure to a Hilbert space H is called square-integrable if it is irreducible and there exists an f H such that f, π(g)f 2 dg < Definition G We define the Hardy spaces H ± (R k ) = {f L 2 (R k ) : supp ˆf Ṙk ±}. Clearly, L 2 (R k ) = H + (R k ) H (R k ).

30 Definitions Overview Definition A unitary representation π mapping a locally compact group G with Haar measure to a Hilbert space H is called square-integrable if it is irreducible and there exists an f H such that f, π(g)f 2 dg < Definition G We define the Hardy spaces H ± (R k ) = {f L 2 (R k ) : supp ˆf Ṙk ±}. Clearly, L 2 (R k ) = H + (R k ) H (R k ).

31 Reducibility Overview Theorem (Fabec/Ólafsson 2003) Let R k M have wavelet representation ν. A non-zero closed subspace L of L 2 (R k ) is invariant under ν iff L = {f L 2 (R k ) : supp ˆf S} for some measurable, M t invariant S R k having positive measure. Moreover, this subpsace is irreducible if and only if S is egodic. Corollary (K. / Wojtek 2010) µ (TDS)k and µ (CSGk ) over H ± (R k ) are each square-integrable. N.B.: If negative dilations are allowed, these groups become irreducible.

32 Reducibility Overview Theorem (Fabec/Ólafsson 2003) Let R k M have wavelet representation ν. A non-zero closed subspace L of L 2 (R k ) is invariant under ν iff L = {f L 2 (R k ) : supp ˆf S} for some measurable, M t invariant S R k having positive measure. Moreover, this subpsace is irreducible if and only if S is egodic. Corollary (K. / Wojtek 2010) µ (TDS)k and µ (CSGk ) over H ± (R k ) are each square-integrable. N.B.: If negative dilations are allowed, these groups become irreducible.

33 Co-orbit space theory Theorem (K. 2010) For 0 < a 0 < a 1 and 0 < b i, 2 i k, let ψ be a Schwartz function such that supp ˆψ ([ a 1, a 0 ] [a 0, a 1 ]) ( k i=2 [ b i, b i ]). Then (CSG) k ψ, ν(g)ψ dg <. Corollary (K. 2010) Denote H 1 = f L 2 (R k ) : f, ν( )ψ L 1 ((CSG) k ), with anti-dual H 1. H 1 is non-empty, and moreover the coorbit spaces (shearlet Besov spaces) are well-defined. S k C p = {f H 1 : ψ, ν(g)ψ L p ((CSG) k ))}

34 Co-orbit space theory Theorem (K. 2010) For 0 < a 0 < a 1 and 0 < b i, 2 i k, let ψ be a Schwartz function such that supp ˆψ ([ a 1, a 0 ] [a 0, a 1 ]) ( k i=2 [ b i, b i ]). Then (CSG) k ψ, ν(g)ψ dg <. Corollary (K. 2010) Denote H 1 = f L 2 (R k ) : f, ν( )ψ L 1 ((CSG) k ), with anti-dual H 1. H 1 is non-empty, and moreover the coorbit spaces (shearlet Besov spaces) are well-defined. S k C p = {f H 1 : ψ, ν(g)ψ L p ((CSG) k ))}

35 Continuous Shearlets Theorem (K. 2010) Let C = {(ξ 1 ξ 2,... ξ k ) R k : ξ 1 2 and ξi ξ 1 1 for 2 i k}. Choose ψ 1 L 2 (R k ) with ˆψ 0 1 (aξ) 2 da a = 1 for a.a. ξ R and for 2 i k, ψ i L 2 (R k ) with ψ i = 1. Define ψ L 2 (R k ) by Then ˆψ = ˆψ 1 (ξ 1 ) ˆψ 2 (ξ 2 /ξ 1 )... ˆψ k (ξ k /ξ 1 ). ψ is a continuous generalized shearlet, and if further, supp ˆψ 1 [ 2, 1/2] [1/2, 2] and for 2 i k, supp ˆψ i [ 1, 1], then ψ is a generalized shearlet over L 2 (C).

36 Continuous Shearlets Theorem (K. 2010) Let C = {(ξ 1 ξ 2,... ξ k ) R k : ξ 1 2 and ξi ξ 1 1 for 2 i k}. Choose ψ 1 L 2 (R k ) with ˆψ 0 1 (aξ) 2 da a = 1 for a.a. ξ R and for 2 i k, ψ i L 2 (R k ) with ψ i = 1. Define ψ L 2 (R k ) by Then ˆψ = ˆψ 1 (ξ 1 ) ˆψ 2 (ξ 2 /ξ 1 )... ˆψ k (ξ k /ξ 1 ). ψ is a continuous generalized shearlet, and if further, supp ˆψ 1 [ 2, 1/2] [1/2, 2] and for 2 i k, supp ˆψ i [ 1, 1], then ψ is a generalized shearlet over L 2 (C).

37 Continuous Shearlets Theorem (K. 2010) Let C = {(ξ 1 ξ 2,... ξ k ) R k : ξ 1 2 and ξi ξ 1 1 for 2 i k}. Choose ψ 1 L 2 (R k ) with ˆψ 0 1 (aξ) 2 da a = 1 for a.a. ξ R and for 2 i k, ψ i L 2 (R k ) with ψ i = 1. Define ψ L 2 (R k ) by Then ˆψ = ˆψ 1 (ξ 1 ) ˆψ 2 (ξ 2 /ξ 1 )... ˆψ k (ξ k /ξ 1 ). ψ is a continuous generalized shearlet, and if further, supp ˆψ 1 [ 2, 1/2] [1/2, 2] and for 2 i k, supp ˆψ i [ 1, 1], then ψ is a generalized shearlet over L 2 (C).

38

39 Translation-dilation-shearing definition Definition For k 1, we define (TDS) k { ( ) } t = A t,l,y = 1/2 S l/2 0 t 1/2 B y S l/2 t 1/2 ( t : t > 0, l R k 1, y R k S l/2 ) where for y = t (y 1, y 2,, y k ) R k. B y = y k ; i = j = k y j ; i = k, j < k y i ; i < k, j = k 0 ; else i,j y y 2 = y 1 y 2... y k, For k 2 and l = t (l 1, l 2,... l k 1 ) R k 1, S l is the shearing matrix l 1 1 ; i = j l 2 S l = l j ; 1 i k 1, j = k = ; else i,j l k For k = 1, we formally define S l for l R 0 to be simply 1.

40 Representations Proposition (K. and Czaja 2010) The mapping ν defined on each (TDS) k by ν(a t,l,y ) = T y D t 1 ( t S l ) is a unitary representation, which we shall call the wavelet representation. The mapping µ defined on each (TDS) k for f L 2 (R k ) by µ(a t,l,y )f(x) = t k/4 e iπ Byx,x f(t 1/2 S l/2 x). is a unitary representation, which we shall call the metaplectic representation. Proposition (K. and Czaja 2010) ν and µ are equivalent representations.

41 Representations Proposition (K. and Czaja 2010) The mapping ν defined on each (TDS) k by ν(a t,l,y ) = T y D t 1 ( t S l ) is a unitary representation, which we shall call the wavelet representation. The mapping µ defined on each (TDS) k for f L 2 (R k ) by µ(a t,l,y )f(x) = t k/4 e iπ Byx,x f(t 1/2 S l/2 x). is a unitary representation, which we shall call the metaplectic representation. Proposition (K. and Czaja 2010) ν and µ are equivalent representations.

42 Representations Proposition (K. and Czaja 2010) The mapping ν defined on each (TDS) k by ν(a t,l,y ) = T y D t 1 ( t S l ) is a unitary representation, which we shall call the wavelet representation. The mapping µ defined on each (TDS) k for f L 2 (R k ) by µ(a t,l,y )f(x) = t k/4 e iπ Byx,x f(t 1/2 S l/2 x). is a unitary representation, which we shall call the metaplectic representation. Proposition (K. and Czaja 2010) ν and µ are equivalent representations.

43 Reproducing subgroup Theorem (K. and Czaja 2010) f 2 L 2 (R k ) = f, µ(a t,l,y )φ 2 dt (TDS) k t k+1 dydl for all f L2 (R k ) if and only if 2 k = 0 = R k + R 2 + φ(y) 2 dy y 2k k = φ(y)φ( y) dy. yk 2k R k + φ( y) 2 dy y 2k k

44 Continuous shearlet group definition Definition ( Σ la (CSG) k = {S a,l,y = a 0 B yσ la t a Σ laa 1 where Σ l is the shearing matrix 1 ; i = j lk i 2 ; 1 i k 1, j = k 0 ; else ) : a > 0, l R k 1, y R k }, =..... l1 i,j lk 1 lk 2, A a is the dilation matrix ({ a (1 i)/2(k 1) ; i = j 0 ; else ) 0 a 1/2(k 1)... 0 = a 1/2, and B y is y 1 ; i = j = k y k+1 j ; i = k, j < k y k+1 i ; i < k, j = k 0 ; else y k y k 1 = i,j y k y k 1... y 1

45 Reproducing subgroup Theorem (K. and Czaja 2010) If φ L 2 (R k ), then f 2 L 2 (R k ) = f, µ(s a,l,y )φ 2 da (CSG) k a k+1 dydl for all f L2 (R k ) if and only if 1 2 k = 0 = Ṙ k + Ṙ k + φ(y) 2 dy y 2k k = φ(y)φ( y) dy. yk 2k Ṙ k + φ( y) 2 dy y 2k k

46 Admissibility condition Theorem (Kutyniok/Labate 2007) Let G be a subset of GL k (R) and define Λ = {(M, y) : M G, y R k }. Then for all f L 2 (R k, f = f, T y D M ψ ψdλ(m)dy R n G if and only if (ψ)(ξ) = ˆψ( t Mξ) 2 det M dλ(m) = 1 a.a. ξ. G Proposition (K 2010) The Calderòn admissibility condition for (CSG) k is (ψ)(ξ) = ˆψ( t S l A a ξ) 2 a k/4 1 dadl = 1 a.a. ξ. R k 1 0

47 Admissibility condition Theorem (Kutyniok/Labate 2007) Let G be a subset of GL k (R) and define Λ = {(M, y) : M G, y R k }. Then for all f L 2 (R k, f = f, T y D M ψ ψdλ(m)dy R n G if and only if (ψ)(ξ) = ˆψ( t Mξ) 2 det M dλ(m) = 1 a.a. ξ. G Proposition (K 2010) The Calderòn admissibility condition for (CSG) k is (ψ)(ξ) = ˆψ( t S l A a ξ) 2 a k/4 1 dadl = 1 a.a. ξ. R k 1 0

Sparse Multidimensional Representation using Shearlets

Sparse Multidimensional Representation using Shearlets Sparse Multidimensional Representation using Shearlets Demetrio Labate a, Wang-Q Lim b, Gitta Kutyniok c and Guido Weiss b, a Department of Mathematics, North Carolina State University, Campus Box 8205,

More information

Mathematical Methods in Machine Learning

Mathematical Methods in Machine Learning UMD, Spring 2016 Outline Lecture 2: Role of Directionality 1 Lecture 2: Role of Directionality Anisotropic Harmonic Analysis Harmonic analysis decomposes signals into simpler elements called analyzing

More information

Reproducing formulas associated with symbols

Reproducing formulas associated with symbols Reproducing formulas associated with symbols Filippo De Mari Ernesto De Vito Università di Genova, Italy Modern Methods of Time-Frequency Analysis II Workshop on Applied Coorbit space theory September

More information

WAVELETS WITH COMPOSITE DILATIONS

WAVELETS WITH COMPOSITE DILATIONS ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Pages 000 000 (Xxxx XX, XXXX S 1079-6762(XX0000-0 WAVELETS WITH COMPOSITE DILATIONS KANGHUI GUO, DEMETRIO LABATE, WANG-Q

More information

Lukas Sawatzki

Lukas Sawatzki Philipps-University Marburg Classical Generalized Shearlet Summer School on Applied Harmonic Analysis Genova 2017 27.07.2017 Classical Generalized Shearlet Classical Generalized Shearlet Why? - Goal: Analyze

More information

The Theory of Wavelets with Composite Dilations

The Theory of Wavelets with Composite Dilations The Theory of Wavelets with Composite Dilations Kanghui Guo 1, Demetrio Labate 2, Wang Q Lim 3, Guido Weiss 4, and Edward Wilson 5 1 Department of Mathematics, Southwest Missouri State University, Springfield,

More information

The Hitchhiker s Guide to the Dual-Tree Complex Wavelet Transform

The Hitchhiker s Guide to the Dual-Tree Complex Wavelet Transform The Hitchhiker s Guide to the Dual-Tree Complex Wavelet Transform DON T PANIC October 26, 2007 Outline The Hilbert Transform Definition The Fourier Transform Definition Invertion Fourier Approximation

More information

A Brief Introduction to Functional Analysis

A Brief Introduction to Functional Analysis A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with

More information

Multiresolution Analysis

Multiresolution Analysis Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform

More information

Joint ICTP-TWAS School on Coherent State Transforms, Time- Frequency and Time-Scale Analysis, Applications.

Joint ICTP-TWAS School on Coherent State Transforms, Time- Frequency and Time-Scale Analysis, Applications. 2585-15 Joint ICTP-TWAS School on Coherent State Transforms, Time- Frequency and Time-Scale Analysis, Applications 2-20 June 2014 Coherent States and Wavelets: A Unified Approach - II S. T. Ali Concordia

More information

Recent Progress in Shearlet Theory: Systematic Construction of Shearlet Dilation Groups, Characterization of Wavefront Sets, and New Embeddings

Recent Progress in Shearlet Theory: Systematic Construction of Shearlet Dilation Groups, Characterization of Wavefront Sets, and New Embeddings Recent Progress in Shearlet Theory: Systematic Construction of Shearlet Dilation Groups, Characterization of Wavefront Sets, and New Embeddings Giovanni S. Alberti, Stephan Dahlke, Filippo De Mari, Ernesto

More information

SPARSE SHEARLET REPRESENTATION OF FOURIER INTEGRAL OPERATORS

SPARSE SHEARLET REPRESENTATION OF FOURIER INTEGRAL OPERATORS ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Pages 000 000 (Xxxx XX, XXXX S 1079-6762(XX0000-0 SPARSE SHEARLET REPRESENTATION OF FOURIER INTEGRAL OPERATORS KANGHUI

More information

Continuous Frames and Sampling

Continuous Frames and Sampling NuHAG University of Vienna, Faculty for Mathematics Marie Curie Fellow within the European network HASSIP HPRN-CT-2002-285 SampTA05, Samsun July 2005 Joint work with Massimo Fornasier Overview 1 Continuous

More information

Math 210C. The representation ring

Math 210C. The representation ring Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let

More information

The Construction of Smooth Parseval Frames of Shearlets

The Construction of Smooth Parseval Frames of Shearlets Math. Model. Nat. Phenom. Vol., No., 01 The Construction of Smooth Parseval Frames of Shearlets K. Guo b and D. Labate a1 a Department of Mathematics, University of Houston, Houston, Texas 7704 USA b Department

More information

Multiplicity One Theorems

Multiplicity One Theorems Multiplicity One Theorems A. Aizenbud http://www.wisdom.weizmann.ac.il/ aizenr/ Formulation Let F be a local field of characteristic zero. Theorem (Aizenbud-Gourevitch-Rallis-Schiffmann-Sun-Zhu) Every

More information

Lecture Notes 5: Multiresolution Analysis

Lecture Notes 5: Multiresolution Analysis Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and

More information

Rudiments of Ergodic Theory

Rudiments of Ergodic Theory Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define

More information

Representation Theory

Representation Theory Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim

More information

Sparse linear models

Sparse linear models Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12 MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f

More information

Multiresolution analysis

Multiresolution analysis Multiresolution analysis Analisi multirisoluzione G. Menegaz gloria.menegaz@univr.it The Fourier kingdom CTFT Continuous time signals + jωt F( ω) = f( t) e dt + f() t = F( ω) e jωt dt The amplitude F(ω),

More information

Invariant Distributions and Gelfand Pairs

Invariant Distributions and Gelfand Pairs Invariant Distributions and Gelfand Pairs A. Aizenbud and D. Gourevitch http : //www.wisdom.weizmann.ac.il/ aizenr/ Gelfand Pairs and distributional criterion Definition A pair of groups (G H) is called

More information

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg = Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for

More information

Multiresolution schemes

Multiresolution schemes Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione

More information

Multiresolution schemes

Multiresolution schemes Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e

More information

INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD

INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD () Instanton (definition) (2) ADHM construction (3) Compactification. Instantons.. Notation. Throughout this talk, we will use the following notation:

More information

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations

More information

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom Representation theory and quantum mechanics tutorial Spin and the hydrogen atom Justin Campbell August 3, 2017 1 Representations of SU 2 and SO 3 (R) 1.1 The following observation is long overdue. Proposition

More information

Hölder regularity estimation by Hart Smith and Curvelet transforms

Hölder regularity estimation by Hart Smith and Curvelet transforms Hölder regularity estimation by Hart Smith and Curvelet transforms Jouni Sampo Lappeenranta University Of Technology Department of Mathematics and Physics Finland 18th September 2007 This research is done

More information

GENERALIZED WATSON TRANSFORMS I: GENERAL THEORY

GENERALIZED WATSON TRANSFORMS I: GENERAL THEORY PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 128, Number 9, Pages 2777 2787 S 0002-9939(00)05399-5 Article electronically published on February 29, 2000 GENERALIZED WATSON TRANSFORMS I: GENERAL

More information

Countable Borel Equivalence Relations: The Appendix

Countable Borel Equivalence Relations: The Appendix Countable Borel Equivalence Relations: The Appendix Simon Thomas Rutgers University 17th November 2007 Popa s Cocycle Superrigidity Theorem In this lecture, we shall sketch the proof of: Theorem (Popa)

More information

Computational Harmonic Analysis (Wavelet Tutorial) Part II

Computational Harmonic Analysis (Wavelet Tutorial) Part II Computational Harmonic Analysis (Wavelet Tutorial) Part II Understanding Many Particle Systems with Machine Learning Tutorials Matthew Hirn Michigan State University Department of Computational Mathematics,

More information

AUTOMORPHIC FORMS NOTES, PART I

AUTOMORPHIC FORMS NOTES, PART I AUTOMORPHIC FORMS NOTES, PART I DANIEL LITT The goal of these notes are to take the classical theory of modular/automorphic forms on the upper half plane and reinterpret them, first in terms L 2 (Γ \ SL(2,

More information

Integral Jensen inequality

Integral Jensen inequality Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a

More information

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras.

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras. and of and Strings JC, 11 June, 2013 and of 1 2 3 4 5 of and of and Idea of 1 Study locally compact Hausdorff topological spaces through their algebras of continuous functions. The product on this algebra

More information

Matrix Airy functions for compact Lie groups

Matrix Airy functions for compact Lie groups Matrix Airy functions for compact Lie groups V. S. Varadarajan University of California, Los Angeles, CA, USA Los Angeles, November 12, 2008 Abstract The classical Airy function and its many applications

More information

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices

More information

be the set of complex valued 2π-periodic functions f on R such that

be the set of complex valued 2π-periodic functions f on R such that . Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on

More information

On the Notion of an Automorphic Representation *

On the Notion of an Automorphic Representation * On the Notion of an Automorphic Representation * The irreducible representations of a reductive group over a local field can be obtained from the square-integrable representations of Levi factors of parabolic

More information

BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS

BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS BAND-LIMITED REFINABLE FUNCTIONS FOR WAVELETS AND FRAMELETS WEIQIANG CHEN AND SAY SONG GOH DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY OF SINGAPORE 10 KENT RIDGE CRESCENT, SINGAPORE 119260 REPUBLIC OF

More information

Wavelets and applications

Wavelets and applications Chapter 3 Wavelets and applications 3. Multiresolution analysis 3.. The limits of Fourier analysis Although along this chapter the underlying Hilbert space will be L 2 (R), we start with a completely explicit

More information

Wavelets and multiresolution representations. Time meets frequency

Wavelets and multiresolution representations. Time meets frequency Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t

More information

U = 1 b. We fix the identification G a (F ) U sending b to ( 1 b

U = 1 b. We fix the identification G a (F ) U sending b to ( 1 b LECTURE 11: ADMISSIBLE REPRESENTATIONS AND SUPERCUSPIDALS I LECTURE BY CHENG-CHIANG TSAI STANFORD NUMBER THEORY LEARNING SEMINAR JANUARY 10, 2017 NOTES BY DAN DORE AND CHENG-CHIANG TSAI Let L is a global

More information

Construction of Orthonormal Quasi-Shearlets based on quincunx dilation subsampling

Construction of Orthonormal Quasi-Shearlets based on quincunx dilation subsampling Construction of Orthonormal Quasi-Shearlets based on quincunx dilation subsampling Rujie Yin Department of Mathematics Duke University USA Email: rujie.yin@duke.edu arxiv:1602.04882v1 [math.fa] 16 Feb

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

Geometric Structure and the Local Langlands Conjecture

Geometric Structure and the Local Langlands Conjecture Geometric Structure and the Local Langlands Conjecture Paul Baum Penn State Representations of Reductive Groups University of Utah, Salt Lake City July 9, 2013 Paul Baum (Penn State) Geometric Structure

More information

The Continuous Shearlet Transform in Arbitrary Space Dimensions, Frame Construction, and Analysis of Singularities

The Continuous Shearlet Transform in Arbitrary Space Dimensions, Frame Construction, and Analysis of Singularities The Continuous hearlet Transform in Arbitrary pace Dimensions, Frame Construction, and Analysis of ingularities tephan Dahlke, Gabriela teidl, Gerd Teschke To cite this version: tephan Dahlke, Gabriela

More information

On the Structure of Anisotropic Frames

On the Structure of Anisotropic Frames On the Structure of Anisotropic Frames P. Grohs ETH Zurich, Seminar for Applied Mathematics ESI Modern Methods of Time-Frequency Analysis Motivation P. Grohs ESI Modern Methods of Time-Frequency Analysis

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

Wavelets and Linear Algebra

Wavelets and Linear Algebra Wavelets and Linear Algebra 5(1) (18) 11-6 Wavelets and Linear Algebra Vali-e-Asr University http://wala.vru.ac.ir of afsanjan A Necessary Condition for a Shearlet System to be a Frame via Admissibility

More information

REPRESENTATION THEORY WEEK 7

REPRESENTATION THEORY WEEK 7 REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable

More information

arxiv: v1 [math.fa] 21 Aug 2014

arxiv: v1 [math.fa] 21 Aug 2014 ADMISSIBILITY FO α-modulation SPACES PETE BALAZS, DOMINIK BAYE AND MICHAEL SPECKBACHE arxiv:408.497v [math.fa] 2 Aug 204 Abstract. This paper is concerned with frame decompositions of α-modulation spaces.

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Topics in Harmonic Analysis, Sparse Representations, and Data Analysis

Topics in Harmonic Analysis, Sparse Representations, and Data Analysis Topics in Harmonic Analysis, Sparse Representations, and Data Analysis Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Thesis Defense,

More information

Qualifying Exams I, Jan where µ is the Lebesgue measure on [0,1]. In this problems, all functions are assumed to be in L 1 [0,1].

Qualifying Exams I, Jan where µ is the Lebesgue measure on [0,1]. In this problems, all functions are assumed to be in L 1 [0,1]. Qualifying Exams I, Jan. 213 1. (Real Analysis) Suppose f j,j = 1,2,... and f are real functions on [,1]. Define f j f in measure if and only if for any ε > we have lim µ{x [,1] : f j(x) f(x) > ε} = j

More information

AMENABLE ACTIONS AND ALMOST INVARIANT SETS

AMENABLE ACTIONS AND ALMOST INVARIANT SETS AMENABLE ACTIONS AND ALMOST INVARIANT SETS ALEXANDER S. KECHRIS AND TODOR TSANKOV Abstract. In this paper, we study the connections between properties of the action of a countable group Γ on a countable

More information

Gelfand Pairs and Invariant Distributions

Gelfand Pairs and Invariant Distributions Gelfand Pairs and Invariant Distributions A. Aizenbud Massachusetts Institute of Technology http://math.mit.edu/~aizenr Examples Example (Fourier Series) Examples Example (Fourier Series) L 2 (S 1 ) =

More information

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)

AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with

More information

Essays on representations of p-adic groups. Smooth representations. π(d)v = ϕ(x)π(x) dx. π(d 1 )π(d 2 )v = ϕ 1 (x)π(x) dx ϕ 2 (y)π(y)v dy

Essays on representations of p-adic groups. Smooth representations. π(d)v = ϕ(x)π(x) dx. π(d 1 )π(d 2 )v = ϕ 1 (x)π(x) dx ϕ 2 (y)π(y)v dy 10:29 a.m. September 23, 2006 Essays on representations of p-adic groups Smooth representations Bill Casselman University of British Columbia cass@math.ubc.ca In this chapter I ll define admissible representations

More information

The Banach Tarski Paradox and Amenability Lecture 23: Unitary Representations and Amenability. 23 October 2012

The Banach Tarski Paradox and Amenability Lecture 23: Unitary Representations and Amenability. 23 October 2012 The Banach Tarski Paradox and Amenability Lecture 23: Unitary Representations and Amenability 23 October 2012 Subgroups of amenable groups are amenable One of today s aims is to prove: Theorem Let G be

More information

Shannon-Like Wavelet Frames on a Class of Nilpotent Lie Groups

Shannon-Like Wavelet Frames on a Class of Nilpotent Lie Groups Bridgewater State University From the SelectedWorks of Vignon Oussa Winter April 15, 2013 Shannon-Like Wavelet Frames on a Class of Nilpotent Lie Groups Vignon Oussa Available at: https://works.bepress.com/vignon_oussa/1/

More information

Weyl Group Representations and Unitarity of Spherical Representations.

Weyl Group Representations and Unitarity of Spherical Representations. Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν

More information

Anisotropic Harmonic Analysis and Integration of Remotely Sensed Data

Anisotropic Harmonic Analysis and Integration of Remotely Sensed Data Anisotropic Harmonic Analysis and Integration of Remotely Sensed Data James M. Murphy Norbert Wiener Center Department of Mathematics University of Maryland, College Park April 6, 2015 April 6, 2015 1

More information

Geometric measure on quasi-fuchsian groups via singular traces. Part I.

Geometric measure on quasi-fuchsian groups via singular traces. Part I. Geometric measure on quasi-fuchsian groups via singular traces. Part I. Dmitriy Zanin (in collaboration with A. Connes and F. Sukochev) University of New South Wales September 19, 2018 Dmitriy Zanin Geometric

More information

Let X be a topological space. We want it to look locally like C. So we make the following definition.

Let X be a topological space. We want it to look locally like C. So we make the following definition. February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on

More information

Biorthogonal Spline Type Wavelets

Biorthogonal Spline Type Wavelets PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan

More information

Wavelet Sets, Fractal Surfaces and Coxeter Groups

Wavelet Sets, Fractal Surfaces and Coxeter Groups Wavelet Sets, Fractal Surfaces and Coxeter Groups David Larson Peter Massopust Workshop on Harmonic Analysis and Fractal Geometry Louisiana State University February 24-26, 26 Harmonic Analysis and Fractal

More information

Errata Applied Analysis

Errata Applied Analysis Errata Applied Analysis p. 9: line 2 from the bottom: 2 instead of 2. p. 10: Last sentence should read: The lim sup of a sequence whose terms are bounded from above is finite or, and the lim inf of a sequence

More information

MGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg

MGA Tutorial, September 08, 2004 Construction of Wavelets. Jan-Olov Strömberg MGA Tutorial, September 08, 2004 Construction of Wavelets Jan-Olov Strömberg Department of Mathematics Royal Institute of Technology (KTH) Stockholm, Sweden Department of Numerical Analysis and Computer

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

Chern forms and the Fredholm determinant

Chern forms and the Fredholm determinant CHAPTER 10 Chern forms and the Fredholm determinant Lecture 10: 20 October, 2005 I showed in the lecture before last that the topological group G = G (Y ;E) for any compact manifold of positive dimension,

More information

ALGEBRAIC GEOMETRY I, FALL 2016.

ALGEBRAIC GEOMETRY I, FALL 2016. ALGEBRAIC GEOMETRY I, FALL 2016. DIVISORS. 1. Weil and Cartier divisors Let X be an algebraic variety. Define a Weil divisor on X as a formal (finite) linear combination of irreducible subvarieties of

More information

Digital Affine Shear Filter Banks with 2-Layer Structure

Digital Affine Shear Filter Banks with 2-Layer Structure Digital Affine Shear Filter Banks with -Layer Structure Zhihua Che and Xiaosheng Zhuang Department of Mathematics, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong Email: zhihuache-c@my.cityu.edu.hk,

More information

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner

More information

Solutions of Assignment 10 Basic Algebra I

Solutions of Assignment 10 Basic Algebra I Solutions of Assignment 10 Basic Algebra I November 25, 2004 Solution of the problem 1. Let a = m, bab 1 = n. Since (bab 1 ) m = (bab 1 )(bab 1 ) (bab 1 ) = ba m b 1 = b1b 1 = 1, we have n m. Conversely,

More information

AHAHA: Preliminary results on p-adic groups and their representations.

AHAHA: Preliminary results on p-adic groups and their representations. AHAHA: Preliminary results on p-adic groups and their representations. Nate Harman September 16, 2014 1 Introduction and motivation Let k be a locally compact non-discrete field with non-archimedean valuation

More information

1.1 Composite Dilation Wavelets

1.1 Composite Dilation Wavelets MINIMALLY SUPPORTED FREQUENCY COMPOSITE DILATION WAVELETS Jeffrey D. Blanchard Department of Mathematics, University of Utah, Salt Lake City, UT 84112 November 2007, Revised May 2008 Abstract. A composite

More information

THE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP. 0. Introduction

THE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP. 0. Introduction Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 155 160 155 THE DONOHO STARK UNCERTAINTY PRINCIPLE FOR A FINITE ABELIAN GROUP E. MATUSIAK, M. ÖZAYDIN and T. PRZEBINDA Abstract. Let A be a finite

More information

LOCALIZATION OPERATORS, WIGNER TRANSFORMS AND PARAPRODUCTS

LOCALIZATION OPERATORS, WIGNER TRANSFORMS AND PARAPRODUCTS LOCALIZATION OPERATORS, WIGNER TRANSFORMS AND PARAPRODUCTS M. W. WONG Department of Mathematics Statistics York University 47 Keele Street Toronto, Ontario M3J 1P3 Canada Abstract The connections between

More information

REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS

REFLEXIVITY 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 information

Introduction to Hilbert Space Frames

Introduction to Hilbert Space Frames to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing

More information

A Crash Course in Topological Groups

A Crash Course in Topological Groups A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1

More information

INVERSE FUNCTION THEOREM and SURFACES IN R n

INVERSE FUNCTION THEOREM and SURFACES IN R n INVERSE FUNCTION THEOREM and SURFACES IN R n Let f C k (U; R n ), with U R n open. Assume df(a) GL(R n ), where a U. The Inverse Function Theorem says there is an open neighborhood V U of a in R n so that

More information

1 Smooth manifolds and Lie groups

1 Smooth manifolds and Lie groups An undergraduate approach to Lie theory Slide 1 Andrew Baker, Glasgow Glasgow, 12/11/1999 1 Smooth manifolds and Lie groups A continuous g : V 1 V 2 with V k R m k open is called smooth if it is infinitely

More information

LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups

LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS 1. Lie groups A Lie group is a special smooth manifold on which there is a group structure, and moreover, the two structures are compatible. Lie groups are

More information

MAT 449 : Problem Set 7

MAT 449 : Problem Set 7 MAT 449 : Problem Set 7 Due Thursday, November 8 Let be a topological group and (π, V ) be a unitary representation of. A matrix coefficient of π is a function C of the form x π(x)(v), w, with v, w V.

More information

Holomorphic line bundles

Holomorphic line bundles Chapter 2 Holomorphic line bundles In the absence of non-constant holomorphic functions X! C on a compact complex manifold, we turn to the next best thing, holomorphic sections of line bundles (i.e., rank

More information

L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS

L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Rend. Sem. Mat. Univ. Pol. Torino Vol. 57, 1999) L. Levaggi A. Tabacco WAVELETS ON THE INTERVAL AND RELATED TOPICS Abstract. We use an abstract framework to obtain a multilevel decomposition of a variety

More information

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first

3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q

More information

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books. Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define

More information

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS

DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS SEBASTIÁN DONOSO AND WENBO SUN Abstract. For minimal Z 2 -topological dynamical systems, we introduce a cube structure and a variation

More information

Space-Frequency Atoms

Space-Frequency Atoms Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200

More information

LECTURE 5: THE METHOD OF STATIONARY PHASE

LECTURE 5: THE METHOD OF STATIONARY PHASE LECTURE 5: THE METHOD OF STATIONARY PHASE Some notions.. A crash course on Fourier transform For j =,, n, j = x j. D j = i j. For any multi-index α = (α,, α n ) N n. α = α + + α n. α! = α! α n!. x α =

More information

Wavelets in abstract Hilbert space

Wavelets in abstract Hilbert space Wavelets in abstract Hilbert space Mathieu Sablik Mathematiques, ENS Lyon, 46 allee d Italie, F69364 LYON Cedex 07, France June-July 2000 Introduction The purpose of my training period has been to provide

More information

8 Complete fields and valuation rings

8 Complete fields and valuation rings 18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a

More information

Summer Algebraic Geometry Seminar

Summer Algebraic Geometry Seminar Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Journal of Mathematical Analysis and Applications. Properties of oblique dual frames in shift-invariant systems

Journal of Mathematical Analysis and Applications. Properties of oblique dual frames in shift-invariant systems J. Math. Anal. Appl. 356 (2009) 346 354 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Properties of oblique dual frames in shift-invariant

More information

Representations of a semi-direct product hypergroup

Representations of a semi-direct product hypergroup Representations of a semi-direct product hypergroup Satoshi Kawakami Abstract Let K be a compact hypergroup and K 0 a closed subhypergroup of K. For a state φ of the Banach -algebra M b (K 0 ) the induced

More information