Result n! de!... dn! Sn has permutations of ky pe [1i2* nte]

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter4: Eigenvalues And Eigenvectors
Section4.6: Applications And The Perron-frobenius Theorem
Problem 16EQ
icon
Related questions
Question

Prove the Result 

Classificalion of permuta bions
Consider the disjoint agele decomposition of Te Sn. Suppose it has
a, l-gcles, ds 2-cycles, dy 3-cgcles , . , dn n-cycles.
Then we say T has cycle type [1*z**gh. n].
Example
T - (135 7 9) (24 6) (8 lo) in Sio has bype
%3D
[° 2' 3' 4° s' c° 7° g° q° 1o°]
which we uswally write [235).
• o= (12)(34)( 79) (5) (6) (P) (10) in S. has bype [I'2]
•a trunsposition in Sn is a two elements
permutation swapping
a and b. It has cyele type [I**2'].
• T = (2 5) (1) (3)(4) (6)(7)(8)(9) (10) is a transposition in S,.
We usually omił l-cycles in an expression like this and thus
write T=(25).
Result
n!
2*..
Sn has
permutations of kype [iizt. n]
Transcribed Image Text:Classificalion of permuta bions Consider the disjoint agele decomposition of Te Sn. Suppose it has a, l-gcles, ds 2-cycles, dy 3-cgcles , . , dn n-cycles. Then we say T has cycle type [1*z**gh. n]. Example T - (135 7 9) (24 6) (8 lo) in Sio has bype %3D [° 2' 3' 4° s' c° 7° g° q° 1o°] which we uswally write [235). • o= (12)(34)( 79) (5) (6) (P) (10) in S. has bype [I'2] •a trunsposition in Sn is a two elements permutation swapping a and b. It has cyele type [I**2']. • T = (2 5) (1) (3)(4) (6)(7)(8)(9) (10) is a transposition in S,. We usually omił l-cycles in an expression like this and thus write T=(25). Result n! 2*.. Sn has permutations of kype [iizt. n]
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage