Minimal generating set of Sylow 2-subgroups commutator subgroup of alternating group. Commutator width in Sylow $p$-subgroups of alternating, symmetric groups and in the wreath product of groups | Tomesphere
arXiv:1903.08765ยทmath.GRยทJanuary 9, 2020
Minimal generating set of Sylow 2-subgroups commutator subgroup of alternating group. Commutator width in Sylow $p$-subgroups of alternating, symmetric groups and in the wreath product of groups
This paper determines the minimal generating set size for the commutator subgroup of Sylow 2-subgroups in alternating groups, proves the commutator width of certain wreath products is 1, and introduces new presentations and properties of these groups.
Contribution
It provides new bounds, proofs, and presentations for the commutator width and structure of Sylow 2-subgroups and wreath products of cyclic groups, advancing understanding of their algebraic properties.
Findings
01
Minimal generating set size for Sylow 2-subgroup commutator of alternating groups was found.
02
Commutator width of wreath products of cyclic groups is 1.
03
Short proof that Sylow 2-subgroups of alternating and symmetric groups have commutator width 1.
Abstract
The size of minimal generating set for commutator of Sylow 2-subgroup of alternating group was found. Given a permutational wreath product of finite cyclic groups sequence we prove that the commutator width of such groups is 1 and we research some properties of its commutator subgroup. It was shown that (Syl2โA2kโ)2=Syl2โฒโ(A2kโ),k>2. A new approach to presentation of Sylow 2-subgroups of alternating group A2kโ was applied. As a result the short proof that the commutator width of Sylow 2-subgroups of alternating group A2kโ, permutation group S2kโ and Sylow p-subgroups of Syl2โApkโ (Syl2โSpkโ) are equal to 1 was obtained. Commutator width of permutational wreath product BโCnโ were investigated. It was proven that the commutator length of an arbitrary element of commutator of the wreath product of cyclic groupsโฆ
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research ยท graph theory and CDMA systems ยท Geometric and Algebraic Topology
Full text
The commutator subgroup of Sylow 2-subgroups of alternating group, commutator width of wreath product
Ruslan Skuratovskii
Abstract
We construct the minimal generating set of the commutator subgroup of Sylow 2-subgroup of alternating group. Inclusion problem [6] for Syl2โA2kโ and its subgroups as (Syl2โA2kโ)โฒ and (Syl2โA2kโ)โฒโฒ is investigated by us. Relation between solving of inclusion problem of and conjugacy search problem [4] in this group is justified by us.
The minimal generating set for the commutator subgroup of Sylow 2-subgroups of alternating group A2kโ was constructed in form of wreath recursion.
The size of such minimal generating set is found. The structure of commutator subgroup of Sylow 2-subgroups of the alternating group A2kโ is investigated.
It is shown that (Syl2โA2kโ)2=Syl2โฒโA2kโ,k>2.
The commutator width of direct limit of wreath product of cyclic groups is found.
This paper presents upper bounds of the commutator width (cw(G)) [1] of a wreath product of groups.
A new approach to presentation of Sylow 2-subgroups of the alternating group A2kโ is applied.
As a result the short proof that the commutator width of Sylow 2-subgroups of alternating group A2kโ, permutation group S2kโ and Sylow p-subgroups of Syl2โApkโ (Syl2โSpkโ) are equal to 1 is obtained.
An upper bound of the commutator width of permutational wreath product BโCnโ for an arbitrary group B is found.
Key words: wreath product of groups, minimal generating set of the commutator subgroup of Sylow 2-subgroups, commutator width of wreath product, commutator width of Sylow p-subgroups, commutator subgroup of alternating group.
The first example of a group G with cw(G)>1 was given by
Fite [5]. The smallest finite examples of such groups are groups of order 96, thereโs two of them, nonisomorphic to each other, were given by Guralnick [24].
We deduce an estimation for commutator width of wreath product of groups CnโโB taking in consideration a cw(B) of passive group B.
The form of commutator presentation [2] is proposed by us as wreath recursion [10] and commutator width of it was studied. We impose more weak condition on the presentation of wreath product commutator then it was imposed by J. Meldrum.
In this paper we continue a researches which was stared in [17, 18]. We find a minimal generating set and the structure for commutator subgroup of Syl2โA2kโ.
A research of commutator-group
serve to decision of inclusion problem [6] for elements of Syl2โA2kโ in its derived subgroup (Syl2โA2kโ)โฒ.
It was known that, the commutator width of iterated wreath products of nonabelian finite simple groups is bounded by an absolute constant [3, 5]. But it was not proven that commutator subgroup of i=1โkโโCpiโโ consists of commutators. We generalize the passive group of this wreath product to any group B instead of only wreath product of cyclic groups and obtain an exact commutator width.
Also we are going to prove that the commutator width of Sylows p-subgroups of symmetric and alternating groups pโฅ2 is 1.
2 Preliminaries
Let G be a group acting (from the right) by permutations on
a set X and let H be an arbitrary group.
Then the (permutational) wreath product
HโG is the semidirect product HXโG, where G acts on the direct power HX by
the respective permutations of the direct factors.
The group Cpโ or (Cpโ,X) is equipped with a natural action by the left shift on X={1,โฆ,p}, pโN.
As well known that a wreath product of permutation groups is associative construction.
The multiplication rule of automorphisms g, h which presented in form of the wreath recursion [7]
g=(g(1)โ,g(2)โ,โฆ,g(d)โ)ฯgโ,ย h=(h(1)โ,h(2)โ,โฆ,h(d)โ)ฯhโ, is given by the formula:
[TABLE]
We define ฯ as (1,2,โฆ,p) where p is defined by context.
The set Xโ is naturally a vertex set of a regular rooted tree, i.e. a connected graph without cycles
and a designated vertex v0โ called the root, in which two words are connected by an edge if and only if they are of form v and vx, where vโXโ, xโX.
The set XnโXโ is called the n-th level of the tree Xโ
and X0={v0โ}. We denote by vjiโ the vertex of Xj, which has the number i.
Note that the unique vertex vk,iโ corresponds to the unique word v in alphabet X.
For every automorphism gโAutXโ and every word vโXโ define the section (state) g(v)โโAutXโ of g at v by the rule: g(v)โ(x)=y for x,yโXโ if and only if g(vx)=g(v)y.
The subtree of Xโ induced by the set of vertices โชi=0kโXi is denoted by X[k].
The restriction of the action of an automorphism gโAutXโ to the subtree X[l] is denoted by g(v)โโฃX[l]โ.
A restriction g(vijโ)โโฃX[1]โ is called the vertex permutation (v.p.) of g in a vertex vijโ and denoted by gijโ.
We call the endomorphism ฮฑโฃvโ restriction of g in a vertex v [7]. For example, if โฃXโฃ=2 then we just have to distinguish active vertices, i.e., the
vertices for which ฮฑโฃvโ is non-trivial.
Let us label every vertex of Xl,0โคl<k by sign 0 or 1 in relation to state of v.p. in it. Obtained by such way a vertex-labeled regular tree is an element of AutX[k].
All undeclared terms are from [8, 9].
Let us make some notations.
For brevity, in form of wreath recursion we write a commutator as [a,b]=abaโ1bโ1 that is inverse to aโ1bโ1ab. That does not reduce the generality of our reasoning.
Since for convenience the commutator of two group elements a and b is denoted by
[a,b]=abaโ1bโ1,
conjugation by an element b as
ab=babโ1.
We define Gkโ and Bkโ recursively i.e.
[TABLE]
Note that Bkโ=i=1โโkโC2โ.
We denoted by clG(g) the commutator length of an element g of the derived
subgroup of a group G is the minimal n such that there
exist elements x1โ,โฆ,xnโ,y1โ,โฆ,ynโ in G such that g=[x1โ,y1โ]โฆ[xnโ,ynโ].
The commutator length of the identity element is 0. The commutator width
of a group G, denoted cw(G), is the maximum of the commutator lengths
of the elements of its derived subgroup [G,G].
The minimal number of generators of the group G is denoted by d(G).
3 Commutator width of Sylow 2-subgroups of A2kโ and S2kโ
The following Lemma imposes the Corollary 4.9 of [2] and it will be deduced from the corollary 4.9 with using in presentation elements in the form of wreath recursion.
Lemma 1**.**
An element of form
(r1โ,โฆ,rpโ1โ,rpโ)โWโฒ=(BโCpโ)โฒ iff product of all riโ (in any order) belongs to Bโฒ, where pโN, pโฅ2.
Proof.
More details of our argument may be given as follows.
[TABLE]
where riโโB.
If we multiply elements from a tuple (r1โ,โฆ,rpโ1โ,rpโ), where riโ=hiโga(i)โhab(i)โ1โgabaโ1(i)โ1โ, h,gโB and a,bโCpโ, then we get a product
[TABLE]
where x is a product of corespondent commutators.
Therefore, we can write rpโ=rpโ1โ1โโฆr1โ1โx. We can rewrite element xโBโฒ as the product x=j=1โmโ[fjโ,gjโ], mโคcw(B).
Note that we impose more weak condition on the product of all riโ to belongs to Bโฒ then in Definition 4.5. of form P(L) in [2], where the product of all riโ belongs to a subgroup L of B such that L>Bโฒ.
In more detail deducing of our representation constructing can be reported in following way.
If we multiply elements having form of a tuple (r1โ,โฆ,rpโ1โ,rpโ), where riโ=hiโga(i)โhab(i)โ1โgabaโ1(i)โ1โ, h,gโB and a,bโCpโ, then in case cw(B)=0 we obtain a product
[TABLE]
Note that if we rearrange elements in (1) as h1โh1โ1โg1โg2โ1โh2โh2โ1โg1โg2โ1โ...hpโhpโ1โgpโgpโ1โ then by the reason of such permutations we obtain a product of corespondent commutators. Therefore, following equality holds true
[TABLE]
where x0โ,x are a products of corespondent commutators.
Therefore,
[TABLE]
Thus, one element from states of wreath recursion (r1โ,โฆ,rpโ1โ,rpโ) depends on rest of riโ. This dependence contribute that the product j=1โpโrjโ for an arbitrary sequence {rjโ}j=1pโ
belongs to Bโฒ. Thus, rpโ can be expressed as:
[TABLE]
Denote a j-th tuple, which consists of a wreath recursion elements, by (rj1โโ,rj2โโ,...,rjpโโ).
Closedness by multiplication of the set of forms (r1โ,โฆ,rpโ1โ,rpโ)โW=(BโCpโ)โฒ
follows from
[TABLE]
where rjiโ is i-th element from the tuple number j, Rjโ=i=1โpโrjiโ,1โคjโคk. As it was shown above Rjโ=i=1โpโ1โrjiโโBโฒ. Therefore, the product (5) of Rjโ, jโ{1,...,k} which is similar to the product mentioned in [2], has the property R1โR2โ...RkโโBโฒ too, because of Bโฒ is subgroup.
Thus, we get a product of form (1) and the similar reasoning as above are applicable.
Let us prove the sufficiency condition. If the set K of elements satisfying the condition of this theorem, that all products of all riโ, where every i occurs in this forms once, belong to Bโฒ, then using the elements of form
we can express any element of form (r1โ,โฆ,rpโ1โ,rpโ)โW=(BโCpโ)โฒ. We need to prove that in such way we can express all element from W and only elements of W. The fact that all elements can be generated by elements of K follows from randomness of choice every riโ, i<p and the fact that equality (1) holds so construction of rpโ is determined.
โ
Lemma 2**.**
For any group B and integer pโฅ2 if wโ(BโCpโ)โฒ then w can be represented as the following wreath recursion
[TABLE]
where r1โ,โฆ,rpโ1โ,fjโ,gjโโB and kโคcw(B).
Proof.
According to Lemmaย 1 we have the following wreath recursion
[TABLE]
where riโโB and rpโ1โrpโ2โโฆr2โr1โrpโ=xโBโฒ. Therefore we can write rpโ=r1โ1โโฆrpโ1โ1โx. We also can rewrite element xโBโฒ as product of commutators x=j=1โkโ[fjโ,gjโ] where kโคcw(B).
โ
Lemma 3**.**
For any group B and integer pโฅ2 if wโ(BโCpโ)โฒ is defined by the following wreath recursion
[TABLE]
where r1โ,โฆ,rpโ1โ,f,gโB then we can represent w as the following commutator
[TABLE]
where
[TABLE]
Proof.
Let us to consider the following commutator
[TABLE]
where
[TABLE]
At first we compute the following
[TABLE]
Then we make some transformation of a3,pโ:
[TABLE]
Now we can see that the form of the commutator ฮบ is similar to the form of w.
Let us make the following notation
[TABLE]
We note that from the definition of a2,iโ for 2โคiโคp it follows that
[TABLE]
Therefore
[TABLE]
And then
[TABLE]
And now we compute the following
[TABLE]
Finally we conclude that
[TABLE]
Thus, the commutator ฮบ is presented exactly in the similar form as w has.
โ
For future using we formulate previous Lemma for the case p=2.
Corollary 4**.**
For any group B if wโ(BโC2โ)โฒ is defined by the following wreath recursion
[TABLE]
where r1โ,f,gโB then we can represent w as commutator
[TABLE]
where
[TABLE]
Lemma 5**.**
For any group B and integer pโฅ2 inequality
[TABLE]
holds.
Proof.
We can represent any wโ(BโCpโ)โฒ by Lemmaย 1 with the following wreath recursion
[TABLE]
where r1โ,โฆ,rpโ1โ,fjโ,gjโโB and kโคcw(B). Now by the Lemmaย 3 we can see that w can be represented as a product of max(1,cw(B)) commutators.
โ
Corollary 6**.**
If W=CpkโโโโฆโCp1โโ then
cw(W)=1 for kโฅ2.
Proof.
If B=CpkโโโCpkโ1โโ then taking into consideration that cw(B)>0 (because CpkโโโCpkโ1โโ is not commutative group). Since Lemma 5 implies that cw(CpkโโโCpkโ1โโ)=1 then according to the inequality cw(CpkโโโCpkโ1โโโCpkโ2โโ)โคmax(1,cw(B)) from Lemma 5 we obtain cw(CpkโโโCpkโ1โโโCpkโ2โโ)=1. Analogously if W=CpkโโโโฆโCp1โโ and supposition of induction for CpkโโโโฆโCp2โโ holds, then using an associativity of a permutational wreath product we obtain from the inequality of Lemma 5 and the equality cw(CpkโโโโฆโCp2โโ)=1 that cw(W)=1.
โ
We define our partial ordered set M as the set of all finite wreath products of cyclic groups. We make of use directed set N.
[TABLE]
Moreover, it has already been proved in Corollary 7 that each group of the form i=1โkโโCpiโโ has a commutator width equal to 1, i.e cw(i=1โkโโCpiโโ)=1. A partial order relation will be a subgroup relationship. Define the injective homomorphism fk,k+1โ from the i=1โkโโCpiโโ into i=1โk+1โโCpiโโ by mapping a generator of active group Cpiโโ of Hkโ in a generator of active group Cpiโโ of Hk+1โ.
In more details the injective homomorphism fk,k+1โ is defined as gโฆg(e,...,e), where a generator gโi=1โkโโCpiโโ, g(e,...,e)โi=1โk+1โโCpiโโ.
Therefore this is an injective homomorphism of Hkโ onto subgroup i=1โkโโCpiโโ of Hk+1โ.
Corollary 7**.**
The direct limit limโi=1โkโโCpiโโ of direct system โจfk,jโ,i=1โkโโCpiโโโฉ has commutator width 1.
Proof.
We make the transition to the direct limit in the direct system โจfk,jโ,i=1โkโโCpiโโโฉ of injective mappings from chain eโ...โi=1โkโโCpiโโโi=1โk+1โโCpiโโโi=1โk+2โโCpiโโโ....
Since all mappings in chains are injective homomorphisms, it has a trivial kernel. Therefore the transition to a direct limit boundary preserves the property cw(H)=1, because each group Hkโ from the chain endowed by cw(Hkโ)=1.
The direct limit of the direct system is denoted by limโi=1โkโโCpiโโ and is defined as disjoint union of the Hkโโs modulo a certain equivalence relation:
[TABLE]
Since every element g of limโi=1โkโโCpiโโ coincides with a correspondent element from some Hkโ of direct system, then by the injectivity of the mappings for g
the property cw(i=1โkโโCpiโโ)=1 also holds. Thus, it holds for the whole limโi=1โkโโCpiโโ.
โ
Corollary 8**.**
For prime p and kโฅ2 commutator width cw(Sylpโ(Spkโ))=1 and for prime p>2 and kโฅ2 commutator width cw(Sylpโ(Apkโ))=1.
Proof.
Since Sylpโ(Spkโ)โi=1โโkโCpโ see [11, 12], then cw(Sylpโ(Spkโ))=1. As well known in case p>2 we have SylpโSpkโโSylpโApkโ see [17, 20], then cw(Sylpโ(Apkโ))=1.
โ
Proposition 9**.**
The following inclusion Bkโฒโ<Gkโ holds.
Proof.
Induction on k. For k=1 we have Bkโฒโ=Gkโ={e}. Let us fix some g=(g1โ,g2โ)โBkโฒโ. Then g1โg2โโBkโ1โฒโ by Lemmaย 1. As Bkโ1โฒโ<Gkโ1โ by induction hypothesis therefore g1โg2โโGkโ1โ and by definition of Gkโ it follows that gโGkโ.
โ
Corollary 10**.**
The set Gkโ is a subgroup in the group Bkโ.
Proof.
According to recursively definition of Gkโ and Bkโ, where
Gkโ={(g1โ,g2โ)ฯโBkโโฃg1โg2โโGkโ1โ}k>1, Gkโ is subset of Bkโ with condition g1โg2โโGkโ1โ. It is easy to check the closedness by multiplication elements of Gkโ with condition g1โg2โ,h1โh2โโGkโ1โ because Gkโ1โ is subgroup so g1โg2โh1โh2โโGkโ1โ too. A condition of existing inverse be verified trivial.
โ
Lemma 11**.**
For any kโฅ1 we have โฃGkโโฃ=โฃBkโโฃ/2.
Proof.
Induction on k. For k=1 we have โฃG1โโฃ=1=โฃB1โ/2โฃ.
Every element gโGkโ can be uniquely write as the following wreath recursion
[TABLE]
where g1โโBkโ1โ, xโGkโ1โ and ฯโC2โ. Elements g1โ,x and ฯ are independent therefore โฃGkโโฃ=2โฃBkโ1โโฃโ โฃGkโ1โโฃ=2โฃBkโ1โโฃโ โฃBkโ1โโฃ/2=โฃBkโโฃ/2.
โ
Corollary 12**.**
The group Gkโ is a normal subgroup in the group Bkโ i.e. GkโโฒBkโ.
Proof.
There exists normal embedding (normal injective monomorphism) ฯ:GkโโBkโ [21] such that \leavevmodeย \leavevmodeย GkโโBkโ. Indeed, according to Lemma
index โฃBkโ:\leavevmodeย \leavevmodeย Gkโโฃ=2 so it is normal subgroup that is quotient subgroup \leavevmodeย \leavevmodeย Bkโ/C2โโโGkโ.
โ
Theorem 13**.**
For any kโฅ1 we have GkโโSyl2โA2kโ.
Proof.
Group C2โ acts on the set X={1,2}. Therefore we can recursively define sets Xk on which group Bkโ acts X1=X,Xk=Xkโ1รX\mboxfork>1.
At first we define S2kโ=Sym(Xk) and A2kโ=Alt(Xk) for all integer kโฅ1. Then Gkโ<Bkโ<S2kโ and A2kโ<S2kโ.
We already know [17] that BkโโSyl2โ(S2kโ).
Since โฃA2kโโฃ=โฃS2kโโฃ/2 therefore โฃSyl2โA2kโโฃ=โฃSyl2โS2kโโฃ/2=โฃBkโโฃ/2. By Lemmaย 11 it follows that โฃSyl2โA2kโโฃ=โฃGkโโฃ. Therefore it is left to show that Gkโ<Alt(Xk).
Let us fix some g=(g1โ,g2โ)ฯi where g1โ,g2โโBkโ1โ, iโ{0,1} and g1โg2โโGkโ1โ. Then we can represent g as follows
[TABLE]
In order to prove this theorem it is enough to show that (g1โg2โ,e),(g2โ1โ,g2โ),(e,e,)ฯโAlt(Xk).
Element (e,e,)ฯ just switch letters x1โ and x2โ for all xโXk. Therefore (e,e,)ฯ is product of โฃXkโ1โฃ=2kโ1 transpositions and therefore (e,e,)ฯโAlt(Xk).
Elements g2โ1โ and g2โ have the same cycle type. Therefore elements (g2โ1โ,e) and (e,g2โ) also have the same cycle type. Let us fix the following cycle decompositions
[TABLE]
Note that element (g2โ1โ,e) acts only on letters like x1โ and element (e,g2โ) acts only on letters like x2โ. Therefore we have the following cycle decomposition
[TABLE]
So, element (g2โ1โ,g2โ) has even number of odd permutations and then (g2โ1โ,g2โ)โAlt(Xk).
Note that g1โg2โโGkโ1โ and Gkโ1โ=Alt(Xkโ1) by induction hypothesis. Therefore g1โg2โโAlt(Xkโ1). As elements g1โg2โ and (g1โg2โ,e) have the same cycle type then (g1โg2โ,e)โAlt(Xk).
โ
As it was proven by the author in [17] Sylow 2-subgroup has structure Bkโ1โโWkโ1โ, where definition of Bkโ1โ is the same that was given in [17].
Recall that it was denoted
by Wkโ1โ the subgroup of AutX[k] such that has active states only on Xkโ1 and number of such states is even, i.e. Wkโ1โโฒStGkโโ(kโ1) [7].
It was proven that the size of Wkโ1โ is equal to 22kโ1โ1,k>1 and its structure is (C2โ)2kโ1โ1. The following structural theorem characterizing the group Gkโ was proved by us [17].
Theorem 14**.**
A maximal 2-subgroup of AutX[k] that acts by even permutations on Xk has the structure of the semidirect product GkโโBkโ1โโWkโ1โ and isomorphic to Syl2โA2kโ.
Note that Wkโ1โ is subgroup of stabilizer of Xkโ1 i.e. Wkโ1โ<StAutX[k]โ(kโ1)โฒAutX[k] and is normal too Wkโ1โโฒAutX[k], because conjugation keeps a cyclic structure of permutation so even permutation maps in even. Therefore such conjugation induce an automorphism of Wkโ1โ and GkโโBkโ1โโWkโ1โ.
Remark 15**.**
As a consequence, the structure founded by us in
[17] fully consistent with the recursive group representation based on the concept of wreath recursion [10].
Theorem 16**.**
Elements of Bkโฒโ have the following form Bkโฒโ={[f,l]โฃfโBkโ,lโGkโ}={[l,f]โฃfโBkโ,lโGkโ}.
Proof.
It is enough to show either Bkโฒโ={[f,l]โฃfโBkโ,lโGkโ} or Bkโฒโ={[l,f]โฃfโBkโ,lโGkโ} because if f=[g,h] then fโ1=[h,g].
We prove the proposition by induction on k. For the case k=1 we have B1โฒโ=โจeโฉ.
Consider case k>1.
According to Lemmaย 2 and Corollary 4 every element wโBkโฒโ can be represented as
[TABLE]
for some r1โ,fโBkโ1โ and gโGkโ1โ (by induction hypothesis). By the Corollaryย 4 we can represent w as commutator of
[TABLE]
where
[TABLE]
If gโGkโ1โ then by the definition of Gkโ and Corollaryย 12 we obtain (e,a1,2โ)ฯโGkโ.
โ
Remark 17**.**
*Let us to note that Theoremย 16 improve Corollaryย 8 for the case Syl2โS2kโ.
*
Proposition 18**.**
If g is an element of the group Bkโ then g2โBkโฒโ.
Proof.
Induction on k. We note that Bkโ=Bkโ1โโC2โ. Therefore we fix some element
[TABLE]
where g1โ,g2โโBkโ1โ and iโ{0,1}. Let us to consider g2 then two cases are possible:
[TABLE]
In second case we consider a product of coordinates
g1โg2โโ g2โg1โ=g12โg22โx. Since according to the induction hypothesis gi2โโBkโฒโ, iโค2 then g1โg2โโ g2โg1โโBkโฒโ also according to Lemmaย 1xโBkโฒโ.
Therefore a following inclusion holds (g1โg2โ,g2โg1โ)=g2โBkโฒโ.
In first case the proof is even simpler because g12โ,g22โโBโฒ by the induction hypothesis.
โ
Lemma 19**.**
If an element g=(g1โ,g2โ)โGkโฒโ then g1โ,g2โโGkโ1โ and g1โg2โโBkโ1โฒโ.
Proof.
As Bkโฒโ<Gkโ therefore it is enough to show that g1โโGkโ1โ and g1โg2โโBkโ1โฒโ. Let us fix some g=(g1โ,g2โ)โGkโฒโ<Bkโฒโ. Then Lemmaย 1 implies that g1โg2โโBkโ1โฒโ.
In order to show that g1โโGkโ1โ we firstly consider just one commutator of arbitrary elements from Gkโ
[TABLE]
where f1โ,f2โ,h1โ,h2โโBkโ1โ, ฯ,ฯโC2โ. The definition of Gkโ implies that f1โf2โ,h1โh2โโGkโ1โ.
If g=(g1โ,g2โ)=[f,h] then
[TABLE]
for some i,j,kโ{1,2}.
Then
[TABLE]
where x is product of commutators of fiโ,hjโ and fiโ,hkโ, hence xโBkโ1โฒโ.
It is enough to consider first product f1โfjโ.
If j=1 then f12โโBkโ1โฒโ by Propositionย 18 if j=2 then f1โf2โโGkโ1โ according to definition of Gkโ, the same is true for hiโhkโ. Thus, for any i,j,k it holds f1โfjโ,hiโhkโโGkโ1โ. Besides that a square (fjโ1โhkโ1โ)2โBkโฒโ according to Propositionย 18.
Therefore g1โโGkโ1โ because of Propositionย 18 and Propositionย 9, the same is true for g2โ.
Now it lefts to consider the product of some f=(f1โ,f2โ),h=(h1โ,h2โ), where f1โ,h1โโGkโ1โ, f1โh1โโGkโ1โ and f1โf2โ,h1โh2โโBkโ1โฒโ
[TABLE]
Since f1โf2โ,h1โh2โโBkโ1โฒโ by imposed condition in this item and taking into account that f1โh1โf2โh2โ=f1โf2โh1โh2โx for some xโBkโ1โฒโ then f1โh1โf2โh2โโBkโ1โฒโ by Lemma 1. Other words closedness by multiplication holds and so according Lemma1 we have element of commutator Gkโฒโ.
โ
In the following theorem we prove 2 facts at once.
Theorem 20**.**
*The following statements are true.
*
An element g=(g1โ,g2โ)โGkโฒโ iff g1โ,g2โโGkโ1โ and g1โg2โโBkโ1โฒโ.
2.
Commutator subgroup Gkโฒโ coincides with set of all commutators for kโฅ1
[TABLE]
Proof.
For the case k=1 we have G1โฒโ=โจeโฉ. So, further we consider the case kโฅ2.
Sufficiency of the first statement of this theorem follows from the Lemmaย 19. So, in order to prove necessity of the both statements it is enough to show that element
[TABLE]
where r1โโGkโ1โ and xโBkโ1โฒโ, can be represented as a commutator of elements from Gkโ.
By Propositionย 16 we have x=[f,g] for some fโBkโ1โ and gโGkโ1โ. Therefore
[TABLE]
By the Corollaryย 4 we can represent w as a commutator of
[TABLE]
where a2,1โ=(fโ1)r1โ1โ,a2,2โ=r1โa2,1โ,a1,2โ=ga2,2โ1โ.
It only lefts to show that (e,a1,2โ)ฯ,(a2,1โ,a2,2โ)โGkโ.
Note the following
[TABLE]
So we have (e,a1,2โ)ฯโGkโ and (a2,1โ,a2,2โ)โGkโ by the definition of Gkโ.
โ
Proposition 21**.**
For arbitrary gโGkโ the inclusion g2โGkโฒโ holds.
Proof.
Induction on k: elements of G12โ have form (ฯ)2=e, where ฯ=(1,2), so the statement holds. In general case, when k>1, the elements of Gkโ have the form g=(g1โ,g2โ)ฯi,g1โ,g2โโBkโ1โ,iโ{0,1}. Then we have two possibilities: g2=(g12โ,g22โ)\mboxorg2=(g1โg2โ,g2โg1โ).
Firstly we show that g12โโGkโ1โ,g22โโGkโ1โ.
According to Proposition 18, we have g12โ,g22โโBkโ1โฒโ and according to Propositionย 9, we have Bkโ1โฒโ<Gkโ1โ then using Theorem 20g2=(g12โ,g22โ)โGkโ.
Consider the second case g2=(g1โg2โ,g2โg1โ).
Since gโGkโ, then, according to the definition of Gkโ we have that g1โg2โโGkโ1โ. By Propositionย 9, and definition of Gkโ, we obtain
[TABLE]
Note that g12โ,g22โโBkโ1โฒโ according to Proposition 18, then g12โg22โ[g2โ2โ,g1โ1โ]โBkโ1โฒโ. Since g1โg2โโ g2โg1โโBkโ1โฒโ and g1โg2โ,g2โg1โโGkโ1โ, then, according to Lemma 19, we obtain g2=(g1โg2โ,g2โg1โ)โGkโฒโ.
โ
Statement 1**.**
The commutator subgroup is a subgroup of Gk2โ i.e. Gโฒkโ<Gk2โ.
Proof.
Indeed, an arbitrary commutator presented as product of squares. Let a,bโG and set that
x=a,y=aโ1ba,z=aโ1bโ1. Then x2y2z2=a2(aโ1ba)2(aโ1bโ1)2=abaโ1bโ1,
in more detail:
a2(aโ1ba)2(aโ1bโ1)2=a2aโ1baaโ1baaโ1bโ1aโ1bโ1==abbbโ1aโ1bโ1=[a,b].
In such way we obtain all commutators and their products.
Thus, we generate by squares the whole Gโฒkโ.
โ
Corollary 22**.**
For the Syllow subgroup (Syl2โA2kโ) the following equalities Syl2โฒโA2kโ=(Syl2โA2kโ)2, ฮฆ(Syl2โA2kโ)=Syl2โฒโA2kโ, that are characteristic properties of special p-groups [23], are true.
Proof.
As well known, for an arbitrary group (also by Statement 1) the following embedding GโฒโG2 holds.
In view of the above Proposition 21, a reverse embedding for Gkโ is true.
Thus, the group Syl2โA2kโ has some properties of special p-groups that is Pโฒ=ฮฆ(P) [23] because Gk2โ=Gkโฒโ and so Frattini subgroup ฮฆ(Syl2โA2kโ)=Syl2โฒโ(A2kโ).
โ
Corollary 23**.**
Commutator width of the group Syl2โA2kโ equals to 1 for kโฅ2.
For the construction of minimal generating set we used the representation of elements of group Gkโ by portraits of automorphisms at restricted binary tree AutXk.
For convenience we will identify elements of Gkโ with its faithful representation by portraits of automorphisms from AutX[k].
We denote by Aโฃlโ a set of all functions
alโ, such, that
[ฮต,โฆ,ฮต,alโ,ฮต,โฆ]โ[A]lโ.
Recall that, according to [22], l-coordinate subgroup U<G is the following subgroup.
Definition 1**.**
For an arbitrarry kโN we call a kโcoordinate subgroup U<G a subgroup, which is determined by k-coordinate sets [U]lโ, lโN, if this subgroup consists of all Kaloujnineโs tableaux aโI
for which [a]lโโ[U]lโ.
We denote by Gkโ(l) a level subgroup of Gkโ, which consists of the tuples of v.p. from Xl, l<kโ1 of any ฮฑโGkโ.
We denote as Gkโ(kโ1) such subgroup of Gkโ that is generated by v.p., which are located on Xkโ1 and isomorphic to Wkโ1โ. Note that Gkโ(l) is in bijective correspondence (and isomorphism) with l-coordinate subgroup [U]lโ [22].
For any v.p. gliโ in vliโ of Xl we set in correspondence with gliโ the permutation ฯ(gliโ)โS2โ by the following rule:
[TABLE]
Define a homomorphic map from Gkโ(l) onto S2โ with the kernel consisting of all products of even number of transpositions that belongs to Gkโ(l). For instance, the element (12)(34) of Gkโ(2) belongs to kerฯ.
Hence, ฯ(gliโ)โS2โ.
Definition 2**.**
We define the subgroup of l-th level as a subgroup generated by all possible vertex permutation of this level.
Statement 2**.**
In Gkโโฒ, the following k equalities are true:
[TABLE]
For the case i=kโ1,
the following condition holds:
[TABLE]
Thus, Gโฒkโ has k new conditions on a combination of level subgroup elements, except for the condition of last level parity from the original group.
Proof.
Note that the condition (8) is compatible with that were founded by R. Guralnik in [24], because as it was proved by author [17] Gkโ1โโBkโ2โโWkโ1โ, where Bkโ2โโi=1โkโ2โโC2(i)โ.
According to Property 1, GโฒkโโคGk2โ, so it is enough to prove the statement for the elements of Gk2โ. Such elements, as it was described above, can be presented in the form s=(sl1โ,...,sl2lโ)ฯ, where ฯโGlโ1โ and sliโ are states of sโGkโ in vliโ, iโค2l.
For convenience we will make the transition from the tuple (sl1โ,...,sl2lโ) to the tuple (gl1โ,...,gl2lโ). Note that there is the trivial vertex permutation glj2โ=e in the product of the states sljโโ sljโ.
Since in Gโฒkโ v.p. on X0 are trivial, so ฯ can be decomposed as ฯ=(ฯ11โ,ฯ21โ), where ฯ21โ,ฯ22โ are root permutations in v11โ and v12โ.
Consider the square of s. So we calculate squares ((sl1โ,sl2โ,...,sl2lโ1โ)ฯ)2. The condition (8) is equivalent to the condition that s2 has even index on each level. Two cases are feasible: if permutation ฯ=e, then ((sl1โ,sl2โ,...,sl2lโ1โ)ฯ)2=(sl12โ,sl22โ,...,sl2lโ12โ)e, so after the transition from (sl12โ,sl22โ,...,sl2lโ12โ) to (gl12โ,gl22โ,...,gl2lโ12โ), we get a tuple of trivial permutations (e,...,e) on Xl, because glj2โ=e. In general case, if ฯ๎ =e, after such transition we obtain (gl1โglฯ(2)โ,...,gl2lโ1โglฯ(2lโ1)โ)ฯ2. Consider the product of form
[TABLE]
where ฯ and gliโglฯ(i)โ are from (gl1โglฯ(2)โ,...,gl2lโ1โglฯ(2lโ1)โ)ฯ2.
Note that
each element gljโ occurs twice in (10) regardless of the permutation ฯ, therefore considering commutativity of homomorphic images ฯ(gljโ),1โคjโค2l we conclude that
j=1โ2lโฯ(gljโglฯ(j)โ)=j=1โ2lโฯ(glj2โ)=e, because of glj2โ=e. We rewrite j=1โ2lโฯ(glj2โ)=e as characteristic condition:
j=1โ2lโ1โฯ(gljโ)=j=2lโ1+1โ2lโฯ(gljโ)=e.
According to Property 1, any commutator from Gโฒkโ can be presented as a product of some squares s2,sโGkโ, s=((sl1โ,...,sl2lโ)ฯ).
A product of elements of Gkโ(kโ1) satisfies the equation j=1โ2lโฯ(gljโ)=e, because any permutation of elements from Xk, which belongs to Gkโ is even.
Consider the element s=(skโ1,1โ,...,skโ1,2kโ1โ)ฯ, where (skโ1,1โ,...,skโ1,2kโ1โ)โGkโ(kโ1), ฯโGkโ1โ.
If g01โ=(1,2), where g01โ is root permutation of ฯ, then s2=(skโ1,1โskโ1ฯ(1)โ,...,skโ1,(2kโ1)โskโ1,ฯ(2kโ1)โ), where ฯ(j)>2kโ1 for jโค2kโ1, and if j<2kโ1 then ฯ(j)โฅ2kโ1. Because of j=1โ2kโ1โฯ(gkโ1,jโ)=e in Gkโ and the property ฯ(j)โค2kโ1 for j>2kโ1,
then the product j=1โ2kโ2โฯ(gkโ1,jโgkโ1,ฯ(j)โ) of images of v.p. from (gkโ1,1โgkโ1,ฯ(1)โ,...,gkโ1,(2kโ1)โgkโ1,ฯ(2kโ1)โ) is equal to j=1โ2kโ1โฯ(gkโ1,jโ)=e. Indeed in j=1โ2kโ1โฯ(gkโ1,jโ) and as in j=1โ2kโ1โฯ(gkโ1,jโgkโ1,ฯ(j)โ) are the same v.p. from Xkโ1 regardless of such ฯ as described above.
The same is true for right half of Xkโ1. Therefore the equality (9) holds.
Note that such product j=1โ2kโ1โฯ(gkโ1,jโ) is homomorphic image of (gl,1โgl,ฯ(1)โ,...,gl,(2l)โglฯ(2l)โ), where l=kโ1, as an element of Gkโฒโ(l) after mapping (7).
If g01โ=e, where g01โ is root permutation of ฯ then ฯ can be decomposed as ฯ=(ฯ11โ,ฯ12โ), where ฯ11โ,ฯ12โ are root permutations in v11โ and v12โ. As a result s2 has a form ((sl1โslฯ(1)โ,...,slฯ(2lโ1)โ)ฯ12โ,(sl2lโ1+1โslฯ(2lโ1+1)โ,...,sl(2l)โslฯ(2l)โ)ฯ22โ), where l=kโ1. As a result of action of ฯ11โ all states of l-th level with number 1โคjโค2kโ2 permutes in coordinate from 1 to 2kโ2 the other are fixed. The action of ฯ11โ is analogous.
It corresponds to the next form of element from Gkโฒโ(l): (gl1โglฯ1โ(1)โ,...,glฯ1โ(2lโ1)โ),(gl2lโ1+1โglฯ2โ(2lโ1+1)โ,...,gl(2l)โglฯ2โ(2l)โ).
Therefore the product of form
j=1โ2kโ2โฯ(gkโ1,jโglฯ(j)โ)=j=2kโ2+1โ2kโ1โฯ(gkโ1,j2โ)=e, because of gkโ1,j2โ=e.
Thus, characteristic equation (9) of kโ1 level holds.
The conditions (8), (9) for every s2,sโGkโ hold so it holds for their product that is equivalent to conditions hold for every commutator.
โ
Definition 3**.**
We define a subdirect product of group Gkโ1โ with itself by equipping it with condition (8) and (9) of index parity on all of kโ1 levels.
Corollary 24**.**
The subdirect product Gkโ1โโ Gkโ1โ is defined by kโ2 outer relations on level subgroups. The order of Gkโ1โโ Gkโ1โ is 22kโkโ2.
Proof.
We specify a subdirect product for the group Gkโ1โโ Gkโ1โ by using (kโ2) conditions for the subgroup levels. Each Gkโ1โ has even index on kโ2-th level, it implies that its relation for l=kโ1 holds automatically. This occurs because of the conditions of parity for the index of the last level is characteristic of each of the multipliers Gkโ1โ. Therefore It is not an essential condition for determining a subdirect product.
Thus, to specify a subdirect product in the group Gkโ1โโ Gkโ1โ, there are obvious only kโ2 outer conditions on subgroups of levels. Any of such conditions reduces the order of Gkโ1โรGkโ1โ in 2 times. Hence, taking into account that the order of Gkโ1โ is 22kโ1โ2, the order of Gkโ1โโ Gkโ1โ as a subgroup of Gkโ1โรGkโ1โ the following: โฃGkโ1โโ Gkโ1โโฃ=(22kโ1โ2)2:2kโ2=22kโ4:2kโ2=22kโkโ2.
Thus, we use kโ2 additional conditions on level subgroup to define the subdirect product Gkโ1โโ Gkโ1โ, which contain Gโฒkโ as a proper subgroup of Gkโ. Because according to the conditions, which are realized in the commutator of Gโฒkโ, (9) and (8) indexes of levels are even.
โ
Corollary 25**.**
A commutator Gโฒkโ is embedded as a normal subgroup in Gkโ1โโ Gkโ1โ.
Proof.
A proof of injective embedding Gโฒkโ into Gkโ1โโ Gkโ1โ immediately follows from last item of proof of Corollary 24. The minimality of Gโฒkโ as a normal subgroup of Gkโ and injective embedding Gโฒkโ into Gkโ1โโ Gkโ1โ immediately entails that GโฒkโโGkโ1โโ Gkโ1โ.
โ
Theorem 26**.**
A commutator of Gkโ has form Gโฒkโ=Gkโ1โโ Gkโ1โ, where the subdirect product is defined by relations (8) and (9). The order of Gโฒkโ is 22kโkโ2.
Proof.
Since according to Statement 2(g1โ,g2โ) as elements of Gโฒkโ also satisfy relations (8) and (9), which define the subdirect product Gkโ1โโ Gkโ1โ.
Also condition g1โg2โโBโฒkโ1โ gives parity of permutation which defined by (g1โ,g2โ) because Bโฒkโ1โ contains only element with even index of level [17].
The group Gโฒkโ has 2 disjoint domains of transitivity so Gโฒkโ has the structure of a subdirect product of Gkโ1โ which acts on this domains transitively.
Thus, all elements of Gโฒkโ satisfy the conditions (8), (9) which define subdirect product Gkโ1โโ Gkโ1โ. Hence Gย โฒย kโ<Gkโ1โโ Gkโ1โ but Gย โฒย kโ can be equipped by some other relations, therefore, the presence of isomorphism has not yet been proved. For proving revers inclusion we have to show that every element from Gkโ1โโ Gkโ1โ can be expressed as word aโ1bโ1ab, where a,bโGkโ.
Therefore, it suffices to show the reverse inclusion. For this goal we use that Gย โฒย kโ<Gkโ1โโ Gkโ1โ. As it was shown in [17] that the order of Gkโ is 22kโ2.
As it was shown above, Gโฒkโ has k new conditions relatively to Gkโ. Each condition is stated on some level-subgroup. Each of these conditions reduces an order of the corresponding level subgroup in 2 times, so the order of Gโฒkโ is in 2k times lesser. On every Xl, lโคkโ1, there is even number of active v.p. by this reason, there is trivial permutation on X0.
According to the Corollary 24, in the subdirect product Gkโ1โโ Gkโ1โ there are exactly kโ2 conditions relatively to Gkโ1โรGkโ1โ, which are for the subgroups of levels. It has been shown that the relations (8), (9) are fulfilled in Gโฒkโ.
Let ฮฑlmโ, 0โคlโคkโ1, 0โคmโค2lโ1 be an automorphism from Gkโ having only one active v.p. in vlmโ, and let ฮฑlmโ have trivial permutations in rest of the vertices. Recall that partial case of notation of form ฮฑlmโ is the generator ฮฑlโ:=ฮฑl1โ of Gkโ which was defined by us in [17] and denoted by us as ฮฑlโ. Note that the order of ฮฑliโ,0โคlโคkโ1 is 2. Thus, ฮฑjiโ=ฮฑjiโ1โ. We choose a generating set consisting of the following 2kโ3 elements: (ฮฑ1,1;2โ),ฮฑ2,1โ,...,ฮฑkโ1,1โ,ฮฑ2,3โ,...,ฮฑkโ1,2kโ2+1โ, where (ฮฑ1,1;2โ) is an automorphism having exactly 2 active v.p. in v11โ and v12โ. Product of the form (ฮฑj1โฮฑl1โฮฑj1โ)ฮฑl1โ are denoted by Plmโ. In more details, Plmโ=ฮฑjiโฮฑlmโฮฑjiโฮฑlmโ, where ฮฑjiโโGkโ(j). Using a conjugation by generator ฮฑjโ, 0โคj<l we can express any v.p. on l-level, because (ฮฑjโฮฑlโฮฑjโ)=ฮฑl2lโjโ1+1โ. Consider the product Pljโ=(ฮฑjโฮฑlโฮฑjโ)ฮฑlโ.
We need to show that every element of Gkโ1โโ Gkโ1โ
can be constructed as gโ1hโ1gh, g,hโGkโ. This proves the absence of other relations in Gโฒkโ except those that in the subdirect product Gkโ1โโ Gkโ1โ. Thereby we prove the embeddedness of Gโฒkโ in Gkโ1โโ Gkโ1โ. We have to construct an element of form Pkโ1โPkโ2โโ ...โ P1โP0โ as a product of elements of form [g,h], where Plโ=i=1โ2lโPlmโ satisfying relations (8), (9).
2. 2.
We have to construct an arbitrary tuple of 2 active v.p. on Xl as a product of several Plโ. We use the generator ฮฑlโ and conjugating it by ฮฑjโ, j<l. It corresponds to the tuple of v.p. of the form (gl1โ,e,...,e,gljโ,e,...,e), where gl1โ,gljโ are non-trivial. Note that this tuple (gl1โ,e,...,e,gljโ,e,...,e) is an element of direct product if we consider as an element of S2โ in vertices of Xl.
To obtain a tuple of v.p. of form (e,...,e,glmโ,e,...,e,gljโ,e,...,e) we multiply Pljโ and Plmโ.
3. 3.
To obtain a tuple of v.p. with 2m active v.p. we construct \leavevmodeย i=1โmโPljiโโ,m<2l for varying i,j<2kโ2.
On the (kโ1)-th level we choose the generator ฯ which was defined in [17] as ฯ=ฯkโ1,1โฯkโ1,2kโ1โ. Recall that it was shown in [17] how to express any ฯijโ using ฯ, ฯi,2kโ2โ, ฯj,2kโ2โ, where i,j<2kโ2, as a product of commutators ฯijโ=ฯi,2kโ2โฯj,2kโ2โ=(ฮฑiโ1โฯ1,2kโ2โ1โฮฑiโฯj,2kโ2โ).
Here ฯi,2kโ2โ was expressed as the commutator ฯi,2kโ2โ=ฮฑiโ1โฯ1,2kโ2โ1โฮฑiโฯ1,2kโ2โ. Thus, we express all tuples of elements satisfying to relations
(8) and (9)
by using only commutators of Gkโ. Thus, we get all tuples of each level subgroup elements satisfying the relations (8) and (9). It means we express every element of each level subgroup by a commutators.
In particular to obtain a tuple of v.p. with 2m active v.p. on Xkโ2 of v11โX[kโ1], we will construct the product for ฯijโ for varying i,j<2kโ2.
Thus, all vertex labelings of automorphisms, which appear in the representation of Gkโ1โโ Gkโ1โ by portraits as the subgroup of AutX[k], are also in the representation of Gโฒkโ.
Since there are
faithful representations of Gkโ1โโ Gkโ1โ and Gโฒkโ by
portraits of automorphisms from AutX[k], which coincide with each other, then subgroup Gโฒkโ of Gkโ1โโ Gkโ1โโGโฒkโ is equal to whole Gkโ1โโ Gkโ1โ ( i.e. Gkโ1โโ Gkโ1โ=Gโฒkโ).
โ
The archived results are confirmed by algebraic system GAP calculations. For instance, โฃSyl2โA8โโฃ=26=223โ2 and โฃ(SylA23โ)โฒโฃ=223โ3โ2=8.
The order of G2โ is 4, the number of additional relations in subdirect product is kโ2=3โ2=1.
Then we have the same result (4โ 4):21=8, which confirms Theorem 26.
Example 1**.**
Set k=4 then โฃ(SylA16โ)โฒโฃ=โฃ(G4โ)โฒโฃ=1024, โฃG3โโฃ=64, since kโ2=2, so according to our theorem above order of Syl2โA16โโ Syl2โA16โ is defined by 2kโ2=22 relations, and by this reason is equal to (64โ 64):4=1024. Thus, orders are coincides.
Example 2**.**
The true order of (Syl2โA32โ)โฒ is 33554432=225, k=5. A number of additional relations which define the subdirect product is kโ2=3.
Thus, according to Theorem 26,
โฃ(Syl2โA16โโ Syl2โA16โ)โฒโฃ=214214:25โ2=228:25โ2=225.
According to calculations in GAP we have: Syl2โA7โโSyl2โA6โโD4โ. Therefore its derived subgroup (Syl2โA7โ)โฒโ(Syl2โA6โ)โฒโ(D4โ)โฒ=C2โ.
The following structural law for Syllows 2-subgroups is typical. The structure of Syl2โAnโ,Syl2โAkโ is the same. If for all n and k that have the same multiple of 2 as multiplier in decomposition on n! and k! Thus, Syl2โA2kโโSyl2โA2k+1โ.
Example 3**.**
Syl2โA7โโSyl2โA6โโD4โ, Syl2โA10โโSyl2โA11โโSyl2โS8โโ(D4โรD4โ)โC2โ.
Syl2โA12โโSyl2โS8โโ Syl2โS4โ, by the same reasons that from the proof of Corollary 24 its commutator subgroup is decomposed as (Syl2โA12โ)โฒโ(Syl2โS8โ)โฒร(Syl2โS4โ)โฒ.
Lemma 27**.**
In Gkโฒโฒโ the following equalities are true:
[TABLE]
In case l=kโ1, the following conditions hold:
[TABLE]
In other terms, the subgroup Gkโฒโฒโ has an even index of any level of v11โX[kโ2] and of v12โX[kโ2].
Proof.
As a result of derivation of Gkโฒโ, elements of Gkโฒโฒโ(1) are trivial.
Due the fact that GโฒkโโGkโ1โโ Gkโ1โ, we can derivate Gโฒkโ by commponents. The commutator of Gkโ1โ is already investigated in Theorem 26. As Gkโ12โ=Gโฒkโ1โ by Corollary 22, it is more convenient to present a characteristic equalities in the second commutator GโฒโฒkโโGโฒkโ1โโ Gโฒkโ1โ as equations in Gkโ12โโ Gkโ12โ. As shown above, for 2โคl<kโ1, in Gkโ12โ the following equalities are true:
[TABLE]
[TABLE]
The equality (14) is true because of it is the initial group GโฒkโโGkโ1โโ Gkโ1โ. The equalities
[TABLE]
are right for elements of second group Gโฒkโ1โ, since elements of the original group are endowed with this conditions.
Upon a squaring of Gโฒkโ any element of Gโฒkโ(l), satisfies the equality (14) in addition to satisfying the previous conditions (11) because of (Gkโ1โ(l))2=Gโฒkโ1โ(l). The similar conditions appears in (Gโฒkโ1โ(kโ2))2 after squaring of Gโฒkโ. Thus, taking into account the characteristic equations of Gโฒkโ1โ(l), the subgroup (Gโฒkโ1โ(kโ2))2 satisfies the equality:
[TABLE]
Taking into account the structure GโฒkโโGkโ1โโ Gkโ1โ we obtain after derivation Gโฒโฒkโโ(Gkโ2โโ Gkโ2โ)โ (Gkโ2โโ Gkโ2โ).
With respect to conditions 8, 9 in the subdirect product we have that the order of Gโฒโฒkโ is 22kโkโ2:22kโ3=22kโ3k+1 because on every level 2โคl<k order of level subgroup Gโฒโฒkโ(l) is in 4 times lesser then order of \leavevmodeย Gโฒkโ(l). On the 1-st level one new condition arises that reduce order of \leavevmodeย Gโฒkโ(1) in 2 times. Totally we have 2(kโ2)+1=2kโ3 new conditions in comparing with \leavevmodeย Gโฒkโ.
โ
Example 4**.**
Size of (G4โฒโฒโ) is 32, a size of direct product (G3โฒโ)2 is 64, but, due to relation on second level of Gkโฒโฒโ, the direct product (G3โฒโ)2 transforms into the subdirect product G3โฒโโ G3โฒโ that has 2 times less feasible combination on X2. The number of additional relations in the subdirect product is kโ3=4โ3=1. Thus the order of product is reduced in 21 times.
Example 5**.**
*The commutator subgroup of Syl2โฒโ(A8โ) consists of elements:
{e,(13)(24)(57)(68),(12)(34),(14)(23)(57)(68),(56)(78),(13)(24)(58)(67),(12)(34)(56)(78),(14)(23)(58)(67)}.
The commutator Syl2โฒโ(A8โ)โC23โ that is an elementary abelian 2-group of order 8. This fact confirms our formula d(Gkโ)=2kโ3, because k=3 and d(Gkโ)=2kโ3=3.
A minimal generating set of Syl2โฒโ(A8โ) consists of 3 generators: (1,3)(2,4)(5,7)(6,8),(1,2)(3,4),(1,3)(2,4)(5,8)(6,7). *
Example 6**.**
The minimal generating set of Syl2โฒโ(A16โ) consists of 5 (that is 2โ 4โ3) generators: (1,4,2,3)(5,6)(9,12)(10,11),(1,4)(2,3)(5,8)(6,7),(1,2)(5,6),(1,7,3,5)(2,8,4,6)(9,14,12,16)(10,13,11,15),(1,7)(2,8)(3,6)(4,5)(9,16,10,15)รร(11,14,12,13).
Example 7**.**
Minimal generating set of Syl2โฒโ(A32โ) consists of 7 (that is 2โ 5โ3) generators: (23,24)(31,32),(1,7)(2,8)(3,5,4,6)(11,12)(25,32)(26,31)(27,29)(28,30),(3,4)(5,8)(6,7)(13,14)(23,24)(27,28)(29,32)(30,31),(7,8)(15,16)(23,24)(31,32),(1,9,7,15)(2,10,8,16)(3,11,5,13)(4,12,6,14)(17,29,22,27,18,30,21,28)ร(19,32,23,26,20,31,24,25),(1,5,2,6)(3,7,4,8)(9,15)(10,16)(11,13)(12,14)(19,20)ร(21,24,22,23)(29,31)(30,32),(3,4)(5,8)(6,7)(9,11,10,12)(13,14)(15,16)ร(17,23,20,22,18,24,19,21)(25,29,27,32,26,30,28,31).
This confirms our formula of minimal generating set size 2โ kโ3.
Corollary 28**.**
A total number of irreducible generic sets of (Syl2โA2kโ)โฒ is (22kโ3โ1)(22kโ3โ21)โ ...โ (22kโ3โ22kโ4):(2kโ3)!
It follows from the fact that Frattini quotient of the commutator subgroup is an elementary abelian 2-group in this case. It can be considered as vector space which base has 2kโ3 generating vectors. Taking into consideration that permutation of generating vectors do not give us a new base we have to reduce the number of generating vectors in (2kโ3)! times.
Let elements g,hโGkโ are conjugated that is xโ1gx=h where xโGkโ.
Remark 29**.**
The order of commutator subgroup according to Corollary 24 is 22kโkโ2 that is in 2k times lesser then order of Syllow 2-subgroup that is 22kโ2. Since if we find that subgroup elements g,h belongs to one commutator subgroup then it reduces the complexity of solving conjugacy search problem in 2k times.
The minimal generating set for G4โ can be presented in form of wreath recursion:
[TABLE]
where ฯ=(1,2).
The minimal generating set for Gโฒ4โ can be presented in form of wreath recursion:
[TABLE]
Where ฯ,a3โ,a4โ generators of the first multiplier G3โ and ฯ,b3โ,b4โ generators of the second.
5 Conclusion
The size of minimal generating set for commutator of Sylow 2-subgroup of alternating group A2kโ was proven is equal to 2kโ3.
A new approach to presentation of Sylow 2-subgroups of alternating group A2kโ was applied. As a result the short proof of a fact that commutator width of Sylow 2-subgroups of alternating group A2kโ, permutation group S2kโ and Sylow p-subgroups of Syl2โApkโ (Syl2โSpkโ) are equal to 1 was obtained.
Commutator width of permutational wreath product BโCnโ were investigated.
Bibliography24
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] Alexey Muranov, Finitely generated infinite simple groups of infinite commutator width. ar Xiv:math/0608688 v 4 [math.GR] 12 Sep 2009.
2[2] J.D.P. Meldrum, Wreath Products of Groups and Semigroups. Pitman Monographs and Surveys in Pure and Applied Mathematic. 1st Edition. Jun (1995). 425 p.
3[3] Nikolay Nikolov, On the commutator width of perfect groups. Bull. London Math. Soc. 36 (2004) p. 30โ36.
4[4] V. Shpilrain and A. Ushakov . Group-based Cryptography Lecture Notes Comp. Sc. 5037 Advanced Courses in Mathematics. Birhauser Basel, 15, (2008), p. 183
5[5] W. B. Fite, On metabelian groups, Trans. Amer. Math. Soc, 3 (1902), pp. 331-353.
6[6] Roger C. Lyndon Paul E. Schupp, Combinatorial group theory. Springer-Verlag Berlin Heidelberg New York 1977. 447 p.
7[7] Nekrashevych V. Self-similar groups. International University Bremen. American Mathematical Society. Monographs. Volume 117. 230 p.
8[8] I.V. Bondarenko, I.O. Samoilovych, On finite generation of self-similar groups of finite type. Int. J. Algebra Comput. February (2013), Volume 23, Issue 01, pp. 69-77