Groups finitely presented in Burnside varieties
Burnside varietyfinitely and recursively presented groupsgenerators and relations in groupsS-machineTuring machinevan Kampen diagram
Recursively (computably) enumerable sets and degrees (03D25) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Quasivarieties and varieties of groups (20E10) Generators, relations, and presentations of groups (20F05) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Periodic groups; locally finite groups (20F50)
A celebrated theorem of \textit{ G. Higman} [Proc. R. Soc. Lond., Ser. A 262, 455--475 (1961; Zbl 0104.02101)] asserts that a finitely generated group \(G\) is recursively presented if and only if it is a subgroup of a finitely presented group \(H\). This theorem detects a deep connection between the logic concept of recursiveness (or Turing's computability) and properties of finitely presented groups. The Higman embedding \(G \hookrightarrow H\) makes the finitely presented group \(H\) quite large, saturating it with free subgroups. Therefore there were no nontrivial analogies of Higman's theorem in proper subvarieties of the variety of all groups. In the paper under review, an analogue of Higman's theorem for the Burnside variety \(\mathfrak{B}_{n}\) of groups of odd exponent \(n\) (\(n\) sufficiently large) is proved. The main result is Theorem 1.1: There is a constant \(C\) such that for every odd integer \(n \geq C\), the following is true. A finitely generated group \(G\) satisfying the identity \(x^{n}=1\) has a presentation \(G=\langle A \mid \mathcal{R} \rangle\) with a finite set of generators \(A\) and a recursively enumerable set \(\mathcal{R}\) of defining relations if and only if it is a subgroup of a group \(H\) finitely presented in the variety \(\mathfrak{B}_{n}\). The embedding property of Theorem 1.1 holds for groups \(G\) with countable sets of generators as well. Furthermore, the group \(H\) can be chosen with two generators. More precisely, the author proves Corollary 1.2: There is a constant \(C\) such that for every odd integer \(n \geq C\), the following is true. Let a group \(G\) from the variety \(\mathfrak{B}_{n}\) be given by a countable set of generators \(x_{1}, x_{2}, \ldots\) and a recursively enumerable set of defining relations \(\mathcal{R}\) in these generators. Then \(G\) is a subgroup of a 2-generated group \(E\) finitely presented in \(\mathfrak{B}_{n}\). As applications of Theorem 1.1 and Corollary 1.2 the author reports the following examples: (1) The direct product of all finite groups of exponent dividing \(n\) is embeddable in a 2-generated group finitely presented in the variety \(\mathfrak{B}_{n}\). (2) There are infinite 2-generated, simple groups of large odd exponent \(n\), where all maximal subgroups have order \(n\) (in particular, every proper subgroup has order \(n\) if \(n\) is prime.) Moreover, there exist such ``Tarski monsters with decidable word problem by Theorem 28.4 in the author's book [Geometry of defining relations in groups. Dordrecht etc.: Kluwer Academic Publishers (1991; Zbl 0732.20019)]. By Corollary 1.2, they are embeddable in 2-generated groups finitely presented in the variety \(\mathfrak{B}_{n}\). At least two other consequences of the main theorem must be reported here. Corollary 1.3: For every sufficiently large odd integer \(n\), there exists a 2-generated finitely presented in \(\mathfrak{B}_{n}\) group \(E\) containing, as subgroups with pairwise trivial intersections, isomorphic copies of all recursively presented groups \(\big \{ G_{i} \big \}_{i=1}^{\infty}\) of exponent \(n\). Corollary 1.4: For every sufficiently large odd integer \(n\), there exists a group which is 2-generated, finitely presented in \(\mathfrak{B}_{n}\) and which has undecidable word problem. At the end of the paper the author has placed a subject index that provides a great help to the reader in understanding the technical terms he used.
- An algebraic characterization of groups with soluble word problem
- CEP-Subgroups of Free Burnside Groups of Large Odd Exponents
- Conjugacy problem in groups with quadratic Dehn function
- Groups with small Dehn functions and bipartite chord diagrams.
- Groups with undecidable word problem and almost quadratic Dehn function. (With an appendix written by M. V. Sapir)
- scientific article; zbMATH DE number 3648963 (Why is no real title available?)
- scientific article; zbMATH DE number 3920761 (Why is no real title available?)
- scientific article; zbMATH DE number 3670685 (Why is no real title available?)
- scientific article; zbMATH DE number 41711 (Why is no real title available?)
- scientific article; zbMATH DE number 3574107 (Why is no real title available?)
- scientific article; zbMATH DE number 703560 (Why is no real title available?)
- scientific article; zbMATH DE number 3193768 (Why is no real title available?)
- scientific article; zbMATH DE number 3086775 (Why is no real title available?)
- Isoperimetric and isodiametric functions of groups
- Isoperimetric functions of groups and computational complexity of the word problem
- LENGTH AND AREA FUNCTIONS ON GROUPS AND QUASI-ISOMETRIC HIGMAN EMBEDDINGS
- Non-amenable finitely presented torsion-by-cyclic groups.
- On the algorithmic insolvability of the word problem in group theory
- On the Burnside problem on periodic groups
- ON THE WORD PROBLEM IN PERIODIC GROUP VARIETIES
- Subgroups of finitely presented groups
- THE FREE BURNSIDE GROUPS OF SUFFICIENTLY LARGE EXPONENTS
- The word problem for the Burnside varieties
- Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem
- Uniqueness Theorems for Periodic Functions
- Groups satisfying semigroup laws, and nilpotent-by-Burnside varieties
- Higman's embedding theorem in a general setting and its application to existentially closed algebras
- The word problem for the Burnside varieties
- Embedding free Burnside groups in finitely presented groups.
- scientific article; zbMATH DE number 4175196 (Why is no real title available?)
- Some Odd Finitely Presented Groups
- scientific article; zbMATH DE number 26142 (Why is no real title available?)
- Finite presentability of Steinberg groups over group rings
- scientific article; zbMATH DE number 1283933 (Why is no real title available?)
- On benign subgroups constructed by Higman's sequence building operation
This page was built for publication: Groups finitely presented in Burnside varieties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193231)