GroupTheory/EARNS - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : GroupTheory/EARNS

GroupTheory

  

EARNS

  

compute an elementary abelian regular normal subgroup of a primitive permutation group

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

EARNS( G )

Parameters

G

-

PermutationGroup; a permutation group

Description

• 

For a permutation group G, an "EARNS" is a normal subgroup of G that is elementary abelian and acts regularly on the domain of action of G. A permutation group may, or may not, possess an EARNS.

• 

The EARNS( G ) command returns an EARNS for a permutation group G, provided that one exists, and returns FAIL if G has no EARNS.

• 

It is clear that for a permutation group to posess an EARNS it must be transitive and its support must have prime power cardinality. Therefore, EARNS returns FAIL if either of these conditions is not true.

• 

In general, for Maple to identify an EARNS for a permutation group the group must either be primitive or a Frobenius group (or both). If G is neither primitive nor a Frobenius group, then EARNS may raise an exception indicating that the group is imprimitive and that Maple cannot, in that case, determine whether or not G has an EARNS.

Examples

> 

with⁡GroupTheory:

> 

G≔Symm⁡3

G≔S3

(1)
> 

EARNS⁡G

1,2,3

(2)
> 

EARNS⁡Alt⁡4

1,23,4,1,32,4

(3)
> 

G≔Symm⁡4

G≔S4

(4)
> 

E≔EARNS⁡G

E≔1,42,3,1,23,4

(5)
> 

IsNormal⁡E,G

true

(6)
> 

IsRegular⁡E

true

(7)
> 

IsElementary⁡E

true

(8)

A group acting on a set not of prime power cardinality can have no EARNS.

> 

G≔CyclicGroup⁡10

G≔C10

(9)
> 

EARNS⁡G

FAIL

(10)
> 

IsTransitive⁡G

true

(11)
> 

type⁡SupportLength⁡G,primepower

false

(12)

An intransitive group cannot posess an EARNS.

> 

G≔Group⁡Perm⁡1,2,3,4,5

G≔1,2,34,5

(13)
> 

IsTransitive⁡G

false

(14)
> 

EARNS⁡G

FAIL

(15)
> 

G≔Group⁡Perm⁡2,7,4,8,6,5,3,Perm⁡2,4,3,6,8,7,Perm⁡1,2,3,4,5,6,7,8

G≔2,7,4,8,6,5,3,2,4,36,8,7,1,23,45,67,8

(16)
> 

E≔EARNS⁡G

E≔1,42,35,86,7,1,72,83,54,6,1,23,45,67,8

(17)

Primitive Frobenius groups always have an EARNS, the Frobenius kernel.

> 

G≔FrobeniusGroup⁡14520,2

G≔2,6,74,80,163,49,63,116,194,51,108,68,595,53,52,110,407,10,37,47,788,17,61,60,909,20,89,97,9311,43,106,48,3112,103,70,29,3613,104,85,86,8414,81,38,42,4115,58,64,79,7718,105,56,101,9121,102,109,54,11222,26,100,55,3223,39,28,33,3524,83,98,71,7525,118,76,119,9527,30,117,94,9234,99,120,69,7244,62,113,87,8245,121,88,66,5746,115,107,114,6550,111,67,96,73,2,22,21,99,1043,58,75,73,204,26,19,65,785,64,16,92,366,9,91,37,177,94,85,96,1068,52,54,57,6310,23,102,15,3811,95,93,87,10912,114,89,34,3913,119,70,81,4914,108,98,113,7418,84,45,83,3524,32,61,103,4325,33,68,90,3027,116,62,69,5628,67,44,100,4029,101,50,112,5131,110,41,115,10542,55,121,97,11746,80,66,111,11847,76,120,71,5348,72,88,79,5960,77,82,86,107,2,34,56,497,128,149,1310,10311,3515,3216,1917,8118,9520,10421,7522,5823,4324,10225,10526,6427,4628,4829,4730,11531,3334,9636,7837,7038,6139,10640,5941,9042,6044,8845,8750,12051,5352,10854,9855,7756,11857,11362,6663,7465,9267,7268,11069,11171,11273,9976,10179,10080,11682,12183,10984,9385,8986,9791,11994,114107,117,1,2,7,27,79,53,51,100,46,12,34,8,28,72,52,84,70,112,102,47,135,9,29,24,71,37,93,108,67,48,146,22,69,97,66,20,17,15,19,35,2310,38,94,107,50,36,33,87,76,82,3911,16,32,81,104,62,86,111,58,49,4318,59,75,110,105,99,44,26,77,113,6021,40,95,42,57,55,64,88,73,25,6830,85,65,116,118,83,34,90,98,119,7431,78,120,117,114,61,103,106,121,101,4541,96,109,56,80,92,89,115,63,91,54,1,4,16,26,78,65,92,36,64,19,52,8,32,77,120,116,89,33,88,35,93,13,11,44,31,85,80,50,55,15,146,24,27,72,104,60,114,83,63,76,257,28,81,113,117,118,115,87,73,23,2910,40,97,93,51,70,111,75,106,98,4112,47,43,99,45,30,56,107,57,17,4818,61,34,91,82,68,22,71,79,52,6220,67,46,102,49,105,101,74,109,94,4221,69,37,53,84,86,59,103,90,54,3938,95,66,108,100,112,58,110,121,119,96

(18)
> 

IsPrimitive⁡G

true

(19)
> 

E≔EARNS⁡G:

> 

AreIsomorphic⁡E,ElementaryGroup⁡11,2

true

(20)
> 

IsSubgroup⁡E,FrobeniusKernel⁡GandIsSubgroup⁡FrobeniusKernel⁡G,E

true

(21)
> 

G≔Symm⁡2048

G≔S2048

(22)
> 

EARNS⁡G

FAIL

(23)
> 

IsPrimitive⁡G

true

(24)
> 

G≔Alt⁡55

G≔A3125

(25)
> 

EARNS⁡G

FAIL

(26)
> 

IsPrimitive⁡G

true

(27)

A regular elementary abelian transitive group is its own EARNS, even if it does not act primitively.

> 

G≔TransitiveGroup⁡27,4:

> 

EARNS⁡G

1,2,34,5,67,8,910,11,1213,14,1516,17,1819,20,2122,23,2425,26,27,1,6,262,4,273,5,257,10,138,11,149,12,1516,21,2317,19,2418,20,22,1,11,192,12,203,10,214,15,225,13,236,14,247,16,258,17,269,18,27

(28)
> 

IsPrimitive⁡G

false

(29)
> 

IsRegular⁡G

true

(30)

Some imprimitive Frobenius groups have an EARNS.

> 

G≔TransitiveGroup⁡25,9

G≔2,3,5,46,14,24,177,11,23,208,13,22,189,15,21,1610,12,25,19,1,7,11,20,232,8,12,16,243,9,13,17,254,10,14,18,215,6,15,19,22,1,25,19,12,102,21,20,13,63,22,16,14,74,23,17,15,85,24,18,11,9

(31)
> 

EARNS⁡G

Fitt⁡2,3,5,46,14,24,177,11,23,208,13,22,189,15,21,1610,12,25,19,1,7,11,20,232,8,12,16,243,9,13,17,254,10,14,18,215,6,15,19,22,1,25,19,12,102,21,20,13,63,22,16,14,74,23,17,15,85,24,18,11,9

(32)
> 

IsPrimitive⁡G

false

(33)

But not all do.

> 

G≔TransitiveGroup⁡16,63

G≔2,3,45,15,96,13,127,14,108,16,11,1,5,3,72,6,4,89,14,11,1610,13,12,15

(34)
> 

IsPrimitive⁡G

false

(35)
> 

IsFrobeniusPermGroup⁡G

true

(36)
> 

EARNS⁡G

FAIL

(37)

In most cases, however, an exception is raised if the input to EARNS is imprimitive.

> 

G≔WreathProduct⁡CyclicGroup⁡3,CyclicGroup⁡3

G≔1,2,3,1,4,72,5,83,6,9

(38)
> 

IsPrimitive⁡G

false

(39)
> 

EARNS⁡G

Error, (in GroupTheory:-EARNS) group must be primitive

See Also

GroupTheory

GroupTheory[IsElementary]

GroupTheory[IsNormal]

GroupTheory[IsPrimitive]

GroupTheory[IsRegular]