Group theoretical methods in Machine Learning
|
|
- Mervin Stanley
- 6 years ago
- Views:
Transcription
1 Group theoretical methods in Machine Learning Risi Kondor Columbia University Tutorial at ICML 2007
2 Tiger, tiger, burning bright In the forests of the night, What immortal hand or eye Dare frame thy fearful symmetry? William Blake ( )
3 Evariste Galois ( ) Niels Henrik Abel ( )
4 g : X X x g(x)
5 x x g 1 g 1 (x) g 2 g 1 g 2 g 2 (g 1 (x)) g 2 (g 1 (x))
6 1. g 1 g 2 g 1 g 2 For any g 1, g 2 G, g 2 g 1 G.
7 2. g 1 g 1 g 2 g 1 g 2 g 3 g 2 g 3 g 3 For any g 1, g 2, g 3 G, g 3 (g 2 g 1 ) = (g 3 g 2 )g 1.
8 3. x e x There exists an identity e G such that eg = ge = g for any g G.
9 4. x g g 1 x For any g G there is a g 1 G such that g 1 g = e.
10 A set G endowed with multiplication is a group if 1. (closure); g 1 g 2 G 2. (associativity); g 3 (g 2 g 1 ) = (g 3 g 2 )g 1 3. e G such that eg = ge = g (identity); 4. there exists a g 1 G such that g 1 g = g g 1 = e (inverses). G is a commutative (Abelian) group if g 1 g 2 = g 2 g 1
11 Example 1 The cyclic group Z n = {0, 1, 2,..., n 1} xy = x + y mod n
12 Example 2 Klein s Viergruppe V = {1, i, j, k} 1 i j k 1 1 i j k i i 1 k j j j k 1 i k k j i 1 V = Z 2 Z 2
13 Example 3 The quaternion group Q = {1, i, j, k, 1, i, j, k} 1 i j k 1 i j k 1 1 i j k 1 i j k i i 1 k j i 1 k j j j k 1 i j k 1 i k k j i 1 k j i i j k 1 i j k i i 1 k j i 1 k j j j k 1 i j k 1 i k k j i 1 k j i = 1 ( 1)a = a( 1) = a i 2 = j 2 = k 2 = 1 ij = k
14 Example 4 The icosahedron group I h = A 5
15 Example 5 The symmetric groups S n group of bijections σ : {1, 2,..., n} {1, 2,..., n} i.e., permutations of n objects
16 Example 6 The integers Z xy = x + y
17 Example 7 The reals R and the Euclidean vector spaces R n xy = x + y
18 Example 8 The rotation groups SO(n) group of orthogonal matrices of det 1 n n
19 Example 9 The Euclidean group ISO(n) and group of rigid body motions ISO + (n) Erlangen program (1872): geometry is the study of properties invariant under a group
20 Example 10 The special unitary groups SU(n) group of n n unitary matrices of determinant 1
21 Example 11 The general linear group GL(n) group of n n invertible matrices
22 Example 12 ( G = Z 7 3 Z 11 ) 2 ((A8 A 12 ) Z 2 )
23 Example 13 The Monster group M M = What immortal hand or eye Dare frame thy fearful symmetry?
24 Finite groups Infinite groups Z n V Q M S n Countable groups Z Continuous groups Lie groups compact non-compact SO(n) SU(n) R n ISO + (n)
25 Closed fields Fields Rings Groups commutative non-commutative Semigroups
26 Representations
27 The idea is to model groups by ρ: G C d d such that ρ(g 2 g 1 ) = ρ(g 2 ) ρ(g 1 )
28 Example S 3 2 ρ(e) = ( ) 3 ρ((12)) = ( ) 1 ρ((123)) = ( ) 1/2 3/2 3/2 1/2
29 Example A representation of Q = {1, i, j, k, 1, i, j, k} : ρ(1) = ( ( i 0 ρ(i) = 0 i ( 0 1 ρ(j) = 1 0 ( 0 i ρ(k) = i 0 ρ( x) = ρ(x) ) ) ) ) ρ(i) 2 = ρ(j) 2 = ρ(k) 2 = ρ( 1) ρ( 1) ρ(x) = ρ( x) ρ(i) ρ(j) = ρ(k)
30 What are the fundamental representations?
31 1. Two representations are equivalent if ρ 1 (x) = T 1 ρ 2 (x) T x G 2. A representation is reducible if T 1 ρ(x) T = ( ρ1 (x) 0 0 ρ 2 (x) ) x G A complete set of inequivalent irreducible representations we denote R. For any compact group the irreducibles ρ R ρ(x) 1 = ρ(x) can always be chosen to be unitary,.
32 Maschke/Wedderburn theorem Any representation ρ of a compact group reduces essentially uniquely into a direct sum ρ(x) = T 1[ ρ ] ρ (x) T of irreducible representations.
33 The Clebsch-Gordan decomposition ρ 1 (x) ρ 2 (x) = C 1 ρ 1,ρ 2 [ ρ ] ρ (x) C ρ1,ρ 2
34 Harmonic analysis
35 f(x) = k= f k e ikx f k = 1 2π π π e ikx f(x) dx f(k) = e i2πkx f(x) dx Joseph Fourier
36 "An algorithm for the machine calculation of complex Fourier series,", James W. Cooley and John W. Tukey, Math. Comput. 19, (1965) John Wilder Tukey
37 Let CG be the space of functions f : G C. The left-translate of f is defined f z (x) = f(z 1 x). Are there any subspaces of f f z under? CG which are invariant
38 Translation is a linear operator, so in vector form it acts by v ρ(z) v. In particular, f z = ρ r (z) f, where [ρ r (z)] y,x = { 1 if zx = y 0 otherwise is the regular representation.
39 If we define f(ρ) = x G f(x) ρ(x) ρ R then f z (ρ) = ρ(z) f(ρ) So the columns of f(ρ) are projections onto minimal left-translation invariant subspaces.
40 The Fourier transform on a finite group is f(ρ) = x G f(x)ρ(x) ρ R Note similarity to f(k) = e i2πkx f(x) dx
41 The Fourier transform on a group is f(ρ) = x G f(x)ρ(x) ρ R The inverse transform is f(x) = 1 G ρ R [ ] d ρ tr f(ρ) ρ(x 1 )
42 f(ρ) = x G f(x) ρ(x) f(x) = 1 G ρ R [ ] d ρ tr f(ρ) ρ(x 1 ) 1. Linearity: f +g = f + ĝ 2. Unitarity: f, g = f, ĝ 3. Left-translation: f z (ρ) = ρ(z) f(ρ) 4. Convolution: f g(ρ) = f(ρ) ĝ(ρ)
43 How about right translation f (z) (x) = f(xz 1 )?
44 f (z) (ρ) = f(ρ) ρ(z) so right-translation preserves f(ρ) the subspaces spanned by the rows of. The isotypal decomposition is CG = ρ R V ρ where the V ρ are both left- and right-invariant. This decomposition is independent of the choice of R!
45 The Fourier transform F : f f is an isomorphism F : CG ρ R C d ρ d ρ.
46 The Laplacian can quantify the complexity of functions: = 2 x x x 2 D e ikx = k 2 e ikx [ ] i,j = 1 if i j d i if i = j 0 otherwise f f = 1 2 (f(i) f(j)) 2 i j
47 For example, in regularized risk minimzation f = arg min [ m i=1 L(f(x i ), y i ) + f, f H ] where H is the RKHS induced by a kernel k. My favorite kernel on graphs is the diffusion kernel k(x, x ) = [ e β ] x,x, giving rise to the regularizer f, f = e β /2 f, e β /2 f
48 So what would the Laplacian on a group look like?
49 The Laplacian must be a self-adjoint, invariant operator: g, f = g, f g, f = (g(x)) f(x) dµ G f z = ( f) z f (z) = ( f) (z)
50 Theorem If is a left- and right-invariant operator then = ρ R α ρ 1 ρ In particular, f(ρ) = α f(ρ) ρ.
51 f = l f where l(ρ) = α ρ I l z = l (z) l(z 1 x z) = l(x) i.e., l is a class function.
52 Example: data on Sn
53 ranking votes ranking votes ranking votes ranking votes ranking votes American Psychological Association voting data [Diaconis]
54 The kernels generated by transpositions, adjacent transpositions and cyclically adjacent transpositions
55 Invariance in Physics
56 The invariance group of classical Physics is ISO(3) R Galileo Galilei ( )
57 To preserve ( x) 2 + ( y) 2 + ( z) 2 c 2 ( t 2 ) relativity adopted the Lorentz group SO + (1, 3) ct x y z = cosh(β) sinh(β) 0 0 sinh(β) cosh(β) ( ) 1 + v/c β = log 1 v2 /c 2 ct x y z Albert Einstein ( )
58 Symmetry implies conservation: (roughly) dj dt = H θ time space rotation energy momentum angular mom. Emmy Noether ( )
59 symmetries unitary op. observables generators pure states dimensions of irreps Eugene Wigner ( )
60 Quantum Chromodynamics SU(3), SU(6),... lead to quarks and even stranger animals... Murray Gell-Man 1929-
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 informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor 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
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 informationSymmetries, Groups, and Conservation Laws
Chapter Symmetries, Groups, and Conservation Laws The dynamical properties and interactions of a system of particles and fields are derived from the principle of least action, where the action is a 4-dimensional
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
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 informationGroup Theory in Particle Physics
Group Theory in Particle Physics Joshua Albert Phy 205 http://en.wikipedia.org/wiki/image:e8_graph.svg Where Did it Come From? Group Theory has it's origins in: Algebraic Equations Number Theory Geometry
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 informationLINEAR ALGEBRA AND iroup THEORY FOR PHYSICISTS
LINEAR ALGEBRA AND iroup THEORY FOR PHYSICISTS K.N. SRINIVASA RAO Professor of Theoretical Physics (Retd) University of Mysore, Mysore, INDIA JOHN WILEY «SONS NEW YORK CHICHESTER BRISBANE TORONTO SINGAPORE
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More informationQUANTUM MECHANIC S. Symmetries
Walter Greiner Berndt Müller QUANTUM MECHANIC S Symmetries 1. Symmetries in Quantum Mechanics 1 1.1 Symmetries in Classical Physics 1 1.2 Spatial Translations in Quantum Mechanics 1 9 1.3 The Unitary
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 information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationIt's the last class. Who cares about the syllabus?
It's the last class (and it's sunny out) Who cares about the syllabus? CS 2800: Discrete Structures, Spring 2015 Sid Chaudhuri hdwallpapers.cat https://youtu.be/ofjgpgpq0na Persi Diaconis, Professor of
More informationMIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???
MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present
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 informationmsqm 2011/8/14 21:35 page 189 #197
msqm 2011/8/14 21:35 page 189 #197 Bibliography Dirac, P. A. M., The Principles of Quantum Mechanics, 4th Edition, (Oxford University Press, London, 1958). Feynman, R. P. and A. P. Hibbs, Quantum Mechanics
More informationPhysics 557 Lecture 5
Physics 557 Lecture 5 Group heory: Since symmetries and the use of group theory is so much a part of recent progress in particle physics we will take a small detour to introduce the basic structure (as
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 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 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 informationPart III Symmetries, Fields and Particles
Part III Symmetries, Fields and Particles Theorems Based on lectures by N. Dorey Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often
More informationLECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups
LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS 1. Lie groups A Lie group is a special smooth manifold on which there is a group structure, and moreover, the two structures are compatible. Lie groups are
More 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 informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationvon Neumann algebras, II 1 factors, and their subfactors V.S. Sunder (IMSc, Chennai)
von Neumann algebras, II 1 factors, and their subfactors V.S. Sunder (IMSc, Chennai) Lecture 3 at IIT Mumbai, April 24th, 2007 Finite-dimensional C -algebras: Recall: Definition: A linear functional tr
More informationGroup Theory and the Quark Model
Version 1 Group Theory and the Quark Model Milind V Purohit (U of South Carolina) Abstract Contents 1 Introduction Symmetries and Conservation Laws Introduction Finite Groups 4 1 Subgroups, Cosets, Classes
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 informationAlgebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9
Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation
More informationLie Algebras in Particle Physics
Lie Algebras in Particle Physics Second Edition Howard Georgi S WieW Advanced Book Program A Member of the Perseus Books Group Contents Why Group Theory? 1 1 Finite Groups 2 1.1 Groups and representations
More informationTRANSLATION-INVARIANT FUNCTION ALGEBRAS ON COMPACT GROUPS
PACIFIC JOURNAL OF MATHEMATICS Vol. 15, No. 3, 1965 TRANSLATION-INVARIANT FUNCTION ALGEBRAS ON COMPACT GROUPS JOSEPH A. WOLF Let X be a compact group. $(X) denotes the Banach algebra (point multiplication,
More information5. Atoms and the periodic table of chemical elements. Definition of the geometrical structure of a molecule
Historical introduction The Schrödinger equation for one-particle problems Mathematical tools for quantum chemistry 4 The postulates of quantum mechanics 5 Atoms and the periodic table of chemical elements
More informationPart IV. Rings and Fields
IV.18 Rings and Fields 1 Part IV. Rings and Fields Section IV.18. Rings and Fields Note. Roughly put, modern algebra deals with three types of structures: groups, rings, and fields. In this section we
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 informationBRST and Dirac Cohomology
BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation
More informationAppendix Complexifications of Real Lie Algebras and the Tensor Product Decomposition of sl(2, C) R Representations
Appendix Complexifications of Real Lie Algebras and the Tensor Product Decomposition of sl(2, C) R Representations The goal of this appendix is to prove Proposition 5.8 about the tensor product decomposition
More informationGroup Theory - QMII 2017
Group Theory - QMII 017 Reminder Last time we said that a group element of a matrix lie group can be written as an exponent: U = e iαaxa, a = 1,..., N. We called X a the generators, we have N of them,
More informationECEN 5682 Theory and Practice of Error Control Codes
ECEN 5682 Theory and Practice of Error Control Codes Introduction to Algebra University of Colorado Spring 2007 Motivation and For convolutional codes it was convenient to express the datawords and the
More informationReproducing Kernel Hilbert Spaces
Reproducing Kernel Hilbert Spaces Lorenzo Rosasco 9.520 Class 03 February 11, 2009 About this class Goal To introduce a particularly useful family of hypothesis spaces called Reproducing Kernel Hilbert
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 informationFunctional determinants
Functional determinants based on S-53 We are going to discuss situations where a functional determinant depends on some other field and so it cannot be absorbed into the overall normalization of the path
More informationCoarse geometry and quantum groups
Coarse geometry and quantum groups University of Glasgow christian.voigt@glasgow.ac.uk http://www.maths.gla.ac.uk/~cvoigt/ Sheffield March 27, 2013 Noncommutative discrete spaces Noncommutative discrete
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 informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationREVIEW. Quantum electrodynamics (QED) Quantum electrodynamics is a theory of photons interacting with the electrons and positrons of a Dirac field:
Quantum electrodynamics (QED) based on S-58 Quantum electrodynamics is a theory of photons interacting with the electrons and positrons of a Dirac field: Noether current of the lagrangian for a free Dirac
More informationGroup theory - QMII 2017
Group theory - QMII 7 Daniel Aloni References. Lecture notes - Gilad Perez. Lie algebra in particle physics - H. Georgi. Google... Motivation As a warm up let us motivate the need for Group theory in physics.
More informationSymmetries, Fields and Particles 2013 Solutions
Symmetries, Fields and Particles 013 Solutions Yichen Shi Easter 014 1. (a) Define the groups SU() and SO(3), and find their Lie algebras. Show that these Lie algebras, including their bracket structure,
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 informationMatrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course
Matrix Lie groups and their Lie algebras Mahmood Alaghmandan A project in fulfillment of the requirement for the Lie algebra course Department of Mathematics and Statistics University of Saskatchewan March
More informationMath 451, 01, Exam #2 Answer Key
Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement
More informationMath 210B. Why study representation theory?
Math 210B. Why study representation theory? 1. Motivation Books and courses on group theory often introduce groups as purely abstract algebraic objects, but in practice groups G tend to arise through their
More informationChapter 2 The Group U(1) and its Representations
Chapter 2 The Group U(1) and its Representations The simplest example of a Lie group is the group of rotations of the plane, with elements parametrized by a single number, the angle of rotation θ. It is
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 informationIntroduction to Group Theory
Introduction to Group Theory Ling-Fong Li (Institute) Group 1 / 6 INTRODUCTION Group theory : framework for studying symmetry. The representation theory of the group simpli es the physical solutions. For
More informationCLASSICAL GROUPS DAVID VOGAN
CLASSICAL GROUPS DAVID VOGAN 1. Orthogonal groups These notes are about classical groups. That term is used in various ways by various people; I ll try to say a little about that as I go along. Basically
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 information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationReal Analysis Prelim Questions Day 1 August 27, 2013
Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable
More informationIntroduction to Modern Quantum Field Theory
Department of Mathematics University of Texas at Arlington Arlington, TX USA Febuary, 2016 Recall Einstein s famous equation, E 2 = (Mc 2 ) 2 + (c p) 2, where c is the speed of light, M is the classical
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
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 informationGroup Theory and Its Applications in Physics
T. Inui Y Tanabe Y. Onodera Group Theory and Its Applications in Physics With 72 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Contents Sections marked with
More informationGROUP REPRESENTATION THEORY FOR PHYSICISTS
GROUP REPRESENTATION THEORY FOR PHYSICISTS JIN-QUAN CHEN Vfe World Scientific wl Singapore New Jersey London Hong Kong Contents Foreword Preface Glossary v vii xix Introduction 1 Chapter 1 Elements of
More informationQuantum Field Theory III
Quantum Field Theory III Prof. Erick Weinberg January 19, 2011 1 Lecture 1 1.1 Structure We will start with a bit of group theory, and we will talk about spontaneous symmetry broken. Then we will talk
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationGraph Matching & Information. Geometry. Towards a Quantum Approach. David Emms
Graph Matching & Information Geometry Towards a Quantum Approach David Emms Overview Graph matching problem. Quantum algorithms. Classical approaches. How these could help towards a Quantum approach. Graphs
More informationGROUP THEORY PRIMER. D(g 1 g 2 ) = D(g 1 )D(g 2 ), g 1, g 2 G. and, as a consequence, (2) (3)
GROUP THEORY PRIMER New terms: representation, irreducible representation, completely reducible representation, unitary representation, Mashke s theorem, character, Schur s lemma, orthogonality theorem,
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
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 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 informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 11, November-2014 ISSN
1522 Note on the Four Components of the Generalized Lorentz Group O(n; 1) Abstract In physics and mathematics, the generalized Lorentz group is the group of all Lorentz transformations of generalized Minkowski
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 informationReproducing Kernel Hilbert Spaces
Reproducing Kernel Hilbert Spaces Lorenzo Rosasco 9.520 Class 03 February 12, 2007 About this class Goal To introduce a particularly useful family of hypothesis spaces called Reproducing Kernel Hilbert
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More information232A Lecture Notes Representation Theory of Lorentz Group
232A Lecture Notes Representation Theory of Lorentz Group 1 Symmetries in Physics Symmetries play crucial roles in physics. Noether s theorem relates symmetries of the system to conservation laws. In quantum
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 informationSymmetries, Fields and Particles. Examples 1.
Symmetries, Fields and Particles. Examples 1. 1. O(n) consists of n n real matrices M satisfying M T M = I. Check that O(n) is a group. U(n) consists of n n complex matrices U satisfying U U = I. Check
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 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 informationPhysics 129B, Winter 2010 Problem Set 4 Solution
Physics 9B, Winter Problem Set 4 Solution H-J Chung March 8, Problem a Show that the SUN Lie algebra has an SUN subalgebra b The SUN Lie group consists of N N unitary matrices with unit determinant Thus,
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 informationFFTs in Graphics and Vision. The Laplace Operator
FFTs in Graphics and Vision The Laplace Operator 1 Outline Math Stuff Symmetric/Hermitian Matrices Lagrange Multipliers Diagonalizing Symmetric Matrices The Laplacian Operator 2 Linear Operators Definition:
More informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationIntroduction to particle physics Lecture 9: Gauge invariance
Introduction to particle physics Lecture 9: Gauge invariance Frank Krauss IPPP Durham U Durham, Epiphany term 2010 1 / 17 Outline 1 Symmetries 2 Classical gauge invariance 3 Phase invariance 4 Generalised
More information. Consider the linear system dx= =! = " a b # x y! : (a) For what values of a and b do solutions oscillate (i.e., do both x(t) and y(t) pass through z
Preliminary Exam { 1999 Morning Part Instructions: No calculators or crib sheets are allowed. Do as many problems as you can. Justify your answers as much as you can but very briey. 1. For positive real
More informationREPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001
9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationQuantum Physics and the Representation Theory of SU(2)
Quantum Physics and the Representation Theory of SU(2 David Urbanik University of Waterloo Abstract. Over the past several decades, developments in Quantum Physics have provided motivation for research
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 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 informationGroups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group
C H A P T E R t h r e E Groups Introduction Some of the standard topics in elementary group theory are treated in this chapter: subgroups, cyclic groups, isomorphisms, and homomorphisms. In the development
More informationNoncommutative Poisson Boundaries
Noncommutative Poisson Boundaries Masaki Izumi izumi@math.kyoto-u.ac.jp Graduate School of Science, Kyoto University August, 2010 at Bangalore 1 / 17 Advertisement The Kyoto Journal of Mathematics, formerly
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 information5 Irreducible representations
Physics 29b Lecture 9 Caltech, 2/5/9 5 Irreducible representations 5.9 Irreps of the circle group and charge We have been talking mostly about finite groups. Continuous groups are different, but their
More informationParticles I, Tutorial notes Sessions I-III: Roots & Weights
Particles I, Tutorial notes Sessions I-III: Roots & Weights Kfir Blum June, 008 Comments/corrections regarding these notes will be appreciated. My Email address is: kf ir.blum@weizmann.ac.il Contents 1
More informationRandom Walks, Random Fields, and Graph Kernels
Random Walks, Random Fields, and Graph Kernels John Lafferty School of Computer Science Carnegie Mellon University Based on work with Avrim Blum, Zoubin Ghahramani, Risi Kondor Mugizi Rwebangira, Jerry
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
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 information