AllFrobeniusGroups - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Group Theory : AllFrobeniusGroups

GroupTheory

  

FrobeniusGroup

  

retrieve a group from the database of Frobenius groups

  

NumFrobeniusGroups

  

return the number of Frobenius groups of a given order

  

IdentifyFrobeniusGroup

  

return the database ID of a Frobenius group isomorphic to a given Frobenius group

  

AllFrobeniusGroups

  

retrieve all Frobenius groups of a given order

 

Calling Sequence

Parameters

Options

Description

Examples

Compatibility

Calling Sequence

FrobeniusGroup( n, d )

FrobeniusGroup( [ n, d ] )

NumFrobeniusGroups( n )

IdentifyFrobeniusGroup( G, opts )

AllFrobeniusGroups( n, outopt )

Parameters

n

-

a positive integer

d

-

a positive integer

G

-

a Frobenius group isomorphic to one in the database

opts

-

option of the form 'assign' = name

outopt

-

option of the form 'output' = "list" (the default) or 'output' = "iterator"

Options

• 

The IdentifyFrobeniusGroup command takes an option of the form 'assign' = iso, where iso is an unassigned name.

• 

The AllFrobeniusGroups command takes an option of the form 'output' = "list" or "iterator".

Description

• 

The Frobenius groups database contains all the Frobenius groups of order less than or equal to , with certain exceptions, namely, those orders for which the Frobenius kernel has order divisible by . The groups are sorted by their orders and they are listed up to isomorphism; that is, for each of the available orders, a complete and irredundant list of isomorphism type representatives of groups is given. These groups are available as permutation groups, and their Frobenius kernels and Frobenius complements are pre-computed.

• 

The exceptional orders  for which Frobenius groups of order  have not yet been fully computed, and are therefore not complete in the database are:  and . For these orders, only those Frobenius groups for which the Frobenius kernel is Abelian are included in the database.

• 

The FrobeniusGroup( n, d ) command returns the -th Frobenius group of order  in the Frobenius groups database.  The value of  must be at most 15000 and not among those exceptions listed above.  The value of  must be less than or equal to the number of Frobenius groups of order . The syntax FrobeniusGroup( [ n, d ] ) is also accepted.

• 

The NumFrobeniusGroups( n ) command returns the number of Frobenius groups of order , where  is an integer for which the Frobenius groups of order  are known to Maple. A value of  is returned if it is known that there are no Frobenius groups of order .  If the Frobenius groups of order  are known, then a positive integral value is returned.  Otherwise, an exception is raised.

• 

The IdentifyFrobeniusGroup( G ) command attempts to locate an isomorphic copy of the given Frobenius group G in the database of Frobenius groups. If G is isomorphic to the -th Frobenius group of order  in the database, then the pair (n, d) is returned. If G is not a Frobenius group, or if the Frobenius groups of the same order as the order of G are not known (in the database), then an exception is raised.

• 

An option of the form 'assign' = iso causes IdentifyFrobeniusGroup to compute an isomorphism from the input Frobenius group to the Frobenius group in the database. If an exception occurs in the presence of this option, then the name iso is not assigned a value.

• 

The algorithm used by IdentifyFrobeniusGroup involves producing a hash value for the group based on evaluating a translate of the order class polynomial of the group at a particular point modulo a suitable prime number. This turns out to be a perfect hash for the Frobenius groups database, so no additional isomorphism tests are required to identify the group. (The specific prime and evaluation point are subject to change, and therefore are not documented.) For this reason, the use of the assign option can add considerably to the cost of identifying groups of larger order, as it requires an additional, explicit isomorphism computation.

• 

By default the AllFrobeniusGroups( n ) command returns a list of all the Frobenius groups of order , where  is a positive integer for which the Frobenius groups of order  are known. You can use the 'output' = "iterator" option to cause AllFrobeniusGroups to return an iterator object instead.

Examples

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

In this case, the given dihedral group is a Frobenius group, but is larger than the groups in the database.

Error, (in GroupTheory:-NumFrobeniusGroups) data for Frobenius groups of order 118098 not available

Cyclic groups are not Frobenius groups, so a different exception is raised in this example.

Error, (in GroupTheory:-IdentifyFrobeniusGroup) group is not a Frobenius group

(10)

(11)

(12)

(13)

(14)

Use the assign option to request that an explicit isomorphism be computed.

(15)

Construct the Frobenius group directly from the database.

Construct a group as the image of the computed isomorphism eta.

(16)

Check that F1 and F2 are, in fact, the same group.

(17)

The smallest insoluble (in fact, perfect) Frobenius group has order .

(18)

(19)

In fact,  is a perfect group.

(20)

All perfect Frobenius groups have the same Frobenius complement up to isomorphism.

(21)

(Note that there are additional (much larger) Frobenius groups in the database of perfect groups that are not present in the Frobenius groups database.)

Compatibility

• 

The GroupTheory[FrobeniusGroup], GroupTheory[NumFrobeniusGroups], GroupTheory[IdentifyFrobeniusGroup] and GroupTheory[AllFrobeniusGroups] commands were introduced in Maple 2019.

• 

For more information on Maple 2019 changes, see Updates in Maple 2019.

See Also

GroupTheory

GroupTheory[FrobeniusComplement]

GroupTheory[FrobeniusKernel]

GroupTheory[IsFrobeniusGroup]

GroupTheory[IsFrobeniusPermGroup]

GroupTheory[IsPerfect]

GroupTheory[OrderClassPolynomial]

GroupTheory[SearchFrobeniusGroups]

GroupTheory[SearchPerfectGroups]

 


Download Help Document