No cycles in permutation N how to calculate sgn(N^2)?

  • Context: Graduate 
  • Thread starter Thread starter ilyas.h
  • Start date Start date
  • Tags Tags
    Cycles Permutation
Click For Summary
SUMMARY

The discussion centers on calculating the sign of the permutation matrix N squared (N^2) for a specific 2 x n matrix N. The matrix N is defined as having the first row as a sequence from 1 to n and the second row as a reverse sequence from n to 1. The conclusion reached is that since N^2 has no cycles, the sign can be calculated as sgn(N^2) = (-1)^0 = 1. This is confirmed by the identity element of the symmetric group S_n, which also results in a parity of +1.

PREREQUISITES
  • Understanding of permutation matrices and their properties
  • Familiarity with the concept of cycle decomposition in permutations
  • Knowledge of the sign function (sgn) in the context of permutations
  • Basic understanding of symmetric groups, specifically S_n
NEXT STEPS
  • Study the properties of permutation matrices in linear algebra
  • Learn about cycle notation and its applications in combinatorics
  • Explore the relationship between permutation signs and matrix determinants
  • Investigate advanced topics in group theory, particularly symmetric groups
USEFUL FOR

Mathematicians, computer scientists, and students studying linear algebra or group theory, particularly those interested in permutations and their applications in various fields.

ilyas.h
Messages
60
Reaction score
0
N is a 2 x n matrix:

N =

1 2 3 4 ... n-1 n
n n-1 ... 4 3 2 1

then N^2 =

1 2 3 4 ... n-1 n
1 2 3 4 ... n-1 nYou COULD use the theorem: sgn(N^2) = sgn(N)sgn(N)

however, I am asked to find sgn(N^2) by the traditional method: sgn(N^2) = (-1)^([L1 - 1] + [L2 - 1]...) where L represents the respective lengths of each cycle. However, N^2 has no cycles, so I am confused.

How would I go about this? thanks.
 
Last edited:
Physics news on Phys.org
I think I know:

since there are no cycles, you just have sgn(N^2) = (-1)^0 = 1.

can anyone confirm if my method is correct? thanks
 
If that's the N^2 you have, the cycles are 1-cycles... So their parity is + ...
In particular you have the identity element of Sn:
e=(1)(2)...(n)
and W(e)= (1-1)_{first} + (1-1)_{second} + ... + (1-1)_{n-th} =0 and so the parity:

\delta_P(e) = (-1)^{W(e)} = +1
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K