13.07.2015 Views

Mathematical Methods for Physics and Engineering - Matematica.NET

Mathematical Methods for Physics and Engineering - Matematica.NET

Mathematical Methods for Physics and Engineering - Matematica.NET

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

28.4 PERMUTATION GROUPSSuppose that φ is the permutation [4 5 3 6 2 1]; thenφ • θ{a bcdef} =[453621][256143]{a bcdef}=[453621]{b efadc}= {a dfceb}=[146352]{a bcdef}.Written in terms of the permutation notation this result is[453621][256143]=[146352].A concept that is very useful <strong>for</strong> working with permutations is that of decompositioninto cycles. The cycle notation is most easily explained by example. Forthe permutation θ given above:the 1st object, a, has been replaced by the 2nd, b;the 2nd object, b, has been replaced by the 5th, e;the 5th object, e, has been replaced by the 4th, d;the 4th object, d, has been replaced by the 1st, a.This brings us back to the beginning of a closed cycle, which is convenientlyrepresented by the notation (1 2 5 4), in which the successive replacementpositionsareenclosed,insequence,inparentheses.Thus(1254)means2nd→ 1st, 5th → 2nd, 4th → 5th, 1st → 4th. It should be noted that the objectinitially in the first listed position replaces that in the final position indicated inthe bracket – here ‘a’ is put into the fourth position by the permutation. Clearlythe cycle (5 4 1 2), or any other that involved the same numbers in the samerelative order, would have exactly the same meaning <strong>and</strong> effect. The remainingtwo objects, c <strong>and</strong> f, are interchanged by θ or, more <strong>for</strong>mally, are rearrangedaccording to a cycle of length 2, a transposition, represented by (3 6). Thus thecomplete representation (specification) of θ isθ =(1254)(36).The positions of objects that are unaltered by a permutation are either placed bythemselves in a pair of parentheses or omitted altogether. The <strong>for</strong>mer is recommendedas it helps to indicate how many objects are involved – important whenthe object in the last position is unchanged, or the permutation is the identity,which leaves all objects unaltered in position! Thus the identity permutation ofdegree 6 isI = (1)(2)(3)(4)(5)(6),though in practice it is often shortened to (1).It will be clear that the cycle representation is unique, to within the internalabsolute ordering of the numbers in each bracket as already noted, <strong>and</strong> that1057

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!