The Permutation Group and Young Diagrams
|
|
|
- Virgil Garrison
- 9 years ago
- Views:
Transcription
1 Frank Porter Ph 19b March, 009 Chapter 5 The Permutation Group and Young Diagrams 5.1 Definitions The permutation, or symmetric, group, S n is interesting at least partly because it contains subgroups isomorphic to all groups of order n. This result is known as Cayley s theorem. It is also of great value in tensor analysis as the means to describe the tensor space in terms of symmetries under permutations of indicies. Here, we develop a diagrammatic approach to determining the irreducible representations of S n, which will turn out to have applications beyond this immediate one. Recall that we can express an element of S n in cycle notation. For example, the element of S 5 : ( ) p = (5.1) is described in cycle notation as (14)(5). We can make a useful correspondence between cycle structures and the partitions of integer n: Def: A partition of a positive integer n is a set of integers (λ 1,λ,...,λ n )such that λ 1 λ... λ n 0, (5.) and λ 1 + λ λ n = n. (5.) Consider the class structure of the symmetric group S n. Classes are given by cycle structures, i.e., a particular class is specified by giving the n numbers ω 1,ω,...,ω n,whereω i is the number of i cycles in an element belonging to 5
2 54CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS the class. Thus, for (14)(5) S 5, ω 1 =0, ω =1, ω =1, ω 4 = ω 5 =0. Noticing that n i=1 iω i = n, we see that the specification of a class of the symmetric group corresponds to the specification of a partition of n, according to the construction: λ 1 = ω 1 + ω +...ω n λ = ω +...ω n. λ n = ω n. For our S 5 example: λ 1 = λ = λ = 1 (5.4) λ 4 = 0 λ 5 = 0, and the sum of these numbers is five. We use this correspondence in the invention of a graphical description known as Young Diagrams. Def: A Young Diagram is a diagram with n boxes arranged in n rows corresponding to a partition of n, i.e., withrowi containing λ i boxes. For example, the diagram:, (5.5) for S 5 corresponds to λ 1 =,λ =,λ =1,andλ 4 = λ 5 = 0. Because of the ordering of the λ s, each row of a Young diagram has at most as many boxes as the row above it. Note that giving all the Young diagrams for a given n classifies all of the classes of S n.sincen c = n r it may not be surprising that such diagrams are also useful in identifying irreducible representations of S n. That is, there is a 1 : 1 correspondence between Young diagrams and irreducible representations of S n. Furthermore, these diagrams are useful in decomposing products of irreducible representations. Def: A Young tableau is a Young diagram in which the n boxes have been filled with the numbers 1,...,n, each number used exactly once.
3 5.. EXAMPLES: SYSTEM OF PARTICLES 55 For example: (5.) There are n! Young tableau for a given Young diagram. Def: A standard Young tableau is a Young tableau in which the numbers appear in ascending order within each row or column from left to right and top to bottom. For example, the following are the possible standard Young tableau with the given shape: 1 4 5, 1 5 4, 1 4 5, 1 5 4, (5.7) Def: A normal tableau is a standard Young tableau in which the numbers are in order, left to right and top to bottom. There is only one normal tableau of a given shape, e.g., (5.8) From a normal tableau, we may obtain all other standard tableau by suitable permutations, for example: That is, (45)Y 1 = Y. Y 1 : (1)(45) Y : (5.9) 5. Examples: System of particles Suppose we have a system of n identical particles, in which the Hamiltonian, H, is invariant under permutations of the particles. Let x i be the coordinate (position, spin, etc.) of particle i. Suppose ψ(x 1,x,...,x n ) is an eigenfunction of H belonging to eigenvalue E. Then any permutation of the particles: ( ) 1 n P a ψ = ψ(x a 1 a a 1,x,...,x n ) n = ψ(x a1,x a,...,x an ) (5.10) is another eigenfunction belonging to the same eigenvalue.
4 5CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS In quantum mechanics, we have symmetric wave functions, under interchange of any pair of particle coordinates, for bosons, and anti-symmetric wave functions for fermions. Define a symmetrizer operator by: S 1 P, (5.11) n! where P is short for P S n, that is a sum over all permutations of the n particle coordinates. Likewise, define an anti-symmetrizer operator by: A 1 δ P P, (5.1) n! P P where { +1 if P is even δ P 1 if P is odd. We call δ P the parity of the permutation. It is given by (5.1) δ P =( 1) q, (5.14) where q is the number of transpositions required to produce permutation P starting from the normal tableau. It is an exercise for the reader to show that a k-cycle has parity ( 1) k 1. Therefore, if a permutation, P, consists of l cycles with structure {k 1,k,...,k l } then the parity of P is: l δ P = ( 1) (ki 1) i=1 = ( 1) n l, (5.15) where the second line follows because l i=1 k i = n. Thequantityn l is called the decrement of P. We also leave it as an exercise for the reader to show that, for any P a S n : P a S = S (5.1) P a A = AP a = δ Pa A (5.17) S = S (5.18) A = A. (5.19) Thus, S and A act as projection operators. Consider two-particle states. Let u and d be orthogonal single-particle states 1,andψ N = u(x 1 )d(x ). We have symmetrizer: S 1 = 1 (e + P 1), (5.0) 1 Alternatively, we could be talking about the two angular momentum states of a spin-1/ system, with u corresponding, say to spin up, and d to spin down.
5 5.. EXAMPLES: SYSTEM OF PARTICLES 57 where e is the identity operator of S. The operator S 1 projects out the symmetric part of ψ N : Likewise, the anti-symmetrizer, ψ S S 1 ψ N = 1 [u(x 1)d(x )+d(x 1 )u(x )]. (5.1) projects out the antisymmetric piece: A 1 = 1 (e P 1), (5.) ψ A A 1 ψ N = 1 [u(x 1)d(x ) d(x 1 )u(x )]. (5.) Note that the combinations u(x 1 )u(x )andd(x 1 )d(x ) are already symmetric. Now we relate this discussion to our graphical formalism. The Young diagram corresponds to the class of two 1-cycles, that is, the identity of S.The Young diagram corresponds to the class of one -cycle, that is transposition. Thus, we make the identification of tableau: u(x 1 )u(x ) 1 1 with [u(x 1)d(x )+d(x 1 )u(x )] (5.4) d(x 1 )d(x ), and 1 with 1 [u(x 1)d(x ) d(x 1 )u(x )]. (5.5) That is, two boxes in a row correspond to a symmetric state, and two in a column to an antisymmetric state. Let s try this with three-particle states, with u, d, s as orthonormal single particle states. We ll drop the x from our notation, and simply write ψ N = u(1)d()s(). There are! = linearly independent functions obtained by permuting the 1,, particle labels, or by permuting the state labels u, d, s. We ll do the latter, and also simplify our notation still further and drop the particle labels, with the understanding that they remain in the order 1. We rewrite the six linearly independent functions obtained by permutations into a different set of six linearly independent functions, based on symmetry properties under interchange. First, the completely symmetric arrangement: ψ S = S 1 ψ N = S 1 uds = 1! (e + P 1 + P 1 + P + P 1 + P 1 )uds = 1 (uds + dus + sdu + usd + dsu + sud). (5.)! Once again, this corresponds to the identity class of three 1-cycles: 1. This symmetric state is invariant under the actions of S, hence it generates the one-dimensional identity representation.
6 58CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS The completely antisymmetric arrangement is: ψ A = A 1 ψ N = A 1 uds = 1! (e P 1 P 1 P + P 1 + P 1 )uds = 1 (uds dus sdu usd + dsu + sud), (5.7)! 1 corresponding to. All actions of the S group on ψ A yield ±1timesψ A.Thus, this function is a vector in another one-dimensional invariant subspace under the actions of the group elements and hence generates another one-dimensional irreducible representation of S. Note that it is not equivalent to the identity representation. There are four more functions to build; these must have mixed symmetry. We may proceed by symmetrizing uds with respect to two particles, and then antisymmetrizing with respect to two particles (or vice versa), with one particle in common between the two operations. There is some arbitrariness in how we choose to carry out this program. Let us take: 1 ψ 1 = A 1 S 1 ψ N = A 1 (uds + dus) = 1 (uds sdu + dus sud) 4 ψ = A S 1 ψ N = 1 (uds usd + dus dsu) 4 ψ = S 1 A 1 ψ N = 1 (e + P 1) 1 (uds dus) = 1 (uds + sdu dus sud) 4 ψ 4 = S A 1 ψ N = 1 (uds + usd dus dsu). (5.9) 4 We note that ψ 1 and ψ form an invariant subspace under S : (1)ψ 1 = 1 4 (dus dsu + uds usd) =ψ (1)ψ 1 = ψ 1 (5.0) (1)ψ = ψ 1 (1)ψ = 1 4 (sdu dsu + sud usd) =ψ ψ 1, with the other S elements obtained by products of these. Likewise, ψ and ψ 4 form an invariant subspace. Typically, we want to form an orthogonal system. We may check whether our states are orthogonal. For example, (ψ 1,ψ ) = (A 1 S 1 uds, S 1 A 1 uds) = (uds, S 1 A 1 S 1 A 1 uds) =0, (5.1) Note that S ij A ij = 1 (e + P ij) 1 (e P ij) = 1 4 (e + P ij P ij e) =0. (5.8) That is, our projections project onto orthogonal subspaces.
7 5.. EXAMPLES: SYSTEM OF PARTICLES 59 since A 1 S 1 = 0. Likewise, we find that (ψ 1,ψ 4 )=(ψ,ψ )=(ψ,ψ 4 )=0. (5.) However, we also find that (ψ 1,ψ ) 0and(ψ,ψ 4 ) 0,soourψ 1,ψ,ψ,ψ 4 states do not yet form an orthogonal system. But we make take linear combinations (a, b, c, d are normalization constants): ψ 1 = a(ψ 1 + ψ ) = 1 1 (uds +dus sdu sud usd dsu), (5.) ψ = b(ψ 1 ψ ) = 1 (usd + dsu sdu sud), (5.4) ψ = c(ψ + ψ 4 ) 1 = (uds dus + sdu sud + usd dsu), (5.5) 1 ψ 4 = d(ψ ψ 4 ) = 1 ( sdu + sud + usd dsu), (5.) where we have normalized and adopted phase conventions. Thus, we have a set of six orthonormal functions. Both ψ 1 and ψ 4 are symmetric under the transposition (1), hence both correspond to the Young 1 tableau. Likewise, ψ and ψ are antisymmetric under (1), corresponding 1 to tableau.thestates{ψ 1,ψ } form an invariant subspace under S,and the states {ψ,ψ 4} form another invariant subspace. Both subspaces lead to the same irreducible representation of S, a mixed representation (that is, neither purely symmetric nor purely antisymmetric under transpositions), with Young diagram. This is a two-dimensional representation, acting on either of the two-dimensional invariant subspaces. For example, (1)ψ 1 = ψ 1 (1)ψ = ψ (5.7) tells us that the (1) element is represented in this basis by: ( ) 1 0 D(1) =. (5.8) 0 1 Now notice that we are also generating an orthonormal basis of states of the representationofsu()! We thus have a connection between SU() and the permutation symmetry. Let us pursue this idea further in this example. We ll make the example more concrete by interpreting that the particles u, d, s
8 0CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS as quark flavor eigenstates. In this case, we are generating the wavefunctions of the baryons, in terms of quark flavor content. Now = 7, so we are dealing with a 7-dimensional representation of SU(). We proceed to find the decomposition of this into irreducible representations, and obtain the baryon flavor wavefunctions: First, we have, 1 = ψ A = 1 u (uds dus + sud usd + dsu sdu) = d, (5.9) s where the graph on the left is our familiar Young tableau indicating complete antisymmetry under transpositon of coordinates in S. The graph on the right, called a Weyl tableau, indicates that the wave function is also completely antisymmetric under interchange of flavors in SU(). This is the only completely antisymmetric state: Any rotation in SU() gives back this state. Hence this generates a one-dimensional representation of SU(), the identity representation. We have seen that we also have states with mixed symmetry under the actions of S. We found four such states comprised of uds, two associated with 1 1 and two with. There are, in addition states with two identical quarks. 1 For example, we may obtain the uud state by letting s u in ψ 1: ψ 1 = 1 1 (uds +dus sdu sud usd dsu), 1 (udu +duu udu uud uud duu), 1 = 1 (udu + duu uud), 1 1 (udu + duu uud), (5.40) wherewehavenormalizedtooneinthelaststep. 1 Similarly, the uud state is obtained from ψ : ψ = 1 (usd + dsu sdu sud), 1 (uud + duu udu uud), 1 (udu duu). (5.41) Notice that we get the same state by replacing the s quark in ψ with a u quark. Likewise, ψ 4 gives the same state as ψ 1.
9 5.. EXAMPLES: SYSTEM OF PARTICLES 1 Let us summarize the mixed symmetry states of the baryons: Baryon 1 1 Weyl name (1) symmetric (1) antisymmetric tableau N + 1 (udu + duu uud) 1 (udu duu) N 0 1 (udd + dud ddu) 1 (udd dud) Σ + 1 (usu + suu uus) 1 (usu suu) u u d u d d u u s Σ (uds +dus sdu 1 (usd + dsu sdu sud) u d s sud usd dsu) Σ 1 1 (sdd + dsd dds) (sdd dsd) d d s Λ 0 1 (sud sdu + usd dsu) 1 1 (uds dus + sdu sud + usd dsu) Ξ 0 1 (uss + sus ssu) 1 (uss sus) Ξ 1 (dss + sds ssd) 1 (dss sds) Thus, we have two eight-dimensional irreducible representations of SU() with mixed symmetry. Together with the completely antisymmetric state, we so far have irreducible representations of dimensions 1, 8, 8 in our 7-dimensional product representation. We next consider the representation generated by the completely symmetric states, corresponding to 1. Wemaystart with: ψ S = 1 (uds + dus + sdu + usd + dsu + sud). (5.4) The particle name attached to this state is Σ 0. If we replace the s by a u, for example, we get 1 (udu + uud + duu), (5.4) known as Δ +. We summarize the symmetric states in a table: u s d u s s d s s Baryon 1 Weyl name completely symmetric tableau Δ ++ uuu u u u Note that the superscripts give the electric charges of the states, where the u has charge and the d and s both have charge 1. Thus the charge operator, Q is related to the I and Y operators by Q = I + Y.
10 CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS Δ + 1 (udu + uud + duu) u u d Δ 0 1 (udd + dud + ddu) u d d Δ ddd d d d Σ + 1 (uus + usu + suu) u u s Σ 0 1 (uds + dus + sdu + usd + dsu + sud) u d s Σ 1 (dds + dsd + sdd) d d s Ξ 0 1 (uss + sus + ssu) u s s Ξ 1 (dss + sds + ssd) d s s Ω sss s s s There are thus ten symmetric states, generating a ten-dimensional irreducible representation of SU(). We have once again found that = inSU(). Notice that we can generate all of the irreducible representations and bases from the Weyl diagrams, with two simple rules: 1. No column contains the same label twice.. Within each row or column, the state labels must be in non-decreasing order (according to whatever convention is chosen for the ordering of u, d, s). Let us notice something now: When we formed the product representation of SU(), we obtained the Clebsch-Gordan series consisting of SU() irreducible representations: Number of irreps Dimension of irrep Young diagram But we also obtained irreducible representations of S.Thatis,weobtained the decomposition of our 7-dimensional representation of S,actingonour 7-dimensional state space, into the irreducible representaions of S : Number of irreps Dimension of irrep Young diagram 1 1 [1 ]= 8 [1] = 10 1 [] = Here we have introduced the notation [a i b j...] to stand for a partition of n with i occurrences of a, j occurrences of b, etc. The first one-dimensional representation acts on the completely antisymmetric basis vector, the eight twodimensional representations act on the vectors of mixed symmetry, and the
11 5.. EXAMPLES: SYSTEM OF PARTICLES final ten one-dimensional representations act on each of the ten symmetric basis vectors. We notice a kind of duality between the number of irreducible representations of SU() and the dimensions of the S irreducible representations, and vice versa. This result holds more generally than this example. The general statement is: Theorem: The multiplicity of the irreducible representation [f] ofs n, denoted by m [f] (S n ) is equal to the dimension of the irreducible representation [f] of SU(N), denoted by d [f] (SU(N)): m [f] (S n )=d [f] (SU(N)), (5.44) and vice versa: m [f] (SU(N)) = d [f] (S n ), (5.45) in the same tensor space of dimension N n. We have introduced the language of a tensor space here, we ll define and discuss this in the next section. We conclude this section with an important theorem on the irreducible representations of S n, generalizing the observations we have made for S and S. We introduce the notation Θ λ to refer to the normal Young tableau associated with partition of n specified by λ = {λ 1,λ,...,λ n }. We let Θ p λ refertothe standard tableau obtained by permutation p on Θ λ. Now define: Def: The irreducible symmetrizer, oryoung symmetrizer, e p λ associated with the Young tableau Θ p λ is e p λ δ v hv, (5.4) h,v where h is a horizontal permutaion of Θ p λ and v is a vertical permutaion. An example should help to make this clear. Consider S. Wehave(uptoa factor of! for S and A): Θ = 1 : e = h h = p S p = S (5.47) Θ 1 = 1 : e 1 =[(e + (1)] [e (1)] = e + (1) (1) (1) (5.48) Θ () 1 = 1 : e () 1 =[(e + (1)] [e (1)] = e + (1) (1) (1) (5.49)
12 4CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS Θ 1 = 1 : e 1 = v δ v v = p S δ p p = A. (5.50) This exhausts the standard tableau for S. We are ready for the theorem, which tells us that these irreducible symmetrizers generate the irreducible representations of S n : Theorem: The irreducible symmetrizers {e λ } associated with the normal Young tableau {Θ λ } generate all of the inequivalent irreducible representations of S n. The general proof of this may be found in Tung and in Hamermesh. We ll make some observations here: 1. The number of inequivalent irreducible representations of S n is given by the number of different Young diagrams, since they can be put into 1:1 correspondence with the classes.. There is one e λ for each Young diagram, since there is one normal tableau for each diagram. Thus, the number of elements of {e λ } is the number of irreducible representations.. The remainder of the proof requires showing that each e λ generates an inequivalent irreducible representation. Notice that a corollary to this theorem is the fact that e λ and e p λ generate equivalent irreducible representations. We may further notice that the dimension of an irreducible representation [f] ofs n is equal to the number of standard Young tableaux associated with [f] =[f 1 f...f n ]. For example, in S, 1 generates a one-dimensional representation, 1 and 1 generate a twodimensional representation, and We may check that =, the order of S. 5. Tensors and tensor spaces Def: Let V be an N-dimensional vector space: x 1 x 1 generates a one-dimensional representation. x =. x N V. (5.51) The product of n vectors: x(1) x() x(n) formsatensor of rank n in a tensor space of N n dimensions. That is the direct product space; V V V is called a tensor space.
13 5.. TENSORS AND TENSOR SPACES 5 We may denote the N n tensor components by: T i1i i n = x i1 (1)x i () x in (n), (5.5) where the indices i 1,...,i n range over 1,,...,N. Let G be a continuous group of linear transformations on V : x a G x x = ax, (5.5) where a G is an N N matrix (depending on the parameters of group G). Under the action of a G, the tensor components transform according to: T i 1i i n = a i1i 1 a i i a i ni n T i 1 i i n, (5.54) where it is understood that repeated indices are summed over. Notice the connection with direct product representations: In the tensor space, the transformation a G is represented by N n N n component matrix: with components D(a) =a a a a, (5.55) D(a) i1i i n,i 1 i i n = a i 1i 1 a i i a i ni n. (5.5) This is a generalization of our earlier discussion on direct product matricies. The representation D(a) is generally reducible with respect to both G and S n, the latter corresponding to symmetries with respect to permutations of the indicies. For a tensor of rank n = 1 the relevant symmetric group is S 1. Hence the components of a vector x which form a tensor of rank one correspond to the Young diagram. Now consider the second rank tensor T i1i. Permuting the indicies gives T ii 1.Wemayform: T i1i ± T ii 1, (5.57) forming the basis of the symmetric and antisymmetric product representations, described by the Young diagrams and. The indicies i 1 and i run from 1 to N. The matrix D(a) =a a may be reduced to the direct sum of an antisymmetric representation and a symmetric representation. The antisymmetric representation (of S ) has dimension N(N 1) d A =. (5.58) We may see this as follows: The index i 1 takesonvalues1,...,n. For each i 1, i can take on N 1 values different from i 1.ButeachT i1i T ii 1 occurs twice (with opposite sign) in this counting, hence the factor of 1/. This leaves a symmetric representation with dimension d S = N N(N 1) = N(N +1). (5.59)
14 CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS Notice that the interchange of i 1 with i corresponds to transposition p = (1) on T i 1i = a i1i a 1 i i T i, and therefore: 1 i pt i 1i = T i i 1 = a ii a i 1i T 1 i i 1 = a i1i a 1 i i T i i 1 = a i1i a i 1 i pt i. 1 i (5.0) Thus, any a G commutes with p S. This property remains valid for n th rank tensors: Let p S n,and T i1i i n = T (i) = x i1 (1)x i () x in (n), (5.1) where we have introduced a shorter notation for the indices. Then (pt ) (i) = x i1 (a 1 )x i (a ) x in (a n ) = T p(i), (5.) since the permutation of the n objects 1,,...,nis equivalent to the permutation of the indicies i 1,i,...,i n.now, (pt ) (i) = T p(i) = D p(i)p(j) T p(j) = D p(i)p(j) (pt ) (j) = D (i)(j) (pt ) (j), (5.) since D(a) is bisymmetric, that is invariant under the simultaneous identical permutations of both the i s and j s. Thus, any p S n commutes with any transformation of linear operator G on the tensor space. This is an important observation. It means that linear combinations which have a particular permutation symmetry transform among themselves, and can also be described by Young tableaux associated with the same Young diagram, generating an invariant subspace of S n.thespaceofan n-rank tensor is reducible into subspaces of tensors of different symmetries. A tensor space can be reduced with respect to both G and S n, and a kind of duality between a linear group G and a symmetric group S n exists in a tensor space. We noted this earlier in our example under SU(). The 7-dimensional
15 5.. TENSORS AND TENSOR SPACES 7 representation of S has the reduction to block diagonal form:. (5.4) The boxes here indicate possibly non-zero components of the matrix, not Young diagrams! Likewise, the 7-dimensional representation of SU() has the reduction to block diagonal form:. (5.5) For another example, consider the 4 -dimensional tensor space, generated by (u, d, s) vectors in direct products of rank four (that is, N =,n =4). Let us determine the multiplicities of the irreducible representations of SU() and S 4 in the decompositions of the representations on this tensor space. The irreducible representations accepted in this space by both groups have Young diagrams: Notice that the totally antisymmetric representation does not appear,
16 8CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS because we cannot make a totally antisymmetric combination under S 4 from three distinct components (u, d, s). Under S 4, the dimensions of the surviving irreducible representations are: 1 4 d S4 4 =1 m SU() 4 = d S4 1 = msu() 1 = d S4 = msu() = d S4 11 = msu() 11 = To determine the multiplicities under S 4, or the dimensions under SU(), we could do the same sort of constructive analysis as we did for under SU() or under SU(). For example, the dimension d SU() 11 is clearly, since is completely antisymmetric in (u, d, s), hence of dimension one, and adding one more u, d, ors gets us to three dimensions. Likewise, for the diagram we have a 15-dimensional representation of SU(), with a set of linearly independent vectors: uuuu dddd ssss uuud + uudu + uduu + duuu uuus + uusu + usuu + suuu dddu + ddud + dudd + uddd ddds + ddsd + dsdd + sddd sssu + ssus + suss + usss sssd + ssds + sdss + dsss uudd + udud + uddu + duud + dudu + dduu uuss + usus + ussu + suus + susu + ssuu
17 5.4. EXERCISES 9 ddss + dsds + dssd + sdds + sdsd + ssdd udsu + udus + uuds + usdu + usud + uusd + sudu + suud + dusu + duus + dsuu + sduu udsd + udds + duds + usdd + dusd + sudd + sdud + dsud + ddus + dsdu + ddsu + sddu udss + usds + suds + ussd + susd + ssud + duss + dsus + sdus + dssu + sdsu + ssdu We could also use the general formula: d SU(N) [f] = N i<j f i f j + j i. (5.) j i For example, for, f =(4, 0, 0, 0) and ( )( )( ) d SU() [4] = =15, (5.7) 1 1 remembering that there is no j = 4 contribution since N =. Likewise, ( )( )( ) d SU() [1] = =15, (5.8) 1 1 ( )( ) d SU() +1 + [] = =, (5.9) 1 ( )( ) d SU() [11] = =. (5.70) 1 Notice that =81= 4, (5.71) so all dimensions in the representation are accounted for in our reduction to irreducible representations. We notice that there are no singlets in this decomposition. A physical application of this is in SU() color, where we find that no colorless (i.e., color singlet) four-quark states are possible. Under the hypothesis that the physical hadron states are colorless, this implies that we should not observe any particles made of four quarks. 5.4 Exercises 1. How many transpositions are required to generate a k-cycle? Hence, what is the parity of a k-cycle?. Show that, for any P a S n : P a S = S P a A = AP a = δ Pa A S = S A = A.
18 70CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS. We gave the representation of one element of the two-dimensional irreducible representation of S in basis {ψ 1,ψ } in Eqn Find the other matrices in this representation. 4. Quarks are spin- 1 particles, hence they are fermions. According to quantum mechanics, the wave function of a system of identical fermions must be antisymmetric under the interchange of the fermions (the celebrated connection between spin and statistics ). To see the idea, first consider a system of two electrons (an electron is also a spin- 1 particle). We put the first electron at position x 1,withspinorientations 1, and the second at x with spin orientation s. The wave function is ψ(x 1,s 1 ; x,s ). This wave function must be antisymmetric under interchange of the two electrons: ψ(x,s ; x 1,s 1 )= ψ(x 1,s 1 ; x,s ). (5.7) Suppose our two electrons are in an orbital angular momentum L =0 state. The spin states may be described by the z components of the spins, ± 1, which we ll represent with arrows, for spin up and for spin down. But in making a system of two electrons (with L =0),we are generating a product representationofsu() in angular momentum: = 1. That is the irreducible representations of our total angular momentum state are three-dimensional, corresponding to total spin one, and one-dimensional or spin zero. We have already worked out the symmetries of these combinations in this note: the spin one system is symmetric under interchange, and the spin zero is antisymmetric. Note that, since we have specified L = 0 the wave function is symmetric under the interchange of the spatial coordinates. We may conclude that the only way we can put two electrons together in an L = 0 state is with total spin S =0: ψ(x,s ; x 1,s 1 )= 1 ( e ; e e ; e ), (5.7) where the symmetry under spatial interchange is not explicity shown. Now let us return to quarks, and consider baryons. To keep this simple, we ll also put our three quarks together in a state with no orbital angular momentum (S-wave). That is, the spatial state is symmetric under the interchange of any pair of quarks. We ll regard the flavor quantum number ( u, d, or s, or equivalently, I,Y) as analogous to the spin projections, and regard them as additional quantum numbers that get interchanged when we act on a wave function with permutations of the quarks. Treating the angular momentum, when we combine three quarks in S- wave, we build the =4 representationofsu(). Thus, the three quarks could be in a total spin state of 1/ or/. The spin / state is clearly symmetric under interchange of the spins. The two spin 1/ representations have mixed symmetry. We may chose a basis
19 5.4. EXERCISES 71 for one of these representations that corresponds to symmetry under the interchange of the quarks at x 1 and x (or, quarks 1 and, for short): χ λ + = 1 ( + ) χ λ = 1 ( + ). (5.74) Likewise, the spin basis wavefunctions for the other two dimension wave function, with antisymmetry under interchange of the first two quarks, may be chosen as: χ ρ + = 1 ( ) χ ρ = 1 ( ). (5.75) We must deal with a small (but extremely important in physical implication!) complication before we construct the (spin, flavor) wave functions of the S-wave baryons. Consider the Δ ++ baryon. This is made of three u quarks, clearly in a symmetric flavor state. It is also a spin- particle, with all of the quark spins aligned, that is, in a spin symmetric state. Thus, the Δ ++ is symmetric in spatial interchange (since it is S-wave), flavor interchange, and spin interchange. Combined, it appears that we have built a baryon which is symmetric under interchange of the constituent quarks. But this violates our fermion principle, which says it must be antisymmetric. This observation was historically one of the puzzles in the 190 s when this model was proposed. Eventually, we learned that the most promising way out was to give the quarks another quantum number, called color. To combine three quarks with three different colors requires a minimum of three colors, hence the hypothesis that there are three colors, and the relevant group for rotations in color space is also the SU() group. It is a hypothesis (perhaps justifiable with QCD) that the physical particles (such as baryons) we see are overall colorless. That is, the color basis wave function corresponds to a singlet representation of SU() color. We have already seen that the one-dimensional representation in the decompostion = is antisymmetric under interchange. Thus, the introduction of color saves our fermi statistics. We simply assume that the color wavefunction of baryons is antisymmetric. Then the (space, spin, flavor) wave function must be overall symmetric. Now consider the proton, a spin 1 baryon made with two u s and a d. In SU() flavor, the proton wave function must be some linear combination of 1 and 1 representations (you the basis states corresponding to the may wish to ponder why there is no 1 piece). Let us call the (1)- symmetric wave functions φ λ and the (1)-antisymmetric wave functions φ ρ :
20 7CHAPTER 5. THE PERMUTATION GROUP AND YOUNG DIAGRAMS φ λ uud = 1 (udu + duu uud) (5.7) φ ρ uud = 1 (udu duu). (5.77) The problem you are asked to solve is: What is the wave function of a spin up proton? Assume that the spatial wave function is symmetric, and give the spin/flavor wave function. It is perhaps easiest to use some notation such as kets, forming the wave function from kets of the form u u d, etc. Note: I won t go into the physics further, but it should be remarked that this isn t just an idle exercise in mathematics this wave function implies observable physical consequences on quantities such as the magnetic moment of the proton.
0.33 d down 1 1. 0.33 c charm + 2 3. 0 0 1.5 s strange 1 3. 0 0 0.5 t top + 2 3. 0 0 172 b bottom 1 3
Chapter 16 Constituent Quark Model Quarks are fundamental spin- 1 particles from which all hadrons are made up. Baryons consist of three quarks, whereas mesons consist of a quark and an anti-quark. There
Particle Physics. Michaelmas Term 2011 Prof Mark Thomson. Handout 7 : Symmetries and the Quark Model. Introduction/Aims
Particle Physics Michaelmas Term 2011 Prof Mark Thomson Handout 7 : Symmetries and the Quark Model Prof. M.A. Thomson Michaelmas 2011 206 Introduction/Aims Symmetries play a central role in particle physics;
Chapter 9 Unitary Groups and SU(N)
Chapter 9 Unitary Groups and SU(N) The irreducible representations of SO(3) are appropriate for describing the degeneracies of states of quantum mechanical systems which have rotational symmetry in three
PHY4604 Introduction to Quantum Mechanics Fall 2004 Practice Test 3 November 22, 2004
PHY464 Introduction to Quantum Mechanics Fall 4 Practice Test 3 November, 4 These problems are similar but not identical to the actual test. One or two parts will actually show up.. Short answer. (a) Recall
1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
Similarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
α = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
Section 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
Lecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
Chapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
1 Variational calculation of a 1D bound state
TEORETISK FYSIK, KTH TENTAMEN I KVANTMEKANIK FÖRDJUPNINGSKURS EXAMINATION IN ADVANCED QUANTUM MECHAN- ICS Kvantmekanik fördjupningskurs SI38 för F4 Thursday December, 7, 8. 13. Write on each page: Name,
Quantum Mechanics and Representation Theory
Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
Lecture L3 - Vectors, Matrices and Coordinate Transformations
S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between
Linear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka [email protected] http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
THE SIGN OF A PERMUTATION
THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written
University of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
Name: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
1 Lecture 3: Operators in Quantum Mechanics
1 Lecture 3: Operators in Quantum Mechanics 1.1 Basic notions of operator algebra. In the previous lectures we have met operators: ˆx and ˆp = i h they are called fundamental operators. Many operators
Orthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
MATH 551 - APPLIED MATRIX THEORY
MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
Inner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
An Introduction to Hartree-Fock Molecular Orbital Theory
An Introduction to Hartree-Fock Molecular Orbital Theory C. David Sherrill School of Chemistry and Biochemistry Georgia Institute of Technology June 2000 1 Introduction Hartree-Fock theory is fundamental
Orthogonal Projections
Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors
13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.
3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms
A Primer on Index Notation
A Primer on John Crimaldi August 28, 2006 1. Index versus Index notation (a.k.a. Cartesian notation) is a powerful tool for manipulating multidimensional equations. However, there are times when the more
Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013
Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,
5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
5.61 Physical Chemistry 25 Helium Atom page 1 HELIUM ATOM
5.6 Physical Chemistry 5 Helium Atom page HELIUM ATOM Now that we have treated the Hydrogen like atoms in some detail, we now proceed to discuss the next simplest system: the Helium atom. In this situation,
Scalar Valued Functions of Several Variables; the Gradient Vector
Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,
State of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
Inner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
Linear Algebra: Vectors
A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector
Finite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
C 3 axis (z) y- axis
Point Group Symmetry E It is assumed that the reader has previously learned, in undergraduate inorganic or physical chemistry classes, how symmetry arises in molecular shapes and structures and what symmetry
Solving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
NOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
Linear Algebra Notes
Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note
The Matrix Elements of a 3 3 Orthogonal Matrix Revisited
Physics 116A Winter 2011 The Matrix Elements of a 3 3 Orthogonal Matrix Revisited 1. Introduction In a class handout entitled, Three-Dimensional Proper and Improper Rotation Matrices, I provided a derivation
[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.
.4 COORDINATES EXAMPLE Let V be the plane in R with equation x +2x 2 +x 0, a two-dimensional subspace of R. We can describe a vector in this plane by its spatial (D)coordinates; for example, vector x 5
Direct Methods for Solving Linear Systems. Matrix Factorization
Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
Unified Lecture # 4 Vectors
Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
Methods for Finding Bases
Methods for Finding Bases Bases for the subspaces of a matrix Row-reduction methods can be used to find bases. Let us now look at an example illustrating how to obtain bases for the row space, null space,
Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
Section 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
CHAPTER 9 ATOMIC STRUCTURE AND THE PERIODIC LAW
CHAPTER 9 ATOMIC STRUCTURE AND THE PERIODIC LAW Quantum mechanics can account for the periodic structure of the elements, by any measure a major conceptual accomplishment for any theory. Although accurate
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
Polynomial Invariants
Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,
Inner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
T ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
Introduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
Vector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal
15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH
DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH CHRISTOPHER RH HANUSA AND THOMAS ZASLAVSKY Abstract We investigate the least common multiple of all subdeterminants,
1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
Section 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
Quadratic forms Cochran s theorem, degrees of freedom, and all that
Quadratic forms Cochran s theorem, degrees of freedom, and all that Dr. Frank Wood Frank Wood, [email protected] Linear Regression Models Lecture 1, Slide 1 Why We Care Cochran s theorem tells us
Group Theory and Molecular Symmetry
Group Theory and Molecular Symmetry Molecular Symmetry Symmetry Elements and perations Identity element E - Apply E to object and nothing happens. bject is unmoed. Rotation axis C n - Rotation of object
Linear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
. 0 1 10 2 100 11 1000 3 20 1 2 3 4 5 6 7 8 9
Introduction The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive integer We say d is a
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
Matrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
The three-dimensional rotations are defined as the linear transformations of the vector x = (x 1, x 2, x 3 ) x i = R ij x j, (2.1) x 2 = x 2. (2.
2 The rotation group In this Chapter we give a short account of the main properties of the threedimensional rotation group SO(3) and of its universal covering group SU(2). The group SO(3) is an important
ISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
Chapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
Groups and Representations in Quantum Mechanics
Chapter 6 Groups and Representations in Quantum Mechanics The universe is an enormous direct product of representations of symmetry groups. Steven Weinberg 1 This chapter is devoted to applying the mathematical
DATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
Linear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
160 CHAPTER 4. VECTOR SPACES
160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results
Lecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.
Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R
1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,
Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
5 Homogeneous systems
5 Homogeneous systems Definition: A homogeneous (ho-mo-jeen -i-us) system of linear algebraic equations is one in which all the numbers on the right hand side are equal to : a x +... + a n x n =.. a m
LINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
Vector Math Computer Graphics Scott D. Anderson
Vector Math Computer Graphics Scott D. Anderson 1 Dot Product The notation v w means the dot product or scalar product or inner product of two vectors, v and w. In abstract mathematics, we can talk about
x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
Continuous Groups, Lie Groups, and Lie Algebras
Chapter 7 Continuous Groups, Lie Groups, and Lie Algebras Zeno was concerned with three problems... These are the problem of the infinitesimal, the infinite, and continuity... Bertrand Russell The groups
a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
Rotation Matrices and Homogeneous Transformations
Rotation Matrices and Homogeneous Transformations A coordinate frame in an n-dimensional space is defined by n mutually orthogonal unit vectors. In particular, for a two-dimensional (2D) space, i.e., n
Lecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
Figure 1.1 Vector A and Vector F
CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have
