The Relative Commutativity Degree and Sub-Multiplicative Degree for Noncyclic Subgroups of Some Nonabelian Metabelian Groups

Total Page:16

File Type:pdf, Size:1020Kb

The Relative Commutativity Degree and Sub-Multiplicative Degree for Noncyclic Subgroups of Some Nonabelian Metabelian Groups THE RELATIVE COMMUTATIVITY DEGREE AND SUB-MULTIPLICATIVE DEGREE FOR NONCYCLIC SUBGROUPS OF SOME NONABELIAN METABELIAN GROUPS FADHILAH BINTI ABU BAKAR UNIVERSITI TEKNOLOGI MALAYSIA THE RELATIVE COMMUTATIVITY DEGREE AND SUB-MULTIPLICATIVE DEGREE FOR NONCYCLIC SUBGROUPS OF SOME NONABELIAN METABELIAN GROUPS FADHILAH ABU BAKAR A dissertation submitted in partial fulfilment of the requirements for the award of the degree of Master of Science Faculty of Science Universiti Teknologi Malaysia APRIL 2017 iii To my beloved Ummi and Abah iv ACKNOWLEDGEMENTS In the name of Allah, the Most Gracious and Merciful. He has given me strength and courage to accomplish this dissertation. I would like to take this opportunity to express my utmost gratitude to everyone involved in completing this dissertation. High appreciation to my dissertation supervisor, Dr. Nor Muhainiah Mohd Ali for her effort and patience in guiding me to conduct this research. Thanks a lot for all the encouragement, critisms and suggestions. I am also indebted to Ministry of Higher Education (MOHE) Malaysia for sponsoring my master study through MyBrain’ 15 scholarship. My special thanks to my family especially my parents, Zubidah binti Abu Bakar and Abu Bakar bin Mohammad for their full encouragement, support and inspiration while completing this dissertation. Last but not least, I would like to thank my close friends, Fasihah Zulkiflee and Amira Fadina Ahmad Fadzil for their assistance and encouragement throughout the process of completing this dissertation. v ABSTRACT A metabelian group is a group G that has at least an abelian normal subgroup N such that the quotient group G/n is also abelian. The concept of commutativity degree plays an important role in determining the abelianness of the group. This concept has been extended to the relative commutativity degree of a subgroup H of a group G which is defined as the probability that an element of H commutes with an element of G. This notion is further extended to the notion of the multiplicative degree of a group G which is defined as the probability that the product of a pair of elements chosen randomly from a group G is in the given subgroup of H. By using those two definitions with an assistance from Groups, Algorithms and Programming and Maple software, the relative commutativity degree and sub-multiplicative degree for noncyclic subgroups of nonabelian metabelian groups of order less than 24 and dihedral groups of order at most 24 are determined in this dissertation. vi ABSTRAK Suatu kumpulan metabelan adalah kumpulan G yang mengandungi sekurang- kurangnya satu subkumpulan normal abelan N dengan syarat kumpulan pembahagi G/n juga adalah abelan. Konsep darjah kekalisan tukar tertib memainkan peranan penting dalam menentukan keabelan bagi suatu kumpulan. Konsep ini telah dilanjutkan kepada darjah kekalisan tukar tertib relatif bagi suatu subkumpulan H bagi suatu kumpulan G yang ditakrifkan sebagai kebarangkalian bahawa suatu unsur H berkalis tukar tertib dengan suatu unsur dari G. Konsep ini diperlanjutkan kepada konsep darjah pendaraban yang ditakrifkan sebagai kebarangkalian bahawa hasil darab sepasang unsur yang dipilih secara rawak dari kumpulan G, berada dalam subkumpulan H. Dengan menggunakan kedua-dua takrifan tersebut beserta bantuan daripada perisian Groups, Algorithms and Programming danMaple, darjah kekalisan tukar tertib relatif dan darjah sub-pendaraban bagi subkumpulan tidak kitaran bagi kumpulan metabelan yang tidak abelan bagi peringkat kurang daripada 24 dan kumpulan dwihedron bagi peringkat sekurang-kurangnya 24 telah ditentukan di dalam disertasi ini. vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION ii DEDICATION iii ACKNOWLEDGEMENTS iv A BSTRACT v A BSTRA K vi TABLE OF CONTENTS vii LIST OF TABLES xi LIST OF SYMBOLS xii 1 INTRODUCTION 1 1.1 Introduction 1 1.2 Research Background 2 1.3 Problem Statement 4 1.4 Research Objectives 4 1.5 Scope of the Study 5 1.6 Significance of Findings 5 1.7 Research Methodology 6 1.8 Dissertation Organization 7 2 LITERATURE REVIEW 9 2.1 Introduction 9 2.2 Metabelian Groups 9 2.3 The Commutativity Degree of a Group 12 viii 2.4 The Relative Commutativity Degree of a Subgroup of a Group 15 2.5 Sub-Multiplicative Degree of a Group 16 2.6 Groups, Algorithms and Programming (GAP) Software 17 2.7 Conclusion 18 3 NONCYCLIC SUBGROUPS OF SOME NONABELIAN METABELIAN GROUPS 19 3.1 Introduction 19 3.2 Steps to Find Noncyclic Subgroups by Using GAP Software 2 0 3.2.1 Library of GAP Software for Dihedral, Alternating and Symmetric Group 2 0 3.2.2 Using Group Presentation and Group ID 2 1 Noncyclic Subgroups of Nonabelian Metabelian Groups of Order Less Than 24 23 3.3.1 Noncyclic Subgroup of A4 23 3.3.2 Noncyclic Subgroups of Quasihedral-16 23 3.3.3 Noncyclic Subgroups of Q 8 24 3.3.4 Noncyclic Subgroups of D 4 x Z 2 24 3.3.5 Noncyclic Subgroups of Q xZ2 25 3.3.6 Noncyclic Subgroups of Modular-16 25 3.3.7 Noncyclic Subgroups of B 26 3.3.8 Noncyclic Subgroups of K 26 3.3.9 Noncyclic Subgroups of G4 ,4 27 3.3.10 Noncyclic Subgroups of S3 x Z 3 27 3.3.11 Noncyclic Subgroups of (Z3 x Z 3 ) x Z 2 28 3.3.12 Noncyclic Subgroup of Z5 x Z 4 28 Noncyclic Subgroups of Dihedral Groups of Order at Most 24 29 3.4.1 Noncyclic Subgroups of D4 29 3.4.2 Noncyclic Subgroups of D6 30 ix 3.4.3 Noncyclic Subgroups of D 8 30 3.4.4 Noncyclic Subgroups of D 9 31 3.4.5 Noncyclic Subgroups of Di0 31 3.4.6 Noncyclic Subgroups of D12 31 3.5 Conclusion 33 4 RELATIVE COMMUTATIVITY DEGREE OF SOME NONABELIAN METABELIAN GROUPS 34 4.1 Introduction 34 4.2 The Relative Commutativity Degree for Noncyclic Subgroups of Nonabelian Metabelian Groups of Order Less Than 24 35 4.3 The Relative Commutativity Degree for Noncyclic Subgroups of Dihedral Groups of Order at Most 24 59 4.4 Conclusion 69 5 SUB-MULTIPLICATIVE DEGREE OF SOME NONABELIAN METABELIAN GROUPS 70 5.1 Introduction 70 5.2 The Sub-Multiplicative Degree for Noncyclic Subgroups of Nonabelian Metabelian Groups of Order Less Than 24 71 5.3 The Sub-Multiplicative Degree for Noncyclic Subgroups of Dihedral Groups of Order at Most 24 97 5.4 Conclusion 110 6 CONCLUSION 111 6 . 1 Introduction 1 1 1 6.2 Summary 111 6.3 Suggestions for Further Research 114 REFERENCES 114 A PPEN D ICES 117 x A Publication and Presentation in Conferences 118 A.1 Non-Indexed Proceedings 118 A.2 Papers Presented in Conference 118 A.3 Abstract Accepted in Conference 119 B Cayley Table of Nonabelian Metabelian Groups of Order Less Than 24 120 C Cayley Table of Dihedral Groups of Order at Most 24 131 xi LIST OF TABLES TABLE NO. TITLE PAGE 2 . 1 The nonabelian metabelian groups of order less than 24 1 0 2 . 2 Dihedral groups of order at most 24 1 1 2.3 The nonabelian metabelian groups of order less than 24 that have noncyclic subgroups 1 1 2.4 Dihedral groups of order at most 24 that have noncyclic subgroups 1 2 3.1 Number of noncyclic subgroups of nonabelian metabelian groups of order less than 24 29 3.2 Number of noncyclic subgroups of dihedral groups of order at most 24 32 4.1 The Cayley table of 4A 36 4.2 The 0-1 Table of A 4 36 4.3 The 0-1 Table for multiplication between elements in {e, a, b, ab] and elements of A4 37 6 . 1 Relative commutativity degree for noncyclic subgroups of nonabelian metabelian groups of order less than 24 1 1 2 6 . 2 Relative commutativity degree for dihedral groups of order at most 24 113 6.3 The sub-multiplicative degree for noncyclic subgroups of some nonabelian metabelian groups 113 xii LIST OF SYMBOLS Z(G) - Center of a group G P (G) - Commutativity degree of a group G [hn , g] - Commutator of two elements, hn andg X - Direct product G - Element of = - Equal to V - For all > - Greater than or equal to (x) - Group generated by the element x hn - n- 1 hn, conjugate element e, 1 - Identity element in a group = - Isomorphic Pmul (G) - Multiplicative degree of a group G N - Normal subgroup ^ - Not a subset of G - Not an element of = - Not equal to Pn (G) - n-th commutativity degree of G | G| - Order of the group G | H | - Order of the subgroup H G/n - Quotient group P (H, G) - Relative commutativity degree of G xiii Pn (H, G) - Relative n-th commutativity degree of G Ps-ubm (H, G) - Sub-Multiplicative degree of a group G C - Subset x G G\H - x is an element of G but not in H CHAPTER 1 INTRODUCTION 1.1 Introduction Probability theory is the mathematical study of uncertainty. Every day we face some situations where the result is uncertain, and perhaps without realizing it, we guess about the likelihood of one outcome or another. These days, probability theory plays an increasingly greater role in many fields. Algebra and analysis is one of the fields that take probabilistic theory importantly. A metabelian group is a group G that has at least a normal subgroup N such that N and G/n are both abelian. A metabelian group can be considered as a group that is closed to being abelian, in the sense that every abelian group is metabelian, but not all metabelian groups are abelian. By the definition of metabelian group, any dihedral group, D n is metabelian since it has a cyclic normal subgroup, N and the quotient group of Dn/N is a cyclic group of order two, hence abelian.
Recommended publications
  • On Abelian Subgroups of Finitely Generated Metabelian
    J. Group Theory 16 (2013), 695–705 DOI 10.1515/jgt-2013-0011 © de Gruyter 2013 On abelian subgroups of finitely generated metabelian groups Vahagn H. Mikaelian and Alexander Y. Olshanskii Communicated by John S. Wilson To Professor Gilbert Baumslag to his 80th birthday Abstract. In this note we introduce the class of H-groups (or Hall groups) related to the class of B-groups defined by P. Hall in the 1950s. Establishing some basic properties of Hall groups we use them to obtain results concerning embeddings of abelian groups. In particular, we give an explicit classification of all abelian groups that can occur as subgroups in finitely generated metabelian groups. Hall groups allow us to give a negative answer to G. Baumslag’s conjecture of 1990 on the cardinality of the set of isomorphism classes for abelian subgroups in finitely generated metabelian groups. 1 Introduction The subject of our note goes back to the paper of P. Hall [7], which established the properties of abelian normal subgroups in finitely generated metabelian and abelian-by-polycyclic groups. Let B be the class of all abelian groups B, where B is an abelian normal subgroup of some finitely generated group G with polycyclic quotient G=B. It is proved in [7, Lemmas 8 and 5.2] that B H, where the class H of countable abelian groups can be defined as follows (in the present paper, we will call the groups from H Hall groups). By definition, H H if 2 (1) H is a (finite or) countable abelian group, (2) H T K; where T is a bounded torsion group (i.e., the orders of all ele- D ˚ ments in T are bounded), K is torsion-free, (3) K has a free abelian subgroup F such that K=F is a torsion group with trivial p-subgroups for all primes except for the members of a finite set .K/.
    [Show full text]
  • Trees, Valuations and the Green-Lazarsfeld Set. Thomas Delzant
    Trees, valuations and the Green-Lazarsfeld set. Thomas Delzant To cite this version: Thomas Delzant. Trees, valuations and the Green-Lazarsfeld set.. GAFA Geometric And Functional Analysis, 2008, pp.15. 10.1007/s00039-008-0679-2. hal-00131474 HAL Id: hal-00131474 https://hal.archives-ouvertes.fr/hal-00131474 Submitted on 16 Feb 2007 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Trees, valuations and the Green-Lazarsfeld set. Thomas Delzant∗ D´epartement de Math´ematiques, Universit´ede Strabourg 7 rue R. Descartes F-67084 Strasbourg February 16, 2007 1 Introduction. The aim of this paper is the study of the relationship between two objects, the Green-Lazarsfeld set and the Bieri Neumann Strebel invariant, which appear simultaneously in 1987 ([GL] , [BNS]). Let us recall some basic definitions. Let Γ be a finitely generated group, and K be a field. A 1-character χ is an homomorphism from Γ to K∗ ; in this article we will only consider 1-characters, and call them characters. A character χ is called exceptional if H1(Γ,χ) 6= 0, or more geometrically if χ can be realized as the linear part of a fixed point free affine action of Γ on a K-line.
    [Show full text]
  • On Unit Group of Finite Semisimple Group Algebras of Non-Metabelian Groups of Order 108
    ON UNIT GROUP OF FINITE SEMISIMPLE GROUP ALGEBRAS OF NON-METABELIAN GROUPS OF ORDER 108 Gaurav Mittal1; R. K. Sharma2 1Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India 2Department of Mathematics, Indian Institute of Technology Delhi, New Delhi, India email: [email protected], [email protected] Abstract. In this paper, we characterize the unit groups of semisimple group algebras FqG of k non-metabelian groups of order 108, where Fq is a field with q = p elements for some prime p > 3 and positive integer k. Upto isomorphism, there are 45 groups of order 108 but only 4 of them are non-metabelian. We consider all the non-metabelian groups of order 108 and find the Wedderburn decomposition of their semisimple group algebras. And as a by-product obtain the unit groups. Mathematics Subject Classification (2010): 16U60, 20C05 Keywords: Unit group, Finite field, Wedderburn decomposition 1. Introduction k Let Fq denote a finite field with q = p elements for odd prime p > 3, G be a finite group and FqG be the group algebra. The study of the unit groups of group algebras is a classical problem and has applications in cryptography [4] as well as in coding theory [5] etc. For the exploration of Lie properties of group algebras and isomorphism problems, units are very useful see, e.g. [1]. We refer to [11] for elementary definitions and results about the group algebras and [2, 15] for the abelian group algebras and their units. Recall that a group G is metabelian if there is a normal subgroup N of G such that both N and G=N are abelian.
    [Show full text]
  • Modules Over Crossed Products of a Division Ring by a Free Abelian Group II
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Algebra 253 (2002) 417–445 www.academicpress.com Modules over crossed products of a division ring by a free abelian group II C.J.B. Brookes a and J.R.J. Groves b,∗ a Corpus Christi College, Cambridge, CB2 1RH, United Kingdom b Department of Mathematics and Statistics, University of Melbourne, Parkville, Victoria 3010, Australia Received 30 September 2001 Communicated by Jan Saxl 1. Introduction Bieri and Strebel in [3] established a criterion describing when a finitely generated metabelian group has a finite presentation. It is expressed in terms of a subset of HomZ(A, R),whereA is the maximal free abelian quotient of the metabelian group. This ‘geometric invariant’ is related to other subsets ∆(M) of HomZ(A, R) defined for any field k, free abelian group A of finite rank and any finitely generated kA-module M. These were studied first by Bieri and Strebel and then later by Bieri and the second author. It was shown in [1] that ∆(M) is a closed polyhedron, and in [2] that the rigidity of ∆(M), under the automorphisms of HomZ(A, R) induced by those of A, is closely related to the algebraic structure of M. The automorphisms of M can therefore be successfully studied using ∆(M). For example, one may deduce that, if no non-trivial element of A has a non-zero fixed point in M and M has no non-zero submodules induced from subgroups of A of infinite index, then only a periodic automorphism γ of A may arise as a ‘twisting’ associated, via β(m.a) = β(m).γ(a) for a ∈ A and m ∈ M, with a k-automorphism β of M.
    [Show full text]
  • Math 627A: Modern Algebra I
    Mike O'Sullivan Department of Mathematics San Diego State University Fall 2008 Math 627A: Modern Algebra I Homework II Please read the following problems and their solutions in Ash's text. Many of them are routine, and others have been covered in class to some extent. • x1.1 pr. 2-11. • x1.2 pr. 1-8. • x1.3 pr. 1-12. • x1.4 pr. 1-9. • x1.5 pr. 1-8. Let G be a group. The following groups and subgroups are important. You should be able to establish these results. • Z(G) = fa 2 G : ag = ga for all g 2 Gg is a normal subgroup of G . • The centralizer of a 2 G , C(a) = fg 2 g : ga = agg is a subgroup of G containing T a . Z(G) = a2A C(a). −1 • Let H be a subgroup of G . The normalizer of H , NH = fx 2 G : x Hx = Hg is a subgroup of H containing H . H is normal in NH . Any subgroup K of G that contains H as a normal subgroup is contained in NH . (If N ¢ K ≤ G then K ≤ NH .) • The set of automorphisms of G , Aut(G) , is a group. • The set of inner automorphisms of G , Inn(G) is a normal subgroup of Aut(G). • If G is abelian, Tor(G) = fa 2 G : ord(a) is finite g is a normal subgroup of G and G= Tor(G) has no elements of finite order. • (harder) The commutator subgroup of G , is the subgroup G0 of G generated by S = faba−1b−1 : a; b 2 Gg .
    [Show full text]
  • The Twisted Conjugacy Problem for Endomorphisms of Metabelian Groups ∗ E
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by UPCommons. Portal del coneixement obert de la UPC Algebra and Logic, Vol. 48, No. 2, 2009 THE TWISTED CONJUGACY PROBLEM FOR ENDOMORPHISMS OF METABELIAN GROUPS ∗ E. Ventura1 andV.A.Roman’kov2 UDC 512.54 Keywords: metabelian group, twisted conjugacy, endomorphism, fixed points, Fox derivatives. Let M be a finitely generated metabelian group explicitly presented in a variety A2 of all metabelian groups. An algorithm is constructed which, for every endomorphism ϕ ∈ End(M) identical modulo an Abelian normal subgroup N containing the derived subgroup M and for any pair of elements u, v ∈ M, decides if an equation of the form (xϕ)u = vx has a solution in M. Thus, it is shown that the title problem under the assumptions made is algorithmically decidable. Moreover, the twisted conjugacy problem in any polycyclic metabelian group M is decidable for an arbitrary endomorphism ϕ ∈ End(M). INTRODUCTION Let G be a group and ϕ ∈ End(G) an endomorphism. We say that elements u, v ∈ G are ϕ-twisted conjugate, or, merely, are ϕ-conjugate, if and only if there exists an element x ∈ G such that (xϕ)u = vx. It is easy to see that the property of being ϕ-conjugate is an equivalence relation u ∼ϕ v.Forϕ =id,the relation turns into the usual conjugacy u ∼ v. Defining a left action of G on its basic set by x · u =(xϕ)ux−1, we can conclude that the orbits coincide with the equivalence classes defined immediately above.
    [Show full text]
  • Metabelian Groups of Order at Most 24
    Menemui Matematik (Discovering Mathematics) Vol. 34 No. 1: 77 – 93 (2012) Metabelian Groups of Order at Most 24 Siti Fatimah Abdul Rahman1 and Nor Haniza Sarmin2 1Department of Mathematics, Faculty of Computer Science and Mathematics, Universiti Teknologi MARA Perlis, 02600 Arau, Perlis [email protected] 2Department of Mathematics, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor. [email protected] ABSTRACT A group G is metabelian if there exists a normal subgroup A in G such that both A and the factor group, G / A are abelian. Equivalently, G is metabelian if and only if the commutator subgroup [G, G] is abelian. The main objective of this research is to determine all metabelian groups of order at most 24. In this research, some basic concepts of metabelian groups will be presented and the determinations of metabelian groups are done based on their definition and some theorems. The Groups, Algorithms and Programming (GAP) software have been used to find the multiplication table for some groups. Keywords: Metabelian, Commutator subgroup. INTRODUCTION Metabelian groups are groups that are close to being abelian, in the sense that every abelian group is metabelian, but not every metabelian group is abelian. This closeness is reflected in the particular structure of their commutator subgroups. In the Russian mathematical literature, by a metabelian group one sometimes means a nilpotent group of nilpotency class two (Kurosh, 1955). The term metabelian was earlier used for groups of nilpotency class two, but is no longer used in that sense. Sometimes, the term metabelian or derived length two or solvable length two is used specifically for a metabelian group whose derived length is precisely two, i.e., a nonabelian metabelian group.
    [Show full text]
  • Counting Homomorphisms Onto Finite Solvable Groups
    Counting homomorphisms onto finite solvable groups Daniel Matei a,b Alexander I. Suciu b,1 aInstitute of Mathematics of the Academy, P.O. Box 1-764, RO-014700 Bucharest, Romania bDepartment of Mathematics, Northeastern University, Boston, MA 02115 Abstract We present a method for computing the number of epimorphisms from a finitely presented group G to a finite solvable group Γ, which generalizes a formula of Gasch¨utz. Key to this approach are the degree 1 and 2 cohomology groups of G, with certain twisted coefficients. As an application, we count low-index subgroups of G. We also investigate the finite solvable quotients of the Baumslag-Solitar groups, the Baumslag parafree groups, and the Artin braid groups. Key words: Solvable quotients, chief series, Gasch¨utz formula, group cohomology, finite-index subgroups, Baumslag-Solitar groups, parafree groups, braid groups 2000 Mathematics Subject Classification: Primary 20J05, 20F16; Secondary 20E07, 20F36, 57M05. 1 Introduction arXiv:math/0405122v3 [math.GR] 23 Jan 2005 1.1 Finite quotients One way to understand an infinite, finitely generated group is to identify its fi- nite quotients, and count all the epimorphisms to one of these finite groups. A wide spectrum of possibilities can occur. For example, residually finite groups have plenty of finite quotients, whereas infinite simple groups have none. Free Email addresses: [email protected] (Daniel Matei), [email protected] (Alexander I. Suciu). 1 Supported by NSF grant DMS-0311142 Preprint submitted to Journal of Algebra 23 October 2018 groups and surface groups have an abundance of finite solvable quotients, whereas groups with perfect derived subgroup have no solvable quotients ex- cept abelian ones.
    [Show full text]
  • Hyperbolicity As an Obstruction to Smoothability for One-Dimensional Actions Christian Bonatti, Yash Lodha, Michele Triestino
    Hyperbolicity as an obstruction to smoothability for one-dimensional actions Christian Bonatti, Yash Lodha, Michele Triestino To cite this version: Christian Bonatti, Yash Lodha, Michele Triestino. Hyperbolicity as an obstruction to smoothability for one-dimensional actions. 2017. hal-01542608v2 HAL Id: hal-01542608 https://hal.archives-ouvertes.fr/hal-01542608v2 Preprint submitted on 17 Jul 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License Hyperbolicity as an obstruction to smoothability for one-dimensional actions Christian Bonatti∗† Yash Lodha‡ Michele Triestino† Abstract Ghys and Sergiescu proved in the 80s that Thompson’s groups F and T admit actions by C∞ diffeomorphisms of the interval. They proved that the standard actions of these groups are topologically conjugate to a group of C∞ diffeomorphisms. Monod defined a family of groups of piecewise projective homeomorphisms, and Lodha-Moore defined finitely presentable groups of piecewise projective homeomorphisms. These groups are of particular interest because they are nonamenable and contain no free subgroup. In contrast to the result of Ghys-Sergiescu, we prove that the groups of Monod and Lodha-Moore are not topologically conjugate to a group of C1 diffeomorphisms.
    [Show full text]
  • On Andrews-Curtis Conjectures for Soluble Groups 3
    ON ANDREWS-CURTIS CONJECTURES FOR SOLUBLE GROUPS LUC GUYOT Abstract. The Andrews-Curtis conjecture claims that every normally generating n-tuple of a free group Fn of rank n ≥ 2 can be reduced to a basis by means of Nielsen transformations and arbitrary conjugations. Replacing Fn by an arbitrary finitely generated group yields natural generalizations whose study may help disprove the original and unsettled conjecture. We prove that every finitely generated soluble group satisfies the generalized Andrews-Curtis conjecture in the sense of Borovik, Lubotzky and Myas- nikov. In contrast, we show that some soluble Baumslag-Solitar groups do not satisfy the generalized Andrews-Curtis conjecture in the sense of Burns and Macedo´nska. 1. Introduction The Andrews-Curtis conjecture (AC conjecture) is a long-standing open problem in combinatorial group theory with a tight link to open problems in low-dimensional topology [34, 1, 32]. The conjecture asserts that any n-tuple whose components normally generate a free group of finite rank n ≥ 2 can be transitioned to a basis by means of Nielsen transformations and arbitrary conjugations. This article, which is only concerned with algebraic aspects, addresses two generalizations of this conjecture to finitely generated soluble groups. Our main results are Theorem 1.3, Theorem 1.9 and Corollary 1.10 below. Theorem 1.3 elaborates on results of [20, 8] to settle the general- ized Andrews conjecture in the sense of [4] for soluble groups. Theorem 1.9 arXiv:1612.06912v2 [math.GR] 29 Nov 2017 and Corollary 1.10 solve [8, Open Problem] and show in particular that the metabelian Baumslag-Solitar group a, b aba−1 = b11 does not satisfy the generalized Andrews conjecture in the sense of [7].
    [Show full text]
  • Metabelian Groups: Full-Rank Presentations, Randomness And
    Metabelian groups: full-rank presentations, randomness and Diophantine problems Albert Garreta, Leire Legarreta, Alexei Miasnikov, Denis Ovchinnikov Abstract We study metabelian groups G given by full rank finite presentations xA | RyM in the variety M of metabelian groups. We prove that G is a product of a free metabelian subgroup of rank maxt0, |A| ´ |R|u and a virtually abelian normal subgroup, and that if |R| ď |A|´ 2 then the Diophantine problem of G is undecidable, while it is decidable if |R| ě |A|. We further prove that if |R| ď |A|´ 1 then in any direct decomposition of G all, but one, factors are virtually abelian. Since finite presentations have full rank asymptotically almost surely, finitely presented metabelian groups satisfy all the aforementioned properties asymptotically almost surely. Contents 1 Introduction 2 1.1 Metabelian groups with full rank presentations . ... 2 1.2 Diophantineproblems ........................ 3 1.3 Random finitely presented groups: the few-relations model.... 4 2 Structural properties of metabelian groups given by full-rank presentations 5 2.1 A variation of the Generalized Freiheissatz . ... 6 2.2 Directdecompositions . .. .. .. .. .. .. 8 3 Diophantine problem 8 3.1 Diophantine problem and e-interpretability . ... 8 3.2 The Diophantine problem in metabelian groups given by full rank arXiv:2006.06371v1 [math.GR] 11 Jun 2020 presentations ............................. 10 4 Random metabelian groups 10 5 Acknowledgements 11 6 Bibliography 12 1 1 Introduction In this paper we study finitely generated metabelian groups G given by full rank finite presentations G “ xa1,...,an | r1,...,rmyM in the variety M of metabelian groups, random metabelian groups in the few relators model, and the Diophantine problem in such groups.
    [Show full text]
  • Free Metabelian Groups Author(S): Olivier Chapuis Source: the Journal of Symbolic Logic, Vol
    ∀-Free Metabelian Groups Author(s): Olivier Chapuis Source: The Journal of Symbolic Logic, Vol. 62, No. 1 (Mar., 1997), pp. 159-174 Published by: Association for Symbolic Logic Stable URL: http://www.jstor.org/stable/2275737 Accessed: 03/03/2009 18:50 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/action/showPublisher?publisherCode=asl. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We work with the scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about JSTOR, please contact [email protected]. Association for Symbolic Logic is collaborating with JSTOR to digitize, preserve and extend access to The Journal of Symbolic Logic. http://www.jstor.org THE JOURNALOF SYMBOLICLOGIC Volume 62, Number 1, March 1997 V-FREE METABELIAN GROUPS OLIVIER CHAPUIS ?1.
    [Show full text]