Next Article in Journal
Magnifiers in Some Generalization of the Full Transformation Semigroups
Next Article in Special Issue
Products of Finite Connected Subgroups
Previous Article in Journal
Dimensionality-reduction Procedure for the Capacitated p-Median Transportation Inventory Problem
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Derived Subgroups of Sylow 2-Subgroups of the Alternating Group, Commutator Width of Wreath Product of Groups

by
Ruslan V. Skuratovskii
1,2
1
Igor Sikorsky Kyiv Polytechnic Institute, National Technical University of Ukraine, Peremogy 37, 03056 Kiev, Ukraine
2
Interregional Academy of Personnel Management, 03039 Kiev, Ukraine
Mathematics 2020, 8(4), 472; https://doi.org/10.3390/math8040472
Submission received: 14 December 2019 / Revised: 27 January 2020 / Accepted: 31 January 2020 / Published: 30 March 2020
(This article belongs to the Special Issue Group Theory and Related Topics)

Abstract

:
The structure of the commutator subgroup of Sylow 2-subgroups of an alternating group A 2 k is determined. This work continues the previous investigations of me, where minimal generating sets for Sylow 2-subgroups of alternating groups were constructed. Here we study the commutator subgroup of these groups. The minimal generating set of the commutator subgroup of A 2 k is constructed. It is shown that ( S y l 2 A 2 k ) 2 = S y l 2 A 2 k , k > 2 . It serves to solve quadratic equations in this group, as were solved by Lysenok I. in the Grigorchuk group. It is proved that the commutator length of an arbitrary element of the iterated wreath product of cyclic groups C p i , p i N equals to 1. The commutator width of direct limit of wreath product of cyclic groups is found. Upper bounds for the commutator width ( c w ( G ) ) of a wreath product of groups are presented in this paper. A presentation in form of wreath recursion of Sylow 2-subgroups S y l 2 ( A 2 k ) of A 2 k is introduced. As a result, a short proof that the commutator width is equal to 1 for Sylow 2-subgroups of alternating group A 2 k , where k > 2 , the permutation group S 2 k , as well as Sylow p-subgroups of S y l 2 A p k as well as S y l 2 S p k ) are equal to 1 was obtained. A commutator width of permutational wreath product B C n is investigated. An upper bound of the commutator width of permutational wreath product B C n for an arbitrary group B is found. The size of a minimal generating set for the commutator subgroup of Sylow 2-subgroup of the alternating group is found. The proofs were assisted by the computer algebra system GAP.
MSC:
20B05; 20D20; 20B25; 20B22; 20B07; 20E08; 20E28; 20B35; 20D10; 20B27

1. Introduction

The object of our study is the commutatorwidth [1] of Sylow 2-subgroups of alternating group A 2 k . As an intermediate goal, we have a structural description of the derived subgroup of this subgroup. The commutator width of G is the minimal n such that for arbitrary g [ G , G ] there exist elements x 1 , , x n , y 1 , , y n in G such that g = [ x 1 , y 1 ] [ x n , y n ] .
Our study of the width of the commutator is somewhat similar to the study of equations in simple matrix groups [2], and is also associated with verbal subgroups. Additionally, in related work [3], it was established that the commutator width of the first Grigorchuk group is 2.
Commutator width of groups, and of elements, has proven to be an important group property, in particular via its connections with stable commutator length and bounded cohomology [4,5]. It is also related to solvability of quadratic equations in groups [6]: a group G has commutator width n if and only if the equation [ X 1 , X 2 ] [ X 2 n 1 , X 2 n ] g = 1 is solvable for all g G .
As it is well known, the first example of a group G with commutator width greater than 1 ( c w ( G ) > 1 ) was given by Fite [7]. The smallest finite examples of such groups are groups of order 96; there are two of them, nonisomorphic to each other, which were given by Guralnick [8].
We obtain an upper bound for commutator width of wreath product C n B , where C n is cyclic group of order n, in terms of the commutator width c w ( B ) of passive group B. A form of commutators of wreath product A B was briefly considered in [9]. The form of commutator presentation [9] is proposed by us as wreath recursion [10], and the commutator width of it was studied. We imposed a weaker condition on the presentation of wreath product commutator than was proposed by J. Meldrum.
In this paper we continue investigations started in [11,12,13,14,15,16,17]. We find a minimal generating set and the structure for commutator subgroup of S y l 2 A 2 k .
Research of commutator-group serves the decision of inclusion problem [18] for elements of S y l 2 A 2 k in its derived subgroup ( S y l 2 A 2 k ) . Knowledge of the method for solving the of inclusion problem in a subgroup H facilitates the solution of the problem of finding the conjugate elements in the whole group (conjugacy search problem) [19]. Because by the characterization of the conjugated elements g and h 1 g h , we can determine which subgroups they belong to and which do not belong.
It is known that the commutator width of iterated wreath products of nonabelian finite simple groups is bounded by an absolute constant [7,20]. But it has not been proven that commutator subgroup of k i = 1 C p i 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.
Additionally, we are going to prove that the commutator width of Sylow p-subgroups of symmetric and alternating groups for 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 H X G , where G acts on the direct power H X by the respective permutations of the direct factors. The cyclic group C p or ( C p , X ) is equipped with a natural action by the left shift on X = { 1 , . . . , p } , p N . It is well known that a wreath product of permutation groups is associative construction [9].
The multiplication rule of automorphisms g and h, which are presented in form of the wreath recursion [21] g = ( g ( 1 ) , g ( 2 ) , , g ( d ) ) σ g , h = ( h ( 1 ) , h ( 2 ) , , h ( d ) ) σ h , is given by the formula:
g · h = ( g ( 1 ) h ( σ g ( 1 ) ) , g ( 2 ) h ( σ g ( 2 ) ) , , g ( d ) h ( σ g ( d ) ) ) σ g σ h .
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 v 0 called the root, in which two words are connected by an edge if and only if they are of form v and v x , where v X * , x X . The set X n X * is called the n-th level of the tree X * and X 0 = { v 0 } . We denote by v j i the vertex of X j , which has the number i, where 1 i X 2 j and the numeration starts from 1. Note that the unique vertex v k , i corresponds to the unique word v in alphabet X. For every automorphism g A u t X * and every word v X * determine the section (state) g ( v ) A u t X * of g at v by the rule: g ( v ) ( x ) = y for x , y X * if and only if g ( v x ) = g ( v ) y . The subtree of X * induced by the set of vertices i = 0 k X i is denoted by X [ k ] . The restriction of the action of an automorphism g A u t X * to the subtree X [ l ] is denoted by g ( v ) | X [ l ] . The restriction g ( v i j ) | X [ 1 ] is called the vertex permutation (v.p.) of g at a vertex v i j and denoted by g i j . For example, if | X | = 2 then we just have to distinguish active vertices; i.e. the vertices for which g i j is non-trivial [21].
We label every vertex of X l , 0 l < k by 0 or 1 depending on the action of v.p. on it. The resulting vertex-labeled regular tree is an element of A u t X [ k ] . All undeclared terms are from [22,23,24].
Let us fix some notation. For convenience the commutator of two group elements a and b is denoted by [ a , b ] = a b a 1 b 1 , conjugation by an element b we denote by
a b = b a b 1 .
We define G k and B k recursively; i.e.,
B 1 = C 2 , B k = B k 1 C 2 for k > 1 , G 1 = e , G k = { ( g 1 , g 2 ) π B k g 1 g 2 G k 1 } for k > 1 .
Note that B k = i = 1 k C 2 .
The commutator length of an element g of a derived subgroup of a group G, is the minimal n such that there exist elements x 1 , , x n , y 1 , , y n in G such that g = [ x 1 , y 1 ] [ x n , y n ] . The commutator length of the identity element is 0. Let clG(g) denotes the commutator length of an element g of a group G. The commutator width of a group G is the maximum of clG(g) of the elements of its derived subgroup [ G , G ] . We denote by d ( G ) the minimal number of generators of the group G.

3. Commutator Width of Sylow 2-Subgroups of A 2 k and S 2 k

The the following lemma improves the result stated as Corollary 4.9 in of [9]. Our proof uses arguments similar to those of [9].
Lemma 1.
An element of form ( r 1 , , r p 1 , r p ) W = ( B C p ) iff product of all r i (in any order) belongs to B , where p N , p 2 .
Proof. 
More details of our argument may be given as follows. If we multiply elements from a tuple ( r 1 , , r p 1 , r p ) = w , where r i = h i g a ( i ) h a b ( i ) 1 g a b a 1 ( i ) 1 , h i , g i B and a , b C p , then we get a product
x = i = 1 p r i = i = 1 p h i g a ( i ) h a b ( i ) 1 g a b a 1 ( i ) 1 B ,
where x is a product of appropriate commutators. Therefore, we can write r p = r p 1 1 r 1 1 x . We can rewrite element x B as the product x = j = 1 m [ h j , g j ] , m c w ( B ) .
Note that we impose a weaker condition on the product of all r i which belongs to B than in Definition 4.5 of form P ( L ) in [9], where the product of all r i belongs to a subgroup L of B such that L > B .
In more detail, deducing of our representation construct can be reported in the following way. If we multiply elements having form of a tuple ( r 1 , , r p 1 , r p ) , where r i = h i g a ( i ) h a b ( i ) 1 g a b a 1 ( i ) 1 , h i , g i B and a , b C p , then we obtain a product
i = 1 p r i = i = 1 p h i g a ( i ) h a b ( i ) 1 g a b a 1 ( i ) 1 B .
Note that if we rearrange elements in (1) as h 1 h 1 1 g 1 g 2 1 h 2 h 2 1 g 1 g 2 1 . . . h p h p 1 g p g p 1 then by the reason of such permutations we obtain a product of appropriate commutators. Therefore, the following equality holds
i = 1 p h i g a ( i ) h a b ( i ) 1 g a b a 1 ( i ) 1 = i = 1 p h i g i h i 1 g i 1 x 0 = i = 1 p h i h i 1 g i g i 1 x B ,
where x 0 , x are the products of appropriate commutators. Therefore,
( r 1 , , r p 1 , r p ) W iff r p 1 · · r 1 · r p = x B .
Thus, one element from states of wreath recursion ( r 1 , , r p 1 , r p ) depends on rest of r i . This implies that the product j = 1 p r j for an arbitrary sequence { r j } j = 1 p belongs to B . Thus, r p can be expressed as:
r p = r 1 1 · · r p 1 1 x .
Denote a j-th tuple consisting of wreath recursion elements by ( r j 1 , r j 2 , . . . , r j p ) . The fact that the set of forms ( r 1 , , r p 1 , r p ) W = ( B C p ) is closed under multiplication follows from the identity follows from
j = 1 k ( r j 1 r j p 1 r j p ) = j = 1 k i = 1 p r j i = R 1 R 2 . . . R k B ,
where r j i is i-th element of the tuple number j, R j = i = 1 p r j i , 1 j k . As it was shown above R j = i = 1 p 1 r j i B . Therefore, the product (5) of R j , j { 1 , . . . , k } which is similar to the product mentioned in [9], has the property R 1 R 2 . . . R k B too, because of B is subgroup. Thus, we get a product of form (1) and the similar reasoning as above is applicable.
Let us prove the sufficiency condition. If the set K of elements satisfying the condition of this theorem, that all products of all r i , where every i occurs in this form once, belong to B . Then using the elements of the form
( r 1 , e , , e , r 1 1 ) ,   ,   ( e , e , , e , r i , e , r i 1 ) ,   ,   ( e , e ,   , e , r p 1 , r p 1 1 ) ,   ( e , e , , e , r 1 r 2 · · r p 1 )
we can express any elements of the form ( r 1 , , r p 1 , r p ) W = ( B C p ) . We need to prove that in such a way we can express all element from W and only elements of W. All elements of W can be generated by elements of K since r i , i < p are arbitrary and the fact that equality (1) holds, so r p is well determined. □
Lemma 2.
Assume a group B and an integer p 2 . If w ( B C p ) then w can be represented as the following wreath recursion
w = ( r 1 , r 2 , , r p 1 , r 1 1 r p 1 1 j = 1 k [ f j , g j ] ) ,
where r 1 , , r p 1 , f j , g j B and k c w ( B ) .
Proof. 
According to Lemma 1 we have the following wreath recursion
w = ( r 1 , r 2 , , r p 1 , r p ) ,
where r i B and r p 1 r p 2 r 2 r 1 r p = x B . Therefore, we can write r p = r 1 1 r p 1 1 x . We can also rewrite an element x B as a product of commutators x = j = 1 k [ f j , g j ] where k c w ( B ) . □
Lemma 3.
For any group B and integer p 2 , suppose w ( B C p ) is defined by the following wreath recursion:
w = ( r 1 , r 2 , , r p 1 , r 1 1 r p 1 1 [ f , g ] ) ,
where r 1 , , r p 1 , f , g B . Then we can represent w as the following commutator
w = [ ( a 1 , 1 , , a 1 , p ) σ , ( a 2 , 1 , , a 2 , p ) ] ,
where
a 1 , i = e , f o r 1 i p 1 , a 2 , 1 = ( f 1 ) r 1 1 r p 1 1 , a 2 , i = r i 1 a 2 , i 1 , f o r 2 i p , a 1 , p = g a 2 , p 1 .
Proof. 
Consider the following commutator
κ = ( a 1 , 1 , , a 1 , p ) σ · ( a 2 , 1 , , a 2 , p ) · ( a 1 , p 1 , a 1 , 1 1 , , a 1 , p 1 1 ) σ 1 · ( a 2 , 1 1 , , a 2 , p 1 ) = ( a 3 , 1 , , a 3 , p ) ,
where
a 3 , i = a 1 , i a 2 , 1 + ( i mod p ) a 1 , i 1 a 2 , i 1 .
At first we compute the following
a 3 , i = a 1 , i a 2 , i + 1 a 1 , i 1 a 2 , i 1 = a 2 , i + 1 a 2 , i 1 = r i a 2 , i a 2 , i 1 = r i , f o r 1 i p 1 .
Then we make some transformation of a 3 , p :
a 3 , p = a 1 , p a 2 , 1 a 1 , p 1 a 2 , p 1 = ( a 2 , 1 a 2 , 1 1 ) a 1 , p a 2 , 1 a 1 , p 1 a 2 , p 1 = a 2 , 1 [ a 2 , 1 1 , a 1 , p ] a 2 , p 1 = a 2 , 1 a 2 , p 1 a 2 , p [ a 2 , 1 1 , a 1 , p ] a 2 , p 1 = ( a 2 , p a 2 , 1 1 ) 1 [ ( a 2 , 1 1 ) a 2 , p , a 1 , p a 2 , p ] = ( a 2 , p a 2 , 1 1 ) 1 [ ( a 2 , 1 1 ) a 2 , p a 2 , 1 1 , a 1 , p a 2 , p ] .
Now we can see that the form of the commutator κ is similar to the form of w.
Introduce the following notation
r = r p 1 r 1 .
We note that from the definition of a 2 , i for 2 i p it follows that
r i = a 2 , i + 1 a 2 , i 1 , for 1 i p 1 .
Therefore
r = ( a 2 , p a 2 , p 1 1 ) ( a 2 , p 1 a 2 , p 2 1 ) ( a 2 , 3 a 2 , 2 1 ) ( a 2 , 2 a 2 , 1 1 ) = a 2 , p a 2 , 1 1 .
Then
( a 2 , p a 2 , 1 1 ) 1 = ( r ) 1 = r 1 1 r p 1 1 .
Now we compute the following
( a 2 , 1 1 ) a 2 , p a 2 , 1 1 = ( ( ( f 1 ) r 1 1 r p 1 1 ) 1 ) r = ( f ( r ) 1 ) r = f , a 1 , p a 2 , p = ( g a 2 , p 1 ) a 2 , p = g .
Finally, we conclude that
a 3 , p = r 1 1 r p 1 1 [ f , g ] .
Thus, the commutator κ has the same form as w. □
For future using we formulate previous Lemma for the case p = 2 .
Corollary 1.
For any group B, suppose w ( B C 2 ) is defined by the following wreath recursion
w = ( r 1 , r 1 1 [ f , g ] ) ,
where r 1 , f , g B . Then we can represent w as commutator
w = [ ( e , a 1 , 2 ) σ , ( a 2 , 1 , a 2 , 2 ) ] ,
where
a 2 , 1 = ( f 1 ) r 1 1 , a 2 , 2 = r 1 a 2 , 1 , a 1 , 2 = g a 2 , 2 1 .
Lemma 4.
For any group B and integer p 2 the inequality
c w ( B C p ) max ( 1 , c w ( B ) )
holds.
Proof. 
By Lemma 1, we can represent any w ( B C p ) as the following wreath recursion
w = ( r 1 , r 2 , , r p 1 , r 1 1 , r p 1 1 j = 1 k [ f j , g j ] ) = ( r 1 , r 2 , , r p 1 , r 1 1 , r p 1 1 [ f 1 , g 1 ] ) · j = 2 k [ ( e , , e , f j ) , ( e , , e , g j ) ] ,
where r 1 , , r p 1 , f j , g j B and k c w ( B ) . Now by the Lemma 3 we can see that w can be represented as a product of max ( 1 , c w ( B ) ) commutators. □
Corollary 2.
If W = C p k C p 1 then c w ( W ) = 1 for k 2 .
Proof. 
If B = C p k C p k 1 , then take into consideration that c w ( B ) > 0 (because C p k C p k 1 is not commutative group). Lemma 4 implies that c w ( C p k C p k 1 ) = 1 , and using the inequality c w ( C p k C p k 1 C p k 2 ) max ( 1 , c w ( B ) ) from Lemma 4 we obtain c w ( C p k C p k 1 C p k 2 ) = 1 . Similarly, if W = C p k C p 1 we use inductive assumption for C p k C p 2 the associativity of a permutational wreath product, the inequality of Lemma 4 and the equality c w ( C p k C p 2 ) = 1 to conclude that c w ( W ) = 1 . □
We define our partially ordered set M and directed system of finite wreath products of cyclic groups as the set of all finite wreath products of cyclic groups. We make of use directed set N .
H k = k i = 1 C p i
Moreover, it has already been proved in Corollary 3 that each group of the form k i = 1 C p i has a commutator width equal to 1; i.e., c w ( k i = 1 C p i ) = 1 . A partially ordered set of a subgroups is ordered by relation of inclusion group as a subgroup. Define the injective homomorphism f k , k + 1 from the k i = 1 C p i into k + 1 i = 1 C p i by mapping a generator of active group C p i of H k in a generator of active group C p i of H k + 1 .
In more detail, the injective homomorphism f k , k + 1 is defined as g g ( e , . . . , e ) , where a generator g k i = 1 C p i , g ( e , . . . , e ) k + 1 i = 1 C p i .
We therefore obtain an injective homomorphism from H k onto the subgroup k i = 1 C p i of H k + 1 .
Corollary 3.
The direct limit lim k i = 1 C p i of the direct system f k , j , k i = 1 C p i has commutator width 1.
Proof. 
We make the transition to the direct limit in the direct system f k , j , k i = 1 C p i of injective mappings from chain e . . . k i = 1 C p i k + 1 i = 1 C p i k + 2 i = 1 C p i . . . .
Since all mappings in chains are injective homomorphisms, they have a trivial kernel. Therefore, the transition to a direct limit boundary preserves the property c w ( H ) = 1 , because each group H k from the chain is endowed by c w ( H k ) = 1 .
The direct limit of the direct system is denoted by lim k i = 1 C p i and is defined as disjoint union of the H k ’s modulo a certain equivalence relation:
lim k i = 1 C p i = k k i = 1 C p i / .
Since every element g of lim k i = 1 C p i coincides with a correspondent element from some H k of direct system, then by the injectivity of the mappings for g the property c w ( k i = 1 C p i ) = 1 also holds. Thus, it holds for the whole lim k i = 1 C p i . □
Corollary 4.
For prime p and k 2 we have c w ( S y l p ( S p k ) ) = 1 . For prime p > 2 and k 2 we have c w ( S y l p ( A p k ) ) = 1 .
Proof. 
Since S y l p ( S p k ) i = 1 k C p (see [25,26]), we have c w ( S y l p ( S p k ) ) = 1 . It is well known that in a case p > 2 where we have S y l p S p k S y l p A p k (see [15,23]), so we obtain c w ( S y l p ( A p k ) ) = 1 . □
Proposition 1.
There is an inclusion B k < G k holds.
Proof. 
We use induction on k. For k = 1 we have B k = G k = { e } . Fix some g = ( g 1 , g 2 ) B k . Then g 1 g 2 B k 1 by Lemma 1. As B k 1 < G k 1 by the induction hypothesis therefore g 1 g 2 G k 1 and by definition of G k it follows that g G k . □
Corollary 5.
The set G k is a subgroup in the group B k .
Proof. 
According to the recursively definition of G k and B k , where G k = { ( g 1 , g 2 ) π B k g 1 g 2 G k 1 } k > 1 , i.e. G k is subset of B k with condition g 1 g 2 G k 1 . The result follows from the fact that G k 1 is a subgroup of G k . It is easy to check the closedness by multiplication elements of G k with condition g 1 g 2 , h 1 h 2 G k 1 because G k 1 is subgroup so g 1 g 2 h 1 h 2 G k 1 too. The inverses can be verified easily. □
Lemma 5.
For any k 1 we have | G k | = | B k | / 2 .
Proof. 
Induction on k. For k = 1 we have | G 1 | = 1 = | B 1 / 2 | . Every element g G k can be uniquely written as the following wreath recursion
g = ( g 1 , g 2 ) π = ( g 1 , g 1 1 x ) π
where g 1 B k 1 , x G k 1 and π C 2 . Elements g 1 , x and π are independent; therefore, | G k | = 2 | B k 1 | · | G k 1 | = 2 | B k 1 | · | B k 1 | / 2 = | B k | / 2 . □
Corollary 6.
The group G k is a normal subgroup in the group B k ; i.e., G k B k .
Proof. 
There exists normal embedding (normal injective monomorphism) φ : G k B k [27] such that G k B k . Indeed, according to Lemma index B k : G k = 2 , so it is a normal subgroup; that is, a quotient subgroup B k / C 2 G k . □
Theorem 1.
For any k 1 we have G k S y l 2 A 2 k .
Proof. 
Group C 2 acts on the set X = { 1 , 2 } . Therefore, we can recursively define sets X k on which group B k acts X 1 = X , X k = X k 1 × X for k > 1 . At first we define S 2 k = S y m ( X k ) and A 2 k = A l t ( X k ) for all integers k 1 . Then G k < B k < S 2 k and A 2 k < S 2 k .
We already know [15] that B k S y l 2 ( S 2 k ) . Since | A 2 k | = | S 2 k | / 2 , | S y l 2 A 2 k | = | S y l 2 S 2 k | / 2 = | B k | / 2 . By Lemma 3 it follows that | S y l 2 A 2 k | = | G k | . Therefore, it remains to show that G k < A l t ( X k ) .
Let us fix some g = ( g 1 , g 2 ) σ i where g 1 , g 2 B k 1 , i { 0 , 1 } and g 1 g 2 G k 1 . Then we can represent g as follows
g = ( g 1 g 2 , e ) · ( g 2 1 , g 2 ) · ( e , e , ) σ i .
In order to prove this theorem it is enough to show that ( g 1 g 2 , e ) , ( g 2 1 , g 2 ) , ( e , e , ) σ A l t ( X k ) .
Elements ( e , e , ) σ just switch letters x 1 and x 2 for all x X k . Therefore, ( e , e , ) σ is product of | X k 1 | = 2 k 1 transpositions, and therefore, ( e , e , ) σ A l t ( X k ) .
Elements g 2 1 and g 2 have the same cycle type. Therefore, elements ( g 2 1 , e ) and ( e , g 2 ) also have the same cycle type. Let us fix the following cycle decompositions
( g 2 1 , e ) = σ 1 · · σ n , ( e , g 2 ) = π 1 · · π n .
Note that element ( g 2 1 , e ) acts only on letters like x 1 , and element ( e , g 2 ) acts only on letters like x 2 . Therefore, we have the following cycle decomposition
( g 2 1 , g 2 ) = σ 1 · · σ n · π 1 · · π n .
So, element ( g 2 1 , g 2 ) has even number of odd permutations and then ( g 2 1 , g 2 ) A l t ( X k ) .
Note that g 1 g 2 G k 1 and G k 1 = A l t ( X k 1 ) by induction hypothesis. Therefore, g 1 g 2 A l t ( X k 1 ) . As elements g 1 g 2 and ( g 1 g 2 , e ) have the same cycle type, ( g 1 g 2 , e ) A l t ( X k ) . □
As it was proven by the author in [15], the Sylow 2-subgroup has structure B k 1 W k 1 , where the definition of B k 1 is the same that which was given in [15].
Recall that it was denoted by W k 1 the subgroup of A u t X [ k ] such that it had active states only on X k 1 and a number of such states that was even; i.e., W k 1 S t G k ( k 1 ) [21]. It was proven that the size of W k 1 is equal to 2 2 k 1 1 , k > 1 and its structure is ( C 2 ) 2 k 1 1 . The following structural theorem characterizing the group G k was proven by us [15].
Theorem 2.
A maximal 2-subgroup of A u t X k that acts by even permutations on X k has the structure of the semidirect product G k B k 1 W k 1 and isomorphic to S y l 2 A 2 k .
Note that W k 1 is subgroup of stabilizer of X k 1 , i.e., W k 1 < S t A u t X [ k ] ( k 1 ) A u t X [ k ] and is normal to W k 1 A u t X [ k ] , because conjugation keeps a cyclic structure of permutation, so even permutation maps are even. Therefore, such conjugation induce an automorphism of W k 1 and G k B k 1 W k 1 .
Remark 1.
As a consequence, the structure founded by us in [15] is fully consistent with the recursive group representation (used in this paper) based on the concept of wreath recursion [10].
Theorem 3.
Elements of B k have the following form B k = { [ f , l ] f B k , l G k } = { [ l , f ] f B k , l G k } .
Proof. 
It is enough to show either B k = { [ f , l ] f B k , l G k } or B k = { [ l , f ] f B k , l G k } , 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 B 1 = e .
Consider case k > 1 . According to Lemma 2 and Corollary 1 every element w B k can be represented as
w = ( r 1 , r 1 1 [ f , g ] )
for some r 1 , f B k 1 and g G k 1 (by induction hypothesis). By the Corollary 1 we can represent w as commutator of
( e , a 1 , 2 ) σ B k and ( a 2 , 1 , a 2 , 2 ) B k ,
where
a 2 , 1 = ( f 1 ) r 1 1 , a 2 , 2 = r 1 a 2 , 1 , a 1 , 2 = g a 2 , 2 1 .
If g G k 1 , then by the definition of G k and Corollary 6 we obtain ( e , a 1 , 2 ) σ G k . □
Remark 2.
Let us to note that Theorem 3 improve Corollary 4 for the case S y l 2 S 2 k .
Proposition 2.
If g is an element of the group B k then g 2 B k .
Proof. 
Induction on k. We note that B k = B k 1 C 2 . Therefore, we fix some element
g = ( g 1 , g 2 ) σ i B k 1 C 2 ,
where g 1 , g 2 B k 1 and i { 0 , 1 } . Let us to consider g 2 . Then, two cases are possible:
g 2 = ( g 1 2 , g 2 2 ) o r g 2 = ( g 1 g 2 , g 2 g 1 ) .
In the second case we consider a product of coordinates g 1 g 2 · g 2 g 1 = g 1 2 g 2 2 x . Since according to the induction hypothesis g i 2 B k , i 2 then g 1 g 2 · g 2 g 1 B k also according to Lemma 1 x B k . Therefore, a following inclusion holds ( g 1 g 2 , g 2 g 1 ) = g 2 B k . In first case the proof is even simpler because g 1 2 , g 2 2 B by the induction hypothesis. □
Lemma 6.
If an element g = ( g 1 , g 2 ) G k then g 1 , g 2 G k 1 and g 1 g 2 B k 1 .
Proof. 
As B k < G k , it is therefore enough to show that g 1 G k 1 and g 1 g 2 B k 1 . Let us fix some g = ( g 1 , g 2 ) G k < B k . Then, Lemma 1 implies that g 1 g 2 B k 1 .
In order to show that g 1 G k 1 , we firstly consider just one commutator of arbitrary elements from G k
f = ( f 1 , f 2 ) σ , h = ( h 1 , h 2 ) π G k ,
where f 1 , f 2 , h 1 , h 2 B k 1 , σ , π C 2 . The definition of G k implies that f 1 f 2 , h 1 h 2 G k 1 .
If g = ( g 1 , g 2 ) = [ f , h ] , then
g 1 = f 1 h i f j 1 h k 1
for some i , j , k { 1 , 2 } . Then
g 1 = f 1 h i f j ( f j 1 ) 2 h k ( h k 1 ) 2 = ( f 1 f j ) ( h i h k ) x ( f j 1 h k 1 ) 2 ,
where x is product of commutators of f i , h j and f i , h k ; hence, x B k 1 .
It is enough to consider the first product f 1 f j . If j = 1 , then f 1 2 B k 1 by Proposition 2 if j = 2 then f 1 f 2 G k 1 according to definition of G k ; the same is true for h i h k . Thus, for any i , j , k it holds that f 1 f j , h i h k G k 1 . Besides that, a square ( f j 1 h k 1 ) 2 B k according to Proposition 2. Therefore, g 1 G k 1 because of Propositions 1 and 2, the same is true for g 2 .
Now it remains to consider the product of some f = ( f 1 , f 2 ) , h = ( h 1 , h 2 ) , where f 1 , h 1 G k 1 , f 1 h 1 G k 1 and f 1 f 2 , h 1 h 2 B k 1
f h = ( f 1 h 1 , f 2 h 2 ) .
Since f 1 f 2 , h 1 h 2 B k 1 by imposed condition in this item and taking into account that f 1 h 1 f 2 h 2 = f 1 f 2 h 1 h 2 x for some x B k 1 , then f 1 h 1 f 2 h 2 B k 1 by Lemma 1. In other words, closedness by multiplication holds, and so according to Lemma 1, we have element of commutator G k . □
In the following theorem we prove two facts at once.
Theorem 4.
The following statements are true.
1.
An element g = ( g 1 , g 2 ) G k iff g 1 , g 2 G k 1 and g 1 g 2 B k 1 .
2.
Commutator subgroup G k coincides with set of all commutators for k 3
G k = { [ f 1 , f 2 ] f 1 G k , f 2 G k } .
Proof. 
For the case k = 1 we have G 1 = e . So, further we consider the case k 2 . If k = 2 then we have G 2 V 4 , where V 4 is the Klein four group. But c w ( V 4 ) = 0 .
Sufficiency of the first statement of this theorem follows from the Lemma 6. So, in order to prove the necessity of the both statements it is enough to show that element
w = ( r 1 , r 1 1 x ) ,
where r 1 G k 1 and x B k 1 , can be represented as a commutator of elements from G k . By Proposition 3 we have x = [ f , g ] for some f B k 1 and g G k 1 . Therefore,
w = ( r 1 , r 1 1 [ f , g ] ) .
By the Corollary 1 we can represent w as a commutator of
( e , a 1 , 2 ) σ B k and ( a 2 , 1 , a 2 , 2 ) B k ,
where a 2 , 1 = ( f 1 ) r 1 1 , a 2 , 2 = r 1 a 2 , 1 , a 1 , 2 = g a 2 , 2 1 . It only remains to show that ( e , a 1 , 2 ) σ , ( a 2 , 1 , a 2 , 2 ) G k . Note the following
a 1 , 2 = g a 2 , 2 1 G k 1 by Corollary 6 . a 2 , 1 a 2 , 2 = a 2 , 1 r 1 a 2 , 1 = r 1 [ r 1 , a 2 , 1 ] a 2 , 1 2 G k 1 by Propositions 1 and 2 .
So we have ( e , a 1 , 2 ) σ G k and ( a 2 , 1 , a 2 , 2 ) G k by the definition of G k . □
Proposition 3.
For arbitrary g G k the inclusion g 2 G k holds.
Proof. 
Induction on k: elements of G 1 2 have form ( σ ) 2 = e , where σ = ( 1 , 2 ) , so the statement holds. In a general case, when k > 1 , the elements of G k have the form g = ( g 1 , g 2 ) σ i , g 1 , g 2 B k 1 , i { 0 , 1 } . Then we have two possibilities: g 2 = ( g 1 2 , g 2 2 ) or g 2 = ( g 1 g 2 , g 2 g 1 ) .
Firstly we show that g 1 2 G k 1 , g 2 2 G k 1 . According to Proposition 2, we have g 1 2 , g 2 2 B k 1 and according to Proposition 1, we have B k 1 < G k 1 . Then, using Theorem 4 g 2 = ( g 1 2 , g 2 2 ) G k .
Consider the second case g 2 = ( g 1 g 2 , g 2 g 1 ) . Since g G k , then, according to the definition of G k , we have that g 1 g 2 G k 1 . By Proposition 1, and the definition of G k , we obtain
g 2 g 1 = g 1 g 2 g 2 1 g 1 1 g 2 g 1 = g 1 g 2 [ g 2 1 , g 1 1 ] G k 1 , g 1 g 2 · g 2 g 1 = g 1 g 2 2 g 1 = g 1 2 g 2 2 [ g 2 2 , g 1 1 ] B k 1 .
Note that g 1 2 , g 2 2 B k 1 according to Proposition 2, g 1 2 g 2 2 [ g 2 2 , g 1 1 ] B k 1 . Since g 1 g 2 · g 2 g 1 B k 1 and g 1 g 2 , g 2 g 1 G k 1 , then, according to Lemma 6, we obtain g 2 = ( g 1 g 2 , g 2 g 1 ) G k . □
Statement 1.
The commutator subgroup is a subgroup of G k 2 ; i.e., G k < G k 2 .
Proof. 
Indeed, an arbitrary commutator presented as the product of squares. Let a , b G and set that x = a , y = a 1 b a , z = a 1 b 1 . Then x 2 y 2 z 2 = a 2 ( a 1 b a ) 2 ( a 1 b 1 ) 2 = a b a 1 b 1 . In more detail: a 2 ( a 1 b a ) 2 ( a 1 b 1 ) 2 = a 2 a 1 b a a 1 b a a 1 b 1 a 1 b 1 = a b b b 1 a 1 b 1 = a , b . In such way we obtain all commutators and their products. Thus, we generate by squares the whole G k . □
Corollary 7.
For the Syllow subgroup ( S y l 2 A 2 k ) the following equalities S y l 2 ( A 2 k ) = ( S y l 2 ( A 2 k ) ) 2 , Φ ( S y l 2 A 2 k ) = S y l 2 ( A 2 k ) , which are characteristic properties of special p-groups [28], are true.
Proof. 
As is well known, for an arbitrary group (also by Statement 1) the following embedding G G 2 holds. In view of the above Proposition 3, a reverse embedding for G k is true. Thus, the group S y l 2 A 2 k has some properties of special p-groups; that is, P = Φ ( P ) [28] because G k 2 = G k and so Φ ( S y l 2 A 2 k ) = S y l 2 ( A 2 k ) . □
Corollary 8.
Commutator width of the group S y l 2 A 2 k is equal to 1 for k 3 , also c w ( S y l 2 A 4 ) = 0 .
It immediately follows from item 2 of Theorem 4 and the fact that S y l 2 A 4 V 4 .

4. Minimal Generating Set

For the construction of minimal generating set, we used the representation of elements of group G k by portraits of automorphisms at restricted binary tree A u t X k . For convenience we will identify elements of G k with their faithful representations by portraits of automorphisms from A u t X [ k ] .
We denote by A | l , a set of all functions a l , such that [ ε , , ε , a l , ε , ] [ A ] l . Recall that according to [29], l-coordinate subgroup U < G is the following subgroup.
Definition 1.
For an arbitrarry k N we call a k coordinatesubgroup 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 G k ( l ) a level subgroup of G k , which consists of the tuples of v.p. from X l , l < k 1 of any α G k . We denote as G k ( k 1 ) such subgroups of G k that are generated by v.p., which are located on X k 1 and isomorphic to W k 1 . Note that G k ( l ) is in bijective correspondence (and isomorphism) with l-coordinate subgroup [ U ] l [29].
For any v.p. g l i in v l i of X l we set in correspondence with g l i the permutation φ g l i S 2 by the following rule:
φ ( g l i ) = ( 1 , 2 ) , if g l i e , e , if g l i = e .
Define a homomorphic map from G k ( l ) onto S 2 with the kernel consisting of all products of even number of transpositions that belong to G k ( l ) . For instance, the element ( 12 ) ( 34 ) of G k ( 2 ) belongs to k e r φ . Hence, φ g l i S 2 .
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 G k , the following k equalities are true:
l = 1 2 l φ ( g l j ) = e , 0 l < k 1 .
For the case i = k 1 , the following condition holds:
j = 1 2 k 2 φ ( g k 1 j ) = j = 2 k 2 + 1 2 k 1 φ ( g k 1 j ) = e .
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 those which were founded by R. Guralnik in [8], because as it was proven by author [15] G k 1 B k 2 W k 1 , where B k 2 k 2 i = 1 C 2 ( i ) .
According to Property 1, G k G k 2 , so it is enough to prove the statement for the elements of G k 2 . Such elements, as it was described above, can be presented in the form s = ( s l 1 , . . . , s l 2 l ) σ , where σ G l 1 and s l i are states of s G k in v l i , i 2 l . For convenience we will make the transition from the tuple ( s l 1 , . . . , s l 2 l ) to the tuple ( g l 1 , . . . , g l 2 l ) . Note that there is the trivial vertex permutation g l j 2 = e in the product of the states s l j · s l j .
Since in G k v.p. on X 0 are trivial, so σ can be decomposed as σ = σ 11 , σ 21 , where σ 21 , σ 22 are root permutations in v 11 and v 12 .
Consider the square of s. We calculate squares s l 1 , s l 2 , . . . , s l 2 l 1 σ 2 . The condition (8) is equivalent to the condition that s 2 has even index on each level. Two cases are feasible: if permutation σ = e , then s l 1 , s l 2 , . . . , s l 2 l 1 σ 2 = s l 1 2 , s l 2 2 , . . . , s l 2 l 1 2 e , so after the transition from s l 1 2 , s l 2 2 , . . . , s l 2 l 1 2 to g l 1 2 , g l 2 2 , . . . , g l 2 l 1 2 , we get a tuple of trivial permutations e , . . . , e on X l , because g l j 2 = e . In the general case, if σ e , after such transition we obtain g l 1 g l σ ( 2 ) , . . . , g l 2 l 1 g l σ ( 2 l 1 ) σ 2 . Consider the product of form
j = 1 2 l φ ( g l j g l σ ( j ) ) ,
where σ and g l i g l σ ( i ) are from g l 1 g l σ ( 2 ) , . . . , g l 2 l 1 g l σ ( 2 l 1 ) σ 2 .
Note that each element g l j occurs twice in (10) regardless of the permutation σ ; therefore, considering the commutativity of homomorphic images φ ( g l j ) , 1 j 2 l we conclude that j = 1 2 l φ ( g l j g l σ ( j ) ) = j = 1 2 l φ ( g l j 2 ) = e , because of g l j 2 = e . We rewrite j = 1 2 l φ ( g l j 2 ) = e as characteristic condition: j = 1 2 l 1 φ ( g l j ) = j = 2 l 1 + 1 2 l φ ( g l j ) = e .
According to Property 1, any commutator from G k can be presented as a product of some squares s 2 , s G k , s = ( ( s l 1 , . . . , s l 2 l ) σ ) .
A product of elements of G k ( k 1 ) satisfies the equation j = 1 2 l φ ( g l j ) = e , because any permutation of elements from X k , which belongs to G k is even. Consider the element s = ( s k 1 , 1 , . . . , s k 1 , 2 k 1 ) σ , where ( s k 1 , 1 , . . . , s k 1 , 2 k 1 ) G k ( k 1 ) , σ G k 1 . If g 01 = ( 1 , 2 ) , where g 01 is root permutation of σ , then s 2 = ( s k 1 , 1 s k 1 σ ( 1 ) , . . . , s k 1 , ( 2 k 1 ) s k 1 , σ ( 2 k 1 ) ) , where σ ( j ) > 2 k 1 for j 2 k 1 . And if j < 2 k 1 then σ ( j ) 2 k 1 . Because of j = 1 2 k 1 φ ( g k 1 , j ) = e holds in G k and the property σ ( j ) 2 k 1 hold for j > 2 k 1 , then the product j = 1 2 k 2 φ ( g k 1 , j g k 1 , σ ( j ) ) of images of v.p. from ( g k 1 , 1 g k 1 , σ ( 1 ) , . . . , g k 1 , ( 2 k 1 ) g k 1 , σ ( 2 k 1 ) ) is equal to j = 1 2 k 1 φ ( g k 1 , j ) = e . Indeed, the products j = 1 2 k 1 φ ( g k 1 , j ) and j = 1 2 k 1 φ ( g k 1 , j g k 1 , σ ( j ) ) have the same v.p. from X k 1 which do not depend on such σ as described above.
The same is true for right half of X k 1 . Therefore, the equality (9) holds.
Note that such product j = 1 2 k 1 φ ( g k 1 , j ) is homomorphic image of ( g l , 1 g l , σ ( 1 ) , . . . , g l , ( 2 l ) g l σ ( 2 l ) ) , where l = k 1 , as an element of G k ( l ) after mapping (7).
If g 01 = e , where g 01 is root permutation of σ , then σ can be decomposed as σ = σ 11 , σ 12 , where σ 11 , σ 12 are root permutations in v 11 and v 12 . As a result s 2 has a form ( s l 1 s l σ ( 1 ) , . . . , s l σ ( 2 l 1 ) ) σ 1 2 , ( s l 2 l 1 + 1 s l σ ( 2 l 1 + 1 ) , . . . , s l ( 2 l ) s l σ ( 2 l ) ) σ 2 2 , where l = k 1 . As a result of action of σ 11 all states of l-th level with number 1 j 2 k 2 permutes in the set of coordinate from 1 to 2 k 2 . The others are fixed. The action of σ 11 is analogous.
It corresponds to the next form of element from G k ( l ) : ( g l 1 g l σ 1 ( 1 ) , . . . , g l σ 1 ( 2 l 1 ) ) , ( g l 2 l 1 + 1 g l σ 2 ( 2 l 1 + 1 ) , . . . , g l ( 2 l ) g l σ 2 ( 2 l ) ) . Therefore, the equality of form j = 1 2 k 2 φ ( g k 1 , j g l σ ( j ) ) = j = 2 k 2 + 1 2 k 1 φ ( g k 1 , j 2 ) = e , because of g k 1 , j 2 = e holds. Thus, characteristic equation (9) of k 1 level holds.
The conditions (8) and (9) for every s 2 , s G k hold, so they hold for their product that is equivalent to conditions which hold for every commutator. □
Definition 3.
We define a subdirect product of group G k 1 with itself by equipping it with condition (8) and (9) of index parity on all of k 1 levels.
Corollary 9.
The subdirect product G k 1 G k 1 is defined by k 2 outer relations on level subgroups. The order of G k 1 G k 1 is 2 2 k k 2 .
Proof. 
We specify a subdirect product for the group G k 1 G k 1 by using ( k 2 ) conditions for the subgroup levels. Each G k 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 G k 1 . Therefore, It is not an essential condition for determining a subdirect product.
Thus, to specify a subdirect product in the group G k 1 G k 1 , one need only k 2 outer conditions on subgroups of levels. Any of such conditions reduces the order of G k 1 × G k 1 by two times. Hence, taking into account that the order of G k 1 is 2 2 k 1 2 , we can conclude that the order of G k 1 G k 1 as a subgroup of G k 1 × G k 1 is the following: G k 1 G k 1 = 2 2 k 1 2 2 : 2 k 2 = 2 2 k 4 : 2 k 2 = 2 2 k k 2 . Thus, we use k 2 additional conditions on level subgroup to define the subdirect product G k 1 G k 1 , which contain G k as a proper subgroup of G k , because according to the conditions, which are realized in the commutator of G k , (9) and (8) indexes of levels are even. □
Corollary 10.
A commutator G k is embedded as a normal subgroup in G k 1 G k 1 .
Proof. 
A proof of injective embedding G k into G k 1 G k 1 immediately follows from last item of proof of Corollary 9. The minimality of G k as a normal subgroup of G k and injective embedding G k into G k 1 G k 1 immediately entails that G k G k 1 G k 1 . □
Theorem 5.
A commutator subgroup of G k has form G k = G k 1 G k 1 , where the subdirect product is defined by relations (8) and (9). The order of G k (the commutator subgroup of S y l 2 A 2 k ) is 2 2 k k 2 .
Proof. 
Since according to Statement 2 ( g 1 , g 2 ) as elements of G k also satisfy relations (8) and (9), which define the subdirect product G k 1 G k 1 .
Also g 1 g 2 B k 1 implies the parity of permutation defined by ( g 1 , g 2 ) , because B k 1 contains only an element with even index of level [15]. The group G k has two disjoint domains of transitivity so G k has the structure of a subdirect product of G k 1 which acts on this domains transitively. Thus, all elements of G k satisfy the conditions (8) and (9) which define subdirect product G k 1 G k 1 . Hence G k < G k 1 G k 1 but G k can be equipped by some other relations; therefore, the presence of isomorphism has not yet been proven. For proving revers inclusion we have to show that every element from G k 1 G k 1 can be expressed as some word a 1 b 1 a b , where a , b G k . Therefore, it suffices to show the reverse inclusion. For this goal we use the fact that G k < G k 1 G k 1 . Recall that is known [15] that the order of G k is 2 2 k 2 .
As it was shown above, G k has k new conditions relatively to G k . Each condition is valid in some level-subgroup. Each of condition reduces an order of the corresponding level subgroup 2 times, so the order of G k is 2 k times smaller. On every X l , l k 1 , we have an even number of active v.p., by this reason there is the trivial permutation on X 0 .
According to the Corollary 9, in the subdirect product G k 1 G k 1 there are exactly k 2 conditions relative to G k 1 × G k 1 , which are for the subgroups of levels. It has been shown that the relations (8) and (9) are fulfilled in G k .
Let α l m , 0 l k 1 , 0 m 2 l 1 be an automorphism from G k having only one active v.p. in v l m , and let α l m have trivial permutations in rest of the vertices, so we can identify α l m with a vertex permutation g l m . Recall that partial case of notation of form α l m is the generator α l : = α l 1 of G k which was defined by us in [15] and denoted by us as α l . Note that the order of α l i , 0 l k 1 is 2. Thus, α j i = α j i 1 . We choose a generating set consisting of the following 2 k 3 elements: ( α 1 , 1 ; 2 ) , α 2 , 1 , . . . , α k 1 , 1 , α 2 , 3 , . . . , α k 1 , 2 k 2 + 1 , where ( α 1 , 1 ; 2 ) is an automorphism having exactly two active v.p.s in v 11 and v 12 . Products of the form ( α j 1 α l 1 α j 1 ) α l 1 are denoted by P l j . Using a conjugation by generator α j , 0 j < l we can express any v.p. on l-level, because ( α j α l α j ) = α l 2 l j 1 + 1 . Defime the product P l j = ( α j α l α j ) α l . Consider an algorithm of constructing any element of G k 1 G k 1 as a product of commutators.
  • We need to show that every element of G k 1 G k 1 satisfying the relations (8), (9) can be constructed as α 1 β 1 α β , α , β G k .
    This proves the absence of other relations in G k except those that in the subdirect product G k 1 G k 1 . Thereby we prove the embeddedness of G k in G k 1 G k 1 . We have to construct an element of form P k 1 P k 2 · . . . · P 1 P 0 as a product of elements of form P l = t = 1 m l P l j t satisfying relations (8) and (9). Where P l j = ( α j α l α j ) α l is commutator of α l , α j .
  • We have to construct an automorphism which has an arbitrary tuple of two active v.p.s satisfying the relations (8) and (9) on X l as a product of P l j and P l i . We use the generator α l and conjugate by α j , j < l . This corresponds to the tuple of v.p. of the form ( g l 1 , e , . . . , e , g l j , e , . . . , e ) , where g l 1 , g l j are non-trivial. Note that this tuple ( g l 1 , e , . . . , e , g l i , e , . . . , e ) , which corresponds to P l i , is an element of direct product if we consider α l j as an element of S 2 in vertices of X l . To obtain a tuple of v.p. of form ( e , . . . , e , g l i , e , . . . , e , g l j , e , . . . , e ) G k ( l ) we simply multiply P l j and P l i G k ( l ) .
  • To obtain a tuple T of v.p. with 2 m active v.p. satisfying the relations (8), (9) we construct P l = t = 1 m l P l j t , m < 2 l for varying j t 2 l , where the values of j t correspond to the second coordinate of active v.p. from the tuple T, which we have to construct. To construct an arbitrary element h we form a corresponding product h = l = 1 k P l . On the ( k 1 ) -th level, we choose the generator τ to be τ = τ k 1 , 1 τ k 1 , 2 k 1 , as defined in [15].
Since h satisfies the relations (8) and (9) for all 0 l k then h G k 1 G k 1 .
On the ( k 1 ) -th level, we choose the generator τ which was defined in [15] as τ = τ k 1 , 1 τ k 1 , 2 k 1 . Recall that it was shown in [15] how to express any τ i j using τ , τ i , 2 k 2 , τ j , 2 k 2 , where i , j < 2 k 2 , in form of a product of commutators τ i j = τ i , 2 k 2 τ j , 2 k 2 = ( α i 1 τ 1 , 2 k 2 1 α i τ j , 2 k 2 ) .
Here τ i , 2 k 2 was expressed as the commutator τ i , 2 k 2 = α i 1 τ 1 , 2 k 2 1 α i τ 1 , 2 k 2 .
Thus, we express all tuples of elements satisfying to relations (8) and (9) by using only commutators of G k . Thus, we get all tuples of each level subgroup elements satisfying the relations (8) and (9). This means we express every element of each level subgroup by commutators. In particular, to obtain a tuple of v.p. with 2 m active v.p. on X k 2 of v 11 X [ k 1 ] , we will construct the product for τ i j for varying i , j < 2 k 2 .
Thus, all vertex labelings of automorphisms, which appear in the representation of G k 1 G k 1 by portraits as the subgroup of A u t X [ k ] , are also in the representation of G k .
Since there are faithful representations of G k 1 G k 1 and G k by portraits of automorphisms from A u t X [ k ] , which coincide with each other, subgroup G k of G k 1 G k 1 G k is equal to G k 1 G k 1 (i.e., G k 1 G k 1 = G k ). □
The archived results are confirmed by algebraic system GAP calculations. For instance, S y l 2 A 8 = 2 6 = 2 2 3 2 and ( S y l A 2 3 ) = 2 2 3 3 2 = 8 . The order of G 2 is 4, the number of additional relations in the subdirect product is k 2 = 3 2 = 1 . We have the same result ( 4 · 4 ) : 2 1 = 8 , which confirms Theorem 5.
Example 1.
Set k = 4 then | ( S y l A 16 ) | = | ( G 4 ) | = 1024 , | G 3 | = 64 , since k 2 = 2 , so according to our theorem above order of S y l 2 A 16 S y l 2 A 16 is defined by 2 k 2 = 2 2 relations, and by this reason is equal to ( 64 · 64 ) : 4 = 1024 . Thus, orders are coincides.
Example 2.
The true order of ( S y l 2 A 32 ) is 33554432 = 2 25 , k = 5 . A number of additional relations which define the subdirect product is k 2 = 3 . Thus, according to Theorem 5, ( S y l 2 A 16 S y l 2 A 16 ) = 2 14 2 14 : 2 5 2 = 2 28 : 2 5 2 = 2 25 .
According to calculations in GAP we have: S y l 2 A 7 S y l 2 A 6 D 4 . Therefore, its derived subgroup S y l 2 A 7 S y l 2 A 6 D 4 = C 2 .
The following structural law for Syllows 2-subgroups is typical. The structures of S y l 2 A n and S y l 2 A k are the same if all n and k have the same multiple of two as the multiplier in decomposition on n ! and k ! Thus, S y l 2 A 2 k S y l 2 A 2 k + 1 .
Example 3.
S y l 2 A 7 S y l 2 A 6 D 4 , S y l 2 A 10 S y l 2 A 11 S y l 2 S 8 D 4 × D 4 C 2 . S y l 2 A 12 S y l 2 S 8 S y l 2 S 4 , by the same reasons that from the proof of Corollary 9 its commutator subgroup is decomposed as ( S y l 2 A 12 ) ( S y l 2 S 8 ) × ( S y l 2 S 4 ) .
Lemma 7.
In G k the following equalities are true:
j = 1 2 l 2 φ ( g l j ) = j = 2 l 2 + 1 2 l 1 φ ( g l j ) = j = 2 l 1 + 1 2 l 1 + 2 l 2 φ ( g l j ) = j = 2 l 1 + 2 l 2 + 1 2 l φ ( g l j ) , 2 < l < k .
In case l = k 1 , the following conditions hold:
j = 1 2 l 2 φ ( g l j ) = j = 2 i 1 + 1 2 l 1 φ ( g l j ) = e , j = 2 l 1 2 l 1 + 2 l 2 φ ( g l j ) = j = 2 l 1 + 2 l 2 2 l φ ( g l j ) = e .
In other terms, the subgroup G k has an even index of any level of v 11 X k 2 and of v 12 X k 2 . The order of G k is equal to 2 2 k 3 k + 1 .
Proof. 
As a result of derivation of G k , elements of G k ( 1 ) are trivial. Due the fact that G k G k 1 G k 1 , we can derivate G k by commponents. The commutator of G k 1 is already investigated in Theorem 5. As G k 1 2 = G k 1 by Corollary 7, it is more convenient to present a characteristic equalities in the second commutator G k G k 1 G k 1 as equations in G k 1 2 G k 1 2 . As shown above, for 2 l < k 1 , in G k 1 2 the following equalities are true:
j = 1 2 l 1 φ ( g l j g l σ ( j ) ) = j = 1 2 l 1 φ ( g l j ) j = 1 2 l 1 φ ( g l σ ( j ) ) = j = 1 2 l 1 φ ( g l j ) j = 1 2 l 1 φ ( g l i ) = j = 1 2 l 1 φ ( g l j 2 ) = e
j = 1 2 l 2 φ ( g l j ) = j = 2 l 2 + 1 2 l 1 φ ( g l j ) = j = 2 l 1 + 1 2 l 1 + 2 l 2 φ ( g l j ) = j = 2 l 1 + 2 l 2 + 1 2 l φ ( g l j ) .
The equality (14) holds since it is valid in the initial group G k G k 1 G k 1 . The equalities
j = 2 l 1 + 1 2 l 1 + 2 l 2 φ ( g l j ) = j = 2 l 1 + 2 l 2 + 1 2 l φ ( g l j )
hold for elements of second group G k 1 , since the elements of the original group are endowed with these conditions.
In ( G k ) 2 any element g of G k ( l ) satisfies the equality (14). Moreover, g satisfies the previous conditions (11) because of G k 1 ( l ) 2 = G k 1 ( l ) .
The similar conditions appear 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:
j = 1 2 k 3 φ ( g l j ) = j = 2 k 3 + 1 2 k 2 φ ( g l j ) = e , j = 2 k 2 + 1 2 k 2 + 2 k 3 φ ( g l j ) = j = 2 k 1 + 2 k 2 + 1 2 k 1 φ ( g l j ) = e .
Taking into account the structure G k G k 1 G k 1 , we obtain after the derivation G k ( G k 2 G k 2 ) ( G k 2 G k 2 ) . With respect to conditions (8) and (9) in the subdirect product, we have that the order of G k is 2 2 k k 2 : 2 2 k 3 = 2 2 k 3 k + 1 because on each level 2 l < k , the order of level subgroup G k ( l ) is 4 times smaller than the order of G k ( l ) . On the first level, one new condition arises that reduces the order of G k ( 1 ) by 2 times. In total, we have 2 ( k 2 ) + 1 = 2 k 3 new conditions for comparing with G k . □
Corollary 11.
Any minimal generating set of S y l 2 A 2 k , k > 2 consists of 2 k 3 elements.
Proof. 
The proof is based on two facts about G k 2 G k G k 2 = G k . More precisely it is based on Corollary 7 and on a calculating of the index G : G k 2 G k = 2 2 k 3 .
To justify that the index G : G k 2 G k = 2 2 k 3 , we take into consideration the orders of these subgroups from Theorem 5 and Lemma 7. Corollary 7 tell us that the subgroup G k 2 is equal to the subgroup G k , then the Frattiny subgroup Φ ( G k ) = G k = G k 2 . According to Corollary 7 the subgroup G k 2 is equal to the subgroup G k , then the Frattiny subgroup Φ ( G k ) = G k = G k 2 . Further, for finding the Frattiny factor, which is an elementary abelian 2-group, it is enough sufficient to calculate G : G k because of Φ ( S y l 2 A 2 k ) = S y l 2 ( A 2 k ) . Due to Lemma 7, we have G k 1 G k 2 G k 2 , hence the order of G k 1 is equal to 2 2 k 3 k + 1 . Taking into account that G k is normal subgroup of G k , we compute the order of Frattiny quotient is 2 2 k 3 . Thus, according to Frattiny theorem, a minimal generating set of S y l 2 A 2 k consists of 2 k 3 elements. It is well known [28], the orders of irreducible generating sets for p-group are equal to each other. □
In case k = 2 the S y l 2 A 4 K 4 , therefore the commutator subgroup is trivial.
Example 4.
The size of ( G 4 ) is 32. The size of the direct product ( G 3 ) 2 is 64, but, due to relation on second level of G k , the direct product ( G 3 ) 2 transforms into the subdirect product G 3 G 3 that has two times less feasible combination on X 2 . The number of additional relations in the subdirect product is k 3 = 4 3 = 1 . Thus, the order of product is reduced by 2 1 times.
Example 5.
The commutator subgroup of S y l 2 ( A 8 ) 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 S y l 2 ( A 8 ) C 2 3 is an elementary abelian 2-group of order 8. This fact confirms our formula d ( G k ) = 2 k 3 , because k = 3 and d ( G k ) = 2 k 3 = 3 . A minimal generating set of S y l 2 ( A 8 ) consists of three 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 S y l 2 ( A 16 ) consists of five (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.
A minimal generating set of S y l 2 ( A 32 ) consists of seven (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 .
The minimal generating set for G 4 can be presented in form of wreath recursion:
a 1 = ( e , e ) σ , b 2 = a 1 , e , a 3 = b 2 , e , b 4 = b 3 , b 3 ,
where σ = ( 1 , 2 ) . The minimal generating set for G 4 can be presented in form of wreath recursion:
a 2 = ( σ , σ ) , a 3 = ( e , a 2 ) , a 4 = a 3 , a 3 , b 3 = ( e , b 2 ) , b 4 = ( b 3 , b 3 ) .
where σ , a 3 , a 4 are generators of the first multiplier G 3 and σ , b 3 , b 4 are generators of the second.

5. Conclusions

The size of minimal generating set for commutator of Sylow 2-subgroup of alternating group A 2 k was proven to be equal to 2 k 3 , where k > 2 .
A new approach to presentation of Sylow 2-subgroups of alternating group A 2 k was applied. As a result, the short proof of a fact that commutator width of Sylow 2-subgroups of the alternating group A 2 k ( k > 2 ), permutation group S 2 k and Sylow p-subgroups of S y l 2 A p k ( S y l 2 S p k ) are equal to 1 was obtained. Commutator widths of permutational wreath products B C n were investigated.
We constructed the minimal generating set of the commutator subgroup of the Sylow 2-subgroup of the alternating group. The inclusion problem [18] for S y l 2 A 2 k and its subgroups as S y l 2 A 2 k and S y l 2 A 2 k was investigated by us. The relation between solving of the inclusion problem of and conjugacy search problem [19] in this group was established by us.

Funding

This research was funded by Interregional Academy of Personnel Management.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Muranov, A. Finitely generated infinite simple groups of infinite commutator width. Inter. J. Algebra Comput. 2007, 17, 607–659. [Google Scholar] [CrossRef]
  2. Gordeev, N.L.; Kunyavskii, B.E.; Plotkin, E.B. Geometry of word equations in simple algebraic groups over special fields. Russ. Math. Surv. 2018, 73, 753–796. [Google Scholar] [CrossRef]
  3. Bartholdi, L.; Groth, T.; Lysenok, I. Commutator width in the first Grigorchuk group. arXiv 2017, arXiv:1710.05706. [Google Scholar]
  4. Calegari, D. MSJ Memoirs; Mathematical Society of Japan: Tokyo, Japan, 2009; Volume 20, MR 2527432; p. 209. [Google Scholar]
  5. Runovski, K.; Schmeisser, H.-J. On the convergence of Fourier means and interpolation means. J. Comput. Anal. Appl. 2004, 6, 211–227. [Google Scholar]
  6. Lysenok, I.; Miasnikov, A.; Ushakov, A. Quadratic equations in the Grigorchuk group. Geom. Dyn. 2016, 10, 201–239. [Google Scholar] [CrossRef] [Green Version]
  7. Fite, W.B. On metabelian groups. Trans. Am. Math. Soc. 1902, 3, 331–353. [Google Scholar] [CrossRef]
  8. Guralnick, R. Commutators and wreath products. Contemp. Math. 2010, 524, 79–82. [Google Scholar]
  9. Meldrum, J.D.P. Wreath Products of Groups and Semigroups. In Pitman Monographs and Surveys in Pure and Applied Mathematics, 1st ed.; Chapman and Hall/CRC: London, UK, 1995; p. 425. [Google Scholar]
  10. Lavrenyuk, Y. On the finite state automorphism group of a rooted tree. Algebra Discret. Math. 2002, 1, 79–87. [Google Scholar]
  11. Skuratovskii, R.V. Commutators subgroups of sylow subgroups of alternating and symmetric groups their minimal generating sets. In Proceedings of the XII International Algebraic Conference, Vinnytsia, Ukraine, 2–6 July 2019; Volume 33, p. 75. [Google Scholar]
  12. Skuratovskii, R.V. Copresentation of a Sylow p-subgroup of a group Sn. Cybern. Syst. Anal. 2009, 1, 27–41. [Google Scholar]
  13. Skuratovskii, R.V. Generators and relations for sylows 2-subgroup of group Sn. Naukovi Visti KPI 2013, 4, 94–105. [Google Scholar]
  14. Skuratovskii, R.V.; Drozd, Y.A. Generators and and relations for wreath products of groups. Ukr. Math. J. 2008, 60, 1168–1171. [Google Scholar]
  15. Skuratovskii, R.V. Involutive irreducible generating sets and structure of sylow 2-subgroups of alternating groups. ROMAI J. 2017, 13, 117–139. [Google Scholar]
  16. Skuratovskii, R.V. Structure and minimal generating sets of Sylow 2-subgroups of alternating groups. arXiv 2018, arXiv:1702.05784v2. [Google Scholar]
  17. Skuratovskii, R.V. Generating set of wreath product non faithful action. Int. J. Anal. Appl. 2020, 18, 104–116. [Google Scholar]
  18. Lyndon, R.C.; Schupp, P.E. Combinatorial Group Theory; Springer: Berlin/Heidelberg, Germany; New York, NY, USA, 1977; p. 447. [Google Scholar]
  19. Shpilrain, V.; Ushakov, A. Group-based Cryptography. In Advanced Courses in Mathematics; Springer: Basel, Switzerland, 2008; Volume 15, p. 183. [Google Scholar]
  20. Nikolov, N. On the commutator width of perfect groups. Bull. Lond. Math. Soc. 2004, 36, 30–36. [Google Scholar] [CrossRef]
  21. Nekrashevych, V. Self-similar groups. In AMS Monographs; International University Bremen: Bremen, Germany, 2007; No. 117. [Google Scholar]
  22. Bondarenko, I.V.; Samoilovych, I.O. On finite generation of self-similar groups of finite type. Int. J. Algebra Comput. 2013, 23, 69–77. [Google Scholar] [CrossRef] [Green Version]
  23. Dmitruk, U.; Suschansky, V. Structure of 2-sylow subgroup of alternating group and normalizers of symmetric and alternating group. UMJ 1981, 3, 304–312. [Google Scholar]
  24. Grigorchuk, R.I. Solved and unsolved problems around one group. Infinite Groups: Geometric, Combinatorial and Dynamical Aspects. Prog. Math. 2005, 248, 117–218. [Google Scholar]
  25. Kaloujnine, L. La structure des p-groupes de Sylow des groupes symetriques finis. Annales Scientifiques de l’Ecole Normale Superieure Serie 1948, 65, 239–276. [Google Scholar] [CrossRef]
  26. Pawlik, B. The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs. Algebra Discret. Math. 2016, 21, 264–281. [Google Scholar]
  27. Heineken, H. Normal embeddings of p-groups into p-groups. Proc. Edinb. Math. Soc. 1992, 35, 309–314. [Google Scholar] [CrossRef] [Green Version]
  28. Ward, D. Topics in Finite Groups: Homology Groups, Pi-product Graphs, Wreath Products and Cuspidal Characters. Ph.D. Dissertation, Manchester Institute for Mathematical Sciences, The University of Manchester, Manchester, UK, 2015; p. 253. [Google Scholar]
  29. Sushchansky, V.I. Normal structure of the isometric metric group spaces of p-adic integers. Algebraic structures and their application. Kiev 1988, 1, 113–121. [Google Scholar]

Share and Cite

MDPI and ACS Style

Skuratovskii, R.V. The Derived Subgroups of Sylow 2-Subgroups of the Alternating Group, Commutator Width of Wreath Product of Groups. Mathematics 2020, 8, 472. https://doi.org/10.3390/math8040472

AMA Style

Skuratovskii RV. The Derived Subgroups of Sylow 2-Subgroups of the Alternating Group, Commutator Width of Wreath Product of Groups. Mathematics. 2020; 8(4):472. https://doi.org/10.3390/math8040472

Chicago/Turabian Style

Skuratovskii, Ruslan V. 2020. "The Derived Subgroups of Sylow 2-Subgroups of the Alternating Group, Commutator Width of Wreath Product of Groups" Mathematics 8, no. 4: 472. https://doi.org/10.3390/math8040472

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop