Intro to harmonic analysis on groups Risi Kondor
|
|
- Leslie Alexander
- 5 years ago
- Views:
Transcription
1 Risi Kondor
2 Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0 Workhorse of much of applied mathematics Exact conditions under which it works get messy Eg, for f L 2 ([0, 2π)) almost everywhere convergence proved only in 1966 (Carleson) 2 2/37
3 f(x) = f(k) e 2πikx dk f(k) = f(x) e 2πikx dx Duality between time domain and Fourier domain (wave/particle duality in quantum mechanics) Heisenberg uncertainty principle Easily generalizes to R p 3 3/37
4 f(x) = n 1 k=0 n 1 f(k) e 2πikx/n 1 f(k) = n x=0 f(x) e 2πikx/n Unitary transform C n C n (with appropriate normalization) Can be seen as discretized version of Fourier series, or as the Fourier transform on {0, 1, 2,, n 1} Foundation of all of digital signal processing Fast Fourier transforms reduce computation time from O(n 2 ) to O(n log n) [Cooley & Tukey, 1965] 4 4/37
5
6 Take a measurable space X, a space of functions on X, say L 2 (X), and a self-adjoint smoothing operator Υ For example, on X = R p, Υ may be the time t diffusion operator (Υf)(x) = 1 4πt f(y) e x y 2 /(4t) dy Question: How does Υ filter L 2 (X) into a nested sequence of spaces W Ω = { f L 2 (X) f, Υf / f, f Ω }? 6 6/37
7 Now let a group G act on X inducing linear operators T g : L 2 (X) L 2 (X) Eg, on on X = R p, (T g f)(x) = f(x g) g R p Question: What are the smallest spaces fixed by these operators, T g (V ) = V g G? 7 7/37
8 On R p we are lucky because these two notions match up: The diffusion operator is e t 2, where 2 is the Laplacian 2 = 2 x x x 2 p The e 2πik x Fourier basis functions are eigenfunctions of both and T g : 2 e 2πik x = 4π 2 k 2 e 2πik x, T g e 2πik x = e 2πik g e 2πik x Therefore W Ω = { f f(k) = 0 if k 2 Ω } (band-limited functions) V κ = { f f(k) = 0 if k κ } (isotypics) Question: Does this correspondence hold more generally? 8 8/37
9 On a finite graph G, the analog of is the graph Laplacian 1 i j [L] i,j = d i i = j 0 otherwise It does lead to a natural measure of smoothness: f Lf = i j (f i f j ) 2 Analyzing functions in terms of the eigenfunctions of L is called However (in general) on graphs there is no analog of translation 9 9/37
10 R
11 The Fourier transform is Linear Invertible f(x)g(x) dx = f(k)ĝ(k) dk (Parseval thm) Therefore, it is essentially a unitary change of basis 11 11/37
12 Diagonalizes the derivative operator: g(x) = d f(x) = ĝ(k) = 2πik f(k) dx Diagonalizes the Laplacian: g(x) = d2 dx 2 f(x) = ĝ(k) = 4πk2 f(k) 12 12/37
13 Translation theorem: g(x) = f(x t) = ĝ(k) = e 2πikt f(k) Scaling theorem: g(x) = f(λx) = f (k) = λ 1 f(k/λ) 13 13/37
14 Convolution theorem: (f g)(x) = f(x y)g(y)dy = f g(k) = f(k) ĝ(k) Cross-correlation theorem: (f g)(x) = f(y) g(x + y)dy = f g(k) = f(k) ĝ(k) Autocorrelation: h(x) = f(y) f(x + y)dy = ĥ(k) = f(k) /37
15
16 R f(k) = f(x) e 2πikx dx Observation: χ k (x) = e 2πikx are exactly the characters of R 16 16/37
17 The Fourier transform of a function on an LCA group G with Haar measure µ is f(χ) = f(x) χ(x) dµ χ Ĝ G The dual object is itself a group: T Z, R R, and for finite groups Ĝ = G (Pontryagin duality) This covers the Fourier series and the Fourier transform 17 17/37
18 The Fourier transform of a function on a compact group G with Haar measure µ is f(ρ) = f(x) ρ(x) dµ(x) ρ R, G where R is a complete set of inequivalent irreducible representations (irreps) Now the dual object is no longer a group, but a set of representations (Tannaka Krein duality) If G is finite, R is finite If G is compact, R is countable Each Fourier component f(ρ) is a matrix In the following, we will always assume that each ρ is unitary Every representation is over C 18 18/37
19
20 Forward transform: f(ρ) = f(x) ρ(x) dµ(x) ρ R G Inverse transform: f(x) = 1 [ ] d ρ tr f(ρ) ρ(x 1 ) µ(g) ρ R x G Just as before (with respect to the appropriate scaled matrix norms), this transform is unitary The e ρ i,j (x) = d ρ [ρ(x)] i,j functions form an orthogonormal basis (Peter-Weyl theorem) 20 20/37
21 Given f : G C and t G, define f t (x) = f(t 1 x) Then f t (ρ) = ρ(t) f(ρ) ρ R f t (x) ρ(x) dµ(x) = f(t 1 x) ρ(x) dµ(x) = f(x) ρ(tx) dµ(x) = f(x) ρ(t) ρ(x) dµ(x) = ρ(t) f(ρ) 21 21/37
22 Convolution theorem: (f g)(x) = f(xy 1 )g(y)dµ(y) = f g(ρ) = f(ρ) ĝ(ρ) Cross-correlation theorem: (f g)(x) = f(xy)g(y) dµ(y) = f g(ρ) = f(ρ) ĝ(ρ) 22 22/37
23 Given f : G C and t G, define f (t) (x) = f(xt 1 ) Then f (t) (ρ) = f(ρ) ρ(t) ρ R f (t) (x) ρ(x) dµ(x) = f(xt 1 ) ρ(x) dµ(x) = f(x) ρ(xt) dµ(x) = f(x) ρ(x) ρ(t) dµ(x) = f(ρ) ρ(t) 23 23/37
24 To left-translation: W ρ,j = span{ e ρ i,j j = 1,, d ρ } ρ R j = 1,, d ρ To right-translation: W ρ,i = span{ e ρ i,j i = 1,, d ρ } ρ R i = 1,, d ρ To left- and right-translation: V ρ = span{ e ρ i,j i, j = 1,, d ρ } ρ R 24 24/37
25 The group algebra C[G] is a space with orthonormal basis { e x x G } and a notion of multipilication defined by e x e y = e xy x, y G Letting f, e x = f(x) and extending to the rest of C[G] by linearity, for any f, g C[G], (fg)(x) = f(xy 1 )g(y)dµ(y) = (f g)(x) The group algebra of any compact group is semi-simple, ie, it decomposes into a direct sum of simple algebras 25 25/37
26 The group algebra decomposes into a sum of simple algebras: C[G] = ρ V ρ (1) Each V ρ is called an, and corresponds to a single Fourier matrix f(ρ) This decomposition is unique Each V ρ further decomposes into a sum of d ρ left G modules V ρ = W ρ 1 W ρ 2 W ρ d ρ (2) corresponding to each column of f(ρ) This decomposition is not unique, ie, it depends on the choice of R The Fourier transform is a projection of f onto a basis adapted to (1) and (2) 26 26/37
27
28 So far we have considered: f is a function on a compact group G G acts on G by t: x tx inducing f f t, where f t (x) = f(t 1 x) (similarly for the right-action and right-translation) In practice it is often more common that: f is a function on a set X G acts on X transitively by t: x tx, inducing f f t, where f t (x) = f(t 1 x) Example: The rotation group SO(3) and the sphere S 2 The symmetric group acting on a matrix by permuting rows/columns 28 28/37
29 Assume that G acts on X transitively by x gx Pick some x 0 X The subset of G fixing x 0 is a subgroup H of G Each set gh = { gh h H } is called a left H coset The set of left H cosets we denote G/H { gh gh G/H } forms a partition of G yx 0 = y x 0 if and only if y, y belong to the same coset Therefore, we have a bijection X G/H X is called a of G Example: S 2 SO(3)/SO(2) 29 29/37
30 Now L(X) is only a G-module, not a C[G] algebra However, we can still ask, how it decomposes into a sum of invariant modules The Fourier transform of f : X C is the FT of the induced function f G (g) = f(gx 0 ), ie, f(ρ) = f(gx 0 ) ρ(g) dµ(g) ρ R G 30 30/37
31 We say that the repesentation ρ of G is adapted to H G, if ρ H is of the block diagonal form ρ H (h) = ρ (h) h H (3) ρ R ρ for some multiset R ρ of irreps of H We use m tr (ρ) to denote the multiplicity of the trivial representation in the decomposition (3) 31 31/37
32 If f : X C and f is expressed in a basis adapted to H G, then f(ρ) has at most m tr (ρ) non-zero columns f(ρ) = g G/H [ h H g G/H f(gx 0 ) ρ(gh) dµ(g)dµ(h) = ][ ] f(gx 0 ) ρ(g) dµ(g) ρ(h)dµ(h) h H }{{} 32 32/37
33 h H ρ(h)dµ(h) = ρ R h H ρ (h)dµ(h) If ρ is the trivial irrep of H, then h H ρ (h)dµ(h) = µ(h) However, by orthogonality of the Fourier basis functions, for any other irrep, h H ρ (h)dµ(h) = /37
34 The rotation group SO(3) is parametrized by the Euler angles (θ, ϕ, ψ), and the irreps are given by the D (0), D (1), D (2), Wigner matrices, where [D (l) ] m,m = e im ψ Y m l (θ, ϕ), m, m = l,, l where Y m l (θ, ϕ) = 2l + 1 (l m)! 4π (l + m)! P m l (cos θ) e imϕ, are the spherical harmonics Clearly, the Wigner matrices are adapted to the subgroup SO(2) that rotates ψ In particular, l D (l) SO(2) (ψ) = χ m (ψ) χ m (ψ) = e im ψ, m = l so the multiplicity of the trivial irrep χ 0 is /37
35 The Fourier transform of f : S 2 C is f(l) = f(rx 0 ) D (l) (R) dµ(r) l = 0, 1, 2,, SO(3) but by our theorem only the middle column of each of these matrices is non-zero, which yields exactly the celebrated spherical harmonic expansion m f(θ, ϕ) = l=0 m= l f m l Yl m (θ, ϕ) 35 35/37
36 36 36/37
37 Invariants to group actions: Computer vision Graph invariants Band limited approximations on S n : Multi-object tracking Wavelets on S n Learning on S n : Ranking problems Optimization on S n : Fast QAP solvers 37 37/37
Risi Kondor, The University of Chicago
Risi Kondor, The University of Chicago Data: {(x 1, y 1 ),, (x m, y m )} algorithm Hypothesis: f : x y 2 2/53 {(x 1, y 1 ),, (x m, y m )} {(ϕ(x 1 ), y 1 ),, (ϕ(x m ), y m )} algorithm Hypothesis: f : ϕ(x)
More informationGroup theoretical methods in Machine Learning
Group theoretical methods in Machine Learning Risi Kondor Columbia University Tutorial at ICML 2007 Tiger, tiger, burning bright In the forests of the night, What immortal hand or eye Dare frame thy fearful
More informationInvariants Risi Kondor
Risi Kondor Let g R, and f : R C The real numbers, as a group acts on the space of functions on R by translation: g : f f where f (x) = f(x g) Question: How do we construct functionals Υ[f] that are invariant
More informationSince 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 informationTopics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem
Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem 1 Fourier Analysis, a review We ll begin with a short review of simple facts about Fourier analysis, before going on to interpret
More informationSupplement to Multiresolution analysis on the symmetric group
Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu
More informationA Tilt at TILFs. Rod Nillsen University of Wollongong. This talk is dedicated to Gary H. Meisters
A Tilt at TILFs Rod Nillsen University of Wollongong This talk is dedicated to Gary H. Meisters Abstract In this talk I will endeavour to give an overview of some aspects of the theory of Translation Invariant
More informationREPRESENTATION 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 informationTopics in Harmonic Analysis Lecture 1: The Fourier transform
Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise
More informationFrom Bernstein approximation to Zauner s conjecture
From Bernstein approximation to Zauner s conjecture Shayne Waldron Mathematics Department, University of Auckland December 5, 2017 Shayne Waldron (University of Auckland) Workshop on Spline Approximation
More informationEXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,
EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential
More informationSPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS
SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS DAN CIUBOTARU 1. Classical motivation: spherical functions 1.1. Spherical harmonics. Let S n 1 R n be the (n 1)-dimensional sphere, C (S n 1 ) the
More informationSupplement to Ranking with kernels in Fourier space (COLT10)
Supplement to Ranking with kernels in Fourier space (COLT10) Risi Kondor Center for the Mathematics of Information California Institute of Technology risi@caltech.edu Marconi Barbosa NICTA, Australian
More informationRepresentation 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 informationREPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012
REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre
More informationTr (Q(E)P (F )) = µ(e)µ(f ) (1)
Some remarks on a problem of Accardi G. CASSINELLI and V. S. VARADARAJAN 1. Introduction Let Q, P be the projection valued measures on the real line R that are associated to the position and momentum observables
More informationNONCOMMUTATIVE FOURIER ANALYSIS AND PROBABILITY
NONCOMMUTTIVE FOUIE NLYSIS ND POBBILITY YN O LOUGHLIN In this report, we study Fourier analysis on groups with applications to probability. The most general framework would be out of reach for an undergraduate
More informationREPRESENTATION THEORY FOR FINITE GROUPS
REPRESENTATION THEORY FOR FINITE GROUPS SHAUN TAN Abstract. We cover some of the foundational results of representation theory including Maschke s Theorem, Schur s Lemma, and the Schur Orthogonality Relations.
More informationChapter 7: Bounded Operators in Hilbert Spaces
Chapter 7: Bounded Operators in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University and Department of Mathematics National Taiwan University Fall, 2013 1 / 84
More informationRecall that any inner product space V has an associated norm defined by
Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner
More informationDualities in Mathematics: Locally compact abelian groups
Dualities in Mathematics: Locally compact abelian groups Part III: Pontryagin Duality Prakash Panangaden 1 1 School of Computer Science McGill University Spring School, Oxford 20-22 May 2014 Recall Gelfand
More informationMcGill University Department of Mathematics and Statistics. Ph.D. preliminary examination, PART A. PURE AND APPLIED MATHEMATICS Paper BETA
McGill University Department of Mathematics and Statistics Ph.D. preliminary examination, PART A PURE AND APPLIED MATHEMATICS Paper BETA 17 August, 2018 1:00 p.m. - 5:00 p.m. INSTRUCTIONS: (i) This paper
More informationLecture 2: Basics of Harmonic Analysis. 1 Structural properties of Boolean functions (continued)
CS 880: Advanced Complexity Theory 1/25/2008 Lecture 2: Basics of Harmonic Analysis Instructor: Dieter van Melkebeek Scribe: Priyananda Shenoy In the last lecture, we mentioned one structural property
More informationNon-Commutative Harmonic Analysis. on Certain Semi-Direct Product Groups. A Thesis. Submitted to the Faculty. Drexel University.
Non-Commutative Harmonic Analysis on Certain Semi-Direct Product Groups A Thesis Submitted to the Faculty of Drexel University by Amal Aafif in partial fulfillment of the requirements for the degree of
More informationPOSITIVE POSITIVE-DEFINITE FUNCTIONS AND MEASURES ON LOCALLY COMPACT ABELIAN GROUPS. Preliminary version
POSITIVE POSITIVE-DEFINITE FUNCTIONS AND MEASURES ON LOCALLY COMPACT ABELIAN GROUPS ALEXANDR BORISOV Preliminary version 1. Introduction In the paper [1] we gave a cohomological interpretation of Tate
More informationRepresentation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More information11. Representations of compact Lie groups
11. Representations of compact Lie groups 11.1. Integration on compact groups. In the simplest examples like R n and the torus T n we have the classical Lebesgue measure which defines a translation invariant
More informationThe Hunt for a Quantum Algorithm for Graph Isomorphism
The Hunt for a Quantum Algorithm for Graph Isomorphism Cristopher Moore, University of New Mexico Alexander Russell, University of Connecticut Leonard J. Schulman, Caltech The Hidden Subgroup Problem Given
More informationThe Gaussians Distribution
CSE 206A: Lattice Algorithms and Applications Winter 2016 The Gaussians Distribution Instructor: Daniele Micciancio UCSD CSE 1 The real fourier transform Gaussian distributions and harmonic analysis play
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationWeyl 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 information1 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 informationInduced Representations and Frobenius Reciprocity. 1 Generalities about Induced Representations
Induced Representations Frobenius Reciprocity Math G4344, Spring 2012 1 Generalities about Induced Representations For any group G subgroup H, we get a restriction functor Res G H : Rep(G) Rep(H) that
More informationGROUP THEORY IN PHYSICS
GROUP THEORY IN PHYSICS Wu-Ki Tung World Scientific Philadelphia Singapore CONTENTS CHAPTER 1 CHAPTER 2 CHAPTER 3 CHAPTER 4 PREFACE INTRODUCTION 1.1 Particle on a One-Dimensional Lattice 1.2 Representations
More information2.4.8 Heisenberg Algebra, Fock Space and Harmonic Oscillator
.4. SPECTRAL DECOMPOSITION 63 Let P +, P, P 1,..., P p be the corresponding orthogonal complimentary system of projections, that is, P + + P + p P i = I. i=1 Then there exists a corresponding system of
More informationAUTOMORPHIC 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 informationBasic Concepts of Group Theory
Chapter 1 Basic Concepts of Group Theory The theory of groups and vector spaces has many important applications in a number of branches of modern theoretical physics. These include the formal theory of
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationMath 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 informationErgodic Theory and Topological Groups
Ergodic Theory and Topological Groups Christopher White November 15, 2012 Throughout this talk (G, B, µ) will denote a measure space. We call the space a probability space if µ(g) = 1. We will also assume
More informationGroup Representations
Group Representations Alex Alemi November 5, 2012 Group Theory You ve been using it this whole time. Things I hope to cover And Introduction to Groups Representation theory Crystallagraphic Groups Continuous
More informationOn the Generalization of Equivariance and Convolution in Neural Networks to the Action of Compact Groups
to the Action of Compact Groups Risi Kondor 1 Shubhendu Trivedi 2 Abstract Convolutional neural networks have been extremely successful in the image recognition domain because they ensure equivariance
More informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationShift 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 informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More information118 PU Ph D Mathematics
118 PU Ph D Mathematics 1 of 100 146 PU_2016_118_E The function fz = z is:- not differentiable anywhere differentiable on real axis differentiable only at the origin differentiable everywhere 2 of 100
More informationON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS
ON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS ALEX CLARK AND ROBBERT FOKKINK Abstract. We study topological rigidity of algebraic dynamical systems. In the first part of this paper we give an algebraic condition
More informationGroup theoretic aspects of the theory of association schemes
Group theoretic aspects of the theory of association schemes Akihiro Munemasa Graduate School of Information Sciences Tohoku University October 29, 2016 International Workshop on Algebraic Combinatorics
More information1 Distributions (due January 22, 2009)
Distributions (due January 22, 29). The distribution derivative of the locally integrable function ln( x ) is the principal value distribution /x. We know that, φ = lim φ(x) dx. x ɛ x Show that x, φ =
More informationTHE EULER CHARACTERISTIC OF A LIE GROUP
THE EULER CHARACTERISTIC OF A LIE GROUP JAY TAYLOR 1 Examples of Lie Groups The following is adapted from [2] We begin with the basic definition and some core examples Definition A Lie group is a smooth
More informationNon separated points in the dual spaces of semi simple Lie groups
1 Non separated points in the dual spaces of semi simple Lie groups Let G be a connected semi simple Lie group with finite center, g its Lie algebra, g c = g R C, G the universal enveloping algebra of
More informationExercises Lie groups
Exercises Lie groups E.P. van den Ban Spring 2009 Exercise 1. Let G be a group, equipped with the structure of a C -manifold. Let µ : G G G, (x, y) xy be the multiplication map. We assume that µ is smooth,
More information6 The Fourier transform
6 The Fourier transform In this presentation we assume that the reader is already familiar with the Fourier transform. This means that we will not make a complete overview of its properties and applications.
More informationarxiv: v1 [math.rt] 3 Dec 2009
AN EASY PROOF OF THE STONE-VON NEUMANN-MACKEY THEOREM arxiv:0912.0574v1 [math.rt] 3 Dec 2009 AMRITANSHU PRASAD Abstract. The Stone-von Neumann-Mackey Theorem for Heisenberg groups associated to locally
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationDuality of multiparameter Hardy spaces H p on spaces of homogeneous type
Duality of multiparameter Hardy spaces H p on spaces of homogeneous type Yongsheng Han, Ji Li, and Guozhen Lu Department of Mathematics Vanderbilt University Nashville, TN Internet Analysis Seminar 2012
More informationCHAPTER 6. Representations of compact groups
CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive
More informationBasics of Group Representation Theory
Basics of roup Representation Theory The Unitary roup and Random Quantum States Markus Döring University of Heidelberg November 12, 2013 1 Preface This is the written report corresponding to my talk in
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationMath 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution
Math 5 (006-007 Yum-Tong Siu. Derivation of the Poisson Kernel by Fourier Series and Convolution We are going to give a second derivation of the Poisson kernel by using Fourier series and convolution.
More informationDefinition and basic properties of heat kernels I, An introduction
Definition and basic properties of heat kernels I, An introduction Zhiqin Lu, Department of Mathematics, UC Irvine, Irvine CA 92697 April 23, 2010 In this lecture, we will answer the following questions:
More informationWavelet analysis as a p adic spectral analysis
arxiv:math-ph/0012019v3 23 Feb 2001 Wavelet analysis as a p adic spectral analysis S.V.Kozyrev February 3, 2008 Institute of Chemical Physics, Russian Academy of Science Abstract New orthonormal basis
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationIntroduction to Gabor Analysis
Theoretical and Computational Aspects Numerical Harmonic Group under the supervision of Prof. Dr. Hans Georg Feichtinger 30 Oct 2012 Outline 1 2 3 4 5 6 7 DFT/ idft Discrete Given an input signal f of
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationMultiresolution analysis on the symmetric group
Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago {risi,wdempsey}@uchicago.edu Abstract
More informationIntroduction to Selberg Trace Formula.
Introduction to Selberg Trace Formula. Supriya Pisolkar Abstract These are my notes of T.I.F.R. Student Seminar given on 30 th November 2012. In this talk we will first discuss Poisson summation formula
More informationQualifying 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 informationAlmost periodic functionals
Almost periodic functionals Matthew Daws Leeds Warsaw, July 2013 Matthew Daws (Leeds) Almost periodic functionals Warsaw, July 2013 1 / 22 Dual Banach algebras; personal history A Banach algebra A Banach
More informationZonal Polynomials and Hypergeometric Functions of Matrix Argument. Zonal Polynomials and Hypergeometric Functions of Matrix Argument p.
Zonal Polynomials and Hypergeometric Functions of Matrix Argument Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 1/2 Zonal Polynomials and Hypergeometric Functions of Matrix Argument
More informationExercises on chapter 4
Exercises on chapter 4 Always R-algebra means associative, unital R-algebra. (There are other sorts of R-algebra but we won t meet them in this course.) 1. Let A and B be algebras over a field F. (i) Explain
More informationGraph isomorphism, the hidden subgroup problem and identifying quantum states
1 Graph isomorphism, the hidden subgroup problem and identifying quantum states Pranab Sen NEC Laboratories America, Princeton, NJ, U.S.A. Joint work with Sean Hallgren and Martin Rötteler. Quant-ph 0511148:
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationFunction spaces and multiplier operators
University of Wollongong Research Online Faculty of Informatics - Papers (Archive Faculty of Engineering and Information Sciences 2001 Function spaces and multiplier operators R. Nillsen University of
More informationREPRESENTATIONS OF REDUCTIVE p-adic GROUPS. Under revision March Table of Contents
REPRESENTATIONS OF REDUCTIVE p-adic GROUPS Under revision March 2009 Table of Contents 1. Introduction.................................................................. 2 2. Valuations and local fields....................................................
More information4 Group representations
Physics 9b Lecture 6 Caltech, /4/9 4 Group representations 4. Examples Example : D represented as real matrices. ( ( D(e =, D(c = ( ( D(b =, D(b =, D(c = Example : Circle group as rotation of D real vector
More informationThe 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 informationNon commutative harmonic analysis in multi object tracking
Chapter 1 Non commutative harmonic analysis in multi object tracking Risi Kondor 1 1.1 Introduction Simultaneously tracking n targets in space involves two closely coupled tasks: estimating the current
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More information225A DIFFERENTIAL TOPOLOGY FINAL
225A DIFFERENTIAL TOPOLOGY FINAL KIM, SUNGJIN Problem 1. From hitney s Embedding Theorem, we can assume that N is an embedded submanifold of R K for some K > 0. Then it is possible to define distance function.
More informationON A SPECTRAL ANALOGUE OF THE STRONG MULTIPLICITY ONE THEOREM. 1. Introduction
ON A SPECTRAL ANALOUE OF THE STRON MULTIPLICITY ONE THEOREM CHANDRASHEEL BHAWAT AND C. S. RAJAN Abstract. We prove spectral analogues of the classical strong multiplicity one theorem for newforms. Let
More informationCHAPTER 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 informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More information2 Lie Groups. Contents
2 Lie Groups Contents 2.1 Algebraic Properties 25 2.2 Topological Properties 27 2.3 Unification of Algebra and Topology 29 2.4 Unexpected Simplification 31 2.5 Conclusion 31 2.6 Problems 32 Lie groups
More informationTOOLS FROM HARMONIC ANALYSIS
TOOLS FROM HARMONIC ANALYSIS BRADLY STADIE Abstract. The Fourier transform can be thought of as a map that decomposes a function into oscillatory functions. In this paper, we will apply this decomposition
More informationCayley Graphs and the Discrete Fourier Transform
Cayley Graphs and the Discrete Fourier Transform Alan Mackey Advisor: Klaus Lux May 15, 2008 Abstract Given a group G, we can construct a graph relating the elements of G to each other, called the Cayley
More informationMatrices of Dirac Characters within an irrep
Matrices of Dirac Characters within an irrep irrep E : 1 0 c s 2 c s D( E) D( C ) D( C ) 3 3 0 1 s c s c 1 0 c s c s D( ) D( ) D( ) a c b 0 1 s c s c 2 1 2 3 c cos( ), s sin( ) 3 2 3 2 E C C 2 3 3 2 3
More informationSpecial Functions and Their Symmetries
Special Functions and Their Symmetries Vladimir V. Kisil 22nd May 2003 1 Contents 1 Introduction 3 2 Group Representations 4 3 Groups and Homogeneous Spaces 5 3.1 Groups...............................
More informationLearning gradients: prescriptive models
Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan
More information5 Irreducible representations
Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called
More informationCHARACTERISTIC 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 informationRepresentation 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 informationSymmetry and degeneracy
Symmetry and degeneracy Let m= degeneracy (=number of basis functions) of irrep i: From ( irrep) 1 one can obtain all the m irrep j by acting with off-diagonal R and orthogonalization. For instance in
More informationOn a Homoclinic Group that is not Isomorphic to the Character Group *
QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 1 6 () ARTICLE NO. HA-00000 On a Homoclinic Group that is not Isomorphic to the Character Group * Alex Clark University of North Texas Department of Mathematics
More informationBranching rules of unitary representations: Examples and applications to automorphic forms.
Branching rules of unitary representations: Examples and applications to automorphic forms. Basic Notions: Jerusalem, March 2010 Birgit Speh Cornell University 1 Let G be a group and V a vector space.
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More information