GroupTheory
EARNS
compute an elementary abelian regular normal subgroup of a primitive permutation group
Calling Sequence
Parameters
Description
Examples
EARNS( G )
G
-
PermutationGroup; a permutation group
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.
with⁡GroupTheory:
G≔Symm⁡3
G≔S3
EARNS⁡G
1,2,3
EARNS⁡Alt⁡4
1,32,4,1,23,4
G≔Symm⁡4
G≔S4
E≔EARNS⁡G
E≔1,42,3,1,23,4
IsNormal⁡E,G
true
IsRegular⁡E
IsElementary⁡E
A group acting on a set not of prime power cardinality can have no EARNS.
G≔CyclicGroup⁡10
G≔C10
FAIL
IsTransitive⁡G
type⁡SupportLength⁡G,primepower
false
An intransitive group cannot posess an EARNS.
G≔Group⁡Perm⁡1,2,3,4,5
G≔1,2,34,5
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
E≔1,42,35,86,7,1,72,83,54,6,1,23,45,67,8
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
IsPrimitive⁡G
E≔EARNS⁡G:
AreIsomorphic⁡E,ElementaryGroup⁡11,2
IsSubgroup⁡E,FrobeniusKernel⁡GandIsSubgroup⁡FrobeniusKernel⁡G,E
G≔Symm⁡2048
G≔S2048
G≔Alt⁡55
G≔A3125
A regular elementary abelian transitive group is its own EARNS, even if it does not act primitively.
G≔TransitiveGroup⁡27,4:
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
IsRegular⁡G
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
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
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
IsFrobeniusPermGroup⁡G
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
Error, (in GroupTheory:-EARNS) group must be primitive
See Also
GroupTheory[IsElementary]
GroupTheory[IsNormal]
GroupTheory[IsPrimitive]
GroupTheory[IsRegular]
Download Help Document