Free Groups and Geometry
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:1701.04633V1 [Math.NT]
COUNTING IDEALS IN POLYNOMIAL RINGS LENNY FUKSHANSKY, STEFAN KUHNLEIN,¨ AND REBECCA SCHWERDT Abstract. We investigate properties of zeta functions of polynomial rings and their quotients, generalizing and extending some classical results about Dedekind zeta functions of number fields. By an application of Delange’s version of the Ikehara Tauberian Theorem, we are then able to determine the asymptotic order of the ideal counting function in such rings. As a result, we produce counting estimates on ideal lattices of bounded determinant coming from fixed number fields, as well as density estimates for any ideal lattices among all sublattices of Zd. We conclude with some more general speculations and open questions. 1. Introduction A classical arithmetic problem in the theory of finitely generated groups and rings is the study of the asymptotic order of growth of the number of subgroups of bounded index. A common approach to this problem involves studying the analytic properties of a corresponding zeta function (a Dirichlet series generating function) and then applying a Tauberian theorem to deduce information about the number in question, represented by the coefficients of this zeta function. This research direction received a great deal of attention over the years as can be seen from [11], [8], [6], [7], [3], [17] and the references within. In the recent years, a similar approach has also been applied to the more geometric setting of counting sublattices in lattices, e.g. [15], [10], [9], [1], [14]. In this note, we consider some special cases of the following general setting. Let R be a commutative ring with identity such that for every natural number n the set of ideals in R of index n is a finite number, call this number an(R). -
18.703 Modern Algebra, Presentations and Groups of Small
12. Presentations and Groups of small order Definition-Lemma 12.1. Let A be a set. A word in A is a string of 0 elements of A and their inverses. We say that the word w is obtained 0 from w by a reduction, if we can get from w to w by repeatedly applying the following rule, −1 −1 • replace aa (or a a) by the empty string. 0 Given any word w, the reduced word w associated to w is any 0 word obtained from w by reduction, such that w cannot be reduced any further. Given two words w1 and w2 of A, the concatenation of w1 and w2 is the word w = w1w2. The empty word is denoted e. The set of all reduced words is denoted FA. With product defined as the reduced concatenation, this set becomes a group, called the free group with generators A. It is interesting to look at examples. Suppose that A contains one element a. An element of FA = Fa is a reduced word, using only a and a−1 . The word w = aaaa−1 a−1 aaa is a string using a and a−1. Given any such word, we pass to the reduction w0 of w. This means cancelling as much as we can, and replacing strings of a’s by the corresponding power. Thus w = aaa −1 aaa = aaaa = a 4 = w0 ; where equality means up to reduction. Thus the free group on one generator is isomorphic to Z. The free group on two generators is much more complicated and it is not abelian. -
Group Theory
Appendix A Group Theory This appendix is a survey of only those topics in group theory that are needed to understand the composition of symmetry transformations and its consequences for fundamental physics. It is intended to be self-contained and covers those topics that are needed to follow the main text. Although in the end this appendix became quite long, a thorough understanding of group theory is possible only by consulting the appropriate literature in addition to this appendix. In order that this book not become too lengthy, proofs of theorems were largely omitted; again I refer to other monographs. From its very title, the book by H. Georgi [211] is the most appropriate if particle physics is the primary focus of interest. The book by G. Costa and G. Fogli [102] is written in the same spirit. Both books also cover the necessary group theory for grand unification ideas. A very comprehensive but also rather dense treatment is given by [428]. Still a classic is [254]; it contains more about the treatment of dynamical symmetries in quantum mechanics. A.1 Basics A.1.1 Definitions: Algebraic Structures From the structureless notion of a set, one can successively generate more and more algebraic structures. Those that play a prominent role in physics are defined in the following. Group A group G is a set with elements gi and an operation ◦ (called group multiplication) with the properties that (i) the operation is closed: gi ◦ g j ∈ G, (ii) a neutral element g0 ∈ G exists such that gi ◦ g0 = g0 ◦ gi = gi , (iii) for every gi exists an −1 ∈ ◦ −1 = = −1 ◦ inverse element gi G such that gi gi g0 gi gi , (iv) the operation is associative: gi ◦ (g j ◦ gk) = (gi ◦ g j ) ◦ gk. -
The Subgroups of a Free Product of Two Groups with an Amalgamated Subgroup!1)
transactions of the american mathematical society Volume 150, July, 1970 THE SUBGROUPS OF A FREE PRODUCT OF TWO GROUPS WITH AN AMALGAMATED SUBGROUP!1) BY A. KARRASS AND D. SOLITAR Abstract. We prove that all subgroups H of a free product G of two groups A, B with an amalgamated subgroup V are obtained by two constructions from the inter- section of H and certain conjugates of A, B, and U. The constructions are those of a tree product, a special kind of generalized free product, and of a Higman-Neumann- Neumann group. The particular conjugates of A, B, and U involved are given by double coset representatives in a compatible regular extended Schreier system for G modulo H. The structure of subgroups indecomposable with respect to amalgamated product, and of subgroups satisfying a nontrivial law is specified. Let A and B have the property P and U have the property Q. Then it is proved that G has the property P in the following cases: P means every f.g. (finitely generated) subgroup is finitely presented, and Q means every subgroup is f.g.; P means the intersection of two f.g. subgroups is f.g., and Q means finite; P means locally indicable, and Q means cyclic. It is also proved that if A' is a f.g. normal subgroup of G not contained in U, then NU has finite index in G. 1. Introduction. In the case of a free product G = A * B, the structure of a subgroup H may be described as follows (see [9, 4.3]): there exist double coset representative systems {Da}, {De} for G mod (H, A) and G mod (H, B) respectively, and there exists a set of elements t\, t2,.. -
The Frattini Module and P -Automorphisms of Free Pro-P Groups
Publ. RIMS, Kyoto Univ. (), The Frattini module and p!-automorphisms of free pro-p groups. By Darren Semmen ∗ Abstract If a non-trivial subgroup A of the group of continuous automorphisms of a non- cyclic free pro-p group F has finite order, not divisible by p, then the group of fixed points FixF (A) has infinite rank. The semi-direct product F >!A is the universal p-Frattini cover of a finite group G, and so is the projective limit of a sequence of finite groups starting with G, each a canonical group extension of its predecessor by the Frattini module. Examining appearances of the trivial simple module 1 in the Frattini module’s Jordan-H¨older series arose in investigations ([FK97], [BaFr02] and [Sem02]) of modular towers. The number of these appearances prevents FixF (A) from having finite rank. For any group A of automorphisms of a group Γ, the set of fixed points FixΓ(A) := {g ∈ Γ | α(g) = g, ∀α ∈ A} of Γ under the action of A is a subgroup of Γ. Nielsen [N21] and, for the infinite rank case, Schreier [Schr27] showed that any subgroup of a free discrete group will be free. Tate (cf. [Ser02, I.§4.2, Cor. 3a]) extended this to free pro-p groups. In light of this, it is natural to ask for a free group F , what is the rank of FixF (A)? When F is a free discrete group and A is finite, Dyer and Scott [DS75] demonstrated that FixF (A) is a free factor of F , i.e. -
Some Remarks on Semigroup Presentations
SOME REMARKS ON SEMIGROUP PRESENTATIONS B. H. NEUMANN Dedicated to H. S. M. Coxeter 1. Let a semigroup A be given by generators ai, a2, . , ad and defining relations U\ — V\yu2 = v2, ... , ue = ve between these generators, the uu vt being words in the generators. We then have a presentation of A, and write A = sgp(ai, . , ad, «i = vu . , ue = ve). The same generators with the same relations can also be interpreted as the presentation of a group, for which we write A* = gpOi, . , ad\ «i = vu . , ue = ve). There is a unique homomorphism <£: A—* A* which maps each generator at G A on the same generator at G 4*. This is a monomorphism if, and only if, A is embeddable in a group; and, equally obviously, it is an epimorphism if, and only if, the image A<j> in A* is a group. This is the case in particular if A<j> is finite, as a finite subsemigroup of a group is itself a group. Thus we see that A(j> and A* are both finite (in which case they coincide) or both infinite (in which case they may or may not coincide). If A*, and thus also Acfr, is finite, A may be finite or infinite; but if A*, and thus also A<p, is infinite, then A must be infinite too. It follows in particular that A is infinite if e, the number of defining relations, is strictly less than d, the number of generators. 2. We now assume that d is chosen minimal, so that A cannot be generated by fewer than d elements. -
Knapsack Problems in Groups
MATHEMATICS OF COMPUTATION Volume 84, Number 292, March 2015, Pages 987–1016 S 0025-5718(2014)02880-9 Article electronically published on July 30, 2014 KNAPSACK PROBLEMS IN GROUPS ALEXEI MYASNIKOV, ANDREY NIKOLAEV, AND ALEXANDER USHAKOV Abstract. We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well as the bounded submonoid membership problem, are P-time decidable in hyperbolic groups and give var- ious examples of finitely presented groups where the subset sum problem is NP-complete. 1. Introduction 1.1. Motivation. This is the first in a series of papers on non-commutative discrete (combinatorial) optimization. In this series we propose to study complexity of the classical discrete optimization (DO) problems in their most general form — in non- commutative groups. For example, DO problems concerning integers (subset sum, knapsack problem, etc.) make perfect sense when the group of additive integers is replaced by an arbitrary (non-commutative) group G. The classical lattice problems are about subgroups (integer lattices) of the additive groups Zn or Qn, their non- commutative versions deal with arbitrary finitely generated subgroups of a group G. The travelling salesman problem or the Steiner tree problem make sense for arbitrary finite subsets of vertices in a given Cayley graph of a non-commutative infinite group (with the natural graph metric). The Post correspondence problem carries over in a straightforward fashion from a free monoid to an arbitrary group. This list of examples can be easily extended, but the point here is that many classical DO problems have natural and interesting non-commutative versions. -
The Free Product of Groups with Amalgamated Subgroup Malnorrnal in a Single Factor
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF PURE AND APPLIED ALGEBRA Journal of Pure and Applied Algebra 127 (1998) 119-136 The free product of groups with amalgamated subgroup malnorrnal in a single factor Steven A. Bleiler*, Amelia C. Jones Portland State University, Portland, OR 97207, USA University of California, Davis, Davis, CA 95616, USA Communicated by C.A. Weibel; received 10 May 1994; received in revised form 22 August 1995 Abstract We discuss groups that are free products with amalgamation where the amalgamating subgroup is of rank at least two and malnormal in at least one of the factor groups. In 1971, Karrass and Solitar showed that when the amalgamating subgroup is malnormal in both factors, the global group cannot be two-generator. When the amalgamating subgroup is malnormal in a single factor, the global group may indeed be two-generator. If so, we show that either the non-malnormal factor contains a torsion element or, if not, then there is a generating pair of one of four specific types. For each type, we establish a set of relations which must hold in the factor B and give restrictions on the rank and generators of each factor. @ 1998 Published by Elsevier Science B.V. All rights reserved. 0. Introduction Baumslag introduced the term malnormal in [l] to describe a subgroup that intersects each of its conjugates trivially. Here we discuss groups that are free products with amalgamation where the amalgamating subgroup is of rank at least two and malnormal in at least one of the factor groups. -
Arxiv:Hep-Th/0510191V1 22 Oct 2005
Maximal Subgroups of the Coxeter Group W (H4) and Quaternions Mehmet Koca,∗ Muataz Al-Barwani,† and Shadia Al-Farsi‡ Department of Physics, College of Science, Sultan Qaboos University, PO Box 36, Al-Khod 123, Muscat, Sultanate of Oman Ramazan Ko¸c§ Department of Physics, Faculty of Engineering University of Gaziantep, 27310 Gaziantep, Turkey (Dated: September 8, 2018) The largest finite subgroup of O(4) is the noncrystallographic Coxeter group W (H4) of order 14400. Its derived subgroup is the largest finite subgroup W (H4)/Z2 of SO(4) of order 7200. Moreover, up to conjugacy, it has five non-normal maximal subgroups of orders 144, two 240, 400 and 576. Two groups [W (H2) × W (H2)]×Z4 and W (H3)×Z2 possess noncrystallographic structures with orders 400 and 240 respectively. The groups of orders 144, 240 and 576 are the extensions of the Weyl groups of the root systems of SU(3)×SU(3), SU(5) and SO(8) respectively. We represent the maximal subgroups of W (H4) with sets of quaternion pairs acting on the quaternionic root systems. PACS numbers: 02.20.Bb INTRODUCTION The noncrystallographic Coxeter group W (H4) of order 14400 generates some interests [1] for its relevance to the quasicrystallographic structures in condensed matter physics [2, 3] as well as its unique relation with the E8 gauge symmetry associated with the heterotic superstring theory [4]. The Coxeter group W (H4) [5] is the maximal finite subgroup of O(4), the finite subgroups of which have been classified by du Val [6] and by Conway and Smith [7]. -
2-SYLOW THEORY for GROUPS of FINITE MORLEY RANK Contents 0
2-SYLOW THEORY FOR GROUPS OF FINITE MORLEY RANK SALMAN SIDDIQI Abstract. We explore 2-Sylow theory in groups of finite Morley rank, de- veloping the language necessary to begin to understand the structure of such groups along the way, and culminating in a proof of a theorem of Borovik and Poizat that all Sylow 2-subgroups are conjugate in a group of finite Morley rank. Contents 0. Introduction 1 1. Morley Rank on Groups 2 2. Connectedness, Nilpotency and Definable Closures 6 3. 2-Sylow Theory 8 Acknowledgements 15 References 15 0. Introduction The analysis of groups of finite Morley rank begins with the following conjecture (often called the algebraicity conjecture) of Cherlin and Zil'ber. Conjecture 0.1 (Cherlin-Zil'ber). A simple !-stable group is algebraic over an algebraically closed field. Though we will not elaborate much further, it is known that all algebraic groups over algebraically closed fields are simple groups of finite Morley rank, with rank equal to their dimension. In turn, !-stable groups are also of finite Morley rank. If this conjecture were true, all three of these would be equivalent: simple !- stable groups, simple groups of finite Morley rank and simple algebraic groups over algebraically closed fields. This characterisation would single-handedly resolve almost all open problems in the field. There is also a weaker conjecture that simple groups of finite Morley rank are algebraic over algebraically closed fields, however, and this already poses signif- icant challenges. Borovik has provided a possible path to understanding groups of finite Morley rank, transferring tools and techniques from the classification of finite simple groups. -
324 COHOMOLOGY of DIHEDRAL GROUPS of ORDER 2P Let D Be A
324 PHYLLIS GRAHAM [March 2. P. M. Cohn, Unique factorization in noncommutative power series rings, Proc. Cambridge Philos. Soc 58 (1962), 452-464. 3. Y. Kawada, Cohomology of group extensions, J. Fac. Sci. Univ. Tokyo Sect. I 9 (1963), 417-431. 4. J.-P. Serre, Cohomologie Galoisienne, Lecture Notes in Mathematics No. 5, Springer, Berlin, 1964, 5. , Corps locaux et isogênies, Séminaire Bourbaki, 1958/1959, Exposé 185 6. , Corps locaux, Hermann, Paris, 1962. UNIVERSITY OF MICHIGAN COHOMOLOGY OF DIHEDRAL GROUPS OF ORDER 2p BY PHYLLIS GRAHAM Communicated by G. Whaples, November 29, 1965 Let D be a dihedral group of order 2p, where p is an odd prime. D is generated by the elements a and ]3 with the relations ap~fi2 = 1 and (ial3 = or1. Let A be the subgroup of D generated by a, and let p-1 Aoy Ai, • • • , Ap-\ be the subgroups generated by j8, aft, • * • , a /3, respectively. Let M be any D-module. Then the cohomology groups n n H (A0, M) and H (Aif M), i=l, 2, • • • , p — 1 are isomorphic for 1 l every integer n, so the eight groups H~ (Df Af), H°(D, M), H (D, jfef), 2 1 Q # (A Af), ff" ^. M), H (A, M), H-Wo, M), and H»(A0, M) deter mine all cohomology groups of M with respect to D and to all of its subgroups. We have found what values this array takes on as M runs through all finitely generated -D-modules. All possibilities for the first four members of this array are deter mined as a special case of the results of Yang [4]. -
Arxiv:Hep-Th/9404101V3 21 Nov 1995
hep-th/9404101 April 1994 Chern-Simons Gauge Theory on Orbifolds: Open Strings from Three Dimensions ⋆ Petr Horavaˇ ∗ Enrico Fermi Institute University of Chicago 5640 South Ellis Avenue Chicago IL 60637, USA ABSTRACT Chern-Simons gauge theory is formulated on three dimensional Z2 orbifolds. The locus of singular points on a given orbifold is equivalent to a link of Wilson lines. This allows one to reduce any correlation function on orbifolds to a sum of more complicated correlation functions in the simpler theory on manifolds. Chern-Simons theory on manifolds is known arXiv:hep-th/9404101v3 21 Nov 1995 to be related to 2D CFT on closed string surfaces; here I show that the theory on orbifolds is related to 2D CFT of unoriented closed and open string models, i.e. to worldsheet orb- ifold models. In particular, the boundary components of the worldsheet correspond to the components of the singular locus in the 3D orbifold. This correspondence leads to a simple identification of the open string spectra, including their Chan-Paton degeneration, in terms of fusing Wilson lines in the corresponding Chern-Simons theory. The correspondence is studied in detail, and some exactly solvable examples are presented. Some of these examples indicate that it is natural to think of the orbifold group Z2 as a part of the gauge group of the Chern-Simons theory, thus generalizing the standard definition of gauge theories. E-mail address: [email protected] ⋆∗ Address after September 1, 1994: Joseph Henry Laboratories, Princeton University, Princeton, New Jersey 08544. 1. Introduction Since the first appearance of the notion of “orbifolds” in Thurston’s 1977 lectures on three dimensional topology [1], orbifolds have become very appealing objects for physicists.