Commutators in the symplectic group
|
|
- Basil Clarke
- 7 years ago
- Views:
Transcription
1 - 1 Arch. Math., Vol. 50, (1988) X/88/ $2.70/ Birkh/iuser Verlag, Basel Commutators in the symplectic group By R. Gow To Professor Bertram Huppert on his sixtieth birthday Let K be a conjugacy class in a group G and let K 2 denote the subset of G consisting of all elements expressible as a product of two members of K. According to [I], J. G. Thompson has suggested that if G is a finite simple group, there should be a conjugacy class K in G with K z = G. If such a class K exists, it is straightforward to prove that each element of G is a commutator. Thus, Thompson's conjecture is a more refined version of the well-known conjecture of Ore, that every element in a finite simple group is a commutator. In [1], Thompson's conjecture has been verified for several sporadic simple groups and some families of finite simple groups. Now let k be a field and let G denote the symplectic group Sp(2n, k) of degree 2n over k. The primary purpose of this paper is to show that if k has characteristic different from 2 and - 1 is a square in k there is a conjugacy class K in G whose elements have square equal to -I such that K2= G. Consequently, if G denotes the projective symplectic group obtained by factoring out the central subgroup generated by -I, there is a conjugacy class L, say, of involutions in G with L 2 = G. In the particular case that k = GF(q), with q - 1 (mod4), we have thus verified Thompson's conjecture for the simple group PSp(2n, q). Although not relevant to Thompson's conjecture, we show by way of contrast that if is not a square in k, there is no conjugacy class K with K z = Sp(2, k). Finally, we prove that if k is a field in which - 1 is not expressible as a sum of two squares, - I is not a commutator in Sp(4m + 2, k). This fact has already been observed by R. C. Thompson, [3], in the case that m = 0. We begin by sketching some details on the symplectic group. Let V denote a vector space of dimension 2 n over k and let f: V x V--* k be a non-degenerate alternating bilinear form. The symplectic group Sp (2 n, k) consists of those automorphisms cr of V that satisfy f (~u, ~v) = f (u, v) for all u, v in V. An automorphism r of V is said to be skew-symplectic with respect to f if we have f('cu, "cv) = - f(u, v) for all u, v in V.
2 Vol. 50, 1988 Commutators in the symplectic group 205 Lemma 1. Let k be a field of characteristic different from 2 in which - 1 is a square. Then there is a single conjugacy class K of elements a in Sp(2n, k) satisfying a 2 = - I. P r o o f. As - 1 is a square in k, there is a primitive element co of order 4 in k. The eigenvalues of an element a satisfying 0"2 = _ I are co and co3, and as a is semisimple, we can write v=gew, where U is the co-eigenspace, W the co3-eigenspace of ~r. Now if u, v ~ U, we have f (u, v) = f (0"u, av) = f (cou, coy) = - f (u, v). Thus f(u, v)= 0 and we see that U is totally isotropic, as is W. Since the maximum dimension of a totally isotropic subspace of V is n, we have dim U = dim W = n. Choose a basis ul,..., u, of U and a basis wl,..., w, of Wdual to this basis. Then we have ~u i = coui, awj = co3wi, f(u~, wj) = c~ij, where 61~ is Kronecker's delta. Thus we have obtained a canonically defined action of a on 1/; which proves the lemma. Our main theorem that, under the conditions of Lemma 1, K 2 = Sp(2n, k) follows easily from a result of Wonenburger, [4]. Theorem. Let k be a field of characteristic different from 2 in which - 1 is a square. Let K be the eonjugacy class in Sp(2n, k) consisting of those elements cr that satisfy 0"2 = I. Then we have K 2 = Sp(2n, k). P r o o f. Let ~ be any element in Sp(2n, k). By Wonenburger's theorem, [4, Theorem 2], we can write ~=st where s and t are skew-symplectic involutions. Thus, we have ~ = O"C where a = cos, r = co3t, and co is a primitive 4-th root of unity in k. We can check that a and r are both elements in Sp(2n, k) satisfying 0.2 =.g2 = I. The theorem now follows from Lemma 1. Corollary 1. Assume that the conditions on k described in Theorem 1 hold. Then there exists a conjugacy class L of involutions in the projective symplectic group PSp(2n, k) with L 2 = PSp(2n, k). Our next result examines Theorem 1 more closely in the special case of Sp(2, k).
3 206 R. Gow ;~xch. ~TH. Theorem 2. Let k be a field of characteristic different from 2. If - 1 is no~ a square in k, there is no conjugacy class K with K 2 = Sp(2, k). If - 1 is a square in k, there is a unique conjugacy class K with K 2 = Sp(2, k) and this is the class described in Theorem 1. P r o o f. We begin by recalling that Sp(2, k) = SL(2, k). Write G = Sp(2, k) and suppose that K 2 = G for some conjugacy class K. Then as - I is a product of two elements of K, we have -I = xy-lxy for some x ~ K, y ~ G. Thus y-txy= _x -1. Let the eigenvalues of x (in some extension field of k) be 2,/2. As x has determinant 1, /z = 2-1. Moreover, as x is conjugate to - x- 1, and - x- 1 has eigenvalues - 2-1, _ 2, we must have 2 = Thus 2 2 = - 1, and since x therefore has distinct eigenvalues, x is semisimple and satisfies x 2 = - I. It follows from Lemma 1 that if - 1 is a square in k, K can only be the class described in Theorem 1. If - 1 is not a square in k, we argue that K 2 cannot equal G. For let u be an element in G and suppose that we can write U~WZ for w, zek. Thus, As w z = z 2 = - I, we have W I:--W, Z-I ~--Z. W-Iuw z ZW ~ Z-1W -1 ~ U-I~ and we see that u is inverted by w. However, if we choose in G, any matrix t that inverts u must have the form with a, b e k, a + 0. Clearly, if t is in G, -- a 2 = J and thus -- i is a square in k. Consequently, we cannot have K 2 = G if - I is not a square in k. Before beginning the proof of our final result, we compile some facts that we will need to use. Given an element x of Sp(2n, k), it is shown in [2, Satz 1.5] that x and x 1 have the same characteristic polynomial. Thus we have the following result. Lemma 2. tf 2 is an eigenvalue of x ~ Sp(2n, k), 2- i is also an eigenvalue with the same multiplicity. (We allow )L to tie in some extension field of k.)
4 Vol. 50, 1988 Commutators in the symplectic group 207 For any polynomial f of degree d in k[z] with f(0) + 0, define f* by f*(z) = zaf(z - 1). We say that f is symmetric if f* = if polynomial of x, we have Now if x ~ Sp(2n, k) and m is the minimal m* = m(0) m by [2, Satz 1.5]. Thus we can write m = + h (PiPff) t~ FI q~j i=1 j=l with pairwise relatively prime irreducible polynomials Pi, P*, q~ in k[z], the qj being symmetric. There corresponds an orthogonal decomposition of V into x-invariant subspaces v= ul 177 u~ wl 177 w~, where Ui is the kernel of (pip*)ti(x) and Wj is the kernel of q'jj(x). This follows from the proof of Satz t.7 of [2]. As a consequence of this discussion, we have the following result. Lemma 3. Let x ~ Sp(2n, k), where k is a field of characteristic different from 2. Then i and - 1 both occur with even multiplicity as eigenvalues of x. P r o o f. Let the multiplicity of 1 as an eigenvalue of x be c. Then the generalized eigenspace W= {v e V:(x - I) c v = 0} is an orthogonal direct summand of V by our discussion above. As W carries therefore a non-degenerate alternating form and has dimension c, c must be even. The same argument can be applied to the eigenvalue - 1. It is also convenient to introduce a further idea to simplify the proof of our last theorem. Let x be an element of the general linear group GL(2n, k) over k. Considering x as a matrix over the algebraic closure ~: of k we have a unique Jordan decomposition in X ~ XsX u ~ XuXs~ where xs, xu are the semisimple and unipotent parts of x, respectively. Now if k is perfect (in particular, if k has characteristic zero), we can apply Galois theory, in conjunction with the uniqueness of the Jordan decomposition, to deduce that xs and x, are in GL(2n, k). Theorem 3. Let k be a field in which - 1 is not a sum of two squares. Then - I is not a commutator in Sp(4m + 2, k). P r o o f. It is well known that - I is a sum of two squares in GF(p), for any prime p, and hence in any field of prime characteristic. Thus our hypothesis implies that k has characteristic zero and it follows that our remark above about the Jordan decomposition
5 208 R. Gow ARCH. MATH. applies to invertible matrices over k. We will prove the theorem by induction on m, the case m = 0 being a result of R. C. Thompson, [3, Theorem 1]. Let G = Sp(4m + 2, k) and suppose that we have for x, y in G. Then - I = x-ty-lxy - x = y-lxy and we see that x has the same eigenvalues as - x. We also know from Lemma 2 that x has the same eigenvalues as x- 1. Thus, given an eigenvalue 2 of x, with 2 4: _+ 1, we see that 2, 2-1, _ 2, are all eigenvalues of x with the same multiplicity. Similarly, we see that both 1 and - 1 must occur as eigenvalues of x with the same multiplicity, and this multiplicity is even by Lemma 3. Consequently, as 4,f dim V, there must be an eigenvalue co 4= _+ 1, occurring with odd multiplicity, r say, such that co, co- 1, _ co, - co- 1 are not all distinct. This forces CO =-- -1 CO and so co2 = _ 1. Thus co is a primitive 4-th root of 1. As - 1 is certainly not a square in k, the polynomial z is irreducible in k[z]. Our argument of the previous paragraph shows that z is an irreducible symmetric factor of the minimal polynomial of x. Thus if we define W= {v~ V:(x 2 + I)'v = 0} our discussion after Lemma 2 shows that W is an x-invariant orthogonal direct summand of V of dimension 2 r. In particular, 4 ~/dim W. As we have - x = y-lxy, y commutes with x 2 and it then follows that W is y-invariant. On W,, we have - I w = xwlywlxwyw, where Xw, Yw denote the restrictions of x, y to W. Since 4 X dim W and Xw, Yw preserve the non-degenerate alternating form defined on W, our induction hypothesis yields a contradiction, unless W= V. Thus we may assume that W= V. In a similar manner, since we also have x y x -1 ~ -- y, we can assume that the minimal polynomial of y is a power of z 2 + t. tn this case, if x s, Ys are the semisimple parts of x, y, respectively, we have implying that 2 2 x~ +/=O=y~ +I, 2! y2.
6 Vol. 50, 1988 Commutators in the symplectic group 209 Now from we obtain - x = y-lxy - xsx u = y-lxsxuy, and the uniqueness of the Jordan decomposition implies that - xs = y-lxsy. Similarly, we obtain Ys = Xs Ys Xs We now have the relations 2 2 Xs = Ys =--I, Xsys = -- ysxs, where x~, y~ are matrices defined over k. We see thus that x~, y~ generate a quaternion group H of order 8 and V is a faithful kh-module. By Maschke's theorem, V is a direct sum of faithful irreducible kh-modules. By elementary representation theory, it is known that, up to isomorphism, H has a unique faithful irreducible module M over any field F of characteristic zero, and M has dimension 2 or 4. Moreover, direct calculation shows that it is only possible to define a faithful irreducible FH-module of dimension 2 if - 1 is a sum of two squares in F. Consequently, in our field k, V is a sum of isomorphic 4-dimensional kh-modules, which is impossible as 4,~dim V. Our theorem follows by induction. Note. In [3], it is proved that -I is a product of two commutators in SL(2, k) = Sp(2, k). Since we can embed the direct product of 2m + 1 copies of Sp(2, k) into G = Sp(4m + 2, k), - I is certainly a product of two commutators in G. As a converse to Theorem 3, if - 1 is a sum of two squares in k, we can use properties of a quaternion group to show that -I is a commutator in G. Finally, for any field k of characteristic not 2, - I is a commutator in Sp(4m, k). References [I] Z. ARAD and M. HERZOG (Eds.), Products of conjugacy classes in groups. LNM 1112, Berlin- Heidelberg-New York [2] B. HUVVERT, Isometrien von Vektorr/iumen I. Arch. Math. 35, (1980). [3] R.C. THOMPSON, Commutators in the special and general linear groups. Trans. Amer. Math. Soc. 101, (1961). [4] M.J. WO~ENBb2GER, Transformations which are products of two involutions. J. Math. and Mechanics 16, (1966). Anschrift des Autors: Roderick Gow Department of Mathematics University College Belfield, Dublin 4 Ireland *) Eine Neufassung ging am ein. Eingegangen am *) Archiv der Mathematik 50 14
Similarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More informationLecture 18 - Clifford Algebras and Spin groups
Lecture 18 - Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationT ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
More informationRINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More informationAssociativity condition for some alternative algebras of degree three
Associativity condition for some alternative algebras of degree three Mirela Stefanescu and Cristina Flaut Abstract In this paper we find an associativity condition for a class of alternative algebras
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More information17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
More informationSection 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationWHEN DOES A CROSS PRODUCT ON R n EXIST?
WHEN DOES A CROSS PRODUCT ON R n EXIST? PETER F. MCLOUGHLIN It is probably safe to say that just about everyone reading this article is familiar with the cross product and the dot product. However, what
More informationThe cover SU(2) SO(3) and related topics
The cover SU(2) SO(3) and related topics Iordan Ganev December 2011 Abstract The subgroup U of unit quaternions is isomorphic to SU(2) and is a double cover of SO(3). This allows a simple computation of
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationNilpotent Lie and Leibniz Algebras
This article was downloaded by: [North Carolina State University] On: 03 March 2014, At: 08:05 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
More informationTHE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria
More informationAu = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationMATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationTHE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that
More informationSign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
More informationLecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationBABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS
BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS SETH SHELLEY-ABRAHAMSON Abstract. These are notes for a talk in the MIT-Northeastern Spring 2015 Geometric Representation Theory Seminar. The main source
More informationMath 231b Lecture 35. G. Quick
Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by
More informationLectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationFinite dimensional C -algebras
Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationMatrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationG = G 0 > G 1 > > G k = {e}
Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same
More informationOn the representability of the bi-uniform matroid
On the representability of the bi-uniform matroid Simeon Ball, Carles Padró, Zsuzsa Weiner and Chaoping Xing August 3, 2012 Abstract Every bi-uniform matroid is representable over all sufficiently large
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationMath 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 7 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 7 Fall 2010 1 / 34 Outline 1 Self-Adjoint and Normal Operators
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationChapter 17. Orthogonal Matrices and Symmetries of Space
Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length
More informationRow Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More informationGroups with the same orders and large character degrees as PGL(2, 9) 1. Introduction and preliminary results
Quasigroups and Related Systems 21 (2013), 239 243 Groups with the same orders and large character degrees as PGL(2, 9) Behrooz Khosravi Abstract. An interesting class of problems in character theory arises
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationLinear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationThe Structure of Galois Algebras
The Structure of Galois Algebras George Szeto Department of Mathematics, Bradley University Peoria, Illinois 61625 { U.S.A. Email: szeto@hilltop.bradley.edu and Lianyong Xue Department of Mathematics,
More informationTHE SIGN OF A PERMUTATION
THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written
More informationSection 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationEvery Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationLet H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
More informationMatrix generators for exceptional groups of Lie type
J. Symbolic Computation (2000) 11, 1 000 Matrix generators for exceptional groups of Lie type R. B. HOWLETT, L. J. RYLANDS AND D. E. TAYLOR School of Mathematics and Statistics, University of Sydney, Australia
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationA note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationLOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO
LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationAnalytic cohomology groups in top degrees of Zariski open sets in P n
Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationMath 312 Homework 1 Solutions
Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please
More informationFINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS
FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationSECRET sharing schemes were introduced by Blakley [5]
206 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 Secret Sharing Schemes From Three Classes of Linear Codes Jin Yuan Cunsheng Ding, Senior Member, IEEE Abstract Secret sharing has
More informationON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES.
ON TORI TRIANGULATIONS ASSOCIATED WITH TWO-DIMENSIONAL CONTINUED FRACTIONS OF CUBIC IRRATIONALITIES. O. N. KARPENKOV Introduction. A series of properties for ordinary continued fractions possesses multidimensional
More informationSYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
More informationFINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES
FINITE NONSOLVABLE GROUPS WITH MANY DISTINCT CHARACTER DEGREES HUNG P. TONG-VIET Abstract. Let G be a finite group and let Irr(G) denote the set of all complex irreducible characters of G. Let cd(g) be
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationMATH 551 - APPLIED MATRIX THEORY
MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points
More informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationCyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
More informationGROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 6. Eigenvalues and Singular Values In this section, we collect together the basic facts about eigenvalues and eigenvectors. From a geometrical viewpoint,
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationAbout the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More information16.3 Fredholm Operators
Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More information