Arxiv:2007.06546V2 [Math.GT] 7 May 2021
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Classification of Finite Abelian Groups
Math 317 C1 John Sullivan Spring 2003 Classification of Finite Abelian Groups (Notes based on an article by Navarro in the Amer. Math. Monthly, February 2003.) The fundamental theorem of finite abelian groups expresses any such group as a product of cyclic groups: Theorem. Suppose G is a finite abelian group. Then G is (in a unique way) a direct product of cyclic groups of order pk with p prime. Our first step will be a special case of Cauchy’s Theorem, which we will prove later for arbitrary groups: whenever p |G| then G has an element of order p. Theorem (Cauchy). If G is a finite group, and p |G| is a prime, then G has an element of order p (or, equivalently, a subgroup of order p). ∼ Proof when G is abelian. First note that if |G| is prime, then G = Zp and we are done. In general, we work by induction. If G has no nontrivial proper subgroups, it must be a prime cyclic group, the case we’ve already handled. So we can suppose there is a nontrivial subgroup H smaller than G. Either p |H| or p |G/H|. In the first case, by induction, H has an element of order p which is also order p in G so we’re done. In the second case, if ∼ g + H has order p in G/H then |g + H| |g|, so hgi = Zkp for some k, and then kg ∈ G has order p. Note that we write our abelian groups additively. Definition. Given a prime p, a p-group is a group in which every element has order pk for some k. -
Mathematics 310 Examination 1 Answers 1. (10 Points) Let G Be A
Mathematics 310 Examination 1 Answers 1. (10 points) Let G be a group, and let x be an element of G. Finish the following definition: The order of x is ... Answer: . the smallest positive integer n so that xn = e. 2. (10 points) State Lagrange’s Theorem. Answer: If G is a finite group, and H is a subgroup of G, then o(H)|o(G). 3. (10 points) Let ( a 0! ) H = : a, b ∈ Z, ab 6= 0 . 0 b Is H a group with the binary operation of matrix multiplication? Be sure to explain your answer fully. 2 0! 1/2 0 ! Answer: This is not a group. The inverse of the matrix is , which is not 0 2 0 1/2 in H. 4. (20 points) Suppose that G1 and G2 are groups, and φ : G1 → G2 is a homomorphism. (a) Recall that we defined φ(G1) = {φ(g1): g1 ∈ G1}. Show that φ(G1) is a subgroup of G2. −1 (b) Suppose that H2 is a subgroup of G2. Recall that we defined φ (H2) = {g1 ∈ G1 : −1 φ(g1) ∈ H2}. Prove that φ (H2) is a subgroup of G1. Answer:(a) Pick x, y ∈ φ(G1). Then we can write x = φ(a) and y = φ(b), with a, b ∈ G1. Because G1 is closed under the group operation, we know that ab ∈ G1. Because φ is a homomorphism, we know that xy = φ(a)φ(b) = φ(ab), and therefore xy ∈ φ(G1). That shows that φ(G1) is closed under the group operation. -
On the Permutations Generated by Cyclic Shift
1 2 Journal of Integer Sequences, Vol. 14 (2011), 3 Article 11.3.2 47 6 23 11 On the Permutations Generated by Cyclic Shift St´ephane Legendre Team of Mathematical Eco-Evolution Ecole Normale Sup´erieure 75005 Paris France [email protected] Philippe Paclet Lyc´ee Chateaubriand 00161 Roma Italy [email protected] Abstract The set of permutations generated by cyclic shift is studied using a number system coding for these permutations. The system allows to find the rank of a permutation given how it has been generated, and to determine a permutation given its rank. It defines a code describing structural and symmetry properties of the set of permuta- tions ordered according to generation by cyclic shift. The code is associated with an Hamiltonian cycle in a regular weighted digraph. This Hamiltonian cycle is conjec- tured to be of minimal weight, leading to a combinatorial Gray code listing the set of permutations. 1 Introduction It is well known that any natural integer a can be written uniquely in the factorial number system n−1 a = ai i!, ai ∈ {0,...,i}, i=1 X 1 where the uniqueness of the representation comes from the identity n−1 i · i!= n! − 1. (1) i=1 X Charles-Ange Laisant showed in 1888 [2] that the factorial number system codes the permutations generated in lexicographic order. More precisely, when the set of permutations is ordered lexicographically, the rank of a permutation written in the factorial number system provides a code determining the permutation. The code specifies which interchanges of the symbols according to lexicographic order have to be performed to generate the permutation. -
On Some Generation Methods of Finite Simple Groups
Introduction Preliminaries Special Kind of Generation of Finite Simple Groups The Bibliography On Some Generation Methods of Finite Simple Groups Ayoub B. M. Basheer Department of Mathematical Sciences, North-West University (Mafikeng), P Bag X2046, Mmabatho 2735, South Africa Groups St Andrews 2017 in Birmingham, School of Mathematics, University of Birmingham, United Kingdom 11th of August 2017 Ayoub Basheer, North-West University, South Africa Groups St Andrews 2017 Talk in Birmingham Introduction Preliminaries Special Kind of Generation of Finite Simple Groups The Bibliography Abstract In this talk we consider some methods of generating finite simple groups with the focus on ranks of classes, (p; q; r)-generation and spread (exact) of finite simple groups. We show some examples of results that were established by the author and his supervisor, Professor J. Moori on generations of some finite simple groups. Ayoub Basheer, North-West University, South Africa Groups St Andrews 2017 Talk in Birmingham Introduction Preliminaries Special Kind of Generation of Finite Simple Groups The Bibliography Introduction Generation of finite groups by suitable subsets is of great interest and has many applications to groups and their representations. For example, Di Martino and et al. [39] established a useful connection between generation of groups by conjugate elements and the existence of elements representable by almost cyclic matrices. Their motivation was to study irreducible projective representations of the sporadic simple groups. In view of applications, it is often important to exhibit generating pairs of some special kind, such as generators carrying a geometric meaning, generators of some prescribed order, generators that offer an economical presentation of the group. -
Janko's Sporadic Simple Groups
Janko’s Sporadic Simple Groups: a bit of history Algebra, Geometry and Computation CARMA, Workshop on Mathematics and Computation Terry Gagen and Don Taylor The University of Sydney 20 June 2015 Fifty years ago: the discovery In January 1965, a surprising announcement was communicated to the international mathematical community. Zvonimir Janko, working as a Research Fellow at the Institute of Advanced Study within the Australian National University had constructed a new sporadic simple group. Before 1965 only five sporadic simple groups were known. They had been discovered almost exactly one hundred years prior (1861 and 1873) by Émile Mathieu but the proof of their simplicity was only obtained in 1900 by G. A. Miller. Finite simple groups: earliest examples É The cyclic groups Zp of prime order and the alternating groups Alt(n) of even permutations of n 5 items were the earliest simple groups to be studied (Gauss,≥ Euler, Abel, etc.) É Evariste Galois knew about PSL(2,p) and wrote about them in his letter to Chevalier in 1832 on the night before the duel. É Camille Jordan (Traité des substitutions et des équations algébriques,1870) wrote about linear groups defined over finite fields of prime order and determined their composition factors. The ‘groupes abéliens’ of Jordan are now called symplectic groups and his ‘groupes hypoabéliens’ are orthogonal groups in characteristic 2. É Émile Mathieu introduced the five groups M11, M12, M22, M23 and M24 in 1861 and 1873. The classical groups, G2 and E6 É In his PhD thesis Leonard Eugene Dickson extended Jordan’s work to linear groups over all finite fields and included the unitary groups. -
4. Groups of Permutations 1
4. Groups of permutations 1 4. Groups of permutations Consider a set of n distinguishable objects, fB1;B2;B3;:::;Bng. These may be arranged in n! different ways, called permutations of the set. Permu- tations can also be thought of as transformations of a given ordering of the set into other orderings. A convenient notation for specifying a given permutation operation is 1 2 3 : : : n ! , a1 a2 a3 : : : an where the numbers fa1; a2; a3; : : : ; ang are the numbers f1; 2; 3; : : : ; ng in some order. This operation can be interpreted in two different ways, as follows. Interpretation 1: The object in position 1 in the initial ordering is moved to position a1, the object in position 2 to position a2,. , the object in position n to position an. In this interpretation, the numbers in the two rows of the permutation symbol refer to the positions of objects in the ordered set. Interpretation 2: The object labeled 1 is replaced by the object labeled a1, the object labeled 2 by the object labeled a2,. , the object labeled n by the object labeled an. In this interpretation, the numbers in the two rows of the permutation symbol refer to the labels of the objects in the ABCD ! set. The labels need not be numerical { for instance, DCAB is a well-defined permutation which changes BDCA, for example, into CBAD. Either of these interpretations is acceptable, but one interpretation must be used consistently in any application. The particular application may dictate which is the appropriate interpretation to use. Note that, in either interpre- tation, the order of the columns in the permutation symbol is irrelevant { the columns may be written in any order without affecting the result, provided each column is kept intact. -
Orders on Computable Torsion-Free Abelian Groups
Orders on Computable Torsion-Free Abelian Groups Asher M. Kach (Joint Work with Karen Lange and Reed Solomon) University of Chicago 12th Asian Logic Conference Victoria University of Wellington December 2011 Asher M. Kach (U of C) Orders on Computable TFAGs ALC 2011 1 / 24 Outline 1 Classical Algebra Background 2 Computing a Basis 3 Computing an Order With A Basis Without A Basis 4 Open Questions Asher M. Kach (U of C) Orders on Computable TFAGs ALC 2011 2 / 24 Torsion-Free Abelian Groups Remark Disclaimer: Hereout, the word group will always refer to a countable torsion-free abelian group. The words computable group will always refer to a (fixed) computable presentation. Definition A group G = (G : +; 0) is torsion-free if non-zero multiples of non-zero elements are non-zero, i.e., if (8x 2 G)(8n 2 !)[x 6= 0 ^ n 6= 0 =) nx 6= 0] : Asher M. Kach (U of C) Orders on Computable TFAGs ALC 2011 3 / 24 Rank Theorem A countable abelian group is torsion-free if and only if it is a subgroup ! of Q . Definition The rank of a countable torsion-free abelian group G is the least κ cardinal κ such that G is a subgroup of Q . Asher M. Kach (U of C) Orders on Computable TFAGs ALC 2011 4 / 24 Example The subgroup H of Q ⊕ Q (viewed as having generators b1 and b2) b1+b2 generated by b1, b2, and 2 b1+b2 So elements of H look like β1b1 + β2b2 + α 2 for β1; β2; α 2 Z. -
Dihedral Groups Ii
DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of Dn, including the normal subgroups. We will also introduce an infinite group that resembles the dihedral groups and has all of them as quotient groups. 1. Abstract characterization of Dn −1 −1 The group Dn has two generators r and s with orders n and 2 such that srs = r . We will show every group with a pair of generators having properties similar to r and s admits a homomorphism onto it from Dn, and is isomorphic to Dn if it has the same size as Dn. Theorem 1.1. Let G be generated by elements x and y where xn = 1 for some n ≥ 3, 2 −1 −1 y = 1, and yxy = x . There is a surjective homomorphism Dn ! G, and if G has order 2n then this homomorphism is an isomorphism. The hypotheses xn = 1 and y2 = 1 do not mean x has order n and y has order 2, but only that their orders divide n and divide 2. For instance, the trivial group has the form hx; yi where xn = 1, y2 = 1, and yxy−1 = x−1 (take x and y to be the identity). Proof. The equation yxy−1 = x−1 implies yxjy−1 = x−j for all j 2 Z (raise both sides to the jth power). Since y2 = 1, we have for all k 2 Z k ykxjy−k = x(−1) j by considering even and odd k separately. Thus k (1.1) ykxj = x(−1) jyk: This shows each product of x's and y's can have all the x's brought to the left and all the y's brought to the right. -
Spatial Rules for Capturing Qualitatively Equivalent Configurations in Sketch Maps
Preprints of the Federated Conference on Computer Science and Information Systems pp. 13–20 Spatial Rules for Capturing Qualitatively Equivalent Configurations in Sketch maps Sahib Jan, Carl Schultz, Angela Schwering and Malumbo Chipofya Institute for Geoinformatics University of Münster, Germany Email: sahib.jan | schultzc | schwering | mchipofya|@uni-muenster.de Abstract—Sketch maps are an externalization of an indi- such as representations for the topological relations [6, 23], vidual’s mental images of an environment. The information orderings [1, 22, 25], directions [10, 24], relative position of represented in sketch maps is schematized, distorted, generalized, points [19, 20, 24] and others. and thus processing spatial information in sketch maps requires plausible representations based on human cognition. Typically In our previous studies [14, 15, 16, 27], we propose a only qualitative relations between spatial objects are preserved set of plausible representations and their coarse versions to in sketch maps, and therefore processing spatial information on qualitatively formalize key sketch aspects. We use several a qualitative level has been suggested. This study extends our qualifiers to extract qualitative constraints from geometric previous work on qualitative representations and alignment of representations of sketch and geo-referenced maps [13] in sketch maps. In this study, we define a set of spatial relations using the declarative spatial reasoning system CLP(QS) as an the form of Qualitative Constraint Networks (QCNs). QCNs approach to formalizing key spatial aspects that are preserved are complete graphs representing spatial objects and relations in sketch maps. Unlike geo-referenced maps, sketch maps do between them. However, in order to derive more cognitively not have a single, global reference frame. -
1.6 Cyclic Subgroups
1.6. CYCLIC SUBGROUPS 19 1.6 Cyclic Subgroups Recall: cyclic subgroup, cyclic group, generator. Def 1.68. Let G be a group and a ∈ G. If the cyclic subgroup hai is finite, then the order of a is |hai|. Otherwise, a is of infinite order. 1.6.1 Elementary Properties Thm 1.69. Every cyclic group is abelian. Thm 1.70. If m ∈ Z+ and n ∈ Z, then there exist unique q, r ∈ Z such that n = mq + r and 0 ≤ r ≤ m. n In fact, q = b m c and r = n − mq. Here bxc denotes the maximal integer no more than x. Ex 1.71 (Ex 6.4, Ex 6.5, p60). 1. Find the quotient q and the remainder r when n = 38 is divided by m = 7. 2. Find the quotient q and the remainder r when n = −38 is divided by m = 7. Thm 1.72 (Important). A subgroup of a cyclic group is cyclic. Proof. (refer to the book) Ex 1.73. The subgroups of hZ, +i are precisely hnZ, +i for n ∈ Z. Def 1.74. Let r, s ∈ Z. The greatest common divisor (gcd) of r and s is the largest positive integer d that divides both r and s. Written as d = gcd(r, s). In fact, d is the positive generator of the following cyclic subgroup of Z: hdi = {nr + ms | n, m ∈ Z}. So d is the smallest positive integer that can be written as nr + ms for some n, m ∈ Z. Ex 1.75. gcd(36, 63) = 9, gcd(36, 49) = 1. -
Automorphism Groups of Locally Compact Reductive Groups
PROCEEDINGS OF THE AMERICAN MATHEMATICALSOCIETY Volume 106, Number 2, June 1989 AUTOMORPHISM GROUPS OF LOCALLY COMPACT REDUCTIVE GROUPS T. S. WU (Communicated by David G Ebin) Dedicated to Mr. Chu. Ming-Lun on his seventieth birthday Abstract. A topological group G is reductive if every continuous finite di- mensional G-module is semi-simple. We study the structure of those locally compact reductive groups which are the extension of their identity components by compact groups. We then study the automorphism groups of such groups in connection with the groups of inner automorphisms. Proposition. Let G be a locally compact reductive group such that G/Gq is compact. Then /(Go) is dense in Aq(G) . Let G be a locally compact topological group. Let A(G) be the group of all bi-continuous automorphisms of G. Then A(G) has the natural topology (the so-called Birkhoff topology or ^-topology [1, 3, 4]), so that it becomes a topo- logical group. We shall always adopt such topology in the following discussion. When G is compact, it is well known that the identity component A0(G) of A(G) is the group of all inner automorphisms induced by elements from the identity component G0 of G, i.e., A0(G) = I(G0). This fact is very useful in the study of the structure of locally compact groups. On the other hand, it is also well known that when G is a semi-simple Lie group with finitely many connected components A0(G) - I(G0). The latter fact had been generalized to more general groups ([3]). -
Higher-Order Intersections in Low-Dimensional Topology
Higher-order intersections in SPECIAL FEATURE low-dimensional topology Jim Conanta, Rob Schneidermanb, and Peter Teichnerc,d,1 aDepartment of Mathematics, University of Tennessee, Knoxville, TN 37996-1300; bDepartment of Mathematics and Computer Science, Lehman College, City University of New York, 250 Bedford Park Boulevard West, Bronx, NY 10468; cDepartment of Mathematics, University of California, Berkeley, CA 94720-3840; and dMax Planck Institute for Mathematics, Vivatsgasse 7, 53111 Bonn, Germany Edited by Robion C. Kirby, University of California, Berkeley, CA, and approved February 24, 2011 (received for review December 22, 2010) We show how to measure the failure of the Whitney move in dimension 4 by constructing higher-order intersection invariants W of Whitney towers built from iterated Whitney disks on immersed surfaces in 4-manifolds. For Whitney towers on immersed disks in the 4-ball, we identify some of these new invariants with – previously known link invariants such as Milnor, Sato Levine, and Fig. 1. (Left) A canceling pair of transverse intersections between two local Arf invariants. We also define higher-order Sato–Levine and Arf sheets of surfaces in a 3-dimensional slice of 4-space. The horizontal sheet invariants and show that these invariants detect the obstructions appears entirely in the “present,” and the red sheet appears as an arc that to framing a twisted Whitney tower. Together with Milnor invar- is assumed to extend into the “past” and the “future.” (Center) A Whitney iants, these higher-order invariants are shown to classify the exis- disk W pairing the intersections. (Right) A Whitney move guided by W tence of (twisted) Whitney towers of increasing order in the 4-ball.