Zonal Polynomials and Hypergeometric Functions of Matrix Argument. Zonal Polynomials and Hypergeometric Functions of Matrix Argument p.

Size: px
Start display at page:

Download "Zonal Polynomials and Hypergeometric Functions of Matrix Argument. Zonal Polynomials and Hypergeometric Functions of Matrix Argument p."

Transcription

1 Zonal Polynomials and Hypergeometric Functions of Matrix Argument Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 1/2

2 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 2/2 Some matrix spaces G = GL(n, R): The general linear group, containing all n n nonsingular real matrices S = S(n, R): The space of real symmetric matrices G acts on S: x G acts on s S by x s xsx x 1 x 2 s = (x 1 x 2 )s(x 1 x 2 ) = x 1 x 2 sx 2x 1 = x 1 (x 2 sx 2)x 1 = x 1 (x 2 s)x 1 = x 1 (x 2 s) x 1 x 2 s = x 1 (x 2 s) This is a group action right-action vs. left-action

3 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 3/2 Notation: For x = (x ij ) G, (x) := det(x) j (x) = x 11 x 1j.., j = 1,..., n x j1 x jj The standard bitriangular structure of G: Each x G can be expressed as x = vcu where c is diagonal u is upper triangular with 1 s on the main diagonal v is lower triangular with 1 s on the main diagonal

4 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 4/2 The map from (u, c, v) vcu is smooth when restricted to the subset of matrices x G such that n j (x) 0 j=1 O(n): the group of n n orthogonal matrices O(n) is a maximal compact subgroup of G P (n, R): The cone of positive definite n n matrices Each r P (n, R) is of the form r = xx, x G

5 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 5/2 Polynomials on G φ: A polynomial function on G φ(x) is a polynomial in the entries x ij of x P(G): The space of polynomials on G P d (G): The space of polynomials homogeneous of degree d P d (G) is a vector space of dimension ( ) N+d 1 N 1, where N n 2 G is an open subset of R n n φ extends uniquely to a polynomial on R n n A polynomial on G restricts uniquely to a polynomial on P (n, R)

6 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 6/2 For a G, define R a : P(G) P(G) by: R a φ(x) = φ(xa), x G R a is called the right regular representation of G on P(G) What is R a if a = I n? R ab φ = R b R a φ P d (G) is invariant under R a : R a P d (G) = P d (G)

7 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 7/2 Regard R n n as R N Each polynomial φ on R n n is a polynomial on R N φ(x) = a α1,...,α N x α1 1 xα 2 2 xα N N α 1,...,α N Shorthand notation: φ(x) = a α X α α α! = α 1! α N! Conjugate of φ: φ(x) = α āαx α

8 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 8/2 The differentiation inner product on P(G) For φ = α a αx α and ψ = α b αx α, define the inner product φ ψ = α α!a α bα This inner product arises from differentiation of ψ by φ HW: Prove that for k O(n), R k is a unitary operator on P(G): R k φ R k ψ = φ ψ Hint: Show that R a φ R a 1ψ = φ ψ, a G Under the inner product, P(G) = P d (G) d=0

9 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 9/2 Representations of G G: GL(n, R) V : A space of linear transformations ρ : G V is a representation of G on V if ρ(xy) = ρ(x)ρ(y), x, y G The dimension of ρ is the dimension of V Example: The right regular representation Example: ρ(x) = (x) k (x) l is a one-dimensional representation of G All one-dimensional representations of G are powers of (x)

10 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 10/2 Given representations ρ 1, ρ 2, form the direct sum ( ) ρ 1 (x) 0 (ρ 1 ρ 2 (x) = 0 ρ 2 (x) This gives us a new representation Irreducible representations: Those which cannot be written as a direct sum of lower-dimensional representations The basic problem in representation theory: Describe all irreducible representations of a group G = GL(n, R): We use the standard bitriangular decomposition to describe some irreducible polynomial representations of G

11 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 11/2 Each irreducible, finite-dimensional, polynomial representation of GL(n, R) is parametrized by an n-tuple (m 1,..., m n ) of integers where m 1 m n 0 π m : The representation corresponding to the signature m = (m 1,..., m n ) Return to the (U, C, V ) decomposition: x = vcu For each signature m and c = diag(c 1,..., c n ), let µ m (c) = c 1 2m 1 c 2 2m2 c n 2m n µ m is a character of C µ m is a one-dimensional representation of C

12 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 12/2 P 2m (G): The collection of all φ P(G) such that φ(vcx) = µ 2m (c)φ(x), v V, c C, x R n n Each φ in P 2m (G) is homogeneous: P 2m (G) P d (G), d = 2 m, m = m m n A crucial example of a polynomial in P 2m (G): φ 2m (x) = (x) 2m n n 1 j (x) 2(m j m j+1 ) j=1 Calculate j (vcx) to see why φ 2m P 2m (G) More comments on the representation theory of G

13 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 13/2 Orthogonally invariant polynomials I(G): The space of left-invariant polynomials φ on G, φ(kx) = φ(x), k O(n), x G If φ is homogeneous then it is of even degree, because I n O(n) I 2d (G): The class of φ I(G) which are homogeneous of degree 2d I(G) = I 2d (G) d=0 The spherical transform: Given φ P(G), construct φ # I(G): φ # (x) = φ(kx) dk O(n)

14 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 14/2 Apply the spherical transform to each φ P 2m (G) to get the space I 2m (G) The spherical transform decomposes I 2d (G) into irreducible, orthogonal subspaces I 2d (G) = I 2m (G) m =d S = S(n, R): The space of real symmetric matrices Each polynomial φ on G gives rise to a polynomial q on S: q(xx ) = φ(x) The spherical transform converts each left-invariant polynomial p on G into a biinvariant polynomial q on S

15 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 15/2 The zonal polynomials Apply the spherical transform to I 2d (G) and I 2m (G) P d (S) = m =d P m (S) This decomposition is multiplicity free: Up to constant multiples, there exists only one nontrivial, biinvariant polynomial in P m (S) This unique polynomial is called the zonal polynomial Let φ P d (S), φ(ksk ) = φ(s), k O(n), s S. Then there exist unique φ m P m (S) such that φ = m =d φ m The {φ m } are orthogonal w.r.t. the differentiation inner product

16 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 16/2 Is each subspace P m (S) nontrivial? Is there an explicit formula for each zonal polynomial? Apply the spherical transform to the crucial example in P 2m (G) q m (s) = O(n) (ksk ) m n n 1 j=1 j (ksk ) m j m j+1 dk q m P m (S) and q m > 0 on the cone of positive definite matrices Conclude: Each P m (S) is nontrivial q m is the zonal polynomial of weight m

17 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 17/2 In multivariate statistical analysis, we choose the zonal polynomials Z m to be such that (tr s) d = Z m (s) m =d Z m (s) = Z m (I n ) O(n) (ksk ) m n n 1 j=1 j (ksk ) m j m j+1 dk This requires that we be able to calculate Z m (I n ) James (1964), Muirhead (1982), Gross and D.R. (1987), etc.

18 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 18/2 Theorem: Z m is an eigenfunction of the Laplace-Beltrami operator and, more generally, all G-invariant differential operators on S D s : A G-invariant differential operator D s = D x sx, s S, x G If s = (s ij ) S, set ( s = 1 2 (1 + δ ij) ) s ij Examples of invariant differential operators tr (s s ) k, k = 1, 2,... ; (s s )

19 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 19/2 tr (s s ) 2 is the Laplace-Beltrami operator It can be shown that q m (s) = (s) m n n 1 j=1 j (s) m j m j+1 is an eigenfunction of every invariant differential operator D s Since D s is G-invariant then D s = D ksk D.R. (SIAM J. Math. Analysis, 1985): Applications of invariant differential operators...

20 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 20/2 D s Z m (s) D s = = O(n) O(n) O(n) = Z m (s) O(n) q m (ksk ) dk D s q m (ksk ) dk D ksk q m (ksk ) dk q m (ksk ) dk

21 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 21/2 Theorem: For s, t S, Z m (ksk t) dk = Z m(s) Z m (t) Z m (I n ) O(n) Denote the LHS by f(s) Check that f is an eigenfunction of every invariant D s Therefore f(s) Z m (s) Evaluate f at the identity matrix We can also evaluate Laplace transforms of Z m and q m

22 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 22/2 The invariant measure on P (n, R): d s = (s) (p+1)/2 ds For Re(α) > (n 1)/2, e tr r (r) α q m (r)d r = [α] m Γ n (α) P where (α) k = α(α + 1) (α + k 1) = Γ(α + k)/γ(α) n ( [α] m = α 1 2 (j 1)) m j j=1 Γ n (α) = π n(n 1)/4 n j=1 Γ ( α 1 2 (j 1)) Proof: Apply the standard bitriangular structure (a.k.a. Bartlett decomposition), etc.

23 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 23/2 For z P (n, R), s S, e tr rz (r) α Z m (rs)d r = [α] m Γ n (α) (z) α Z m (sz 1 ) P Denote this integral by F (s, z) We already know F (I n, I n ) Check that F (s, I n ) is O(n) invariant and is in P m (S) Therefore F (s, I n ) Z m (s) Use a change of variables to show that F (s, z) = (z) α F (z 1/2 sz 1/2, I n )

24 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 24/2 For z S, 0<r<I n (r) α (I n r) β α 1 2 (n+1) Z m (rz) d r = Γ n(α)γ n (β α) Γ n (β) [α] m [β] m Z m (z) As in the classical setting, apply the convolution formula for the Laplace transform

25 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 25/2 Hypergeometric functions of matrix argument Recall: [α] m = n j=1 ( α 1 2 (j 1)) m j The generalized hypergeometric function with argument s S: pf q (α 1,..., α p ; β 1,..., β q ; s) = When do these series converge? d=0 m =d [α 1 ] m [α p ] m Z m (s) [β 1 ] m [β q ] m d! Reinhardt domain of convergence: Gross and D.R. (1987), Faraut and Korányi (1994)

26 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 26/2 Example 1: The series for 0 F 0 converges everywhere on S 0F 0 (s) = = d=0 d=0 m =d 1 d! m =d = 1 (tr s)d d! d=0 = exp(tr s) Z m (s) d! Z m (s)

27 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 27/2 Example 2: The series for 1 F 0 converges for s < 1 (I n s) α = 1 Γ n (α) = 1 Γ n (α) = 1 Γ n (α) = d=0 1 d! P P d=0 = 1 F 0 (α; s) e tr (I n s)r (r) α d r e tr r 0F 0 (rs) (r) α d r 1 d! m =d m =d P [α] m Z m (s) d! e tr r (r) α Z m (rs) d r

28 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 28/2 Laplace and beta integrals For p q and Re(α p+1 ) > (n 1)/2, 1 Γ n (α p+1 ) P e tr rz pf q (α 1,..., α p ; β 1,..., β q ; r) (r) α p+1 d r = (z) α p+1 p+1 F q (α 1,..., α p, a p+1 ; β 1,..., β q ; z 1 ) Note: If p = q then the RHS converges for z 1 < 1 0<r<I n (r) α p+1 (I n r) β q+1 α p (n+1) p F q (α 1,..., α p ; β 1,..., β q ; rs) d r = Γ n(α p+1 )Γ n (β q+1 α p+1 ) Γ n (β q+1 ) p+1f q+1 (α 1,..., α p+1 ; β 1,..., β q+1 ; s)

29 Zonal Polynomials and Hypergeometric Functions of Matrix Argument p. 29/2 A few references Herz (1955) Constantine (1962) James (1964) Maass (1971) Muirhead (1982) Gross and D.R. (1987) D.R. (Editor). Contemp. Math., Vol. 138, 1992 Faraut and Korányi (1994)

SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS

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

4 Group representations

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

Induced Representations and Frobenius Reciprocity. 1 Generalities about Induced Representations

Induced 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

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. XX, No. X, pp. XX XX c 005 Society for Industrial and Applied Mathematics DISTRIBUTIONS OF THE EXTREME EIGENVALUES OF THE COMPLEX JACOBI RANDOM MATRIX ENSEMBLE PLAMEN KOEV

More information

Problems in Linear Algebra and Representation Theory

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

Notes on Lie Algebras

Notes on Lie Algebras NEW MEXICO TECH (October 23, 2010) DRAFT Notes on Lie Algebras Ivan G. Avramidi Department of Mathematics New Mexico Institute of Mining and Technology Socorro, NM 87801, USA E-mail: iavramid@nmt.edu 1

More information

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive

More information

Jacobians of Matrix Transformations and Functions of Matrix Argument

Jacobians of Matrix Transformations and Functions of Matrix Argument Jacobians of Matrix Transformations and Functions of Matrix Argument A. M. Mathai Department of Mathematics & Statistics, McGill University World Scientific Singapore *New Jersey London Hong Kong Contents

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

CHAPTER 6. Representations of compact groups

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

ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov

ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD A. M. Vershik, S. V. Kerov Introduction. The asymptotic representation theory studies the behavior of representations of large classical groups and

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

THE EULER CHARACTERISTIC OF A LIE GROUP

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

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

Unbounded Harmonic Functions on homogeneous manifolds of negative curvature

Unbounded Harmonic Functions on homogeneous manifolds of negative curvature . Unbounded Harmonic Functions on homogeneous manifolds of negative curvature Richard Penney Purdue University February 23, 2006 1 F is harmonic for a PDE L iff LF = 0 Theorem (Furstenberg, 1963). A bounded

More information

Matrix orthogonal polynomials and group representations

Matrix orthogonal polynomials and group representations Matrix orthogonal polynomials and group representations Inés Pacharoni Universidad Nacional de Córdoba, Argentina (Joint work with Juan Tirao) Discrete Systems and Special Functions Cambridge, UK. July

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

MAT Linear Algebra Collection of sample exams

MAT Linear Algebra Collection of sample exams MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system

More information

Math 147, Homework 1 Solutions Due: April 10, 2012

Math 147, Homework 1 Solutions Due: April 10, 2012 1. For what values of a is the set: Math 147, Homework 1 Solutions Due: April 10, 2012 M a = { (x, y, z) : x 2 + y 2 z 2 = a } a smooth manifold? Give explicit parametrizations for open sets covering M

More information

REPRESENTATION THEORY OF S n

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

PIOTR GRACZYK LAREMA, UNIVERSITÉ D ANGERS, FRANCE. Analysis of Wishart matrices: Riesz and Wishart laws on graphical cones. Letac-Massam conjecture

PIOTR GRACZYK LAREMA, UNIVERSITÉ D ANGERS, FRANCE. Analysis of Wishart matrices: Riesz and Wishart laws on graphical cones. Letac-Massam conjecture PIOTR GRACZYK LAREMA, UNIVERSITÉ D ANGERS, FRANCE Analysis of Wishart matrices: Riesz and Wishart laws on graphical cones Letac-Massam conjecture Joint work with H. Ishi, S. Mamane, H. Ochiai Mathematical

More information

Weyl Group Representations and Unitarity of Spherical Representations.

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

More information

A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES

A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 93, Number 1, January 1985 A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES S. G. DANI1 ABSTRACT. We show that under certain general conditions any

More information

REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001

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

Basic Properties of Metric and Normed Spaces

Basic Properties of Metric and Normed Spaces Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion

More information

Intro to harmonic analysis on groups Risi Kondor

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

Supplement to Multiresolution analysis on the symmetric group

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

1: Lie groups Matix groups, Lie algebras

1: Lie groups Matix groups, Lie algebras Lie Groups and Bundles 2014/15 BGSMath 1: Lie groups Matix groups, Lie algebras 1. Prove that O(n) is Lie group and that its tangent space at I O(n) is isomorphic to the space so(n) of skew-symmetric matrices

More information

Math 215B: Solutions 1

Math 215B: Solutions 1 Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an

More information

CLASSICAL GROUPS DAVID VOGAN

CLASSICAL 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 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

D-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski. Solutions Sheet 1. Classical Varieties

D-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski. Solutions Sheet 1. Classical Varieties D-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski Solutions Sheet 1 Classical Varieties Let K be an algebraically closed field. All algebraic sets below are defined over K, unless specified otherwise.

More information

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions Math 306 Topics in Algebra, Spring 203 Homework 7 Solutions () (5 pts) Let G be a finite group. Show that the function defines an inner product on C[G]. We have Also Lastly, we have C[G] C[G] C c f + c

More information

COMPUTING CHARACTER TABLES OF FINITE GROUPS. Jay Taylor (Università degli Studi di Padova)

COMPUTING CHARACTER TABLES OF FINITE GROUPS. Jay Taylor (Università degli Studi di Padova) COMPUTING CHARACTER TABLES OF FINITE GROUPS Jay Taylor (Università degli Studi di Padova) Symmetry Chemistry Symmetry Symmetry Chemistry Biology Symmetry Chemistry Biology Physics Groups Symmetry Chemistry

More information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial

More information

Determinant formulas for multidimensional hypergeometric period matrices

Determinant formulas for multidimensional hypergeometric period matrices Advances in Applied Mathematics 29 (2002 137 151 www.academicpress.com Determinant formulas for multidimensional hypergeometric period matrices Donald Richards a,b,,1 andqifuzheng c,2 a School of Mathematics,

More information

FFTs in Graphics and Vision. The Laplace Operator

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

A CLASS OF ORTHOGONALLY INVARIANT MINIMAX ESTIMATORS FOR NORMAL COVARIANCE MATRICES PARAMETRIZED BY SIMPLE JORDAN ALGEBARAS OF DEGREE 2

A CLASS OF ORTHOGONALLY INVARIANT MINIMAX ESTIMATORS FOR NORMAL COVARIANCE MATRICES PARAMETRIZED BY SIMPLE JORDAN ALGEBARAS OF DEGREE 2 Journal of Statistical Studies ISSN 10-4734 A CLASS OF ORTHOGONALLY INVARIANT MINIMAX ESTIMATORS FOR NORMAL COVARIANCE MATRICES PARAMETRIZED BY SIMPLE JORDAN ALGEBARAS OF DEGREE Yoshihiko Konno Faculty

More information

MATH 223A NOTES 2011 LIE ALGEBRAS 35

MATH 223A NOTES 2011 LIE ALGEBRAS 35 MATH 3A NOTES 011 LIE ALGEBRAS 35 9. Abstract root systems We now attempt to reconstruct the Lie algebra based only on the information given by the set of roots Φ which is embedded in Euclidean space E.

More information

5 Irreducible representations

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

Representation Theory

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

1 Linear Algebra Problems

1 Linear Algebra Problems Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and

More information

Representation Theory. Ricky Roy Math 434 University of Puget Sound

Representation Theory. Ricky Roy Math 434 University of Puget Sound Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.

More information

Linear Algebra. Workbook

Linear Algebra. Workbook Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx

More information

Norm computation and analytic continuation of holomorphic discrete series

Norm computation and analytic continuation of holomorphic discrete series Norm computation and analytic continuation of holomorphic discrete series Ryosuke Nakahama Graduate School of Mathematical Sciences, The University of Tokyo Introduction: Holomorphic discrete series of

More information

14 From modular forms to automorphic representations

14 From modular forms to automorphic representations 14 From modular forms to automorphic representations We fix an even integer k and N > 0 as before. Let f M k (N) be a modular form. We would like to product a function on GL 2 (A Q ) out of it. Recall

More information

Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details.

Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details. Math 554 Qualifying Exam January, 2019 You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let F be a field and m and n be positive integers. Prove the following.

More information

Basic Concepts in Linear Algebra

Basic Concepts in Linear Algebra Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear

More information

Some Remarks on the Discrete Uncertainty Principle

Some Remarks on the Discrete Uncertainty Principle Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,

More information

Solutions to Example Sheet 1

Solutions to Example Sheet 1 Solutions to Example Sheet 1 1 The symmetric group S 3 acts on R 2, by permuting the vertices of an equilateral triangle centered at 0 Choose a basis of R 2, and for each g S 3, write the matrix of g in

More information

Math 108b: Notes on the Spectral Theorem

Math 108b: Notes on the Spectral Theorem Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator

More information

REPRESENTATION THEORY WEEK 7

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

More information

Lecture 2: Computing functions of dense matrices

Lecture 2: Computing functions of dense matrices Lecture 2: Computing functions of dense matrices Paola Boito and Federico Poloni Università di Pisa Pisa - Hokkaido - Roma2 Summer School Pisa, August 27 - September 8, 2018 Introduction In this lecture

More information

AN UPPER BOUND FOR SIGNATURES OF IRREDUCIBLE, SELF-DUAL gl(n, C)-REPRESENTATIONS

AN UPPER BOUND FOR SIGNATURES OF IRREDUCIBLE, SELF-DUAL gl(n, C)-REPRESENTATIONS AN UPPER BOUND FOR SIGNATURES OF IRREDUCIBLE, SELF-DUAL gl(n, C)-REPRESENTATIONS CHRISTOPHER XU UROP+ Summer 2018 Mentor: Daniil Kalinov Project suggested by David Vogan Abstract. For every irreducible,

More information

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom

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

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

MAXIMUM REGULARITY OF HUA HARMONIC FUNCTIONS

MAXIMUM REGULARITY OF HUA HARMONIC FUNCTIONS MAXIMUM REGULARITY OF UA ARMONIC FUNCTIONS P. JAMING 1. The Siegel upper half space 1.1. Setting. On C 2 consider r(z) = Im(z 2 ) z 1 2. The Siegel upper half space and its boundary are given by U ={z

More information

MANIFOLD STRUCTURES IN ALGEBRA

MANIFOLD STRUCTURES IN ALGEBRA MANIFOLD STRUCTURES IN ALGEBRA MATTHEW GARCIA 1. Definitions Our aim is to describe the manifold structure on classical linear groups and from there deduce a number of results. Before we begin we make

More information

Algebra Exam Syllabus

Algebra Exam Syllabus Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate

More information

Background on Chevalley Groups Constructed from a Root System

Background on Chevalley Groups Constructed from a Root System Background on Chevalley Groups Constructed from a Root System Paul Tokorcheck Department of Mathematics University of California, Santa Cruz 10 October 2011 Abstract In 1955, Claude Chevalley described

More information

Representations of moderate growth Paul Garrett 1. Constructing norms on groups

Representations of moderate growth Paul Garrett 1. Constructing norms on groups (December 31, 2004) Representations of moderate growth Paul Garrett Representations of reductive real Lie groups on Banach spaces, and on the smooth vectors in Banach space representations,

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

Signatures of GL n Multiplicity Spaces

Signatures of GL n Multiplicity Spaces Signatures of GL n Multiplicity Spaces UROP+ Final Paper, Summer 2016 Mrudul Thatte Mentor: Siddharth Venkatesh Project suggested by Pavel Etingof September 1, 2016 Abstract A stable sequence of GL n representations

More information

Root systems. S. Viswanath

Root systems. S. Viswanath Root systems S. Viswanath 1. (05/07/011) 1.1. Root systems. Let V be a finite dimensional R-vector space. A reflection is a linear map s α,h on V satisfying s α,h (x) = x for all x H and s α,h (α) = α,

More information

GENERALIZED WATSON TRANSFORMS I: GENERAL THEORY

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

More information

Symmetries, Fields and Particles. Examples 1.

Symmetries, 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 information

Supplement to Ranking with kernels in Fourier space (COLT10)

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

Differential Topology Final Exam With Solutions

Differential Topology Final Exam With Solutions Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function

More information

Math 489AB Exercises for Chapter 2 Fall Section 2.3

Math 489AB Exercises for Chapter 2 Fall Section 2.3 Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

Non-Abelian Gauge Invariance Notes Physics 523, Quantum Field Theory II Presented Monday, 5 th April 2004

Non-Abelian Gauge Invariance Notes Physics 523, Quantum Field Theory II Presented Monday, 5 th April 2004 Non-Abelian Gauge Invariance Notes Physics 53 Quantum Field Theory II Presented Monday 5 th April 004 Jacob Bourjaily James Degenhardt & Matthew Ong Introduction and Motivation Until now all the theories

More information

Particles I, Tutorial notes Sessions I-III: Roots & Weights

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

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

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

More information

Algebra Exam Topics. Updated August 2017

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

Multivariate Gaussian Distribution. Auxiliary notes for Time Series Analysis SF2943. Spring 2013

Multivariate Gaussian Distribution. Auxiliary notes for Time Series Analysis SF2943. Spring 2013 Multivariate Gaussian Distribution Auxiliary notes for Time Series Analysis SF2943 Spring 203 Timo Koski Department of Mathematics KTH Royal Institute of Technology, Stockholm 2 Chapter Gaussian Vectors.

More information

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,

More information

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS 1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup

More information

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

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

More information

SPRING OF 2008 D. DETERMINANTS

SPRING OF 2008 D. DETERMINANTS 18024 SPRING OF 2008 D DETERMINANTS In many applications of linear algebra to calculus and geometry, the concept of a determinant plays an important role This chapter studies the basic properties of determinants

More information

Algebra C Numerical Linear Algebra Sample Exam Problems

Algebra C Numerical Linear Algebra Sample Exam Problems Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric

More information

A correction to Conducteur des Représentations du groupe linéaire

A correction to Conducteur des Représentations du groupe linéaire A correction to Conducteur des Représentations du groupe linéaire Hervé Jacquet December 5, 2011 Nadir Matringe has indicated to me that the paper Conducteur des Représentations du groupe linéaire ([JPSS81a],

More information

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS

CHARACTER THEORY OF FINITE GROUPS. Chapter 1: REPRESENTATIONS CHARACTER THEORY OF FINITE GROUPS Chapter 1: REPRESENTATIONS G is a finite group and K is a field. A K-representation of G is a homomorphism X : G! GL(n, K), where GL(n, K) is the group of invertible n

More information

Throughout these notes we assume V, W are finite dimensional inner product spaces over C.

Throughout these notes we assume V, W are finite dimensional inner product spaces over C. Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal

More information

Traces, Cauchy identity, Schur polynomials

Traces, Cauchy identity, Schur polynomials June 28, 20 Traces, Cauchy identity, Schur polynomials Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Example: GL 2 2. GL n C and Un 3. Decomposing holomorphic polynomials over GL

More information

Branching rules of unitary representations: Examples and applications to automorphic forms.

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

Uniqueness of the Solutions of Some Completion Problems

Uniqueness of the Solutions of Some Completion Problems Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive

More information

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class).

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class). Math 3, Fall Jerry L. Kazdan Problem Set 9 Due In class Tuesday, Nov. 7 Late papers will be accepted until on Thursday (at the beginning of class).. Suppose that is an eigenvalue of an n n matrix A and

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

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

Lecture 6. Numerical methods. Approximation of functions

Lecture 6. Numerical methods. Approximation of functions Lecture 6 Numerical methods Approximation of functions Lecture 6 OUTLINE 1. Approximation and interpolation 2. Least-square method basis functions design matrix residual weighted least squares normal equation

More information

Exercises on chapter 4

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

EXAM. Exam 1. Math 5316, Fall December 2, 2012

EXAM. Exam 1. Math 5316, Fall December 2, 2012 EXAM Exam Math 536, Fall 22 December 2, 22 Write all of your answers on separate sheets of paper. You can keep the exam questions. This is a takehome exam, to be worked individually. You can use your notes.

More information

Asymptotics of generalized eigenfunctions on manifold with Euclidean and/or hyperbolic ends

Asymptotics of generalized eigenfunctions on manifold with Euclidean and/or hyperbolic ends Asymptotics of generalized eigenfunctions on manifold with Euclidean and/or hyperbolic ends Kenichi ITO (University of Tokyo) joint work with Erik SKIBSTED (Aarhus University) 3 July 2018 Example: Free

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Weyl s Character Formula for Representations of Semisimple Lie Algebras

Weyl s Character Formula for Representations of Semisimple Lie Algebras Weyl s Character Formula for Representations of Semisimple Lie Algebras Ben Reason University of Toronto December 22, 2005 1 Introduction Weyl s character formula is a useful tool in understanding the

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information

CHARACTERS OF FINITE GROUPS.

CHARACTERS OF FINITE GROUPS. CHARACTERS OF FINITE GROUPS. ANDREI YAFAEV As usual we consider a finite group G and the ground field F = C. Let U be a C[G]-module and let g G. Then g is represented by a matrix [g] in a certain basis.

More information

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES

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

More information

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.

More information