Generalized permutation matrix: Difference between revisions

Content deleted Content added
mNo edit summary
Tags: Mobile edit Mobile app edit iOS app edit
 
(One intermediate revision by one other user not shown)
Line 14:
 
===Group structure===
The [[set (mathematics)|set]] of ''n'' × ''n'' generalized permutation matrices with entries in a [[field (mathematics)|field]] ''F'' forms a [[subgroup]] of the [[general linear group]] GL(''n'', ''F''), in which the group of [[invertible matrix|nonsingular]] diagonal matrices Δ(''n'', ''F'') forms a [[normal subgroup]]. Indeed, over all fields except [[GF(2)]], the generalized permutation matrices are the [[normalizer]] of the diagonal matrices, meaning that the generalized permutation matrices are the ''largest'' subgroup of GL(''n'', ''F'') in which diagonal matrices are normal.
 
The abstract group of generalized permutation matrices is the [[wreath product]] of ''F''<sup>×</sup> and ''S''<sub>''n''</sub>. Concretely, this means that it is the [[semidirect product]] of Δ(''n'', ''F'') by the [[symmetric group]] ''S''<sub>''n''</sub>:
Line 58:
{{Matrix classes}}
 
[[Category:Matrices (mathematics)]]
[[Category:Permutations]]
[[Category:Sparse matrices]]