Difference between revisions of "GAP:NormalSubgroups"

From Groupprops
Jump to: navigation, search
Line 16: Line 16:
 
* In particular, the trivial subgroup occurs first in the list, and the whole group occurs last.
 
* In particular, the trivial subgroup occurs first in the list, and the whole group occurs last.
 
* For a [[normal-comparable group]], the ordering of the list is unique.
 
* For a [[normal-comparable group]], the ordering of the list is unique.
 +
 +
==Related functions==
 +
 +
* [[GAP:IsNormal]]: This takes as input a group and a subgroup and outputs whether the subgroup is normal in the group.
 +
* [[GAP:ConjugacyClassesSubgroups]]: This takes as input a group and outputs a list of conjugacy classes of subgroups.
  
 
==Examples of usage==
 
==Examples of usage==

Revision as of 14:56, 19 August 2009

This article is about a GAP function.



Definition

Function type

NormalSubgroups is a GAP command that takes in one argument representing a group and outputs a list of groups.

Behavior

Applying NormalSubgroups to a given group returns a list of all its normal subgroups. This list is not sorted in any standard way, i.e., it is not sorted based on the orders of subgroups or based on group IDs, and the ordering of the members of this list may be different for isomorphic groups.

Nonetheless, the ordering of the list has the following features:

  • If H and K are both normal subgroups of the group and H \le K, then H occurs before K in the list.
  • In particular, the trivial subgroup occurs first in the list, and the whole group occurs last.
  • For a normal-comparable group, the ordering of the list is unique.

Related functions

  • GAP:IsNormal: This takes as input a group and a subgroup and outputs whether the subgroup is normal in the group.
  • GAP:ConjugacyClassesSubgroups: This takes as input a group and outputs a list of conjugacy classes of subgroups.

Examples of usage

Some examples involving prespecified groups

gap> NormalSubgroups(SymmetricGroup(3));
[ Group(()), Group([ (1,2,3) ]), Sym( [ 1 .. 3 ] ) ]
gap> L := NormalSubgroups(SymmetricGroup(4));
[ Group(()), Group([ (1,4)(2,3), (1,3)(2,4) ]), Group([ (2,4,3), (1,4)(2,3), (1,3)(2,4) ]), Sym( [ 1 .. 4 ] ) ]
gap> K := List(L,IdGroup);
[ [ 1, 1 ], [ 4, 2 ], [ 12, 3 ], [ 24, 12 ] ]
gap> Length(L);
4
gap> NormalSubgroups(SmallGroup(8,4));
[ Group([  ]), Group([ f3 ]), Group([ f1*f2, f3 ]), Group([ f1, f3 ]), Group([ f2, f3 ]), <pc group of size 8 with 3 generators> ]

The first example lists all the normal subgroups of the symmetric group on three letters. The set here is \{ 1,2, 3 \}. Each of these normal subgroups (except the whole group) is described by its generating set.

The second example computes the normal subgroups of the symmetric group on four letters and outputs the list of its normal subgroups. This list is stored with the variable name L. In the next command, the members of this list are mapped to their group IDs, using the IdGroup command. The GAP:List command is used to achieve the mapping on each member of the list. The next command computes the length of this list.

The final example computes the normal subgroups of a certain group specified by the group ID (this is in fact the quaternion group).