Retractability of solutions to the Yang-Baxter equation and $p$-nilpotency of skew braces
E. Acri, R. Lutowski, L. Vendramin

TL;DR
This paper investigates the retractability of solutions to the Yang-Baxter equation using Bieberbach groups and introduces the theory of right and left p-nilpotent skew braces, extending previous results to non-involutive solutions.
Contribution
It develops the theory of right and left p-nilpotent skew braces and applies Bieberbach groups to analyze the structure and retractability of solutions to the Yang-Baxter equation.
Findings
Algorithm for identifying Promislow subgroups in Bieberbach groups
Extension of retractability results to non-involutive solutions
Short proof of Smoktunowicz's theorem using skew braces
Abstract
Using Bieberbach groups we study multipermutation involutive solutions to the Yang-Baxter equation. We use a linear representation of the structure group of an involutive solution to study the unique product property in such groups. An algorithm to find subgroups of a Bieberbach group isomorphic to the Promislow subgroup is introduced and then used in the case of structure group of involutive solutions. To extend the results related to retractability to non-involutive solutions, following the ideas of Meng, Ballester-Bolinches and Romero, we develop the theory of right -nilpotent skew braces. The theory of left -nilpotent skew braces is also developed and used to give a short proof of a theorem of Smoktunowicz in the context of skew braces.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| solutions | 1 | 2 | 5 | 23 | 88 | 595 | 3456 | 34528 |
| not multipermutation | 0 | 0 | 0 | 2 | 4 | 41 | 161 | 2375 |
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 | ||||
| 5 | ||||
| 6 | ||||
| 7 | ||||
| 8 | ||||
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 | ||||
| 5 | ||||
| 6 | ||||
| 7 | ||||
| 8 |
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 | ||||
| 5 | ||||
| 6 | ||||
| 7 | ||||
| 8 | ||||
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 | ||||
| 5 | ||||
| 6 | ||||
| 7 | ||||
| 8 |
Peer Reviews
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.
Retractability of solutions to the Yang–Baxter equation and -nilpotency of skew braces
E. Acri
,
R. Lutowski
and
L. Vendramin
IMAS–CONICET and Universidad de Buenos Aires, Pabellón 1, Ciudad Universitaria, 1428, Buenos Aires, Argentina
Institute of Mathematics, University of Gdańsk, ul. Wita Stwosza 57, 80-952 Gdańsk, Poland
NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai, 3663 Zhongshan Road North, Shanghai, 200062, China
Abstract.
Using Bieberbach groups we study multipermutation involutive solutions to the Yang–Baxter equation. We use a linear representation of the structure group of an involutive solution to study the unique product property in such groups. An algorithm to find subgroups of a Bieberbach group isomorphic to the Promislow subgroup is introduced and then used in the case of structure group of involutive solutions. To extend the results related to retractability to non-involutive solutions, following the ideas of Meng, Ballester-Bolinches and Romero, we develop the theory of right -nilpotent skew braces. The theory of left -nilpotent skew braces is also developed and used to give a short proof of a theorem of Smoktunowicz in the context of skew braces.
Key words and phrases:
Bieberbach group, Yang-Baxter equation, set-theoretic solution, multipermutation solution, unique product property, skew brace
Introduction
In order to construct solutions to the celebrated Yang–Baxter equation, Drinfeld introduced in [22] set-theoretic solutions, i.e. pairs where is a set and is a bijective map such that
[TABLE]
To address this problem by means of combinatorial methods, one considers non-degenerate solutions, i.e. solutions where the bijective map can be written as
[TABLE]
for permutations and . An example of a non-degenerate solution is that of Lyubashenko, where the map is given by for and commuting permutations of .
The first papers on set-theoretic solutions are those of Etingof, Schedler and Soloviev [23] and Gateva–Ivanova and Van den Bergh [31]. Both papers considered involutive solutions, i.e. solutions where .
In [45], Rump observed that each radical ring produces an involutive solution. (A radical ring is a ring such that the Jacobson circle operation turns into a group.) Then he introduced a new algebraic structure that generalizes radical rings and provides an algebraic framework to study involutive solutions. This new structure showed connections between the Yang–Baxter equation and ring theory, flat manifolds, orderability of groups, Garside theory, see for example [5, 18, 19, 21, 27, 30, 46].
As a tool to construct involutive solutions, Etingof, Schedler and Soloviev introduced retractable solutions [23]. Such solutions are those that induce a smaller solution after identifying certain elements of the underlying set. Multipermutation solutions are then those solutions that can be retracted to the trivial solution over the set with only one element after a finite number of steps. This means that multipermutation solutions generalize those solutions of Lyubashensko. Several papers study multipermutation involutive solutions, see for example [4, 7, 13, 28, 29, 47, 48, 50].
Almost all of the ideas used in the theory of involutive solutions can be transported to non-involutive solutions. The algebraic framework now is provided by skew braces [32]. This rich structure shows that the Yang–Baxter equation is related to different topics such as Hopf–Galois extensions, regular subgroups and nil-rings. For that reason, the theory of (skew) braces is intensively studied, see for example [2, 6, 8, 9, 11, 12, 14, 16, 20].
This paper explores the retractability problem for solutions and their applications to the theory of (skew) braces. In the case of finite involutive solutions, this is done by using in different ways the fact that the structure group of the solution is a Bierberbach group. Since different methods are needed to obtain similar results for non-involutive solutions, we follow the ideas of Meng, Ballester–Bolinches and Romero [41] and develop the theory of right -nilpotent skew left braces. We also study left -nilpotent skew left braces and (again following Meng, Ballester–Bolinches and Romero) we give a short proof of a theorem of Smoktunowicz [49, Theorem 1.1] related to left nilpotency in the context of skew left braces, see [15, Theorem 4.8].
The paper is organized as follows. Section 1 is devoted to preliminaries on set-theoretic solutions to the Yang–Baxter equation and the theory of skew braces. In Section 2 we recall a faithful linear representation of the structure group of a finite involutive solution constructed by Etingof, Schedler and Soloviev. Structure groups of finite involutive solutions are Bieberbach groups, and with the faithful linear representation constructed we compute explicitly the holonomy group of this Bieberbach group. These results are then applied to the retractability problem of involutive solutions. In Section 3 we study the unique product property for structure groups of involutive solutions. We prove that all structure groups of involutive solutions of size that are not multipermutation solutions do not have the unique product property. In Section 4 we present an algorithm that detects subgroups of an arbitrary Bieberbach group that are isomorphic to the Promislow group; this algorithm is then used in Theorem 4.7 to prove that all but eight structure groups of involutive solutions of size that are not multipermutation solutions do not have the unique product property. To extend some of our results to non-involutive solutions different methods are needed. Following the ideas of Meng, Ballester–Bolinches and Romero [41], we introduce right -nilpotency of skew left braces of nilpotent type and use this concept to explore retractable non-involutive solutions in Section 5. Finally, in Section 6, again following [41], we study left -nilpotent skew left braces.
1. Preliminaries
1.1. Set-theoretic solutions to the Yang–Baxter equation
A set-theoretic solution to the Yang–Baxter equation (YBE) is a pair , where is a set and is a bijective map that satisfies
[TABLE]
The solution is said to be finite if is a finite set. By convention, we write . We say that is non-degenerate if the maps and are permutations of .
Convention 1.1**.**
By a solution we will mean a non-degenerate solution to the YBE.
The solution is said to be involutive if . The structure group of is defined in [23, 40, 52] as the group with generators and relations
[TABLE]
If is finite involutive, the group is torsion-free [31]. Moreover, is a Garside group [17]; see [21] or [10] for other proofs.
If is involutive, its permutation group is the group generated by the permutations for . Clearly, acts on and is finite if is finite. The permutation group of a non-involutive solution was defined by Soloviev in [52].
If is an involutive solution and , following [23], we say that if and only if . Then is an equivalence relation over that induces a solution over the set . We define inductively and for . An involutive solution is said to be irretractable if and it is a multipermutation solution if there exists such that has only one element. We refer to [34, 39, 51] for some results related to the retractability of non-involutive solutions.
1.2. Skew left braces
We refer to [32] for the theory of skew left braces. A skew left brace is a triple , where and are groups such that holds for all . We write to denote the inverse of the element with respect to the circle operation. A skew left brace such that for all is said to be trivial. If is a property of groups, a skew left brace is said to be of -type if its additive group belongs to the class . Skew left braces of abelian type are those braces introduced by Rump in [45] to study involutive solutions.
Convention 1.2**.**
Skew left braces of abelian type will be called left braces.
If is a skew left brace, the map , , where , is a group homomorphism. By definition,
[TABLE]
Moreover:
[TABLE]
where .
The connection between skew left braces and the YBE is the following: If is a skew left brace, then the map
[TABLE]
is a solution of the YBE. Moreover, if and only if is of abelian type.
If is a solution, then the group has a unique skew left brace structure such that
[TABLE]
where is the canonical map (which in general is not injective). Moreover, the skew left brace satisfies a universal property: if is a skew left brace and is a map such that , then there exists a unique skew left brace homomorphism such that and . Similar results appear in a differently language in [23, 40, 52].
Note that the multiplicative group of the skew left brace is the structure group of defined in Subsection 1.1.
If is an involutive solution, then the permutation group is a left brace with additive structure given by
[TABLE]
for , see for example [3]. An analog result for non-involutive solutions is proved in [2].
A left ideal of a skew left brace is a subgroup of the additive group that is stable under the action of . It follows that a left ideal of a skew left brace is a subgroup of the multiplicative group of the skew left brace. An ideal of a skew left brace is a left ideal that is normal as a subgroup of the additive group and normal as a subgroup of the multiplicative group. A non-zero skew left brace is simple if it has only two ideals. The socle of a skew left brace is the ideal , where denotes the center of the additive group of .
Notation 1.3**.**
For a finite set , is the set of prime divisors of .
For subsets and of a skew left brace , we write to denote the subgroup of generated by elements of the form , where and .
Lemma 1.4**.**
Let be a finite skew left brace of nilpotent type and . Each Sylow -subgroup of is a left ideal of .
Proof.
See for example [15, Lemma 4.10]. ∎
Lemma 1.4 only works for skew left braces of nilpotent type:
Example 1.5**.**
Let . The operations
[TABLE]
turns into a skew left brace with multiplicative group isomorphic to the cyclic group and non-nilpotent additive group isomorphic to . The Sylow -subgroups of are not left ideals of .
Let be a group and be such that , where does not divide . A Hall -subgroup of is a subgroup of order .
Lemma 1.6**.**
Let be a finite skew left brace of nilpotent type. For each , the Hall -subgroup of given by
[TABLE]
where each is the -Sylow subgroup of , is a normal subgroup of and it is a left ideal of .
Proof.
Since is nilpotent, is a normal subgroup of . Moreover, is a left ideal of by Lemma 1.4 and the fact that the sum of left ideals is a left ideal. ∎
A skew left brace is said to be right nilpotent if for some , where and for . Each is an ideal of . In [45], Rump introduced the sequence
[TABLE]
and used it to study right nilpotent braces of abelian type and retractability of involutive solutions. In the context of skew left braces, (1.1) is defined recursively as follows: and for each , is the ideal of containing and such that , where is the canonical map.
For a skew left brace and , we write to denote the additive commutator of and .
Lemma 1.7**.**
Let be skew left brace. Then
[TABLE]
for all .
Proof.
It is straightforward. ∎
Lemma 1.8**.**
Let be a skew left brace of nilpotent type. Then is right nilpotent if and only if for some .
Proof.
It follows from [15, Lemmas 2.15 and 2.16]. ∎
A skew left brace is said to be left nilpotent if for some , where and for . Each is a left ideal of . We refer to [11, 15, 41, 45, 48, 49, 51] for results on left nilpotent skew left braces.
2. Bieberbach groups
We refer to [53] for the theory of Bieberbach groups. A group is said to be an -dimensional Bieberbach group if it is torsion free and contains an abelian normal subgroup of finite index such that , where
[TABLE]
Thus fits into the exact sequence
[TABLE]
where is a finite group. The condition is equivalent to the faithfulness of the action , , where and is such that induced by the conjugation action of over . In the theory of Bieberbach groups, is known as the holonomy group of , the map as the holonomy representation of and as the traslation subgroup of .
The group can be seen as a discrete subgroup of the isometries of a finite-dimensional euclidean space, that is for some . In this case, the translation subgroup can be seen as , see [24, page 533].
In [31, Theorem 1.6], Gateva–Ivanova and Van den Bergh proved that if is a finite involutive solution, then the structure group of is a Bieberbach group of dimension . The holonomy group of will be computed in Theorem 2.2. First we need a faithful representation of that allows us to deal with these groups as subgroups of the isometries of an euclidean space. The following result goes back to Etingof, Schedler and Soloviev, see [23].
Theorem 2.1**.**
Let be a finite involutive solution of size . Then there exists an injective group homomorphism . In particular, is isomorphic to a subgroup of .
Proof.
Let denote the group of permutations of and let be the free abelian group spanned by . Let be the semidirect product associated with the action of on . By Propositions 2.3 and 2.4 of [23], the map , , extends to an injective group homomorphism . Using permutation matrices we see as a subgroup of . Then, since , it follows that is isomorphic to a subgroup of the semidirect product . Since the multiplication of is given by
[TABLE]
after identifying each with the matrix , the claim follows. ∎
Notice that under this identification, we can see at the socle of as the translation subgroup, i.e. it is the set of elements of of the form . Furthermore,
[TABLE]
Since is abelian,
[TABLE]
Now for every and we have
[TABLE]
so holds for all elements of the set . But by the first Bieberbach theorem (see [53, Theorem 2.1]) this set spans , hence if and only if . Thus the only elements of the group that centralizes the socle are exactly the elements of the socle.
We know from [31, Theorem 1.6] that the structure group of a solution is Bieberbach. As a direct consequence of the first Bieberbach Theorem, the socle is the subgroup of pure translations and it is torsion-free and maximal normal abelian subgroup of finite index. So, the holonomy group is exactly the permutation group of the solution. The holonomy representation is the action by conjugation of over the socle that descends to a faithful representation. We summarize this result in the following theorem for the sequel.
Theorem 2.2**.**
Let be a finite involutive solution. Then is a Bieberbach group with holonomy group isomorphic to .
2.1. Applications to the YBE
Multipermutation solutions are related to orderability of groups. Jespers and Okniński proved in [35, Proposition 4.2] that the structure group of a finite involutive multipermutation solution is poly- and hence left orderable. Independently in [18, Theorem 2] Chouraqui, interested in studying left orderability of structure groups of involutive solutions, proved the same result. It was proved later in [5, Theorem 2.1] that a finite involutive solution is multipermutation if and only if its structure group is left orderable. A group is said to be diffuse if for each finite non-empty subset of there exists an element such that for all , , either or . In [39, Theorem 7.12] it is proved that structure groups of finite non-degenerate involutive solutions are left orderable if and only if they are diffuse. We collect all these facts in the following theorem.
Theorem 2.3**.**
Let be a finite involutive solution. The following statements are equivalent:
- (1)
* is a multipermutation solution.* 2. (2)
* is poly-.* 3. (3)
* is left orderable.* 4. (4)
* is diffuse.*
As an application of Theorem 2.3 we obtain the following particular case of a theorem proved by Cedó, Jespers and Okniński in [13] and by Cameron and Gateva–Ivanova in [29]. For a direct proof (without the finiteness assumption), see [44, Proposition 10].
Corollary 2.4**.**
Let be a finite involutive solution. If is cyclic, then is a multipermutation solution.
Proof.
Since is finite, the group is finitely generated. It is torsion-free and is an abelian normal subgroup such that
[TABLE]
is cyclic. This implies that is left orderable [42, Lemma 13.3.1] and hence is a multipermutation solution by Theorem 2.3. ∎
Diffuse groups allow us to obtain a generalization of Corollary 2.4:
Theorem 2.5**.**
Let be a finite involutive solution such that all Sylow subgroups of are cyclic. Then is a multipermutation solution.
Proof.
By Theorem 2.2, the structure group is a Bieberbach group with holonomy group isomorphic to . Since all Sylow subgroups of are cyclic, all Bieberbach groups with holonomy group isomorphic to are diffuse by [37, Theorem 3.5]. In particular, is diffuse and hence the claim follows from Theorem 2.3. ∎
The converse of Theorem 2.5 does not hold:
Example 2.6**.**
Let and , where
[TABLE]
Then is an involutive multipermutation solution. One easily checks that .
Let us apply Theorem 2.5 to finite left braces. The following result of Rump appears in [45, Proposition 7] without the finiteness assumption:
Lemma 2.7**.**
Let be a finite left brace. Then is an involutive solution such that .
Proof.
We only need to prove that . The permutation group is a left brace where the additive structure is given by for . This implies that the map , , is a left brace homomorphism and hence
[TABLE]
by the first isomorphism theorem. ∎
As an application of Theorem 2.5 we obtain the following result related to the structure of left braces:
Theorem 2.8**.**
Let be a finite left brace. If all Sylow subgroups of the multiplicative group of are cyclic, then is right nilpotent.
Proof.
If has Sylow cyclic subgroups, then has cyclic Sylow subgroups. By Lemma 2.7, as left braces. In particular, has cyclic Sylow subgroups and therefore is a multipermutation solution by Theorem 2.5. Now the claim follows from [11, Proposition 6]. ∎
The following consequence of Theorem 2.8 is immediate:
Corollary 2.9**.**
Let be a non-trivial finite left brace. If all Sylow subgroups of the multiplicative group are cyclic, then is not simple.
It is natural to ask whether Theorems 2.5 and 2.8 can be proved for groups with abelian Sylow subgroups. The following example answers this question negatively.
Example 2.10**.**
There exists a unique simple left brace of size , see [12, Remark 4.5] and [38, Proposition 4.3]. The multiplicative group of this left brace is isomorphic to and therefore all of its Sylow subgroups are abelian. Since the socle of this left brace is trivial, the canonical solution to the YBE associated with this left brace is not a multipermutation solution (moreover, it is irretractable).
In Section 5, using the techniques of [41] and skew left braces of nilpotent type we will generalize the results of this section to non-involutive solutions.
Example 2.11**.**
Let . The operations
[TABLE]
turns into a skew left brace with multiplicative group isomorphic to the cyclic group of eight elements and nilpotent (non-abelian) additive group isomorphic to the dihedral group of eight elements. A direct calculation shows that is right nilpotent.
3. Groups with the unique product property
This section is devoted to study the unique product property in structure groups of involutive solutions. Recall that a group has the unique product property if for all finite non-empty subsets and of there exists that can be written uniquely as with and . We refer to [42] for more information related to the unique product property.
It is natural to ask when has the unique product property, see [39, Section 8]. If is a multipermutation solution, then has the unique product property since is left orderable.
All involutive solutions of size were constructed by Etingof, Schedler and Soloviev in [23]. There are solutions and among them only are not multipermutation solutions, see Table 3.1. Our aim is to know when the structure group of a not multipermutation involutive solution does not have the unique product property. We start with the following observation made by Jespers and Okniński:
Proposition 3.1**.**
Let and be the irretractable involutive solution given by
[TABLE]
The structure group with generators and relations
[TABLE]
does not have the unique product property.
Proof.
See [36, Example 8.2.14]. ∎
To prove Proposition 3.1 Jespers and Okniński found a subgroup of the structure group isomorphic to the Promislow subgroup. This idea motivates the results of this section.
Proposition 3.2**.**
Let and be the irretractable involutive solution given by
[TABLE]
Then the group with generators and relations
[TABLE]
does not have the unique product property.
Proof.
Let and and
[TABLE]
To prove that does not have the unique product property it is enough to prove that each admits at least two different decompositions of the form for . To perform these calculations we use the injective group homomorphism of Theorem 2.1,
[TABLE]
This faithful representation of allows us to compute all possible products of the form for all . By inspection, each element of admits at least two different representations. ∎
Remark 3.3**.**
The solutions of Propositions 3.1 and 3.2 are the only two involutive solutions of size four that are not multipermutation solutions. Therefore structure groups of involutive solutions of size four that are not multipermutation solutions do not have the unique product property.
Remark 3.4**.**
The set (3.1) appears in the work of Promislow [43].
Remark 3.5**.**
The technique used to prove Proposition 3.2 could be used to prove Proposition 3.1.
Proposition 3.6**.**
Let be the structure group of a not multipermutation involutive solution of size . Then does not have the unique product property.
Proof.
The proof is a case-by-case analysis using the technique used to prove Proposition 3.2 and the list of solutions of size of [23]. In several cases, the elements and that realize the set (3.1) were found after a random search. ∎
In principle, the argument used to prove Propositions 3.2, 3.6 and 3.7 could be used for solutions of size eight. The following solution appeared in [54] as a counterexample to a conjecture of Gateva–Ivanova related to the retractability of square-free solutions, see [26, 2.28(1)].
Proposition 3.7**.**
Let and be the irretractable involutive solution given by
[TABLE]
Then does not have the unique product property.
Proof.
Let and . (These elements were found after a random search.) The injective group homomorphism of Theorem 2.1 allows us to use the set (3.1) to prove that does not have the unique product property. ∎
There are solutions of size eight where our technique does not seem to work. One of these solutions appears in the following example:
Example 3.8**.**
Let and , where
[TABLE]
Then is an involutive solution that retracts to the solution of Proposition 3.1. In particular, is not a multipermutation solution.
Table 3.2 shows four involutive solutions that retract to the solution of Proposition 3.1 and where our technique does not seem to work; the solution of Example 3.8 is the first entry of Table 3.2. In Table 3.3 one finds four involutive solutions that retract to the solution of Proposition 3.2 and where our technique does not seem to work. We do not know whether the structure groups of the solutions of Tables 3.2 and 3.3 have the unique product property.
4. Finding Promislow subgroups
In this section we explain the general theory we will use to find subgroups isomorphic to the Promislow group in a given Bieberbach group. The Promislow group was the first example of a torsion-free group that does not have the unique product property, see [43].
Lemma 4.1**.**
Let be the Promislow group
[TABLE]
Then is a normal free abelian subgroup of of rank 3 with isomorphic to the Klein group. Furthermore, is torsion-free and not left orderable.
Proof.
See for example [42, Lemma 13.3.3]. ∎
Let be a Bieberbach group defined by the following short exact sequence
[TABLE]
Here is taken such that is the maximal normal abelian subgroup of , where denotes the identity matrix in and is the canonical map, i.e. .
We say that elements of a group satisfy (P) if and only if
[TABLE]
holds in .
Lemma 4.2**.**
Let and be elements of that generate a subgroup isomorphic to . Then the following statements hold:
- (1)
* and .* 2. (2)
* and satisfy (P).*
Proof.
We have the following short exact sequence:
[TABLE]
To prove that and , let us assume that . Let be such that ; this is possible because lies on a finite group. Then
[TABLE]
a contradiction since is torsion free.
To prove that and satisfy (P) just notice that and and that satisfy (P). ∎
We will make use of two Laurent polynomials
[TABLE]
Lemma 4.3**.**
Let be a group and be two elements that satisfy (P). Let and be any pair of elements of that projects to and respectively. If
[TABLE]
has an integral solution , then
[TABLE]
satisfy (P).
Proof.
We prove that . By assumption, . Then, using the identification of and as matrices, we see that is equivalent to , which is true by hypothesis. Similarly one proves that . ∎
Proposition 4.4**.**
Let be a group defined by a short exact sequence as (4.1). Let be such that , . If and satisfy (P), then they generate a subgroup of isomorphic .
Proof.
Let , where . Then is a Bieberbach group which fits into the short exact sequence
[TABLE]
is an abelian subgroup of , hence it is free abelian and it is maximal normal abelian subgroup of . It is enough to show that is of rank 3. Let be integers such that . Conjugation by leaves and hence . Now, conjugation by gives us . Since is a torsion free group, we conclude that . ∎
Remark 4.5**.**
Calculations of the previous proposition are easily checked using the representation from [25, Lemma 1] that we state here for completeness:
[TABLE]
We now present an algorithm for finding subgroups (of a Bieberbach group) that are isomorphic to the Promislow group:
Algorithm 4.6**.**
Let be a Bieberbach group defined by the following short exact sequence
[TABLE]
where is taken such that is the maximal normal abelian subgroup of and is the canonical map.
- (1)
Check all pairs that satisfy (P). 2. (2)
Determine preimages and . 3. (3)
Check if the linear system of Lemma 4.3 has integer solutions. By Proposition 4.4, the existence of such solutions is equivalent to the existence of a subgroup isomorphic to .
As an application, we obtain the following improvement of Proposition 3.6:
Theorem 4.7**.**
Let be the structure group of a not multipermutation involutive solution of size . Then contains a subgroup isomorphic to the Promislow subgroup if and only if is not isomorphic to the solutions of Tables 3.2 and 3.3.
Proof.
The proof is a case-by-case analysis using Algorithm 4.6 and the list of involutive solutions of [23]. ∎
5. Right -nilpotent skew left braces
Let be a skew left brace. For subsets and of we define inductively and as the additive subgroup generated by and for .
Lemma 5.1**.**
Let be an ideal of a skew left brace . Then for all .
Proof.
We proceed by induction on . The case is trivial as is an ideal of . Let us assume that the claim holds for some . Since by the inductive hypothesis and
[TABLE]
it follows that . ∎
Proposition 5.2**.**
Let be an ideal of a skew left brace . Then each is an ideal of .
Proof.
We proceed by induction on . The case where follows from the fact that is an ideal of . So assume that the result holds for some . We first prove that is a normal subgroup of . Let and . Then
[TABLE]
by definition. Since moreover
[TABLE]
by the inductive hypothesis, it follows that is a normal subgroup of .
We now prove that
[TABLE]
for all . Using the inductive hypothesis and that each ,
[TABLE]
equality (5.1) follows.
Since by Lemma 5.1,
[TABLE]
Hence the claim follows from [15, Lemma 1.9]. ∎
Lemma 5.3**.**
Let be a skew left brace, be a subset of and . Then if and only if .
Proof.
We proceed by induction on . The case where is trivial, so assume that the result is valid for some . Note that is equivalent to and . By Lemma 1.7, this is equivalent to , which is equivalent to by the inductive hypothesis. ∎
Lemma 5.4**.**
*A skew left brace of nilpotent type is right nilpotent if and only if for some . *
Proof.
By Lemma 5.3, if and only if . By Lemma 1.8, the latter is equivalent to being right nilpotent. ∎
Recall that a finite group is said to be -nilpotent if there exists a normal Hall -subgroup of . One proves that this subgroup is characteristic in . Following [41] we define right -nilpotent skew left braces of nilpotent type:
Definition 5.5**.**
Let be a prime number. A finite skew left brace of nilpotent type is said to be right -nilpotent if there exists such that , where is the Sylow -subgroup of .
Proposition 5.6**.**
Let be a finite skew left brace of nilpotent type and . Then for some if and only if is right -nilpotent.
Proof.
By Lemma 5.3, if and only if . ∎
Proposition 5.7**.**
A finite skew left brace of nilpotent type is right nilpotent if and only if is right -nilpotent for all .
Proof.
Assume first that is right nilpotent. By Lemma 1.8, there exists such that for all . Hence the claim follows from Proposition 5.6. Assume now that is right -nilpotent for all . This means that for each there exists such that . Let . Then for all . Since is an ideal of and is of nilpotent type, . Hence is right nilpotent by Lemma 1.8. ∎
In [41], Meng, Ballester–Bolinches and Romero prove the following theorem for left braces:
Theorem 5.8**.**
Let be a finite skew left brace of nilpotent type. If has an abelian normal Sylow -subgroup for some , then is right -nilpotent.
Our proof is very similar to that of [41]. We shall need the following lemmas:
Lemma 5.9**.**
Let be a finite skew left brace of nilpotent type. If has a normal Sylow -subgroup for some , then is an ideal of .
Proof.
Since the group is nilpotent, there exists a unique normal Sylow -subgroup of . By Lemma 1.4, is a left ideal of . Then is a Sylow -subgroup of , normal by hypothesis and hence is an ideal of . ∎
Lemma 5.10**.**
Let be a finite skew left brace of nilpotent type. If has a normal Sylow -subgroup for some , then . In particular, is an ideal of .
Proof.
By Lemma 5.9, is an ideal of . Clearly , so we only need to prove that . If , then and for all . Let and write , where and . Since
[TABLE]
and , the lemma is proved. ∎
Now we prove Theorem 5.8.
Proof.
Let us assume that the result does not hold and let be a counterexample of minimal size. We may assume that is non-trivial, i.e. . By Lemma 5.9, is an ideal of .
Since , and hence is a left ideal of .
By Lemma 5.10, is an ideal of . Furthermore, since is abelian,
[TABLE]
Since for some , the skew left brace is left nilpotent by [15, Proposition 4.4] and, moreover, is a non-zero subgroup of . Then by [15, Proposition 2.26]. In particular, . By Lemma 5.10, is a non-trivial ideal of . Then is a skew left brace of nilpotent type such that . The minimality of implies that is right -nilpotent. Hence, for some . That is . Now, by Lemma 5.3, . Then is right -nilpotent, a contradiction. ∎
Recall that a group has the Sylow tower property if there exists a normal series such that each quotient is isomorphic to a Sylow subgroup of . We also recall that –groups are finite groups whose Sylow subgroups are abelian.
Corollary 5.11**.**
Let be a finite skew left brace of nilpotent type. Assume that has the Sylow tower property and that all Sylow subgroups of are abelian. Then is right nilpotent.
Proof.
Assume that the result is not true and let be a counterexample of minimal size. Since has the Sylow tower property, there exists a normal Sylow -subgroup of . Then is a non-zero ideal of and one proves that
[TABLE]
The group has abelian Sylow subgroups and has the Sylow tower property. Since is a non-trivial skew left brace, , and therefore is right nilpotent by the minimality of . By [15, Proposition 2.17], is right nilpotent, a contradiction. ∎
There are examples of right nilpotent left braces where the multiplicative group contains a non-abelian Sylow subgroup or does not have the Sylow tower property:
Example 5.12**.**
The operation turns into a right nilpotent left brace with multiplicative group isomorphic to the quaternion group. This example appears in [1].
Example 5.13**.**
Let . Each Sylow subgroups of is abelian, so it follows from [12, Theorem 2.1] that there exists a left brace with multiplicative group isomorphic to . The group does not have the Sylow tower property. The database of left braces of [32] shows that there are only four left braces with multiplicative group isomorphic to , all with additive group isomorphic to . However, only one of these four braces is not right nilpotent.
As a corollary, we obtain a generalization of Theorem 2.8:
Corollary 5.14**.**
Let be a finite skew left brace of nilpotent type. If all Sylow subgroups of the multiplicative group of are cyclic, then is right nilpotent.
Proof.
Since all Sylow subgroups of are cyclic, the group is supersolvable and hence it has the Sylow tower property. Then the claim follows from Corollary 5.11. ∎
6. Left -nilpotent skew left braces
Let be a skew left brace. For subsets and of we define inductively and for .
Definition 6.1**.**
Let be a prime number. A finite skew left brace of nilpotent type is said to be left -nilpotent if there exists such that , where is the Sylow -subgroup of .
Lemma 6.2**.**
Let be a skew left brace such that its additive group is the direct product of the left ideals and . Then . Moreover, if where the are left ideals, then
[TABLE]
Proof.
Let , and . Then
[TABLE]
holds for all , and . The second part follows by induction. ∎
Proposition 6.3**.**
Let be a finite skew left brace of nilpotent type. Then is left nilpotent if and only if is left -nilpotent for all .
Proof.
For each there exists such that . Let . Then for all . Since is of nilpotent type, the group is isomorphic to the direct sum of the for . Then Lemma 6.2 implies that
[TABLE]
The other implication is trivial. ∎
We now recall some notation about commutators. Given a skew left brace , the group acts on by automorphisms. If in the semidirect product we identify with and with , then
[TABLE]
Under this identification, we write for any pair of subsets . Then the iterated commutator satisfies
[TABLE]
where the subset appears times.
The following theorem was proved in [41] by Meng, Ballester–Bolinches and Romero for left braces:
Theorem 6.4**.**
Let be a finite skew left brace of nilpotent type. The following statements are equivalent:
- (1)
* is left -nilpotent.* 2. (2)
. 3. (3)
The group is -nilpotent.
Proof.
We first prove that (1) implies (2). Since is left -nilpotent, there exists such that . Since acts by automorphisms on and this is a coprime action, it follows from [33, Lemma 4.29] that
[TABLE]
By induction one then proves that .
We now prove that (2) implies (3). It is enough to prove that is a normal subgroup of . By using Lemma 6.2,
[TABLE]
since is a left ideal of and . Then is an ideal of by Lemma 1.6 and [15, Lemma 1.9]. In particular, is a normal subgroup of .
Finally we prove that (3) implies (1). We need to prove that for some . Since is -nilpotent, there exists a normal -complement that is a characteristic subgroup of . This group is and hence is an ideal of . Then . We now prove that for all . The case where is trivial, so assume that the result holds for some . By the inductive hypothesis,
[TABLE]
Thus it is enough to prove that . Let and . Write for and . Then
[TABLE]
since . The skew left brace is left nilpotent by [15, Proposition 4.4], so there exists such that . ∎
The following theorem was proved by Smoktunowicz for left braces, see [49, Theorem 1.1]. For skew left braces a proof appears in [15, Theorem 4.8].
Theorem 6.5**.**
Let be a finite skew left brace of nilpotent type. Then is left nilpotent if and only if the multiplicative group of is nilpotent.
Proof.
As it was observed in [41], Proposition 6.3 and Theorem 6.4 prove the theorem. ∎
Acknowledgments
This work was partially supported by PICT 2016-2481 and UBACyT 20020171000256BA. Vendramin acknowledges the support of NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai. The authors thank Ferran Cedó and Wolfgang Rump for comments and corrections.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Bachiller. Classification of braces of order p 3 superscript 𝑝 3 p^{3} . J. Pure Appl. Algebra , 219(8):3568–3603, 2015.
- 2[2] D. Bachiller. Solutions of the Yang-Baxter equation associated to skew left braces, with applications to racks. J. Knot Theory Ramifications , 27(8):1850055, 36, 2018.
- 3[3] D. Bachiller, F. Cedó, and E. Jespers. Solutions of the Yang-Baxter equation associated with a left brace. J. Algebra , 463:80–102, 2016.
- 4[4] D. Bachiller, F. Cedó, E. Jespers, and J. Okniński. A family of irretractable square-free solutions of the Yang-Baxter equation. Forum Math. , 29(6):1291–1306, 2017.
- 5[5] D. Bachiller, F. Cedó, and L. Vendramin. A characterization of finite multipermutation solutions of the Yang–Baxter equation. Publ. Mat. , 62(2):641–649, 2018.
- 6[6] T. Brzeziński. Trusses: between braces and rings. Accepted for publication in Trans. Amer. Math. Soc. DOI:10.1090/tran/7705 .
- 7[7] M. Castelli, F. Catino, and G. Pinto. A new family of set-theoretic solutions of the Yang-Baxter equation. Comm. Algebra , 46(4):1622–1629, 2018.
- 8[8] F. Catino, I. Colazzo, and P. Stefanelli. Regular subgroups of the affine group and asymmetric product of radical braces. J. Algebra , 455:164–182, 2016.
