Spectral Properties of an Operator-Fractal

Size: px
Start display at page:

Download "Spectral Properties of an Operator-Fractal"

Transcription

1 Spectral Properties of an Operator-Fractal Keri Kornelson University of Oklahoma - Norman NSA Texas A&M University July 18, 2012 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

2 Acknowledgements This is joint work with Palle Jorgensen (University of Iowa) Karen Shuman (Grinnell College). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

3 Outline 1 Bernoulli-Cantor Measures 2 Fourier bases 3 Families of ONBs 4 Operator-fractal K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

4 Bernoulli-Cantor Measures Iterated Function Systems (IFSs) We will construct an L 2 space via an iterated function system. Definition An Iterated Function System (IFS) is a finite collection {τ i } k i=1 of contractive maps on a complete metric space. The map on the compact subsets given by k A τ i (A) i=1 is a contraction in the Hausdorff metric. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

5 IFS Attractor Set Bernoulli-Cantor Measures By the Banach Contraction Mapping Theorem, there exists a unique fixed point of the map. In other words, there is a compact set X satisfying the invariance relation: k τ i (X) = X. (1) i=1 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

6 IFS Attractor Set Bernoulli-Cantor Measures By the Banach Contraction Mapping Theorem, there exists a unique fixed point of the map. In other words, there is a compact set X satisfying the invariance relation: k τ i (X) = X. (1) i=1 The set X is called the attractor of the IFS. We say (1) is an invariance held by X. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

7 IFS Attractor Set Bernoulli-Cantor Measures By the Banach Contraction Mapping Theorem, there exists a unique fixed point of the map. In other words, there is a compact set X satisfying the invariance relation: k τ i (X) = X. (1) i=1 The set X is called the attractor of the IFS. We say (1) is an invariance held by X. Given any compact set A 0, successive iterations of our contraction A n+1 = k τ i (A n ) i=1 converge (in Hausdorff metric) to the attractor X. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

8 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

9 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x The Sierpinski gasket in R 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

10 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x The Sierpinski gasket in R 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

11 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x The Sierpinski gasket in R 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

12 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x The Sierpinski gasket in R 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

13 Examples Bernoulli-Cantor Measures The Cantor ternary set in R: τ 0 (x) = 1 3 x τ 1(x) = 1 3 x The Sierpinski gasket in R 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

14 Bernoulli-Cantor Measures IFS Measure Hutchinson, 1981 {τ i } k i=1 an IFS {p i } k i=1 probability weights, i.e. p i 0, k i=1 p i = 1 Define a map on measures: ν k i=1 p i (ν τ 1 i ) (2) The Banach Theorem yields again a unique fixed point, in this case a probability measure supported on X. This measure µ is called an equilibrium or IFS measure for the IFS. As a fixed point, µ satisfies the invariance property: µ = k i=1 p i (µ τ 1 i ). (3) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

15 Bernoulli-Cantor Measures Bernoulli IFS Definition A Bernoulli IFS consists of two affine maps τ + and τ on R of the form τ + (x) = λ(x + 1) τ (x) = λ(x 1) for 0 < λ < 1. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

16 Bernoulli-Cantor Measures Bernoulli IFS Definition A Bernoulli IFS consists of two affine maps τ + and τ on R of the form τ + (x) = λ(x + 1) τ (x) = λ(x 1) for 0 < λ < 1. Bernoulli attractor set X λ K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

17 Bernoulli-Cantor Measures Bernoulli IFS Definition A Bernoulli IFS consists of two affine maps τ + and τ on R of the form τ + (x) = λ(x + 1) τ (x) = λ(x 1) for 0 < λ < 1. Bernoulli attractor set X λ Bernoulli convolution measure (p + = p = 1 2 ) µ λ supported on X λ. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

18 Bernoulli-Cantor Measures Bernoulli IFS Definition A Bernoulli IFS consists of two affine maps τ + and τ on R of the form τ + (x) = λ(x + 1) τ (x) = λ(x 1) for 0 < λ < 1. Bernoulli attractor set X λ Bernoulli convolution measure (p + = p = 1 2 ) µ λ supported on X λ. Historical note: The Bernoulli measures date back to work of Erdös and others, long before this IFS approach came along. µ λ is the distribution of the random variable k ±λk where + and have equal probability. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

19 Fourier bases Fourier bases for Bernoulli measures? Consider the Hilbert space L 2 (µ λ ). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

20 Fourier bases Fourier bases for Bernoulli measures? Consider the Hilbert space L 2 (µ λ ). Is it ever possible for L 2 (µ λ ) to have a Fourier basis, i.e. an orthonormal basis (ONB) of complex exponential functions? K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

21 Fourier bases Fourier bases for Bernoulli measures? Consider the Hilbert space L 2 (µ λ ). Is it ever possible for L 2 (µ λ ) to have a Fourier basis, i.e. an orthonormal basis (ONB) of complex exponential functions? If so, does the existence of a Fourier basis depend on λ? K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

22 Fourier bases Fourier bases for Bernoulli measures? Consider the Hilbert space L 2 (µ λ ). Is it ever possible for L 2 (µ λ ) to have a Fourier basis, i.e. an orthonormal basis (ONB) of complex exponential functions? If so, does the existence of a Fourier basis depend on λ? Given a spectral measure, what are the possible spectra? K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

23 Fourier bases Fourier bases for Bernoulli measures? Consider the Hilbert space L 2 (µ λ ). Is it ever possible for L 2 (µ λ ) to have a Fourier basis, i.e. an orthonormal basis (ONB) of complex exponential functions? If so, does the existence of a Fourier basis depend on λ? Given a spectral measure, what are the possible spectra? Could a non-spectral measure have a frame of exponential functions? K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

24 Fourier bases Getting started: µ λ Recall that, given λ (0, 1), the Bernoulli IFS is: τ + (x) = λ(x + 1) and τ (x) = λ(x 1). The Bernoulli measure µ λ satisfies the invariance µ λ = 1 2 (µ λ τ µ λ τ 1 ). Then the Fourier transform of µ λ is: µ λ (t) = e 2πixt dµ λ (x) = 1 e 2πi(λx+λ)t dµ λ (x) e 2πi(λx λ)t dµ λ (x) = cos(2πλt) µ λ (λt) = cos(2πλt) cos(2πλ 2 t) µ λ (λ 2 t). =. cos(2πλ k t) k=1 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

25 Fourier bases Orthogonality Condition Denote by e γ the exponential function e 2πiγ in L 2 (µ λ ). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

26 Fourier bases Orthogonality Condition Denote by e γ the exponential function e 2πiγ in L 2 (µ λ ). e γ, e γ L 2 = e γ γ dµ λ = µ λ (γ γ) ( ( ) ) k(γ = cos 2π λ γ) k=1 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

27 Fourier bases Orthogonality Condition Denote by e γ the exponential function e 2πiγ in L 2 (µ λ ). e γ, e γ L 2 = e γ γ dµ λ = µ λ (γ γ) ( ( ) ) k(γ = cos 2π λ γ) k=1 Lemma The two exponentials e γ, e γ are orthogonal if and only if one of the factors in the infinite product above is zero. This is equivalent to { } 1 γ γ 4 λ k (2m + 1) : k N, m Z =: Z λ. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

28 Surprising first results Fourier bases Theorem (Jorgensen, Pedersen 1998) L 2 (µ 1 ) has an ONB of exponential functions. 4 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

29 Surprising first results Fourier bases Theorem (Jorgensen, Pedersen 1998) L 2 (µ 1 ) has an ONB of exponential functions. 4 Example E(Γ 1 4 Γ 1 = 4 ) is an ONB for L 2 (µ 1 ), where 4 p a j 4 j j=0 : a j {0, 1}, p finite = {0, 1, 4, 5, 16, 17, 20, 21, 64,...}. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

30 Fourier bases Another surprise: λ = 1 3 Theorem (Jorgensen, Pedersen 1998) Not only is there no Fourier basis when λ = 1 3, but orthogonal collections of exponential functions can have at most 2 elements. There is also a more general version in the [JP1998] paper: K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

31 Fourier bases Another surprise: λ = 1 3 Theorem (Jorgensen, Pedersen 1998) Not only is there no Fourier basis when λ = 1 3, but orthogonal collections of exponential functions can have at most 2 elements. There is also a more general version in the [JP1998] paper: Theorem (Jorgensen, Pedersen 1998) Given λ = 1 n, if n is even, there is an ONB of exponentials for L2 (µ 1 ) but 2n when n is odd, there can be only finitely many elements in any orthogonal collection of exponentials. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

32 More recent progress Fourier bases Theorem (Jorgensen, K, Shuman 2008; Hu, Lau 2008) For λ = a b, if b is odd, then any orthonormal collection of exponentials in L 2 (µ λ ) must be finite. If b is even, then there exists countable collections of orthonormal exponentials in L 2 (µ λ ). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

33 More recent progress Fourier bases Theorem (Jorgensen, K, Shuman 2008; Hu, Lau 2008) For λ = a b, if b is odd, then any orthonormal collection of exponentials in L 2 (µ λ ) must be finite. If b is even, then there exists countable collections of orthonormal exponentials in L 2 (µ λ ). Theorem (Dutkay, Han, Jorgensen 2009) If λ > 1 2, i.e. there is essential overlap, then L2 (µ λ ) does not have an ONB (or even a frame) of exponential functions. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

34 Canonical ONBs [Jorgensen, Pedersen 1998] Fourier bases Definition Let λ = 1 2n and consider the set from Jorgensen & Pedersen Γ 1 2n = p a j (2n) j j=0 { : a j 0, n } 2, p finite. We call Γ 1 the canonical spectrum and E(Γ 1 ) the canonical ONB for L 2 (µ 1 ). 2n 2n 2n Note: We will justify the nomenclature by describing alternate bases for the same spaces. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

35 Families of ONBs Jorgensen, K, Shuman 2011 JFAA Families of ONBs Let λ = 1 2n. We can construct alternate orthogonal families of exponentials from the canonical ONBs E(Γ 1 ). We then determine whether these alternate 2n sets are ONBs. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

36 Families of ONBs Jorgensen, K, Shuman 2011 JFAA Families of ONBs Let λ = 1 2n. We can construct alternate orthogonal families of exponentials from the canonical ONBs E(Γ 1 ). We then determine whether these alternate 2n sets are ONBs. Theorem The set E(3Γ 1 ) is an (alternate) orthonormal basis for L 2 (µ 1 ). 8 8 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

37 Families of ONBs Jorgensen, K, Shuman 2011 JFAA Families of ONBs Let λ = 1 2n. We can construct alternate orthogonal families of exponentials from the canonical ONBs E(Γ 1 ). We then determine whether these alternate 2n sets are ONBs. Theorem The set E(3Γ 1 ) is an (alternate) orthonormal basis for L 2 (µ 1 ). 8 8 Theorem If p < 2(2n 1) π, then E(pΓ 1 ) is an ONB for L 2 (µ 1 ). 2n 2n K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

38 Families of ONBs Jorgensen, K, Shuman 2011 JFAA Families of ONBs Let λ = 1 2n. We can construct alternate orthogonal families of exponentials from the canonical ONBs E(Γ 1 ). We then determine whether these alternate 2n sets are ONBs. Theorem The set E(3Γ 1 ) is an (alternate) orthonormal basis for L 2 (µ 1 ). 8 8 Theorem If p < 2(2n 1) π, then E(pΓ 1 ) is an ONB for L 2 (µ 1 ). 2n 2n Laba/Wang and Dutkay/Jorgensen have described many other values of p for which pγ 1 is a spectrum, particularly in the 1 2n 4 case. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

39 Operators on L 2 Operator-fractal Dutkay, Jorgensen, 2009: When λ = 1 4, both Γ 1 4 and 5Γ 1 4 are spectra for L 2 (µ 1 ). 4 Γ 1 = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} 4 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

40 Operators on L 2 Operator-fractal Dutkay, Jorgensen, 2009: When λ = 1 4, both Γ 1 4 and 5Γ 1 4 are spectra for L 2 (µ 1 ). 4 Γ 1 = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} 4 For each γ Γ 1, define 4 S 0 : e γ e 4γ S 1 : e γ e 4γ+1 U : e γ e 5γ K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

41 Operators on L 2 Operator-fractal Dutkay, Jorgensen, 2009: When λ = 1 4, both Γ 1 4 and 5Γ 1 4 are spectra for L 2 (µ 1 ). 4 Γ 1 = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} 4 For each γ Γ 1, define 4 S 0 : e γ e 4γ S 1 : e γ e 4γ+1 U : e γ e 5γ S 0 and S 1 map between ONB elements, so are both isometries. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

42 Operators on L 2 Operator-fractal Dutkay, Jorgensen, 2009: When λ = 1 4, both Γ 1 4 and 5Γ 1 4 are spectra for L 2 (µ 1 ). 4 Γ 1 = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} 4 For each γ Γ 1, define 4 S 0 : e γ e 4γ S 1 : e γ e 4γ+1 U : e γ e 5γ S 0 and S 1 map between ONB elements, so are both isometries. U maps one ONB to another, so U is a unitary operator. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

43 Operator-fractal Structure of Γ Example: Let λ = 1 4 and denote H = L2 (µ 1 ). 4 Γ = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} Γ = 4Γ (1 + 4Γ) = 4 2 Γ 4(1 + 4Γ) (1 + 4Γ).. = 4 k Γ 4 k 1 (1 + 4Γ) 4(1 + 4Γ) (1 + 4Γ) S 0 (H) is the span of the exponentials E(4Γ) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

44 Operator-fractal Structure of Γ Example: Let λ = 1 4 and denote H = L2 (µ 1 ). 4 Γ = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} Γ = 4Γ (1 + 4Γ) = 4 2 Γ 4(1 + 4Γ) (1 + 4Γ).. = 4 k Γ 4 k 1 (1 + 4Γ) 4(1 + 4Γ) (1 + 4Γ) S 0 (H) is the span of the exponentials E(4Γ) S k 0 (H) is the span of E(4k Γ) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

45 Operator-fractal Structure of Γ Example: Let λ = 1 4 and denote H = L2 (µ 1 ). 4 Γ = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} Γ = 4Γ (1 + 4Γ) = 4 2 Γ 4(1 + 4Γ) (1 + 4Γ).. = 4 k Γ 4 k 1 (1 + 4Γ) 4(1 + 4Γ) (1 + 4Γ) S 0 (H) is the span of the exponentials E(4Γ) S k 0 (H) is the span of E(4k Γ) H S 0 (H) S 2 0 (H) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

46 Operator-fractal Structure of Γ Example: Let λ = 1 4 and denote H = L2 (µ 1 ). 4 Γ = {0, 1, 4, 5, 16, 17, 20, 21, 64, 65,...} Γ = 4Γ (1 + 4Γ) = 4 2 Γ 4(1 + 4Γ) (1 + 4Γ).. = 4 k Γ 4 k 1 (1 + 4Γ) 4(1 + 4Γ) (1 + 4Γ) S 0 (H) is the span of the exponentials E(4Γ) S k 0 (H) is the span of E(4k Γ) H S 0 (H) S 2 0 (H) If we define W k = S0 k (H) Sk+1 0 (H), then H = sp(e 0 ) k=0 W k K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

47 The operator U Operator-fractal Recall U : e γ e 5γ. How does that scaling by ( 5) in the ONB frequencies interact with the inherent scaling ( 4) of the fractal measure space? Theorem (Jorgensen,K,Shuman 2011) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

48 The operator U Operator-fractal Recall U : e γ e 5γ. How does that scaling by ( 5) in the ONB frequencies interact with the inherent scaling ( 4) of the fractal measure space? Theorem (Jorgensen,K,Shuman 2011) Each subspace W k is invariant under U. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

49 The operator U Operator-fractal Recall U : e γ e 5γ. How does that scaling by ( 5) in the ONB frequencies interact with the inherent scaling ( 4) of the fractal measure space? Theorem (Jorgensen,K,Shuman 2011) Each subspace W k is invariant under U. With respect to the W k ordering of Γ, the matrix of U has block diagonal form...and the infinite blocks are all the same! K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

50 The operator U Operator-fractal Recall U : e γ e 5γ. How does that scaling by ( 5) in the ONB frequencies interact with the inherent scaling ( 4) of the fractal measure space? Theorem (Jorgensen,K,Shuman 2011) Each subspace W k is invariant under U. With respect to the W k ordering of Γ, the matrix of U has block diagonal form...and the infinite blocks are all the same! Even more, in the ( 4, 5) case U actually has a self-similar structure: We call U an operator-fractal. U = (e 0 e 0 ) M e1 U. k=1 K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

51 Matrix of U Operator-fractal 0 Γ 0 Γ 1 Γ 2 Γ Γ 0 0 M e1 U Γ M e1 U 0 0 Γ M e1 U 0 Γ M e1 U K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

52 Operator-fractal Spectral properties of U Jorgensen, K, Shuman 2012 Proposition (JKS 2012) U has the following properties. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

53 Operator-fractal Spectral properties of U Jorgensen, K, Shuman 2012 Proposition (JKS 2012) U has the following properties. 1 is the only eigenvalue of U. (Ue 0 = e 0 ) K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

54 Operator-fractal Spectral properties of U Jorgensen, K, Shuman 2012 Proposition (JKS 2012) U has the following properties. 1 is the only eigenvalue of U. (Ue 0 = e 0 ) U is not spatially implemented; i.e. is not of the form Uf = f τ for τ a point transformation on [0, 1]. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

55 Operator-fractal Spectral properties of U Jorgensen, K, Shuman 2012 Proposition (JKS 2012) U has the following properties. 1 is the only eigenvalue of U. (Ue 0 = e 0 ) U is not spatially implemented; i.e. is not of the form Uf = f τ for τ a point transformation on [0, 1]. Theorem (JKS 2012) U is an ergodic operator; i.e. if Uv = v then v = ce 0 for some c C. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

56 Operator-fractal Nelson-like cyclic subspaces Assume that Uv = v for some v = 1, v / sp(e 0 ). We modify the cyclic subspaces of Nelson for use with our unitary operator U. Given v 0, H(v) := sp{u k v : k Z} is the U-cyclic subspace for v. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

57 Operator-fractal Nelson-like cyclic subspaces Assume that Uv = v for some v = 1, v / sp(e 0 ). We modify the cyclic subspaces of Nelson for use with our unitary operator U. Given v 0, H(v) := sp{u k v : k Z} is the U-cyclic subspace for v. Let E be the projection-valued measure for U and, given v, let m v be the real measure m v (A) = E(A)v, v. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

58 Operator-fractal Nelson-like cyclic subspaces Assume that Uv = v for some v = 1, v / sp(e 0 ). We modify the cyclic subspaces of Nelson for use with our unitary operator U. Given v 0, H(v) := sp{u k v : k Z} is the U-cyclic subspace for v. Let E be the projection-valued measure for U and, given v, let m v be the real measure m v (A) = E(A)v, v. If v = 1, m v is a probability measure. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

59 Operator-fractal Nelson-like cyclic subspaces Assume that Uv = v for some v = 1, v / sp(e 0 ). We modify the cyclic subspaces of Nelson for use with our unitary operator U. Given v 0, H(v) := sp{u k v : k Z} is the U-cyclic subspace for v. Let E be the projection-valued measure for U and, given v, let m v be the real measure m v (A) = E(A)v, v. Theorem If v = 1, m v is a probability measure. H(v) = {φ(u)v : φ L 2 (m v )}. Moreover, the map φ φ(u)v is an isometric isomorphism between L 2 (m v ) and H(v). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

60 Operator-fractal Lemmas The following lemmas make heavy use of the isometric isomorphism between cyclic subspaces H(v) and L 2 (m v ). Lemma If Uv = v, then v is not in H(e γ ) for any γ Γ \ {0}. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

61 Operator-fractal Lemmas The following lemmas make heavy use of the isometric isomorphism between cyclic subspaces H(v) and L 2 (m v ). Lemma If Uv = v, then v is not in H(e γ ) for any γ Γ \ {0}. Lemma If v 1 H(v 2 ), then H(v 1 ) H(v 2 ). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

62 Operator-fractal Lemmas The following lemmas make heavy use of the isometric isomorphism between cyclic subspaces H(v) and L 2 (m v ). Lemma If Uv = v, then v is not in H(e γ ) for any γ Γ \ {0}. Lemma If v 1 H(v 2 ), then H(v 1 ) H(v 2 ). Lemma If Uv = v for v = 1 then m v is a Dirac point mass at 1. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

63 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

64 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

65 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

66 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. H(v 2 ) H(e γ ) by one of the lemmas above. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

67 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. H(v 2 ) H(e γ ) by one of the lemmas above. m v (A) = E(A)v 1, v 1 + E(A)v 2, v 2 = m v1 (A) + m v2 (A). The cross terms are zero. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

68 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. H(v 2 ) H(e γ ) by one of the lemmas above. m v (A) = E(A)v 1, v 1 + E(A)v 2, v 2 = m v1 (A) + m v2 (A). The cross terms are zero. Normalize to probability measures m v1 and m v2, giving m v (A) = v 1 2 m v1 (A) + v 2 2 m v2 (A). K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

69 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. H(v 2 ) H(e γ ) by one of the lemmas above. m v (A) = E(A)v 1, v 1 + E(A)v 2, v 2 = m v1 (A) + m v2 (A). The cross terms are zero. Normalize to probability measures m v1 and m v2, giving m v (A) = v 1 2 m v1 (A) + v 2 2 m v2 (A). Thus m v is a convex combination of probability measures. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

70 Operator-fractal Proof of ergodicity of U: Assume Uv = v for some v / sp(e 0 ), v = 1. There exists some γ Γ \ {0} such that v, e γ 0. Let v 1 be the projection of v onto H(e γ ) and v 2 = v v 1. Note that v 2 0 and v 2 2 = 1 v 1 2. H(v 2 ) H(e γ ) by one of the lemmas above. m v (A) = E(A)v 1, v 1 + E(A)v 2, v 2 = m v1 (A) + m v2 (A). The cross terms are zero. Normalize to probability measures m v1 and m v2, giving m v (A) = v 1 2 m v1 (A) + v 2 2 m v2 (A). Thus m v is a convex combination of probability measures. But, by hypothesis, m v is a Dirac point mass, hence is an extreme point in the space of probability measures. This gives a contradiction. K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

71 Thank You K. Kornelson (U. Oklahoma) Operator-Fractal TAMU 07/18/ / 25

Fourier Bases on Fractals

Fourier Bases on Fractals Fourier Bases on Fractals Keri Kornelson University of Oklahoma - Norman February Fourier Talks February 21, 2013 K. Kornelson (U. Oklahoma) Fractal Fourier Bases FFT 02/21/2013 1 / 21 Coauthors This is

More information

Fourier Bases on the Skewed Sierpinski Gasket

Fourier Bases on the Skewed Sierpinski Gasket Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal

More information

Spectral Hutchinson-3 Measures and Their Associated Operator Fractals

Spectral Hutchinson-3 Measures and Their Associated Operator Fractals University of Colorado, Boulder CU Scholar Mathematics Graduate Theses & Dissertations Mathematics Spring 1-1-2017 Spectral Hutchinson- Measures and Their Associated Operator Fractals Ian Long University

More information

Fourier bases on the skewed Sierpinski gasket

Fourier bases on the skewed Sierpinski gasket Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2017 Fourier bases on the skewed Sierpinski gasket Calvin Francis Hotchkiss Iowa State University Follow this

More information

Analysis of Fractals, Image Compression and Entropy Encoding

Analysis of Fractals, Image Compression and Entropy Encoding Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,

More information

Operations on Infinite x Infinite Matrices and Their Use in Dynamics and Spectral Theory

Operations on Infinite x Infinite Matrices and Their Use in Dynamics and Spectral Theory University of Iowa Iowa Research Online Theses and Dissertations Summer 203 Operations on Infinite x Infinite Matrices and Their Use in Dynamics and Spectral Theory Corissa Marie Goertzen University of

More information

Fractal Spectral Measures In Two Dimensions

Fractal Spectral Measures In Two Dimensions University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Fractal Spectral Measures In Two Dimensions 2011 Beng Oscar Alrud University of Central Florida Find

More information

arxiv:math/ v1 [math.ca] 19 May 2004

arxiv:math/ v1 [math.ca] 19 May 2004 Fractal Components of Wavelet Measures arxiv:math/040537v [math.ca] 9 May 004 Abstract Palle E.T. Jorgensen Department of Mathematics, The University of Iowa, 4 MacLean Hall, Iowa City, IA, 54-49, U.S.A.

More information

Spectral theory for compact operators on Banach spaces

Spectral theory for compact operators on Banach spaces 68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy

More information

MAT 578 FUNCTIONAL ANALYSIS EXERCISES

MAT 578 FUNCTIONAL ANALYSIS EXERCISES MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.

More information

Expectations over Fractal Sets

Expectations over Fractal Sets Expectations over Fractal Sets Michael Rose Jon Borwein, David Bailey, Richard Crandall, Nathan Clisby 21st June 2015 Synapse spatial distributions R.E. Crandall, On the fractal distribution of brain synapses.

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

Recall that any inner product space V has an associated norm defined by

Recall that any inner product space V has an associated norm defined by Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner

More information

NOTES ON BARNSLEY FERN

NOTES ON BARNSLEY FERN NOTES ON BARNSLEY FERN ERIC MARTIN 1. Affine transformations An affine transformation on the plane is a mapping T that preserves collinearity and ratios of distances: given two points A and B, if C is

More information

Fractals and iteration function systems II Complex systems simulation

Fractals and iteration function systems II Complex systems simulation Fractals and iteration function systems II Complex systems simulation Facultad de Informática (UPM) Sonia Sastre November 24, 2011 Sonia Sastre () Fractals and iteration function systems November 24, 2011

More information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS

USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS USING THE RANDOM ITERATION ALGORITHM TO CREATE FRACTALS UNIVERSITY OF MARYLAND DIRECTED READING PROGRAM FALL 205 BY ADAM ANDERSON THE SIERPINSKI GASKET 2 Stage 0: A 0 = 2 22 A 0 = Stage : A = 2 = 4 A

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

Self-Referentiality, Fractels, and Applications

Self-Referentiality, Fractels, and Applications Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,

More information

Functional Analysis I

Functional Analysis I Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Spectral Properties of Elliptic Operators In previous work we have replaced the strong version of an elliptic boundary value problem

Spectral Properties of Elliptic Operators In previous work we have replaced the strong version of an elliptic boundary value problem Spectral Properties of Elliptic Operators In previous work we have replaced the strong version of an elliptic boundary value problem L u x f x BC u x g x with the weak problem find u V such that B u,v

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

arxiv: v1 [math.fa] 28 Dec 2018

arxiv: v1 [math.fa] 28 Dec 2018 DECOMPOSITION OF GAUSSIAN PROCESSES, AND FACTORIZATION OF POSITIVE DEFINITE KERNELS arxiv:1812.10850v1 [math.fa] 28 Dec 2018 PALLE JORGENSEN AND FENG TIAN Abstract. We establish a duality for two factorization

More information

Multifractal analysis of Bernoulli convolutions associated with Salem numbers

Multifractal analysis of Bernoulli convolutions associated with Salem numbers Multifractal analysis of Bernoulli convolutions associated with Salem numbers De-Jun Feng The Chinese University of Hong Kong Fractals and Related Fields II, Porquerolles - France, June 13th-17th 2011

More information

1 Inner Product Space

1 Inner Product Space Ch - Hilbert Space 1 4 Hilbert Space 1 Inner Product Space Let E be a complex vector space, a mapping (, ) : E E C is called an inner product on E if i) (x, x) 0 x E and (x, x) = 0 if and only if x = 0;

More information

THE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS

THE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS THE PROBLEMS FOR THE SECOND TEST FOR 18.102 BRIEF SOLUTIONS RICHARD MELROSE Question.1 Show that a subset of a separable Hilbert space is compact if and only if it is closed and bounded and has the property

More information

Self-similar Fractals: Projections, Sections and Percolation

Self-similar Fractals: Projections, Sections and Percolation Self-similar Fractals: Projections, Sections and Percolation University of St Andrews, Scotland, UK Summary Self-similar sets Hausdorff dimension Projections Fractal percolation Sections or slices Projections

More information

Mathematical foundations - linear algebra

Mathematical foundations - linear algebra Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar

More information

CHAPTER X THE SPECTRAL THEOREM OF GELFAND

CHAPTER X THE SPECTRAL THEOREM OF GELFAND CHAPTER X THE SPECTRAL THEOREM OF GELFAND DEFINITION A Banach algebra is a complex Banach space A on which there is defined an associative multiplication for which: (1) x (y + z) = x y + x z and (y + z)

More information

Spectral Theory, with an Introduction to Operator Means. William L. Green

Spectral Theory, with an Introduction to Operator Means. William L. Green Spectral Theory, with an Introduction to Operator Means William L. Green January 30, 2008 Contents Introduction............................... 1 Hilbert Space.............................. 4 Linear Maps

More information

Subsequences of frames

Subsequences of frames Subsequences of frames R. Vershynin February 13, 1999 Abstract Every frame in Hilbert space contains a subsequence equivalent to an orthogonal basis. If a frame is n-dimensional then this subsequence has

More information

The role of transfer operators and shifts in the study of fractals: encoding-models, analysis and geometry, commutative and non-commutative

The role of transfer operators and shifts in the study of fractals: encoding-models, analysis and geometry, commutative and non-commutative The role of transfer operators and shifts in the study of fractals: encoding-models, analysis and geometry, commutative and non-commutative Palle E. T. Jorgensen, University of Iowa and Dorin E. Dutkay,

More information

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space 1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization

More information

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

On Riesz-Fischer sequences and lower frame bounds

On Riesz-Fischer sequences and lower frame bounds On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition

More information

I teach myself... Hilbert spaces

I teach myself... Hilbert spaces I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

Biholomorphic functions on dual of Banach Space

Biholomorphic functions on dual of Banach Space Biholomorphic functions on dual of Banach Space Mary Lilian Lourenço University of São Paulo - Brazil Joint work with H. Carrión and P. Galindo Conference on Non Linear Functional Analysis. Workshop on

More information

Fractals and Dimension

Fractals and Dimension Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Spectral Measures, the Spectral Theorem, and Ergodic Theory

Spectral Measures, the Spectral Theorem, and Ergodic Theory Spectral Measures, the Spectral Theorem, and Ergodic Theory Sam Ziegler The spectral theorem for unitary operators The presentation given here largely follows [4]. will refer to the unit circle throughout.

More information

The following definition is fundamental.

The following definition is fundamental. 1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic

More information

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course

More information

CONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects...

CONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects... Contents 1 Functional Analysis 1 1.1 Hilbert Spaces................................... 1 1.1.1 Spectral Theorem............................. 4 1.2 Normed Vector Spaces.............................. 7 1.2.1

More information

MATRIX LIE GROUPS AND LIE GROUPS

MATRIX LIE GROUPS AND LIE GROUPS MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either

More information

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space

Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Elements of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department

More information

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of

More information

Gaussian automorphisms whose ergodic self-joinings are Gaussian

Gaussian automorphisms whose ergodic self-joinings are Gaussian F U N D A M E N T A MATHEMATICAE 164 (2000) Gaussian automorphisms whose ergodic self-joinings are Gaussian by M. L e m a ńc z y k (Toruń), F. P a r r e a u (Paris) and J.-P. T h o u v e n o t (Paris)

More information

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.

(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X. A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary

More information

functions as above. There is a unique non-empty compact set, i=1

functions as above. There is a unique non-empty compact set, i=1 1 Iterated function systems Many of the well known examples of fractals, including the middle third Cantor sets, the Siepiński gasket and certain Julia sets, can be defined as attractors of iterated function

More information

arxiv: v1 [math.ds] 31 Jul 2018

arxiv: v1 [math.ds] 31 Jul 2018 arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Kaczmarz algorithm in Hilbert space

Kaczmarz algorithm in Hilbert space STUDIA MATHEMATICA 169 (2) (2005) Kaczmarz algorithm in Hilbert space by Rainis Haller (Tartu) and Ryszard Szwarc (Wrocław) Abstract The aim of the Kaczmarz algorithm is to reconstruct an element in a

More information

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February

More information

E.7 Alaoglu s Theorem

E.7 Alaoglu s Theorem E.7 Alaoglu s Theorem 359 E.7 Alaoglu s Theorem If X is a normed space, then the closed unit ball in X or X is compact if and only if X is finite-dimensional (Problem A.25). Even so, Alaoglu s Theorem

More information

ON SPECTRAL CANTOR MEASURES. 1. Introduction

ON SPECTRAL CANTOR MEASURES. 1. Introduction ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

Functional Analysis HW #5

Functional Analysis HW #5 Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there

More information

Course Description - Master in of Mathematics Comprehensive exam& Thesis Tracks

Course Description - Master in of Mathematics Comprehensive exam& Thesis Tracks Course Description - Master in of Mathematics Comprehensive exam& Thesis Tracks 1309701 Theory of ordinary differential equations Review of ODEs, existence and uniqueness of solutions for ODEs, existence

More information

Locally uniformly rotund renormings of the spaces of continuous functions on Fedorchuk compacts

Locally uniformly rotund renormings of the spaces of continuous functions on Fedorchuk compacts Locally uniformly rotund renormings of the spaces of continuous functions on Fedorchuk compacts S.TROYANSKI, Institute of Mathematics, Bulgarian Academy of Science joint work with S. P. GUL KO, Faculty

More information

Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields

Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields

More information

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Sampling and Interpolation on Some Nilpotent Lie Groups

Sampling and Interpolation on Some Nilpotent Lie Groups Sampling and Interpolation on Some Nilpotent Lie Groups SEAM 013 Vignon Oussa Bridgewater State University March 013 ignon Oussa (Bridgewater State University)Sampling and Interpolation on Some Nilpotent

More information

Chapter 8 Integral Operators

Chapter 8 Integral Operators Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,

More information

arxiv: v1 [math.gr] 28 Oct 2016

arxiv: v1 [math.gr] 28 Oct 2016 ROUP 1-COHOMOLOY IS COMPLEMENTED arxiv:1610.09188v1 [math.r] 28 Oct 2016 PIOTR W. NOWAK ABSTRACT. We show a structural property of cohomology with coefficients in an isometric representation on a uniformly

More information

Substrictly Cyclic Operators

Substrictly Cyclic Operators Substrictly Cyclic Operators Ben Mathes dbmathes@colby.edu April 29, 2008 Dedicated to Don Hadwin Abstract We initiate the study of substrictly cyclic operators and algebras. As an application of this

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More 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

Loosen Up! An introduction to frames.

Loosen Up! An introduction to frames. Loosen Up! An introduction to frames. Keri A. Kornelson University of Oklahoma - Norman kkornelson@math.ou.edu Joint AMS/MAA Meetings Panel: This could be YOUR graduate research! New Orleans, LA January

More information

COUNTABLE PRODUCTS ELENA GUREVICH

COUNTABLE PRODUCTS ELENA GUREVICH COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known

More information

Notation. General. Notation Description See. Sets, Functions, and Spaces. a b & a b The minimum and the maximum of a and b

Notation. General. Notation Description See. Sets, Functions, and Spaces. a b & a b The minimum and the maximum of a and b Notation General Notation Description See a b & a b The minimum and the maximum of a and b a + & a f S u The non-negative part, a 0, and non-positive part, (a 0) of a R The restriction of the function

More information

The Dirichlet-to-Neumann operator

The Dirichlet-to-Neumann operator Lecture 8 The Dirichlet-to-Neumann operator The Dirichlet-to-Neumann operator plays an important role in the theory of inverse problems. In fact, from measurements of electrical currents at the surface

More information

The C-Numerical Range in Infinite Dimensions

The C-Numerical Range in Infinite Dimensions The C-Numerical Range in Infinite Dimensions Frederik vom Ende Technical University of Munich June 17, 2018 WONRA 2018 Joint work with Gunther Dirr (University of Würzburg) Frederik vom Ende (TUM) C-Numerical

More information

"Harmonic Analysis: Smooth and Non-smooth."

Harmonic Analysis: Smooth and Non-smooth. "Harmonic Analysis: Smooth and Non-smooth." Introduction to the Conference: Historical context, Reading list, Basic definitions, some relevant results, and an Outline of the Ten Lectures by Jorgensen.

More information

arxiv: v1 [math.fa] 1 Nov 2017

arxiv: v1 [math.fa] 1 Nov 2017 NON-EXPANSIVE BIJECTIONS TO THE UNIT BALL OF l 1 -SUM OF STRICTLY CONVEX BANACH SPACES V. KADETS AND O. ZAVARZINA arxiv:1711.00262v1 [math.fa] 1 Nov 2017 Abstract. Extending recent results by Cascales,

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

The Geometric Approach for Computing the Joint Spectral Radius

The Geometric Approach for Computing the Joint Spectral Radius Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral

More information

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE MICHAEL LAUZON AND SERGEI TREIL Abstract. In this paper we find a necessary and sufficient condition for two closed subspaces, X and Y, of a Hilbert

More information

Correlation dimension for self-similar Cantor sets with overlaps

Correlation dimension for self-similar Cantor sets with overlaps F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider

More information

ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS

ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS DE-JUN FENG AND YANG WANG Abstract. A generating IFS of a Cantor set F is an IFS whose attractor is F. For a given Cantor set such

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

MATHEMATICS. Course Syllabus. Section A: Linear Algebra. Subject Code: MA. Course Structure. Ordinary Differential Equations

MATHEMATICS. Course Syllabus. Section A: Linear Algebra. Subject Code: MA. Course Structure. Ordinary Differential Equations MATHEMATICS Subject Code: MA Course Structure Sections/Units Section A Section B Section C Linear Algebra Complex Analysis Real Analysis Topics Section D Section E Section F Section G Section H Section

More information

Spectral theorems for bounded self-adjoint operators on a Hilbert space

Spectral theorems for bounded self-adjoint operators on a Hilbert space Chapter 10 Spectral theorems for bounded self-adjoint operators on a Hilbert space Let H be a Hilbert space. For a bounded operator A : H H its Hilbert space adjoint is an operator A : H H such that Ax,

More information

Nonarchimedean Cantor set and string

Nonarchimedean Cantor set and string J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel

More information

SPECTRAL THEORY EVAN JENKINS

SPECTRAL THEORY EVAN JENKINS SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for

More information

THIRD SEMESTER M. Sc. DEGREE (MATHEMATICS) EXAMINATION (CUSS PG 2010) MODEL QUESTION PAPER MT3C11: COMPLEX ANALYSIS

THIRD SEMESTER M. Sc. DEGREE (MATHEMATICS) EXAMINATION (CUSS PG 2010) MODEL QUESTION PAPER MT3C11: COMPLEX ANALYSIS THIRD SEMESTER M. Sc. DEGREE (MATHEMATICS) EXAMINATION (CUSS PG 2010) MODEL QUESTION PAPER MT3C11: COMPLEX ANALYSIS TIME:3 HOURS Maximum weightage:36 PART A (Short Answer Type Question 1-14) Answer All

More information

A BRIEF INTRODUCTION TO HILBERT SPACE FRAME THEORY AND ITS APPLICATIONS AMS SHORT COURSE: JOINT MATHEMATICS MEETINGS SAN ANTONIO, 2015 PETER G. CASAZZA Abstract. This is a short introduction to Hilbert

More information

Tree-adjoined spaces and the Hawaiian earring

Tree-adjoined spaces and the Hawaiian earring Tree-adjoined spaces and the Hawaiian earring W. Hojka (TU Wien) Workshop on Fractals and Tilings 2009 July 6-10, 2009, Strobl (Austria) W. Hojka (TU Wien) () Tree-adjoined spaces and the Hawaiian earring

More information

The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter

The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter ISSN 1479-3889 (print), 1479-3897 (online) International Journal of Nonlinear Science Vol. 3 (2007) No. 2, pp. 150-154 The Hausdorff Measure of the Attractor of an Iterated Function System with Parameter

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be

More information

Commutative Banach algebras 79

Commutative Banach algebras 79 8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)

More information

Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem

Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,

More information

ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac

ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attractor of an IFS. We propose an upper bound for the diameter

More information

ITERATED FUNCTION SYSTEMS WITH A GIVEN CONTINUOUS STATIONARY DISTRIBUTION

ITERATED FUNCTION SYSTEMS WITH A GIVEN CONTINUOUS STATIONARY DISTRIBUTION Fractals, Vol., No. 3 (1) 1 6 c World Scientific Publishing Company DOI: 1.114/S18348X1517X Fractals Downloaded from www.worldscientific.com by UPPSALA UNIVERSITY ANGSTROM on 9/17/1. For personal use only.

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

arxiv: v1 [math.ds] 17 Mar 2010

arxiv: v1 [math.ds] 17 Mar 2010 REAL PROJECTIVE ITERATED FUNCTION SYSTEMS MICHAEL F. BARNSLEY, ANDREW VINCE, AND DAVID C. WILSON arxiv:003.3473v [math.ds] 7 Mar 200 Abstract. This paper contains four main results associated with an attractor

More information

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define HILBERT SPACES AND THE RADON-NIKODYM THEOREM STEVEN P. LALLEY 1. DEFINITIONS Definition 1. A real inner product space is a real vector space V together with a symmetric, bilinear, positive-definite mapping,

More information

LINEAR CHAOS? Nathan S. Feldman

LINEAR CHAOS? Nathan S. Feldman LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and

More information

Approximation of the attractor of a countable iterated function system 1

Approximation of the attractor of a countable iterated function system 1 General Mathematics Vol. 17, No. 3 (2009), 221 231 Approximation of the attractor of a countable iterated function system 1 Nicolae-Adrian Secelean Abstract In this paper we will describe a construction

More information