DOCSLIB.ORG

Schur Multiplier of Central Product of Groups

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Schur Multiplier of Central Product of Groups Schur Multiplier of Central Product of Groups Sumana Hatui (Joint work with Manoj K. Yadav and L.R.Vermani) Harish-Chandra Research Institute (HRI), India Groups St Andrews 2017 University of Birmingham Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 1 / 28 Overview 1 Introduction 2 Preliminaries 3 Results 4 Examples 5 References Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 2 / 28 Introduction 1 Introduction 2 Preliminaries 3 Results 4 Examples 5 References Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 3 / 28 2 2 H (G; D): the second cohomology group of G with coefficients in D. Here D is a divisible abelian group regarded as a trivial G-module. ∼ 2 × ∗ 3 H2(G; Z) = (H (G; C )) is known as Schur multiplier of G. Introduction 1 H2(G; D): the second homology group of a group G with coefficients in D. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 4 / 28 ∼ 2 × ∗ 3 H2(G; Z) = (H (G; C )) is known as Schur multiplier of G. Introduction 1 H2(G; D): the second homology group of a group G with coefficients in D. 2 2 H (G; D): the second cohomology group of G with coefficients in D. Here D is a divisible abelian group regarded as a trivial G-module. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 4 / 28 Introduction 1 H2(G; D): the second homology group of a group G with coefficients in D. 2 2 H (G; D): the second cohomology group of G with coefficients in D. Here D is a divisible abelian group regarded as a trivial G-module. ∼ 2 × ∗ 3 H2(G; Z) = (H (G; C )) is known as Schur multiplier of G. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 4 / 28 Definition (External central product) Let H, K be two groups with isomorphic subgroups A ≤ Z(H), B ≤ Z(K) under an isomorphism φ : A ! B. Consider the normal subgroup U = f(a; φ(a)−1) j a 2 Ag. Then the group G := (H × K)=U is called the external central product of H and K amalgamating A and B via φ. Introduction Definition Definition (Internal central product) Let G be group. A group G is called internal central product of its two normal subgroups H and K amalgamating A if G = HK with A = H \ K and [H; K] = 1. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 5 / 28 Introduction Definition Definition (Internal central product) Let G be group. A group G is called internal central product of its two normal subgroups H and K amalgamating A if G = HK with A = H \ K and [H; K] = 1. Definition (External central product) Let H, K be two groups with isomorphic subgroups A ≤ Z(H), B ≤ Z(K) under an isomorphism φ : A ! B. Consider the normal subgroup U = f(a; φ(a)−1) j a 2 Ag. Then the group G := (H × K)=U is called the external central product of H and K amalgamating A and B via φ. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 5 / 28 2 (K.Tahara, 1972) If G is the semidirect product of a normal subgroup H and a subgroup K, then H2(G; D) =∼ H2(K; D) × Hc2(G; D), where Hc2(G; D) is the kernel of res: H2(G; D) ! H2(K; D). 3 Let G be a central product of two groups H and K. We study H2(G; D), in terms of the second cohomology groups of certain quotients of H and K. Introduction 1 (I. Schur, 1907) H2(H × K; D) =∼ H2(H; D) × H2(K; D) × Hom(H ⊗ K; D). Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 6 / 28 3 Let G be a central product of two groups H and K. We study H2(G; D), in terms of the second cohomology groups of certain quotients of H and K. Introduction 1 (I. Schur, 1907) H2(H × K; D) =∼ H2(H; D) × H2(K; D) × Hom(H ⊗ K; D). 2 (K.Tahara, 1972) If G is the semidirect product of a normal subgroup H and a subgroup K, then H2(G; D) =∼ H2(K; D) × Hc2(G; D), where Hc2(G; D) is the kernel of res: H2(G; D) ! H2(K; D). Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 6 / 28 Introduction 1 (I. Schur, 1907) H2(H × K; D) =∼ H2(H; D) × H2(K; D) × Hom(H ⊗ K; D). 2 (K.Tahara, 1972) If G is the semidirect product of a normal subgroup H and a subgroup K, then H2(G; D) =∼ H2(K; D) × Hc2(G; D), where Hc2(G; D) is the kernel of res: H2(G; D) ! H2(K; D). 3 Let G be a central product of two groups H and K. We study H2(G; D), in terms of the second cohomology groups of certain quotients of H and K. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 6 / 28 Theorem (Eckmann, Hilton and Stammbach, 1973) Let W be central in A = H × K with quotient G. Let U and V be the images of W under the projection of A onto H and K respectively. Then H=U ⊗ K=V is a quotient of H2(G; Z). Introduction Theorem (Wiegold, 1971) Let H; K be finite groups, let U; V be isomorphic central subgroups of H; K respectively, and let φ be an isomorphism from U onto V . Then the multiplicator of the central product G of H and K amalgamating U with V according to φ contains a subgroup isomorphic with H=U ⊗ K=V . Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 7 / 28 Introduction Theorem (Wiegold, 1971) Let H; K be finite groups, let U; V be isomorphic central subgroups of H; K respectively, and let φ be an isomorphism from U onto V . Then the multiplicator of the central product G of H and K amalgamating U with V according to φ contains a subgroup isomorphic with H=U ⊗ K=V . Theorem (Eckmann, Hilton and Stammbach, 1973) Let W be central in A = H × K with quotient G. Let U and V be the images of W under the projection of A onto H and K respectively. Then H=U ⊗ K=V is a quotient of H2(G; Z). Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 7 / 28 2 Then we have the exact sequence, 0 ! Hom(N \ X0;D) !tra H2(X=N; D) !inf H2(X; D) χ ! H2(N; D) ⊕ Hom(X ⊗ N; D); Preliminaries Preliminaries 1 Consider the following central exact sequence for an arbitrary group X and its central subgroup N: 1 ! N ! X ! X=N ! 1: Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 8 / 28 Preliminaries Preliminaries 1 Consider the following central exact sequence for an arbitrary group X and its central subgroup N: 1 ! N ! X ! X=N ! 1: 2 Then we have the exact sequence, 0 ! Hom(N \ X0;D) !tra H2(X=N; D) !inf H2(X; D) χ ! H2(N; D) ⊕ Hom(X ⊗ N; D); Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 8 / 28 Preliminaries 1 tra : transgression homomorphism 2 inf : inflation homomorphism 3 res : restriction homomorphism 4 χ = (res; ), defined by Iwahori, Matsumoto, where (ξ)(¯x; n) = f(x; n) − f(n; x) forx ¯ = xX0 2 X=X0 and n 2 N, where ξ 2 H2(X; D) and f is a 2-cocycle representative of ξ. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 9 / 28 2 2 ν :H (G; D) ! Hom(H ⊗ K; D) is a homomorphism defined as follows: If ξ 2 H2(G; D) is represented by a 2-cocycle f, then ν(ξ) is the homomorphism f¯ 2 Hom(H ⊗ K; D) defined by f¯(h¯ ⊗ k¯) = f(h; k) − f(k; h); where h¯ = hH0 and k¯ = kK0. 3 θ0 is indeed a homomorphism. Preliminaries 1 Define a map θ0 :H2(G; D) ! H2(H; D) ⊕ H2(K; D) ⊕ Hom(H ⊗ K; D) θ0 = (res; res; ν) Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 10 / 28 3 θ0 is indeed a homomorphism. Preliminaries 1 Define a map θ0 :H2(G; D) ! H2(H; D) ⊕ H2(K; D) ⊕ Hom(H ⊗ K; D) θ0 = (res; res; ν) 2 2 ν :H (G; D) ! Hom(H ⊗ K; D) is a homomorphism defined as follows: If ξ 2 H2(G; D) is represented by a 2-cocycle f, then ν(ξ) is the homomorphism f¯ 2 Hom(H ⊗ K; D) defined by f¯(h¯ ⊗ k¯) = f(h; k) − f(k; h); where h¯ = hH0 and k¯ = kK0. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 10 / 28 Preliminaries 1 Define a map θ0 :H2(G; D) ! H2(H; D) ⊕ H2(K; D) ⊕ Hom(H ⊗ K; D) θ0 = (res; res; ν) 2 2 ν :H (G; D) ! Hom(H ⊗ K; D) is a homomorphism defined as follows: If ξ 2 H2(G; D) is represented by a 2-cocycle f, then ν(ξ) is the homomorphism f¯ 2 Hom(H ⊗ K; D) defined by f¯(h¯ ⊗ k¯) = f(h; k) − f(k; h); where h¯ = hH0 and k¯ = kK0. 3 θ0 is indeed a homomorphism. Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 10 / 28 ∗ 0 / Hom(H=A ⊗ K=A; D) λ / Hom(H ⊗ K; D) µ∗ Hom(H ⊗ A; D) ⊕ Hom(K ⊗ A; D) Preliminaries • We have the exact sequence µ (H ⊗ A) ⊕ (K ⊗ A) −! H ⊗ K −!λ H=A ⊗ K=A ! 0: which induces the exact sequence Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 11 / 28 Preliminaries • We have the exact sequence µ (H ⊗ A) ⊕ (K ⊗ A) −! H ⊗ K −!λ H=A ⊗ K=A ! 0: which induces the exact sequence ∗ 0 / Hom(H=A ⊗ K=A; D) λ / Hom(H ⊗ K; D) µ∗ Hom(H ⊗ A; D) ⊕ Hom(K ⊗ A; D) Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 11 / 28 Preliminaries 2 1 X1 = H (A; D) ⊕ Hom(H ⊗ A; D) 2 2 X2 = H (A; D) ⊕ Hom(K ⊗ A; D) 3 X3 = Hom(H ⊗ A; D) ⊕ Hom(K ⊗ A; D) 2 2 4 Y = H (A; D) ⊕ H (A; D) Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 12 / 28 Preliminaries 0 0 (res;res) Hom(A \ G0) −−−−−! Hom(A \ H0) ⊕ Hom(A \ K0) tra (tra;tra;0) H2(G=A) −−−−−!θ H2(H=A) ⊕ H2(K=A) ⊕ Hom(H=A ⊗ K=A) inf (inf;inf,λ∗) 0 H2(G) −−−−−!θ H2(H) ⊕ H2(K) ⊕ Hom(H ⊗ K) (res; ) (res; );(res; ),µ∗ 2 H (A) ⊕ Hom(G ⊗ A) X1 ⊕ X2 ⊕ X3 ∼ ∗ ∗ = (4,α ,α ) * Y ⊕ X3 ⊕ X3: Diagram 1 Sumana Hatui (HRI) Groups St Andrews 2017 August 5-13, 2017 13 / 28 1 2 We have an exact sequence 0 ! H0 \ K0 −!α1 (A \ H0) ⊕ (A \ K0) −!α2 A \ G0 ! 0; which induces an exact sequence Results Results Lemma Ker(θ0) = finf(η) j η 2 θ−1 Im(tra; tra; 0)g.
Load more

Recommended publications
  • The Homology of Peiffer Products of Groups
    New York Journal of Mathematics New York J. Math. 6 (2000) 55–71. The Homology of Peiffer Products of Groups W. A. Bogley and N. D. Gilbert Abstract. The Peiffer product of groups first arose in work of J.H.C. White- head on the structure of relative homotopy groups, and is closely related to problems of asphericity for two-complexes. We develop algebraic methods for computing the second integral homology of a Peiffer product. We show that a Peiffer product of superperfect groups is superperfect, and determine when a Peiffer product of cyclic groups has trivial second homology. We also introduce a double wreath product as a Peiffer product. Contents Introduction 55 1. The low-dimensional homology of products of subgroups 57 2. Twisted bilinear relations 60 3. The structure of SG∗H 61 4. Computations 63 References 70 Introduction Given two groups acting on each other by automorphisms, it is natural to ask whether these groups can be embedded in an overgroup in such a way that the given actions are realized by conjugation. If the actions are trivial, this can be done simply by forming the direct product of the two groups. In general, the question has a negative answer. One is led to the following construction. Let G and H be groups and suppose we are given fixed actions (g, h) 7→ gh and (h, g) 7→ hg of each group on the other. Received October 1, 1999. Mathematics Subject Classification. 20J05, 20E22, 20F05. Key words and phrases. homology, Peiffer product, asphericity, two-complex, double wreath product.
    [Show full text]
  • Minimal Generation of Transitive Permutation Groups
    Minimal generation of transitive permutation groups Gareth M. Tracey∗ Mathematics Institute, University of Warwick, Coventry CV4 7AL, United Kingdom October 30, 2017 Abstract This paper discusses upper bounds on the minimal number of elements d(G) required to generate a transitive permutation group G, in terms of its degree n, and its order G . In particular, we | | reduce a conjecture of L. Pyber on the number of subgroups of the symmetric group Sym(n). We also prove that our bounds are best possible. 1 Introduction A well-developed branch of finite group theory studies properties of certain classes of permutation groups as functions of their degree. The purpose of this paper is to study the minimal generation of transitive permutation groups. For a group G, let d(G) denote the minimal number of elements required to generate G. In [21], [7], [26] and [28], it is shown that d(G)= O(n/√log n) whenever G is a transitive permutation group of degree n 2 (here, and throughout this paper, “ log ” means log to the base 2). A beautifully ≥ constructed family of examples due to L. Kov´acs and M. Newman shows that this bound is ‘asymp- totically best possible’ (see Example 6.10), thereby ending the hope that a bound of d(G)= O(log n) could be proved. The constants involved in these theorems, however, were never estimated. We prove: arXiv:1504.07506v3 [math.GR] 30 Jan 2018 Theorem 1.1. Let G be a transitive permutation group of degree n 2. Then ≥ (1) d(G) cn ,where c := 1512660 log (21915)/(21915) = 0.920581 .
    [Show full text]
  • Bounds of Some Invariants of Finite Permutation Groups Hülya Duyan
    Bounds of Some Invariants of Finite Permutation Groups H¨ulya Duyan Department of Mathematics and its Applications Central European University Budapest, Hungary CEU eTD Collection A dissertation presented for the degree of Doctor of Philosophy in Mathematics CEU eTD Collection Abstract Let Ω be a non-empty set. A bijection of Ω onto itself is called a permutation of Ω and the set of all permutations forms a group under composition of mapping. This group is called the symmetric group on Ω and denoted by Sym(Ω) (or Sym(n) or Sn where jΩj = n). A permutation group on Ω is a subgroup of Sym(Ω). Until 1850's this was the definition of group. Although this definition and the ax- iomatic definition are the same, usually what we first learn is the axiomatic approach. The reason is to not to restrict the group elements to being permutations of some set Ω. Let G be a permutation group. Let ∼ be a relation on Ω such that α ∼ β if and only if there is a transformation g 2 G which maps α to β where α; β 2 Ω. ∼ is an equivalence relation on Ω and the equivalence classes of ∼ are the orbits of G. If there is one orbit then G is called transitive. Assume that G is intransitive and Ω1;:::; Ωt are the orbits of G on Ω. G induces a transitive permutation group on each Ωi, say Gi where i 2 f1; : : : ; tg. Gi are called the transitive constituents of G and G is a subcartesian product of its transitive constituents.
    [Show full text]
  • A Survey on Automorphism Groups of Finite P-Groups
    A Survey on Automorphism Groups of Finite p-Groups Geir T. Helleloid Department of Mathematics, Bldg. 380 Stanford University Stanford, CA 94305-2125 [email protected] February 2, 2008 Abstract This survey on the automorphism groups of finite p-groups focuses on three major topics: explicit computations for familiar finite p-groups, such as the extraspecial p-groups and Sylow p-subgroups of Chevalley groups; constructing p-groups with specified automorphism groups; and the discovery of finite p-groups whose automorphism groups are or are not p-groups themselves. The material is presented with varying levels of detail, with some of the examples given in complete detail. 1 Introduction The goal of this survey is to communicate some of what is known about the automorphism groups of finite p-groups. The focus is on three topics: explicit computations for familiar finite p-groups; constructing p-groups with specified automorphism groups; and the discovery of finite p-groups whose automorphism groups are or are not p-groups themselves. Section 2 begins with some general theorems on automorphisms of finite p-groups. Section 3 continues with explicit examples of automorphism groups of finite p-groups found in the literature. This arXiv:math/0610294v2 [math.GR] 25 Oct 2006 includes the computations on the automorphism groups of the extraspecial p- groups (by Winter [65]), the Sylow p-subgroups of the Chevalley groups (by Gibbs [22] and others), the Sylow p-subgroups of the symmetric group (by Bon- darchuk [8] and Lentoudis [40]), and some p-groups of maximal class and related p-groups.
    [Show full text]
  • A Classification of Clifford Algebras As Images of Group Algebras of Salingaros Vee Groups
    DEPARTMENT OF MATHEMATICS TECHNICAL REPORT A CLASSIFICATION OF CLIFFORD ALGEBRAS AS IMAGES OF GROUP ALGEBRAS OF SALINGAROS VEE GROUPS R. Ablamowicz,M.Varahagiri,A.M.Walley November 2017 No. 2017-3 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505 A Classification of Clifford Algebras as Images of Group Algebras of Salingaros Vee Groups Rafa lAb lamowicz, Manisha Varahagiri and Anne Marie Walley Abstract. The main objective of this work is to prove that every Clifford algebra C`p;q is R-isomorphic to a quotient of a group algebra R[Gp;q] modulo an ideal J = (1 + τ) where τ is a central element of order 2. p+q+1 Here, Gp;q is a 2-group of order 2 belonging to one of Salingaros isomorphism classes N2k−1;N2k; Ω2k−1; Ω2k or Sk. Thus, Clifford al- gebras C`p;q can be classified by Salingaros classes. Since the group algebras R[Gp;q] are Z2-graded and the ideal J is homogeneous, the quotient algebras R[G]=J are Z2-graded. In some instances, the isomor- ∼ phism R[G]=J = C`p;q is also Z2-graded. By Salingaros Theorem, the groups Gp;q in the classes N2k−1 and N2k are iterative central products of the dihedral group D8 and the quaternion group Q8, and so they are extra-special. The groups in the classes Ω2k−1 and Ω2k are central products of N2k−1 and N2k with C2 × C2, respectively. The groups in the class Sk are central products of N2k or N2k with C4. Two algorithms to factor any Gp;q into an internal central product, depending on the class, are given.
    [Show full text]
  • Random Generation of Finite and Profinite Groups and Group
    Annals of Mathematics 173 (2011), 769{814 doi: 10.4007/annals.2011.173.2.4 Random generation of finite and profinite groups and group enumeration By Andrei Jaikin-Zapirain and Laszl´ o´ Pyber Abstract We obtain a surprisingly explicit formula for the number of random ele- ments needed to generate a finite d-generator group with high probability. As a corollary we prove that if G is a d-generated linear group of dimension n then cd + log n random generators suffice. Changing perspective we investigate profinite groups F which can be generated by a bounded number of elements with positive probability. In response to a question of Shalev we characterize such groups in terms of certain finite quotients with a transparent structure. As a consequence we settle several problems of Lucchini, Lubotzky, Mann and Segal. As a byproduct of our techniques we obtain that the number of r-relator groups of order n is at most ncr as conjectured by Mann. 1. Introduction Confirming an 1882 conjecture of Netto [40], Dixon [13] proved in 1969 that two randomly chosen elements generate the alternating group Alt(n) with probability that tends to 1 as n ! 1. This was extended in [21] and [24] to arbitrary sequences of non-abelian finite simple groups. Such results form the basis of applying probabilistic methods to the solution of various problems concerning finite simple groups [50]. Interest in random generation of more general families of finite groups arose when it was realized that randomized algorithms play a critical role in handling matrix groups [4].
    [Show full text]
  • Threads Through Group Theory
    Contemporary Mathematics Threads Through Group Theory Persi Diaconis Abstract. This paper records the path of a letter that Marty Isaacs wrote to a stranger. The tools in the letter are used to illustrate a different way of studying random walk on the Heisenberg group. The author also explains how the letter contributed to the development of super-character theory. 1. Introduction Marty Isaacs believes in answering questions. They can come from students, colleagues, or perfect strangers. As long as they seem serious, he usually gives it a try. This paper records the path of a letter that Marty wrote to a stranger (me). His letter was useful; it is reproduced in the Appendix and used extensively in Section 3. It led to more correspondence and a growing set of extensions. Here is some background. I am a mathematical statistician who, for some unknown reason, loves finite group theory. I was trying to make my own peace with a corner of p-group theory called extra-special p-groups. These are p-groups G with center Z(G) equal to commutator subgroup G0 equal to the cyclic group Cp. I found considerable literature about the groups [2, Sect. 23], [22, Chap. III, Sect. 13], [39, Chap. 4, Sect. 4] but no \stories". Where do these groups come from? Who cares about them, and how do they fit into some larger picture? My usual way to understand a group is to invent a \natural" random walk and study its rate of convergence to the uniform distribution. This often calls for detailed knowledge of the conjugacy classes, characters, and of the geometry of the Cayley graph underlying the walk.
    [Show full text]
  • Free Products of Abelian Groups in the Unit Group of Integral Group Rings
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 5, May 1998, Pages 1257{1265 S 0002-9939(98)04340-8 FREE PRODUCTS OF ABELIAN GROUPS IN THE UNIT GROUP OF INTEGRAL GROUP RINGS ERIC JESPERS AND GUILHERME LEAL (Communicated by Ronald M. Solomon) Abstract. We classify finite groups G which are such that the unit group of the integral group ring ZG has a subgroup of finite index which is a non-trivial free product of abelian groups. For a finite commutative group G it is well known, and first discovered by Hig- man, that the unit group (ZG) of the integral group ring ZG is the direct product of the trivial units and aU finitely generated free abelian group. In particular, the structure of the unit group is known. For a nonabelian finite group G the struc- ture of the unit group (ZG) is much more complicated. The few known structure theorems state that (UZG) seldom belongs to a well studied class of groups, such as solvable and nilpotentU groups (see for example [9, 10]). The reason for this is that (ZG) contains a free subgroup of rank 2 except when G is abelian or G is a HamiltonianU 2-group, a result due to Hartley and Pickel. Recently, Marciniak and Sehgal explicitly described generators for such a free subgroup. The study of free subgroups in (ZG)wascontinuedin[4];itisshownthatthere are only four finite groups G whichU are such that (ZG) contains a noncyclic free subgroup of finite index. In [5] and [6] a classificationU is given of the finite groups G which are such that (ZG) has a subgroup of finite index which is the direct product of noncyclic freeU subgroups.
    [Show full text]
  • On Lsomorphism Testing of a Class of 2-Nilpotent Groups*
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF COMPUTER AND SYSTEM SCIENCES 42, 237-248 (1991) On lsomorphism Testing of a Class of 2-Nilpotent Groups* MAX GARZON AND YECHEZKEL ZALCSTEIN~ Department of Mathematical Sciences, Memphis State University, Memphis, Tennessee 38152 Received September 25, 1987; revised September 20, 1989 A polynomial time isomorphism test for a class of groups, properly containing the class of abelian groups, given either by multiplication tables or by generators and relators, is described. It is also shown that graph isomorphism testing is uniformly reducible to a word problem of a finitely presented group. 8 1991 Academic Press, Inc. 1. INTRODUCTION In contrast to graph isomorphism, very little is known about the complexity of group isomorphism testing. For groups given by multiplication tables, Tarjan [ 151 has produced an O(nlogn)-t’ tme isomorphism test (for groups of order it given by multiplication tables) which was discovered independently in [9] as a sharper O(log* n)-space algorithm. Since two finite presentations of a finitely generated abelian group are isomorphic if and only if their associated matrices over the integers have the same invariant factors (which can be computed in time polyno- mial in the size of the presentations [S], even under the logarithmic cost criterion [S]), isomorphism of finitely generated abelian groups given by generators and relators can be tested in polynomial time. On the other hand, testing isomorphism of arbitrary finite groups given by generators and relations is, to the best of our knowledge, an open problem.
    [Show full text]
  • On Groups Occurring As Center Factor Groups
    CORE Metadata, citation and similar papers at core.ac.uk Provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 61, 161-l 77 (I 979) On Groups Occurring as Center Factor Groups F. RUDOLF BEYL Matlumatisclws Institut dw Urriwrsitiit, D-69 Heidelberg, Germcmny UmIcH FELGNER AND PETER SCHMID Forty years ago Baer [I] initiated a systematic investigation of the question which conditions a group G must fulfill in order to be the group of inner auto- morphisms of some group E (G e E/Z(E)). F o 11owing Hall and Senior[8] such a group G is called capable. Baer already determined all capable groups which are direct sums of cyclic groups. As P. Hall [9] emphasized, characterizations of capable groups are important in classifying groups of prime-power order. He also noticed a certain relationship with Schur’s theory of covering groups and projective representations [I 71. The present work has been stimulated also by the paper [4] of Evens in which the notion of a unicentral group is introduced. A group G is called micentral if the center of every central extension of G maps onto Z(G). We shall show that there is a common approach to capable and unicentral groups. In fact, we shall prove that every group G possesses a uniquely determined central subgroup Z*(G) which is minimal subject to being the image in G of the center of some central extension of G. This Z*(G) is characteristic in G and is the image of the center of every stem cover of C (Theorem 3.2).
    [Show full text]
  • Groups with Given Element Orders Introduction
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Siberian Federal University Digital Repository Journal of Siberian Federal University. Mathematics & Physics 2014, 7(2), 191–203 УДК 512.54 Groups with Given Element Orders Daria V. Lytkina∗ Siberian State University of Telecommunications and Informtaion Sciencies, Kirova, 86, Novosibirsk, 630102; Novosibirsk State University, Pirogova, 2, Novosibirsk, 630090 Russia Victor D. Mazurov† Sobolev Institute of Mathematics, Prospekt Akad. Koptyuga, 4, Novosibirsk, 630090 Russia Received 25.12.2013, received in revised form 04.02.2014, accepted 20.02.2014 This paper is a survey of some results and open problems about the structure of (mostly infinite) periodic groups with a given set of element orders. It is based on a talk of authors given on the conference "Algebra and Logic: Theory and Application" dedicated to the 80-th anniversary of V. P. Shunkov (Krasnoyarsk, July 21–27, 2013). Keywords: spectrum, exponent, periodic group, locally finite group. To the memory of Vladimir Petrovich Shunkov Introduction In late October 1900, William Burnside wrote a letter to Robert Fricke which contained in particular the following lines: "I take the opportunity of asking you, whether the following question has ever presented itself to you; and if it has, whether you have come to any conclusion about it. Can a group, generated by a finite number of operations, and such that the order of every one of its operations is finite and less than an assigned integer, consist of an infinite number of operations. E.g. as a very particular case: If S1 & S2 are operations, and if Σ, representing in turn a b c e m any and every combination or repetition of S1 & S2, such as S1 S2S1...S2, is such that Σ = 1, where m is a given integer, is the group generated by S1 & S2 a group of finite order or not.
    [Show full text]
  • ENDOTRIVIAL MODULES for P-SOLVABLE GROUPS 1
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 363, Number 9, September 2011, Pages 4979–4996 S 0002-9947(2011)05307-9 Article electronically published on April 19, 2011 ENDOTRIVIAL MODULES FOR p-SOLVABLE GROUPS JON F. CARLSON, NADIA MAZZA, AND JACQUES THEVENAZ´ Abstract. We determine the torsion subgroup of the group of endotrivial modules for a finite solvable group in characteristic p. We also prove that our result would hold for p-solvable groups, provided a conjecture can be proved for the case of p-nilpotent groups. 1. Introduction In this paper, we analyse the group T (G) of endotrivial modules in characteris- tic p for a finite group G which is p-solvable. Our results are mainly concerned with the torsion subgroup TT(G)ofT (G). The description is not quite complete since it depends on a conjecture1 for the p-nilpotent case. However, we can prove the conjecture in the solvable case, hence we obtain final results for all solvable groups. Recall that endotrivial modules were introduced by Dade [9] and appear natu- rally in modular representation theory. Several contributions towards the general goal of classifying those modules have already been obtained. The most important result for our purposes is the classification of all endotrivial modules for p-groups ([6], [7], [8], [2]). Other results have been obtained in [4], [5], [3], [15], and [16]. We start with the analysis of T (G) for a finite p-nilpotent group G.LetP be a ∼ Sylow p-subgroup of G and N = Op (G)sothatG/N = P . We first show that ∼ T (G) = K(G) ⊕ T (P ) , where K(G) is the kernel of the restriction to P .
    [Show full text]