Symmetric Functions and the Symmetric Group 6 B. G. Wybourne

Similar documents
Symmetrized squares and cubes of the fundamental unirreps of Sp(2n, R)

CLASSICAL GROUPS DAVID VOGAN

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

Introduction to Group Theory

THE EULER CHARACTERISTIC OF A LIE GROUP

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

Basic Concepts of Group Theory

Quantum Field Theory III

Foundations of Matrix Analysis

THEORY OF GROUP REPRESENTATIONS AND APPLICATIONS

REPRESENTATION THEORY WEEK 7

Quantum Computing Lecture 2. Review of Linear Algebra

Assignment 12. O = O ij O kj = O kj O ij. δ ik = O ij

Linear Algebra: Matrix Eigenvalue Problems

Clifford Algebras and Spin Groups

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

The Classical Groups and Domains

ELEMENTARY MATRIX ALGEBRA

MATRIX LIE GROUPS. Claudiu C Remsing. Dept of Mathematics (Pure and Applied) Rhodes University Grahamstown September Maths Seminar 2007

arxiv:math-ph/ v1 31 May 2000

A group G is a set of discrete elements a, b, x alongwith a group operator 1, which we will denote by, with the following properties:

Part III Symmetries, Fields and Particles

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

HYPERKÄHLER MANIFOLDS

On the calculation of inner products of Schur functions

LINEAR ALGEBRA AND iroup THEORY FOR PHYSICISTS

Classification of discretely decomposable A q (λ) with respect to reductive symmetric pairs UNIVERSITY OF TOKYO

1: Lie groups Matix groups, Lie algebras

Numerical Linear Algebra Homework Assignment - Week 2

Induced Representations and Frobenius Reciprocity. 1 Generalities about Induced Representations

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

Special Lecture - The Octionions

The Geometry of Conjugacy Classes of Nilpotent Matrices

4 Group representations

Problem set 2. Math 212b February 8, 2001 due Feb. 27

Group theory - QMII 2017

Linear Algebra Massoud Malek

Symmetries, Groups, and Conservation Laws

1 Classifying Unitary Representations: A 1

The Spinor Representation

Algebraic groups Lecture 1

Quantum Theory and Group Representations

Topics in Representation Theory: SU(n), Weyl Chambers and the Diagram of a Group

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

Linear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey

Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem

QUATERNIONS AND ROTATIONS

Linear Algebra. Min Yan

Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials

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

Representation theory & the Hubbard model

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...

Group representations

Lecture notes for Mathematical Physics. Joseph A. Minahan 1 Department of Physics and Astronomy Box 516, SE Uppsala, Sweden

Physics 557 Lecture 5

Matrices A brief introduction

Topics in Representation Theory: Lie Groups, Lie Algebras and the Exponential Map

Notes on Mathematics

Group Theory. PHYS Southern Illinois University. November 15, PHYS Southern Illinois University Group Theory November 15, / 7

1 Matrices and matrix algebra

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

Solutions to Example Sheet 1

These notes are incomplete they will be updated regularly.

2 Lie Groups. Contents

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

Lecture Notes in Linear Algebra

Highest-weight Theory: Verma Modules

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

Topics in Representation Theory: Roots and Weights

Diagonalizing Matrices

Free Loop Cohomology of Complete Flag Manifolds

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

Representation theory and quantum mechanics tutorial Spin and the hydrogen atom

Representations Are Everywhere

Mathematics. EC / EE / IN / ME / CE. for

Notes on PSL(2, 11) I

Lecture 7: Vectors and Matrices II Introduction to Matrices (See Sections, 3.3, 3.6, 3.7 and 3.9 in Boas)

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

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

BPS states, permutations and information

GROUP REPRESENTATION THEORY FOR PHYSICISTS

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

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

Symmetries, Fields and Particles. Examples 1.

Weyl Group Representations and Unitarity of Spherical Representations.

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

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

Cayley-Hamilton Theorem

Symmetries and particle physics Exercises

GENERAL ARTICLE Realm of Matrices

Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

An Introduction to Kuga Fiber Varieties

Linear algebra. 1.1 Numbers. d n x = 10 n (1.1) n=m x

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

Real, Complex, and Quarternionic Representations

AN INTRODUCTION TO THE MASLOV INDEX IN SYMPLECTIC TOPOLOGY

Lecture 6 : Kronecker Product of Schur Functions Part I

Transcription:

1 Symmetric Functions and the Symmetric Group 6 B. G. Wybourne This is why I value that little phrase I don t know so highly. It s small, but it flies on mighty wings. It expands our lives to include the spaces within us as well as those outer expanses in which our tiny Earth hangs suspended. If Isaac Newton had never said to himself I don t know, the apples in his little orchard might have dropped to the ground like hailstones and at best he would have stooped to pick them up and gobble them with gusto. Had my compatriot Marie Sklodowska-Curie never said to herself I don t know, she probably would have wound up teaching chemistry at some private high school for young ladies from good families, and would have ended her days performing this otherwise perfectly respectable job. But she kept on saying I don t know, and these words led her, not just once but twice, to Stockholm, where restless, questing spirits are occasionally rewarded with the Nobel Prize. WISLAWA SZYMBORSKA ( Nobel Lecture 1996) 6.1 Plethysm of S functions The plethysm of S functions is a property that has many important applications in symmetry aspects of many-body problems in physics and grew out of the mathematical theory of invariants though nowadays forms an integral part of combinatorial mathematics. There is a close connection between the plethysm of S functions and branching rules. Let Λ n = Λ n (x 1,..., x N ) denote the space of homogeneous symmetric polynomials of degree n.then given symmetric polynomials with integer coefficients then P Λ n and Q Λ m P[Q] is a symmetric polynomial in Λ mn (6.1) In this sense a plethysm can be seen as a substitution process. As a simple example consider the power sum symmetric functions p n = i x n i and p m = i x m i then Likewise and where µ n signifies that each part of µ is multiplied by the integer n. p n [p m ] = p m [p n ] = p mn (6.2) p n [e m ] = e m [p n ] = m m n (6.3) p n [m µ ] = m µ [p n ] = m µ n (6.4) The above examples are all commutative which is not the general case. In general the S function content of s λ [s µ ] is not the same as that of s µ [s λ ]. As an example of S function plethysm consider the evaluation of s 2 [s 1 2](x 1,..., x 4 ). We express s 1 2(x 1,...,x 4 ) as a sum of monomials, s 1 2(x 1,...,x 4 ) = x 1 x 2 + x 1 x 3 + x 1 x 4 + x 2 x 3 + x 2 x 4 + x 3 x 4 (6.5) Now regard s 2 as a function in as many monomials as in (6.5) i.e. s 2 [s 1 2](x 1,...,x 4 ) = s 2 (x 1 x 2, x 1 x 3, x 1 x 4, x 2 x 3, x 2 x 4, x 3 x 4 ) (6.6) Very tediously, the right-hand-side of (6.6) may be expanded as a sum of monomials which in turn may be expressed in terms of S functions to yield, finally Noting that s 2 [s 1 2](x) = s 2 2(x) + s 4 (x) (6.7) s 2 (x 1,..., x 4 ) = x 2 1 + x2 2 + x2 3 + x2 4 + x 1x 2 + x 1 x 3 + x 1 x 4 + x 2 x 3 + x 2 x 4 + x 3 x 4 (6.8)

2 We have s 1 2[s 2 ](x 1,...,x 4 ) = s 1 2(x 2 1 + x2 2 + x2 3 + x2 4 + x 1x 2 + x 1 x 3 + x 1 x 4 + x 2 x 3 + x 2 x 4 + x 3 x 4 ) (6.9) which may be expanded as a sum of monomials and then into S functions to give which is different from (6.7). s 1 2[s 2 ](x) = s 31 (x) (6.10) While the above examples have involved just four variables the results actually hold for any number of variables n 4. Exercise 1. Show that s 1 2[s 1 2](x) = s 21 2(x) 6.2 Plethysm Notation The plethysm of S functions was introduced by D E Littlewood in terms of invariant matrices and who used the notation {λ} {µ}. This notation is used almost universally by physicists whereas the corresponding plethysm viewed as an S function substitution is almost universally written by combinatorists as s µ [s λ ] the corrspondence between the two notations being It much that follows we shall use the physicists notation. 6.3 The algebra of plethysms The algebra of plethysms is governed by the rules {λ} {µ} s µ [s λ ] (6.11) A (B ± C) = A B ± A C A (BC) = (A B)(A C) A (B C) = (A B) C (A + B) {µ} = ζ (6.12a) (6.12b) (6.12c) (A {µ/ζ})(b {ζ}) (6.12d) (A B) {µ} = ζ ( 1) w ζ (A {mu/ζ})(b { ζ}) (6.12e) (AB) {µ} = ρ (A {ρ})(b {µ ρ}) (6.12f) Note that (6.12c) shows the associativity of the plethysm operation and that in (6.12f) the signifies an inner product of S functions so that {µ} {ρ} is the Kronecker product of irreducible representations of S m labelled µ and ρ which are both partitions of m. In (6.12e) w ζ is the weight of the partition (ζ) and the partition ( ζ) is conjugate to (ζ). 6.4 Plethysm and S function series Later we shall show that plethysm gives a powerful tool for developing symbolic representations of branching rules for going from the representation of a group G to those of a subgroup H. However, we must first consider plethysm and S function series. The basic ideas are developed in 1. M Yang and B G Wybourne, New S function series and non-compact Lie groups J Phys A:Math.Gen. 19 3513 (1986) 2. R C King, B G Wybourne and M Yang, Slinkies and the S function content of certain generating functions J Phys A:Math.Gen. 22 4519 (1989) Consider the infinite S function series L(x) = = (1 x i ) (6.13a) ( 1) m {1 m } (6.13b)

3 The inverse L 1 is ( 1 L 1 = (1 x i )) = {m} = M (6.14) Let us define the adjoint series L as the conjugate ( ) inverse or the inverse conjugate of L: leading to L = L = ( L) 1 = L 1 (6.15) (1 + x i ) = {1 m } = Q (6.16) Note that taking the adjoint ( ) is equivalent to the substitution in L(x i ), which can be viewed as a plethysm: The conjugate of L is also the inverse of L and hence ( 1 L = (L ) 1 = (1 + x i )) = x i x i (6.17) L = L( x i ) = ( {1}) L (6.18) ( 1) m {m} = P (6.19) We thus have four infinite S function series L, M, P, Q related by the four properties, identity (I), conjugation ( ), inverse ( 1) and adjoint ( ) which form a discrete four-element group with the Cayley table I 1 I I 1 I 1 1 1 I 1 I Having obtained the four L type series we can obtain further series by simple substitution into the L series. Thus under the substitution x i x i x j (i < j) (6.20) we obtain L(x i x j ) = (1 x i x j ) (6.21a) (i<j) = {1 2 } L (6.21b) = ( 1) wα {α} = A (6.21c) α where in the Frobenius notation (α) = α1 α 2... α r α 1 + 1 α 2 + 1... α r + 1 (6.22) Continuing we could construct four series A, A 1, Ã, A. The substitution x i x 2 i (6.23)

4 leads to L(x 2 i ) = (1 x 2 i ) (6.24a) = ({2} {1 2 }) L (6.24b) = ( 1) p {p + 2q, p} = V (6.24c) p,q=0 6.5 Why are infinite S function series important? We noted earlier that S functions can be related to the characters of the unitary groups U(n) and the S function multiplication via the Littlewood-Richardson rule corresponds to the resolution of Kronecker products of irreducible representations in U(n). We also noted that a given irreducible representation of U(n), say {λ} becomes reducible under the group-subgroup restriction U(n) U(n 1) such that {λ} {λ/m} (6.25) where M is the infinite S function series M = {m} (6.26) The number of terms is rendered finite by the occurrence of the M series as a S function skew. The irreducible representations of U(n) are all finite dimensional so the occurrence of the S function series as skews is to be expected. However, there are, so-called non-compact groups whose non-trivial unitary representations are infinite-dimensional. In those cases the characters may be represented in terms of infinite S function series and upon restriction to compact subgroups the branching rules involving an infinite number of representations of the compact subgroup and the S function series appear in the numerator rather than as skews. Likewise whereas for compact groups, like U(n), the Kronecker products involve a finite number of terms for the noncompact groups a Kronecker product of a pair of infinitedimensional irreducible representations will usually involve an infinite number of infinite dimensional unitary irreducible representations. We shall not explore non-compact groups in any detail here. The interested reader may explore some of the references below. 1. D. J. Rowe, B. G. Wybourne and P. H. Butler, Unitary Representations, Branching Rules and Matrix Elements for the Non-Compact Symplectic Groups, J Phys A:Math.Gen. 18, 939-953 (1985) 2. R. C. King and B. G. Wybourne, Holomorphic Discrete Series and Harmonic Series Unitary Irreducible Representations of Non-Compact Lie Groups: Sp(2n, R), U(p, q) and SO (2n), J Phys A:Math.Gen. 18, 3113-3139 (1985) 3. B. G. Wybourne, The representation space of the nuclear symplectic Sp(6, R) shell model J Phys A:Math.Gen. 25, 4389-4398 (1992) 4. K. Grudzinski and B. G. Wybourne, Plethysm for the noncompact group Sp(2n, R) and new S function identities J Phys A:Math.Gen. 29, 6631-6641 (1996). 5. Jean-Yves Thibon, Frederic Toumazet and Brian G Wybourne, Products and plethysms for the fundamental harmonic series representations of U(p, q), J Phys A:Math.Gen. 30, 4851-6 (1997) 6. Jean-Yves Thibon, Frederic Toumazet and Brian G Wybourne, Symmetrised squares and cubes of the fundamental unirreps of Sp(2n, R), J Phys A:Math.Gen. 31, 1073-86 (1998) 7. R C King and B G Wybourne, Products and symmetrised powers of irreducible representations of Sp(2n, R) and their associates, 31,6669-6689 (1998) 8. R C King, F. Toumazet and B G Wybourne, Products and symmetrised powers of irreducible representations of SO (2n), J Phys A:Math.Gen. 31, 6691-6705 (1998) 9. R C King and B G Wybourne, Analogies between finite-dimensional irreps of SO(2n) and infinitedimensional irreps of Sp(2n, R) Part I: Characters and products, J.Math.Phys. 41, 5002-19 (2000)

5 10. R C King and B G Wybourne, Analogies between finite-dimensional irreps of SO(2n) and infinitedimensional irreps of Sp(2n, R) Part II:Plethysms, J.Math.Phys. 41,5656-90 (2000) 6.7 Regular matrix groups Consider square n n matrices A such that 1. The unit element is the n n identity matrix, 1 0 1 I = 0 1 2. The existence of an inverse element, A 1, is assured by restriction to non-singular matrices such that det A 0 (6.28) 3. The laws of matrix multiplication are such that the associative law of multiplication is satisfied. 4. The set of matrices is such that closure is assured. If the above four properties are satisfied then the set of matrices will form a group. Groups involving regular matrices may be finite or infinite, be discrete or continuous, and have real (R) or complex (C) elements. The variables in the real space R n will be designated x (x 1,...,x n ) and in the complex space C n as z (z 1,..., z n ). A regular matrix of degree n acting in (R n ) or in C n will produce transformations x x or z z. In problems in physics we are frewquently interested classes of transformations that leave invariant some functional form of x or z. 6.8 Continuous matrix groups Consider a group whose elements comprise all regular nonsingular real matrices of degree 2, a11 a 12 (6.29) a 21 a 22 Apart from the constraint (27) a 11 a 22 a 12 a 21 (6.30) that follows from (6.28), the range of the elements of the matrix is unrestricted and we can parameterise the matrix elements a ij as a ij = δ ij + α ij (6.31) If all α ij = 0 we simply obtain the identity matrix 1 0 I = 0 1 (6.32) We can treat the α ij as real independent parameters and generate all the elements of the group by a continuous variation of the α ij. The range of the parameters is unbounded and limited only to the extent demanded by (6.30). Any element of the group can be designated by giving its associated values of the parameters α ij. Exercises 1. Show that the transformations produced by the matrices cosθ sinθ (0 θ < 2π) (6.33) sinθ cosθ acting in R 2 leave invariant the form x 2 1 + x2 2. 2. Show that the transformations produced by the matrices ( coshθ ) sinhθ sinhθ coshθ (6.34)

6 leave invariant the real quadratic form x 2 1 x2 2. 6.9 Matrix groups - Examples The general linear groups GL(n,C) and GL(n, R) The complex general linear group GL(n, C) is the group of regular invertible complex matrices of degree n. A particular matrix is characterised by its n 2 elements with each element containg a real and an imaginary part. The continuous variation of the 2n 2 parts (i.e. n 2 real and n 2 complex parts) will generate the entire group and hence the group is of dimension 2n 2 and may be characterised by 2n 2 real parameters. If the elements of GL(n, C) are restricted to real values only, then The special linear groups SL(n,C) and SL(n, R) GL(n, C) GL(n, R) (6.35) These groups occur as subgroups of GL(n, C) and GL(n, R) respectively when the requirement that the determinant of their matrices be of determinant +1. Clearly, SL(n, C) becomes a 2(n 2 1) parameter group and SL(n, R) a (n 2 1) parameter group and GL(n, C) SL(n, C) SL(n, R) (6.36) The special linear groups are often referred to as special unimodular groups. The unitary groups The unitary matrices A of degree n form the elements of the n 2 -parameter unitary group U(n) that leaves invariant the Hermitian form i = 1 n z i z j (6.37) Since the unitarity of the matrices A requires that A A = I (6.38) the range of matrix elements a ij is restricted by the requirement that a it a tj = δ ij (6.39) t and hence a ij 2 1. In this case the parameter domain is bounded and U(n) is an example of a compact group. The special unitary group SU(n) If we limit our attention to unitary matrices of determinant +1 we obtain the (n 2 1)-parameter special unitary group SU(n). The orthogonal groups The group of complex orthogonal matrices of degree n form a n(n 1)- parameter group O(n, C). Since t AA = I we have A = ±1 and thus the group decomposes into two disconnected pieces and we cannot pass continuously from one piece to the other. The orthogonal matrices of determinant +1 form a subgroup of O(n, C), the n(n 1)-parameter special complex orthogonal group SO(n, C) whose matrices leave invariant the complex quadratic form n zi 2 (6.40) The special real orthogonal groups O(n, R) and SO(n, R) The set of real orthogonal matrices of degree n forms the n(n 1)/2- parameter real orthogonal group O(n, R) while the set of real orthogonal matrices of determinant +1 form the real special orthogonal group SO(n, R). Again O(n, R) contains two disconnected pieces with SO(n, R) occurring as a subgroup. The real special orthogonal group holds invariant the real quadratic form n x 2 i (6.41)

7 The Symplectic groups Sp(n,C) and Sp(n, R) The symplectic group Sp(n, C) is the 2n(2n + 1)-parameter group of regular complex matrices which hold invariant the non-degenerate skew-symmetric bilinear form n (x i y i x i y i) (6.42) of two vectors x (x 1,...,x n, x i,...,x n ) and y (y 1,..., y n, y i,...,y n ). GL(n, C) Sp(2n, C) and the matrices need not be unitary. Restriction to real matrices gives the n(2n + 1)-parameter group Sp(2n, R). The symplectic group sp(2n) = U(2n) Sp(2n, C) is known as the unitary symplectic group. This group, like Sp(2n, R), is a n(2n + 1) -parameter group. The symplectic groups occur only in evendimensional spaces and find applications in many areas of physics.