GroupTheory
QuasicyclicGroup
construct a quasicyclic group for a given prime
Calling Sequence
Parameters
Options
Description
Additive Quasicyclic Groups
Multiplicative Quasicyclic Groups
Subgroups of Quasicyclic Groups
Examples
QuasicyclicGroup( p )
p
-
a prime number
formopt : option of the form form = "multiplicative" or form = "additive" (the default)
A quasicyclic group is an infinite abelian group G in which each element has order a power of a single prime number p, and such that every proper subgroup of G is a finite cyclic p-group. They are also called Prüfer p-groups.
Abstractly, a quasicyclic group can be defined as a direct limit of the system of finite cyclic groups of the form Cpk, for positive integers k, in which Cpk is embedded naturally in Cpk+1.
The QuasicyclicGroup( p ) calling sequence constructs a quasicyclic p-group, where p is a prime number. By default, an additive representation that models the Sylow p-subgroup of the quotient group ℚ/ℤ is generated. A multiplicative version of the group can be realized by passing the option form = "multiplicative".
The default form of a quasicyclic p-group G is an additive group that represents the Sylow p-subgroup of the quotient group ℚ/ℤ of the additive group of rationals by the integers. Formally, the elements of G are cosets q+ℤ where q is a rational number whose denominator is a power of the prime p. Maple, however, uses rational representatives as group elements, so that the group operation is ordinary addition of rationals modulo 1. That is, two rationals represent the same group element if their difference is an integer. In particular, any integer is a representative of the identity element of the group.
Each rational of the form kpm, where k and m are integers, has an unique equivalent representative where k and m satisfy 0≤m and k is a non-negative integer with k<pm.
The Operations module for the group implements these conventions. Moreover, the CanonicalForm method of the group returns the unique canonical form of any rational representative of a group element.
An alternative multiplicative form of a quasicyclic p-group is the group of complex p-power roots of unity. These are the complex numbers of the form ⅇ2⁢I⁢k⁢Pipn, where n is a non-negative integer, and k is a positive integer such that k<pn. The group operation is then just ordinary multiplication of complex numbers.
Other more complicated expressions can also represent complex roots of unity. You can use the CanonicalForm method of a quasicyclic group to obtain an expression in the form above, subject to simplifications automatically performed by the exp function.
The Operations module for the group implements these conventions.
Since a proper subgroup of a quasicyclic group is not itself quasicyclic (rather, it is a finite cyclic group of prime power order), in order that its elements remain elements of the parent quasicyclic group, it is represented as a QuasicyclicSubgroup object. The group operations are inherited from the parent quasicyclic group. (In fact, full quasicyclic groups are also represented as QuasicyclicSubgroup objects.)
with⁡GroupTheory:
G≔QuasicyclicGroup⁡5
G≔ℤ5∞
Quasicyclic groups are of type QuasicyclicGroup, and also of type QuasicyclicSubgroup.
type⁡G,QuasicyclicGroup
true
type⁡G,QuasicyclicSubgroup
type⁡G,Group
Not only are quasicyclic groups not finite:
IsFinite⁡G
false
They are not even finitely generated.
IsFinitelyGenerated⁡G
GroupOrder⁡G
∞
A quasicyclic group is abelian, but not cyclic.
IsAbelian⁡G
IsCyclic⁡G
Elements of an additive quasicyclic p-group are rationals with denominator a power of p.
1225inG
ElementOrder⁡1225,G
25
35inG
The group operation is rational addition modulo 1.
1225+35inG
CanonicalForm⁡1225+35,G
225
Operations⁡G:-`.`⁡1225,35
The rational number 23 is not a member of G because its denominator is not a power of 5.
23inG
Every integer belongs to G and represents the group identity.
7inG
CanonicalForm⁡7,G
0
Every element of G has order a power of 5.
IsPGroup⁡G
PGroupPrime⁡G
5
Finitely generated subgroups of G are finite and cyclic.
H≔Subgroup⁡12125,35,G
H≔ℤ5∞
type⁡H,QuasicyclicGroup
type⁡H,QuasicyclicSubgroup
IsFinite⁡H
IsCyclic⁡H
GroupOrder⁡H
125
The subgroup lattice of a quasicyclic group is a chain, infinite in length. However, we can visualize the subgroup lattice of finite subgroups of quasicyclic groups.
DrawSubgroupLattice⁡H
An additive quasicyclic p-group is isomorphic to the multiplicative quasicyclic p-group (for the same prime p).
M≔QuasicyclicGroup⁡5,form=multiplicative
M≔C5∞
The assign option to the AreIsomorphic command affords you the ability to obtain an explicit isomorphism.
AreIsomorphic⁡G,M,assign=iso
iso⁡325
ⅇ6⁢I25⁢π
H≔Subgroup⁡iso⁡425,M
H≔C25
IsSubgroup⁡H,M
IsSubgroup⁡H,G
IdentifySmallGroup⁡H
25,1
Check that H is isomorphic to the cyclic permutation group of the same order.
AreIsomorphic⁡H,CyclicGroup⁡25
L≔Subgroup⁡425,G
L≔ℤ5∞
AreIsomorphic⁡H,L
The elements of H and L are distinct, though they are isomorphic.
Elements⁡H
1,−ⅇI5⁢π,−ⅇI25⁢π,−ⅇ3⁢I5⁢π,−ⅇ3⁢I25⁢π,−ⅇ7⁢I25⁢π,−ⅇ9⁢I25⁢π,−ⅇ11⁢I25⁢π,−ⅇ13⁢I25⁢π,−ⅇ17⁢I25⁢π,−ⅇ19⁢I25⁢π,−ⅇ21⁢I25⁢π,−ⅇ23⁢I25⁢π,ⅇ2⁢I5⁢π,ⅇ2⁢I25⁢π,ⅇ4⁢I5⁢π,ⅇ4⁢I25⁢π,ⅇ6⁢I25⁢π,ⅇ8⁢I25⁢π,ⅇ12⁢I25⁢π,ⅇ14⁢I25⁢π,ⅇ16⁢I25⁢π,ⅇ18⁢I25⁢π,ⅇ22⁢I25⁢π,ⅇ24⁢I25⁢π
Elements⁡L
0,15,125,25,225,35,325,45,425,625,725,825,925,1125,1225,1325,1425,1625,1725,1825,1925,2125,2225,2325,2425
Since quasicyclic groups are infinite, it is not possible to compute all of their elements.
Elements⁡G
Error, (in GroupTheory:-Generators) group is not finitely generated
Similarly, you can iterate over the elements of a quasicyclic group but, as the group is infinite, you need to provide a termination condition, as illustrated in the following example.
forginGdoif1000<denom⁡gthenbreakendifenddo:
On the other hand, iterating over the elements of a finite subgroup of a quasicyclic group terminates.
seq⁡ElementOrder⁡x,L,x=L
1,5,25
You can convert a finite quasicyclic subgroup to a permutation group, a finitely presented group, or to a Cayley table group.
PermutationGroup⁡L
1,3,5,7,9,2,10,11,12,13,4,14,15,16,17,6,18,19,20,21,8,22,23,24,25
CayleyTableGroup⁡L
< a Cayley table group with 25 elements >
FPGroup⁡L
⁢_g⁢∣⁢_g25⁢
As quasicyclic groups have no maximal subgroups, they are equal to their Frattini subgroups.
F≔FrattiniSubgroup⁡M
F≔C5∞
IsSubgroup⁡M,FandIsSubgroup⁡F,M
A multiplicative quasicyclic 2-group contains the group generated by the imaginary unit.
T≔QuasicyclicGroup⁡2,form=multiplicative
T≔C2∞
U≔Subgroup⁡I,T
U≔C4
IsSubgroup⁡U,T
GroupOrder⁡U
4
Elements⁡U
−1,1,−I,I
Quasicyclic groups for different primes are, of course, non-isomorphic.
AreIsomorphic⁡T,M
AreIsomorphic⁡G,T
See Also
exp
GroupTheory[AreIsomorphic]
GroupTheory[ElementOrder]
GroupTheory[Elements]
GroupTheory[FrattiniSubgroup]
GroupTheory[GroupOrder]
GroupTheory[IdentifySmallGroup]
GroupTheory[IsAbelian]
GroupTheory[IsCyclic]
GroupTheory[IsFinite]
GroupTheory[IsFinitelyGenerated]
GroupTheory[IsPGroup]
GroupTheory[IsSubgroup]
GroupTheory[Operations]
GroupTheory[PGroupPrime]
GroupTheory[QuasicyclicGroup][CanonicalForm]
GroupTheory[Subgroup]
type
with
Download Help Document