A Few Remarks on Invariable Generation in Infinite Groups
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:2003.06292V1 [Math.GR] 12 Mar 2020 Eggnrtr N Ignlmti.Tedaoa Arxi Matrix Diagonal the Matrix
ALGORITHMS IN LINEAR ALGEBRAIC GROUPS SUSHIL BHUNIA, AYAN MAHALANOBIS, PRALHAD SHINDE, AND ANUPAM SINGH ABSTRACT. This paper presents some algorithms in linear algebraic groups. These algorithms solve the word problem and compute the spinor norm for orthogonal groups. This gives us an algorithmic definition of the spinor norm. We compute the double coset decompositionwith respect to a Siegel maximal parabolic subgroup, which is important in computing infinite-dimensional representations for some algebraic groups. 1. INTRODUCTION Spinor norm was first defined by Dieudonné and Kneser using Clifford algebras. Wall [21] defined the spinor norm using bilinear forms. These days, to compute the spinor norm, one uses the definition of Wall. In this paper, we develop a new definition of the spinor norm for split and twisted orthogonal groups. Our definition of the spinornorm is rich in the sense, that itis algorithmic in nature. Now one can compute spinor norm using a Gaussian elimination algorithm that we develop in this paper. This paper can be seen as an extension of our earlier work in the book chapter [3], where we described Gaussian elimination algorithms for orthogonal and symplectic groups in the context of public key cryptography. In computational group theory, one always looks for algorithms to solve the word problem. For a group G defined by a set of generators hXi = G, the problem is to write g ∈ G as a word in X: we say that this is the word problem for G (for details, see [18, Section 1.4]). Brooksbank [4] and Costi [10] developed algorithms similar to ours for classical groups over finite fields. -
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. -
Finite Resolutions of Modules for Reductive Algebraic Groups
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA I@473488 (1986) Finite Resolutions of Modules for Reductive Algebraic Groups S. DONKIN School of Mathematical Sciences, Queen Mary College, Mile End Road, London El 4NS, England Communicafed by D. A. Buchsbaum Received January 22, 1985 INTRODUCTION A popular theme in recent work of Akin and Buchsbaum is the construc- tion of a finite left resolution of a suitable G&-module M by modules which are required to be direct sums of tensor products of exterior powers of the natural representation. In particular, in [Z, 31, for partitions 1 and p, resolutions are constructed for the modules L,(F) and L,,,(F) (the Schur functor corresponding to 1 and the skew Schur functor corresponding to (A, p), evaluated at F), where F is a free module over a field or the integers. The purpose of this paper is to characterise the GL,-modules which admit such a resolution as those modules which have a filtration in which each successivequotient has the form L,(F) for some partition p. By contrast with [2,3] we do not produce resolutions explicitly. Our methods are independent of those of Akin and Buchsbaum (we give a new proof of their result on the existence of a resolution for L,(F)) and are algebraic group theoretic in nature. We have therefore cast our main result (the theorem of Section 1) as a statement about resolutions for reductive algebraic groups over an algebraically closed field. -
A NEW APPROACH to RANK ONE LINEAR ALGEBRAIC GROUPS An
A NEW APPROACH TO RANK ONE LINEAR ALGEBRAIC GROUPS DANIEL ALLCOCK Abstract. One can develop the basic structure theory of linear algebraic groups (the root system, Bruhat decomposition, etc.) in a way that bypasses several major steps of the standard development, including the self-normalizing property of Borel subgroups. An awkwardness of the theory of linear algebraic groups is that one must develop a lot of material before one can even characterize PGL2. Our goal here is to show how to develop the root system, etc., using only the completeness of the flag variety, its immediate consequences, and some facts about solvable groups. In particular, one can skip over the usual analysis of Cartan subgroups, the fact that G is the union of its Borel subgroups, the connectedness of torus centralizers, and the normalizer theorem (that Borel subgroups are self-normalizing). The main idea is a new approach to the structure of rank 1 groups; the key step is lemma 5. All algebraic geometry is over a fixed algebraically closed field. G always denotes a connected linear algebraic group with Lie algebra g, T a maximal torus, and B a Borel subgroup containing it. We assume the structure theory for connected solvable groups, and the completeness of the flag variety G/B and some of its consequences. Namely: that all Borel subgroups (resp. maximal tori) are conjugate; that G is nilpotent if one of its Borel subgroups is; that CG(T )0 lies in every Borel subgroup containing T ; and that NG(B) contains B of finite index and (therefore) is self-normalizing. -
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. -
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. -
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. -
An Overview of Topological Groups: Yesterday, Today, Tomorrow
axioms Editorial An Overview of Topological Groups: Yesterday, Today, Tomorrow Sidney A. Morris 1,2 1 Faculty of Science and Technology, Federation University Australia, Victoria 3353, Australia; [email protected]; Tel.: +61-41-7771178 2 Department of Mathematics and Statistics, La Trobe University, Bundoora, Victoria 3086, Australia Academic Editor: Humberto Bustince Received: 18 April 2016; Accepted: 20 April 2016; Published: 5 May 2016 It was in 1969 that I began my graduate studies on topological group theory and I often dived into one of the following five books. My favourite book “Abstract Harmonic Analysis” [1] by Ed Hewitt and Ken Ross contains both a proof of the Pontryagin-van Kampen Duality Theorem for locally compact abelian groups and the structure theory of locally compact abelian groups. Walter Rudin’s book “Fourier Analysis on Groups” [2] includes an elegant proof of the Pontryagin-van Kampen Duality Theorem. Much gentler than these is “Introduction to Topological Groups” [3] by Taqdir Husain which has an introduction to topological group theory, Haar measure, the Peter-Weyl Theorem and Duality Theory. Of course the book “Topological Groups” [4] by Lev Semyonovich Pontryagin himself was a tour de force for its time. P. S. Aleksandrov, V.G. Boltyanskii, R.V. Gamkrelidze and E.F. Mishchenko described this book in glowing terms: “This book belongs to that rare category of mathematical works that can truly be called classical - books which retain their significance for decades and exert a formative influence on the scientific outlook of whole generations of mathematicians”. The final book I mention from my graduate studies days is “Topological Transformation Groups” [5] by Deane Montgomery and Leo Zippin which contains a solution of Hilbert’s fifth problem as well as a structure theory for locally compact non-abelian groups. -
14.2 Covers of Symmetric and Alternating Groups
Remark 206 In terms of Galois cohomology, there an exact sequence of alge- braic groups (over an algebrically closed field) 1 → GL1 → ΓV → OV → 1 We do not necessarily get an exact sequence when taking values in some subfield. If 1 → A → B → C → 1 is exact, 1 → A(K) → B(K) → C(K) is exact, but the map on the right need not be surjective. Instead what we get is 1 → H0(Gal(K¯ /K), A) → H0(Gal(K¯ /K), B) → H0(Gal(K¯ /K), C) → → H1(Gal(K¯ /K), A) → ··· 1 1 It turns out that H (Gal(K¯ /K), GL1) = 1. However, H (Gal(K¯ /K), ±1) = K×/(K×)2. So from 1 → GL1 → ΓV → OV → 1 we get × 1 1 → K → ΓV (K) → OV (K) → 1 = H (Gal(K¯ /K), GL1) However, taking 1 → µ2 → SpinV → SOV → 1 we get N × × 2 1 ¯ 1 → ±1 → SpinV (K) → SOV (K) −→ K /(K ) = H (K/K, µ2) so the non-surjectivity of N is some kind of higher Galois cohomology. Warning 207 SpinV → SOV is onto as a map of ALGEBRAIC GROUPS, but SpinV (K) → SOV (K) need NOT be onto. Example 208 Take O3(R) =∼ SO3(R)×{±1} as 3 is odd (in general O2n+1(R) =∼ SO2n+1(R) × {±1}). So we have a sequence 1 → ±1 → Spin3(R) → SO3(R) → 1. 0 × Notice that Spin3(R) ⊆ C3 (R) =∼ H, so Spin3(R) ⊆ H , and in fact we saw that it is S3. 14.2 Covers of symmetric and alternating groups The symmetric group on n letter can be embedded in the obvious way in On(R) as permutations of coordinates. -
Mathematics of the Rubik's Cube
Mathematics of the Rubik's cube Associate Professor W. D. Joyner Spring Semester, 1996{7 2 \By and large it is uniformly true that in mathematics that there is a time lapse between a mathematical discovery and the moment it becomes useful; and that this lapse can be anything from 30 to 100 years, in some cases even more; and that the whole system seems to function without any direction, without any reference to usefulness, and without any desire to do things which are useful." John von Neumann COLLECTED WORKS, VI, p. 489 For more mathematical quotes, see the first page of each chapter below, [M], [S] or the www page at http://math.furman.edu/~mwoodard/mquot. html 3 \There are some things which cannot be learned quickly, and time, which is all we have, must be paid heavily for their acquiring. They are the very simplest things, and because it takes a man's life to know them the little new that each man gets from life is very costly and the only heritage he has to leave." Ernest Hemingway (From A. E. Hotchner, PAPA HEMMINGWAY, Random House, NY, 1966) 4 Contents 0 Introduction 13 1 Logic and sets 15 1.1 Logic................................ 15 1.1.1 Expressing an everyday sentence symbolically..... 18 1.2 Sets................................ 19 2 Functions, matrices, relations and counting 23 2.1 Functions............................. 23 2.2 Functions on vectors....................... 28 2.2.1 History........................... 28 2.2.2 3 × 3 matrices....................... 29 2.2.3 Matrix multiplication, inverses.............. 30 2.2.4 Muliplication and inverses............... -
Chapter 25 Finite Simple Groups
Chapter 25 Finite Simple Groups Chapter 25 Finite Simple Groups Historical Background Definition A group is simple if it has no nontrivial proper normal subgroup. The definition was proposed by Galois; he showed that An is simple for n ≥ 5 in 1831. It is an important step in showing that one cannot express the solutions of a quintic equation in radicals. If possible, one would factor a group G as G0 = G, find a normal subgroup G1 of maximum order to form G0/G1. Then find a maximal normal subgroup G2 of G1 and get G1/G2, and so on until we get the composition factors: G0/G1,G1/G2,...,Gn−1/Gn, with Gn = {e}. Jordan and Hölder proved that these factors are independent of the choices of the normal subgroups in the process. Jordan in 1870 found four infinite series including: Zp for a prime p, SL(n, Zp)/Z(SL(n, Zp)) except when (n, p) = (2, 2) or (2, 3). Between 1982-1905, Dickson found more infinite series; Miller and Cole showed that 5 (sporadic) groups constructed by Mathieu in 1861 are simple. Chapter 25 Finite Simple Groups In 1950s, more infinite families were found, and the classification project began. Brauer observed that the centralizer has an order 2 element is important; Feit-Thompson in 1960 confirmed the 1900 conjecture that non-Abelian simple group must have even order. From 1966-75, 19 new sporadic groups were found. Thompson developed many techniques in the N-group paper. Gorenstein presented an outline for the classification project in a lecture series at University of Chicago in 1972.