DOCSLIB.ORG

The Symmetric Groups; Quotient Groups 1 the Group Sn

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Symmetric Groups; Quotient Groups 1 the Group Sn The Symmetric Groups; Quotient groups September 24 This material is (more than) covered in sections 6.2. 6.6, 5.7, 5.8, 4.4 1 The group Sn • Cycles of length `, Transpositions. • Disjoint cycles commute. • Any element σ 2 Sn is \essentially uniquely" expressible as a product of disjoint cycles. \Essentially unique" means that the ordering of the cycles that occur in this product doesn't matter, and that whenever a number j 2 [1; 2; : : : ; n] is fixed by σ we include the cycle of length one (j) in the product. The number of cycles that occur in the product expression for σ is the number of orbits of the subgroup generated by σ. • Definition 1 A partition1 of n is a formula that expresses n as a sum of an ordered col- lection of nonincreasing positive integers n = `1 + `2 + : : : `nu with `1 ≥ `2 ≥ : : : `nu: Here are the partitions of the first few numbers: 1 = 1 2 = 2 = 1 + 1 3 =3=2+1=1+1=1 4 =4=3+1=2+2=2+1+1=1+1+1+1 5 =5=4+1=3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1: • Definition 2 By P(n) let us mean the set of partitions of n. So, jP(1)j = 1; jP(2)j = 2 jP(3)j = 3 jP(4)j = 5 jP(5)j = 7;::: 1This is sometimes called \unrestricted partition'" Cf. Hardy and Wright Introduction to Number Theory Fifth Edition, Oxford University Press Chapter XIX. 1 • If σ 2 Sn is expressible as a product of disjoint cycles of lengths `1; `2; : : : ; `ν and the cycles are arranged so that the order that they come is such that their lengths are nonincreasing, then n = `1 + `2 + : : : ; `ν is a partition. We'll call this partition the partition associated to sigma and we'll denote it part(σ) 2 P(n). This gives a mapping of sets: part Sn−!P(n): Exercise 1 Show that this mapping part : Sn !P(n) is surjective and that for any partition π 2 P(n) the inverse image of π in Sn |i.e., the subset of elements of Sn that are expressible as products of disjoint cycles with lengths giving the partition π|consists of a conjugacy class of elements of the group Sn. The number of conjugacy classes in Sn is jP(n)j. FYI: Here is an identity of power series in the variable X due to Euler: 1 X 1 1 + jP(n)jXn = : (1 − X)(1 − X2)(1 − X3) ::: 1 There are also asymptotic approximations to P(n) of the form q 1 π 2n p e 3 4n 3 and even an \exact" analytic formula (due to Radmacher). Reading: Just read through for your information and general curiopsity the lsit of exercises under the heading Computation in the Symmetric Group (you probably won't have time to do that many of the exercises here but it is worth brooding about the collection of them). Exercise 2 (splicing cycles) Let σ := (a1; a2; : : : ; a`) and τ := (b1; b2; : : : ; b`0 ) be cycles of length 0 ` and ` in Sn. Suppose that the intersection of the subsets fa1; a2; : : : ; a`g and fb1; b2; : : : ; b`0 g in [1; 2; 3; : : : ; n] consists of a single element. First (and this is dead easy): without loss of generality why can we suppose that it is the element a` = b`0 ? Now show that the product of σ and τ in either order is a cycle of length ` + `0 − 1. Give necessary 0 and sufficient conditions on the lengths `; ` for σ and τ to commute. Prove that Sn is generated by transpositions. 2 Exercise 3 If the partition associated to σ 2 Sn has ν summands{i.e., if it is a partition of n of the form n = `1 + `2 + : : : `ν, then σ can be expressed as a product of n − ν transpositions. Exercise 4 Artin page 233 exercises 15, 16 Exercise 5 For n = 4; 5; 6; 7 give the full list of orders of elements in the group Sn. 2 Quotient Groups • Definition • First Isomorphism Theorem • Examples Exercise 6 Read the definition of the Quaternion group (on top of page 48). Do Page 76, Exercises 1,7,11 3.
Load more

Recommended publications
  • Subgroups of Division Rings in Characteristic Zero Are Characterized
    Subgroups of Division Rings Mark Lewis Murray Schacher June 27, 2018 Abstract We investigate the finite subgroups that occur in the Hamiltonian quaternion algebra over the real subfield of cyclotomic fields. When possible, we investigate their distribution among the maximal orders. MSC(2010): Primary: 16A39, 12E15; Secondary: 16U60 1 Introduction Let F be a field, and fix a and b to be non-0 elements of F . The symbol algebra A =(a, b) is the 4-dimensional algebra over F generated by elements i and j that satisfy the relations: i2 = a, j2 = b, ij = ji. (1) − One usually sets k = ij, which leads to the additional circular relations ij = k = ji, jk = i = kj, ki = j = ki. (2) − − − arXiv:1806.09654v1 [math.RA] 25 Jun 2018 The set 1, i, j, k forms a basis for A over F . It is not difficult to see that A is a central{ simple} algebra over F , and using Wedderburn’s theorem, we see that A is either a 4-dimensional division ring or the ring M2(F ) of2 2 matrices over F . It is known that A is split (i.e. is the ring of 2 2 matrices× over F ) if and only if b is a norm from the field F (√a). Note that×b is a norm over F (√a) if and only if there exist elements x, y F so that b = x2 y2a. This condition is symmetric in a and b. ∈ − More generally, we have the following isomorphism of algebras: (a, b) ∼= (a, ub) (3) 1 where u = x2 y2a is a norm from F (√a); see [4] or [6].
    [Show full text]
  • Generalized Quaternions
    GENERALIZED QUATERNIONS KEITH CONRAD 1. introduction The quaternion group Q8 is one of the two non-abelian groups of size 8 (up to isomor- phism). The other one, D4, can be constructed as a semi-direct product: ∼ ∼ × ∼ D4 = Aff(Z=(4)) = Z=(4) o (Z=(4)) = Z=(4) o Z=(2); where the elements of Z=(2) act on Z=(4) as the identity and negation. While Q8 is not a semi-direct product, it can be constructed as the quotient group of a semi-direct product. We will see how this is done in Section2 and then jazz up the construction in Section3 to make an infinite family of similar groups with Q8 as the simplest member. In Section4 we will compare this family with the dihedral groups and see how it fits into a bigger picture. 2. The quaternion group from a semi-direct product The group Q8 is built out of its subgroups hii and hji with the overlapping condition i2 = j2 = −1 and the conjugacy relation jij−1 = −i = i−1. More generally, for odd a we have jaij−a = −i = i−1, while for even a we have jaij−a = i. We can combine these into the single formula a (2.1) jaij−a = i(−1) for all a 2 Z. These relations suggest the following way to construct the group Q8. Theorem 2.1. Let H = Z=(4) o Z=(4), where (a; b)(c; d) = (a + (−1)bc; b + d); ∼ The element (2; 2) in H has order 2, lies in the center, and H=h(2; 2)i = Q8.
    [Show full text]
  • Math.AG] 17 Mar 2001 Ebro Uhafml Mle H Og Ojcuefrinfin field 5-Dimensional for Such with Identify Type Conjecture to Weil Hope Hodge We of the Algebra
    QUATERNIONIC PRYMS AND HODGE CLASSES B. VAN GEEMEN AND A. VERRA Abstract. Abelian varieties of dimension 2n on which a definite quaternion algebra acts are parametrized by symmetrical domains of dimension n(n 1)/2. Such abelian varieties have primitive Hodge classes in the middle dimensional cohomolo−gy group. In general, it is not clear that these are cycle classes. In this paper we show that a particular 6-dimensional family of such 8-folds are Prym varieties and we use the method of C. Schoen to show that all Hodge classes on the general abelian variety in this family are algebraic. We also consider Hodge classes on certain 5-dimensional subfamilies and relate these to the Hodge conjecture for abelian 4-folds. In this paper we study abelian varieties of dimension 8 whose endomorphism ring is a definite quaternion algebra over Q, we refer to these as abelian 8-folds of quaternion type. Such abelian varieties are interesting since their Hodge rings are not generated by divisor classes [M] and the Hodge conjecture is still open for most of them. The moduli space of 8-folds of quaternion type, with fixed discrete data, is 6-dimensional. One such moduli space was investigated recently by Freitag and Hermann [FrHe]. In [KSTT] a 6-dimensional family of K3 surfaces is studied whose Kuga-Satake varieties have simple factors of dimension 8 which are of quaternion type. Our first result, in section 3, is that one of these moduli spaces parametrizes Prym varieties of unramified 2:1 covers C˜ Cˆ, actually the genus 17 curves C˜ are 8:1 unramified covers of genus 3 curves with Galois→ group Q generated by the quaternions i and j.
    [Show full text]
  • A Note on the Quaternion Group As Galois Group
    proceedings of the american mathematical society Volume 108, Number 3, March 1990 A NOTE ON THE QUATERNION GROUP AS GALOIS GROUP ROGER WARE (Communicated by Louis J. Ratliff, Jr.) Abstract. The occurrence of the quaternion group as a Galois group over cer- tain fields is investigated. A theorem of Witt on quaternionic Galois extensions plays a key role. In [9, §6] Witt proved a theorem characterizing quaternionic Galois exten- sions. Namely, he showed that if F is a field of characteristic not 2 then an extension L = F(y/ä,y/b), a,b e F, of degree 4 over F can be embedded in a Galois extension A" of 7 with Gal(K/F) = 77g (the quaternion group 7 7 7 of order 8) if and only if the quadratic form ax + by + abz is isomorphic to x 2 + y 2 + z 2 .In addition he showed how to explicitly construct the Galois extension from the isometry. An immediate and interesting consequence of this is the fact that 77g cannot be a Galois group over any Pythagorean field. In this note Witt's theorem is used to obtain additional results about the existence of 77g as a Galois group over certain fields. If 7 is a field (of char- acteristic not 2) with at most one (total) ordering such that 77g does not oc- cur as a Galois group over F then the structure of the pro-2-Galois groups GF(2) = Gal(7(2)/7), Gpy = Gal(7py/7) (where 7(2) and Fpy are the quadratic and Pythagorean closures of F) are completely determined.
    [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]
  • Some Properties of Representation of Quaternion Group
    ICBSA 2018 International Conference on Basic Sciences and Its Applications Volume 2019 Conference Paper Some Properties of Representation of Quaternion Group Sri Rahayu, Maria Soviana, Yanita, and Admi Nazra Department of Mathematics, Andalas University, Limau Manis, Padang, 25163, Indonesia Abstract The quaternions are a number system in the form 푎 + 푏푖 + 푐푗 + 푑푘. The quaternions ±1, ±푖, ±푗, ±푘 form a non-abelian group of order eight called quaternion group. Quaternion group can be represented as a subgroup of the general linear group 퐺퐿2(C). In this paper, we discuss some group properties of representation of quaternion group related to Hamiltonian group, solvable group, nilpotent group, and metacyclic group. Keywords: representation of quaternion group, hamiltonian group, solvable group, nilpotent group, metacyclic group Corresponding Author: Sri Rahayu [email protected] Received: 19 February 2019 1. Introduction Accepted: 5 March 2019 Published: 16 April 2019 First we review that quaternion group, denoted by 푄8, was obtained based on the Publishing services provided by calculation of quaternions 푎 + 푏푖 + 푐푗 + 푑푘. Quaternions were first described by William Knowledge E Rowan Hamilton on October 1843 [1]. The quaternion group is a non-abelian group of Sri Rahayu et al. This article is order eight. distributed under the terms of the Creative Commons Attribution License, which 2. Materials and Methods permits unrestricted use and redistribution provided that the original author and source are Here we provide Definitions of quaternion group dan matrix representation. credited. Selection and Peer-review under Definition 1.1. [2] The quaternion group, 푄8, is defined by the responsibility of the ICBSA Conference Committee.
    [Show full text]
  • Math 371 Review 1
    Math 371 Review 1 Some Notation and Basic Concepts Linear Algebra fields. • Examples of fields: • { the field of rational, real and complex numbers: Q, R and C { Fp := the finite field with p elements, where p is a prime number { the field of rational functions, Q(x), R(x), C(x), consisting of quotients of poly- nomials with coefficients in Q, R, C respectively. vector spaces, subspaces. • dimension, basis, linear independence. • linear transformations (also called \homomorphisms between vector spaces") • matrix representations of a linear transformation. (So, after choosing a basis of the • source and a basis of a target vector space, a linear transformation is represented by a matrix.) Effect of change of bases on the matrix representation. direct sum of vector spaces • eigenvalues, eigenvectors, and eigenspaces (of a linear transformation), characteristic • polynomials. diagonalization (of a linear transformation) • Basic Grooup Theory groups, subgroups • Examples of groups • { cyclic groups: Z :=integers, Z=nZ = a cyclic group with n elements. { the dihedral group D2n with 2n elements; it is the group of all symmetries of a regular n-gon. { the quaternion group Q8 with 8 elements. { the \general linear groups" GLn(Q), GLn(R), GLn(C), GLn(Fp). These are the group of invertible n n matrices with coefficients in Q, R, C, and Fp respec- × tively. Notice that GL1(Q) = Q×, the group of non-zero rational numbers under multiplication; similarly GL1(R) = R×, GL1(C) = C×, GL1(Fp) = Fp×. 1 { the \special linear groups" SLn(Q), SLn(R), SLn(C) and SLn(Fp); each is the subgroup of the respective general linear group consisting of all elements whose determinant is equal to 1.
    [Show full text]
  • A Characterization of the Quaternion Group to Professor Mirela S¸Tef˘Anescu,At Her 70Th Anniversary
    An. S¸t. Univ. Ovidius Constant¸a Vol. 21(1), 2013, 209{214 A characterization of the quaternion group To Professor Mirela S¸tef˘anescu,at her 70th anniversary Marius T˘arn˘auceanu Abstract The goal of this note is to give an elementary characterization of the well-known quaternion group Q8 by using its subgroup lattice. 1 Introduction One of the most famous finite groups is the quaternion group Q8. This is usually defined as the subgroup of the general linear group GL(2; C) generated by the matrices ( ) ( ) ( ) ( ) 1 0 i 0 0 1 0 i 1 = ; i = ; j = ; k = : 0 1 0 −i −1 0 i 0 2 2 Using matrix multiplication, we have Q8 = {±1; ±i; ±j; ±kg and i = j = k2 = −1, ij =−ji = k, jk =−kj = i, ki =−ik = j. Moreover, 1 is the identity of Q8 and -1 commutes with all elements of Q8. Remark that i, j, k have order 4 and that any two of them generate the entire group. In this way, a presentation of Q8 is 4 2 2 −1 −1 Q8 = ha; b j a = 1; a = b ; b ab = a i (take, for instance, i = a, j = b and k = ab). We also observe that the subgroup lattice L(Q8) consists of Q8 itself and of the cyclic subgroups h1i, ⟨−1i, hii, hji, hki. It is well-known that Q8 is a hamiltonian group, i.e. a non-abelian group all of whose subgroups are normal. More precisely Key Words: Quaternion group, Subgroup lattice, Diamond lattice, L-free group, Almost L-free group.
    [Show full text]
  • Quaternionic Root Systems and Subgroups of the $ Aut (F {4}) $
    Quaternionic Root Systems and Subgroups of the Aut(F4) Mehmet Koca∗ and Muataz Al-Barwani† 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: November 12, 2018) Cayley-Dickson doubling procedure is used to construct the root systems of some celebrated Lie algebras in terms of the integer elements of the division algebras of real numbers, complex numbers, quaternions and octonions. Starting with the roots and weights of SU(2) expressed as the real numbers one can construct the root systems of the Lie algebras of SO(4), SP (2) ≈ SO(5), SO(8), SO(9), F4 and E8 in terms of the discrete elements of the division algebras. The roots themselves display the group structures besides the octonionic roots of E8 which form a closed octonion algebra. The automorphism group Aut(F4) of the Dynkin diagram of F4 of order 2304, the largest crystallographic group in 4-dimensional Euclidean space, is realized as the direct product of two binary octahedral group of quaternions preserving the quaternionic root system of F4 .The Weyl groups of many Lie algebras, such as, G2, SO(7), SO(8), SO(9), SU(3)XSU(3) and SP (3) × SU(2) have been constructed as the subgroups of Aut(F4) .We have also classified the other non-parabolic subgroups of Aut(F4) which are not Weyl groups. Two subgroups of orders192 with different conju- gacy classes occur as maximal subgroups in the finite subgroups of the Lie group G2 of orders 12096 and 1344 and proves to be useful in their constructions.
    [Show full text]
  • By G. A. MILLER DEPARTMUNT of MATHEMATICS, UNIVURSITY of ILLINOIS Communicated July 25, 1929 If D1, D2,
    728 MA THEMA TICS: G. A. MILLER PROC. N. A. S. ON THE NUMBER OF CYCLIC SUBGROUPS OF A GROUP By G. A. MILLER DEPARTMUNT OF MATHEMATICS, UNIVURSITY OF ILLINOIS Communicated July 25, 1929 If d1, d2, .. ., dx represent all the different positive divisors of the order g of a finite group G, and if P(di) and ai represent, respectively, the totient of di and the number of the cyclic subgroups of order di, i = 1, 2, . ., X, contained in G, then it results from the fact that two distinct subgroups of the same order cannot have in common any generator of these sub- groups and be generated thereby that a14(di) + a24 (d2) + . + ax4 (dx) = g. It will be assumed that di = 1 and that dx = g. Hence it results that a, is always unity while ax is either unity or zero. A necessary and sufficient condition that ax = 1 is that G is cyclic, and whenever ax<_ 1 then a, = a2 = . = ax = 1. As this case is so elementary it will be assumed in what follows that ax = 0, and it will be seen that whenever this condition is satisfied at least one of the coefficients a,, a2, .. ., ax - 1 is as large as 3. When G contains more than one Sylow subgroup of a given order this theorem follows directly from the fact that each of these Sylow subgroups contains at least one cyclic subgroup which is not transformed into itself by a cyclic subgroup of the same order contained in an arbitrary one of the others, since a Sylow subgroup cannot be transformed into itself by another subgroup of the same order.
    [Show full text]
  • Lie Group Variational Integrators for Rigid Body Problems Using Quaternions
    LIE GROUP VARIATIONAL INTEGRATORS FOR RIGID BODY PROBLEMS USING QUATERNIONS XUEFENG SHEN AND MELVIN LEOK Abstract. Rigid body dynamics on the rotation group have typically been represented in terms of rotation matrices, unit quaternions, or local coordi- nates, such as Euler angles. Due to the coordinate singularities associated with local coordinate charts, it is common in engineering applications to adopt the unit quaternion representation, and the numerical simulations typically impose the unit length condition using constraints or by normalization at each step. From the perspective of geometric structure-preserving, such approaches are undesirable as they are either computationally less efficient, or interfere with the preservation of other geometric properties of the dynamics. In this paper, we adopt the approach used in constructing Lie group varia- tional integrators for rigid body dynamics on the rotation group to the repre- sentation in terms of unit quaternions. In particular, the rigid body dynamics is lifted to unit quaternions, and the Lie group structure of unit quaternions is used to represent tangent vector intrinsically, thereby avoiding the use of a Lagrange multiplier. A Lie group variational integrator in the unit quaternion representation is derived, and numerical results are presented. 1. Introduction For Lagrange mechanics on the tangent bundle TQ and the Lagrangian L, the theory of variational integrators is well-established [7], and is based on discretizing Hamilton's principle rather than the differential equations
    [Show full text]
  • Quaternionic Roots of E8 Related Coxeter Graphs and Quasicrystals∗
    Tr. J. of Physics 22 (1998) , 421 – 435. c TUB¨ ITAK˙ Quaternionic Roots of E8 Related Coxeter Graphs and Quasicrystals∗ Mehmet KOCA, Nazife Ozde¸¨ sKOCA Department of Physics, College of Science, Sultan Qaboos University, P.O. Box 36, Al-Khod 123 Muscat, Sultanate of Oman, Department of Physics, C¸ ukurova University, 01330 Adana - TURKEY Ramazan KOC¸ Department of Physics, C¸ukurova University, 01330 Adana - TURKEY Received 25.02.1997 Abstract The lattice matching of two sets of quaternionic roots of F4 leads to quaternionic roots of E8 which has a decomposition H4 + σH4 where the Coxeter graph H4 is represented by the 120 quaternionic elements of the binary icosahedral group. The 30 pure imaginary quaternions constitute the roots of H3 which has a natural extension to H3 +σH3 describing the root system of the Lie algebra D6 . It is noted that there exist three lattices in 6-dimensions whose point group W(D6) admits the icosahedral symmetry H3 as a subgroup, the roots of which describe the mid-points of the edges of an icosahedron. A natural extension of the Coxeter group H2 of order 10 is the Weyl group W(A4)whereH2 + σH2 constitute the root system of the Lie algebra A4 . The relevance of these systems to quasicrystals are discussed. 1. Introduction Emergence of the noncrystallographic Coxeter graph H3 in SU(3) conformal field theory [1] motivates further studies of the noncrystallographic Coxeter graphs H2,H3 , and H4 and the associated Coxeter-Dynkin diagrams which naturally admit them as subgraphs. They are the respective Weyl groups W (A4),W(D6)andW (E8) generated by reflections.
    [Show full text]