Difference between revisions of "Brauer's permutation lemma"

From Groupprops
Jump to: navigation, search
 
(Statement)
Line 3: Line 3:
 
Brauer's permutation lemma has the following equivalent forms:
 
Brauer's permutation lemma has the following equivalent forms:
  
 +
* If a row permutation and a column permutation have the same effect on a nonsingular matrix, then they must have the same number of cycles of a given length
 
* The [[symmetric group]] is a [[conjugacy-closed subgroup]] in the [[general linear group]] over any [[field]] of characteristic zero
 
* The [[symmetric group]] is a [[conjugacy-closed subgroup]] in the [[general linear group]] over any [[field]] of characteristic zero
 
* If two permutation matrices are conjugate in the general linear group over a field of characteristic zero, then they have the same number of cycles of each length, viz, are conjugate in the symmetric group itself
 
* If two permutation matrices are conjugate in the general linear group over a field of characteristic zero, then they have the same number of cycles of each length, viz, are conjugate in the symmetric group itself
 
* If two permutation representations of a [[cyclic group]] are conjugate in the general linear group over a field of characteristic zero, they are also conjugate in the symmetric group
 
* If two permutation representations of a [[cyclic group]] are conjugate in the general linear group over a field of characteristic zero, they are also conjugate in the symmetric group

Revision as of 22:59, 16 September 2007

Statement

Brauer's permutation lemma has the following equivalent forms:

  • If a row permutation and a column permutation have the same effect on a nonsingular matrix, then they must have the same number of cycles of a given length
  • The symmetric group is a conjugacy-closed subgroup in the general linear group over any field of characteristic zero
  • If two permutation matrices are conjugate in the general linear group over a field of characteristic zero, then they have the same number of cycles of each length, viz, are conjugate in the symmetric group itself
  • If two permutation representations of a cyclic group are conjugate in the general linear group over a field of characteristic zero, they are also conjugate in the symmetric group