Standard Polynomial Equations over Division Algebras
|
|
- Ashley Hampton
- 6 years ago
- Views:
Transcription
1 Standard Polynomial Equations over Division Algebras Adam Chapman, Casey Machen Department of Mathematics, Michigan State University, East Lansing, MI Abstract Given a central division algebra D of degree d over a field F, we associate to any standard polynomial φ(z) = z n +c n z n + +c 0 over D a companion polynomial Φ(z) of degree nd with coefficients in F whose roots are exactly the conjugacy classes of the roots of φ(z) We explain how in case D is a quaternion algebra, all the roots of φ(z) can be recovered from the roots of Φ(z) On the way, we also generalize certain theorems that were known for H to any division algebra, such as the connection between the right eigenvalues of a matrix and the roots of its characteristic polynomial, and the connection between the roots of a standard polynomial and left eigenvalues of the companion matrix Keywords: Polynomial Equations, Division Algebras, Division Rings, Right Eigenvalues, Left Eigenvalues 200 MSC: primary 6K20; secondary 5A8, 5B33, R52 Introduction Ever since the first example of a noncommutative division algebra - the real quaternion algebra H - was discovered by Hamilton, the computational aspects of these algebras have interested mathematicians, especially solving polynomial equations and finding the left and right eigenvalues of a quaternionic matrix One of the earliest papers on this subject is [Niv4], where it was proved that every standard polynomial over the real quaternion algebra D over a addresses: adamchapman@yahoocom (Adam Chapman), machenc@gmailcom (Casey Machen) Preprint submitted to?? August 7, 205
2 real closed field, ie a polynomial of the form z n + c n z n + + c 0 with c 0,, c n D, has a root in D A good survey on polynomial equations over more general division rings can be found in [GM65] The current state of the arts when it comes to polynomial equations over quaternion algebras can be outlined as follows: In [HS02] a solution was given to any quadratic (ie n = 2) standard polynomial over H In [Abr09] it was generalized to any quaternion algebra over fields of characteristic not 2, and in [Cha5] to quaternion algebras over fields of characteristic 2 as well In [SPV0] it was shown that the roots of any standard polynomial of degree n over H are also roots of the companion polynomial, ie the characteristic polynomial of the companion matrix, which is a polynomial of degree 2n with coefficients in R, and in [JO0] it was shown how the roots of the original polynomial can be recovered form the roots of the companion polynomial In this paper we generalize the result from [SPV0] to any central division algebra, and in the special case of quaternion algebras it provides a method for finding all the roots of a given standard polynomial We make use of the theory of left and right eigenvalues, which was studied extensively for matrices over H and here we present some generalizations to any central division algebra 2 Right Eigenvalues of Matrices over Central Division Algebras By a central division algebra we mean a division algebra D which is of finite dimension over its center F, a field The dimension in this case is known to be d 2 for some positive integer d which we call the degree of D Let D be a central division algebra of degree d over F and let n be some positive integer We write M n (D) for the ring of n n matrices over D, and D n for the column vector space of dimension n over D The vector space D n is a left M n (D)-module and a D bi-module A right eigenvalue of a matrix A in M n (D) is an element λ D for which there exists a vector v D n satisfying Av = vλ A left eigenvalue is defined in a similar way, just with Av = λv The ring M n (D) can be identified with the ring of endomorphisms of D n as a right D-module Let K be a maximal subfield of D The ring D can be viewed as a vector space over K, and in particular [D : K] = d Therefore, D n (as a right D-module) can be identified with the vector space K nd Let g : D n K nd be a K-vector space isomorphism Note that g(vλ) = g(v)λ for 2
3 any v D n and λ K Via this identification, each element in M n (D) can be identified with an endomorphism of K dn This gives rise to an embedding f : M n (D) M nd (K) Note that g(av) = f(a)g(v) for any A M n (D) and v D n The fact that M n (D) embeds into M nd (K) is well-known The characteristic polynomial Φ A (z) of A is defined to be the determinant of f(a) zi where I is the identity matrix in M nd (K) The coefficients of Φ A (z) are known to be in F, not just in K, and they are independent of the choice of maximal subfield K of D Note that by saying that two elements d and d 2 in D are conjugates we mean that there exists some nonzero q D such that d = qd 2 q (Do not be confused with the complex conjugate or the real quaternion conjugate) The conjugacy class of an element in D is the set of all its conjugates It was shown in [Lee49] that the conjugacy classes of right eigenvalues of an n n matrix A over H = R+iR+jR+ijR are the conjugacy ( classes) of roots A A of the complex roots of the characteristic polynomial of 2 where A 2 A A and A 2 are the n n matrices over R(i)( = C) satisfying A = A + ja 2 We now generalize this fact to any central division Theorem 2 Let D be a central division F -algebra of degree d, and n be a positive integer Let A M n (D) An element λ D is a right eigenvalue of A if and only if Φ A (λ) = 0 Proof Let K be a maximal subfield of D containing λ Let g : D n K nd and f : M n (D) M nd (K) be as defined above Then f(a)g(v) = g(av) = g(vλ) = g(v)λ Assume λ is a right eigenvalue Then there exists a nonzero vector v D n such that Av = vλ Hence λ is an eigenvalue of f(a), and so a root of Φ A (z) Assume Φ A (λ) = 0 Then λ is an eigenvalue of f(a), so there exists a nonzero vector w K nd such that f(a)w = wλ Let v = g (w) Then Av = vλ, hence λ is a right eigenvalue of A Note that since Φ A (z) has coefficients in F, for each root λ of Φ A (z) all its conjugates are roots as well, so one can consider the roots of Φ A (z) as a collection of conjugacy classes Each such conjugacy class corresponds to a finite field extension of F, and so can be identified with an element in the algebraic closure F of F Therefore, in order to find all the roots of Φ A (z), one can solve it as a polynomial over F, and then for each root λ check 3
4 whether F (λ) is a subfield of D If it is, then λ is a root of Φ A (z) in D, and otherwise it is not 3 Standard Polynomials and Left Eigenvalues of the Companion Matrix Let φ(z) = z n + c n z n + + c 0 be a standard polynomial with coefficients c 0,, c n in D We want to find the roots of φ(z) in D, ie all the elements λ D satisfying φ(λ) = 0 Given such a polynomial, we define its companion matrix to be C φ = c 0 c c n 2 c n Theorem 3 The roots of φ(z) are exactly the left eigenvalues of C φ Furthermore, given such a left eigenvalue λ of the companion matrix C φ, the vector v = is a corresponding left eigenvector, ie a vector satis- λ fying C φ v = λv Proof The element λ D is a left eigenvalue of C φ if and only if there exists a nonzero vector v v = D n satisfying C φ v = λv This equality is equivalent to the system v n v 2 = λv v n = λv n c 0 v c n v n = v n 4
5 The first n equations mean that v is then becomes λ (c 0 + c λ + + c n + λ n )v = 0 v and the last equation By dividing by v from the right (and we can since v is a nonzero vector), we obtain that λ is a root of φ(z) In the opposite direction, it is straight-forward to see that for any λ D satisfying c 0 + c λ + + c n + λ n = 0, C φ λ = λ which means that λ is a left eigenvalue of C φ λ Corollary 32 Every left eigenvalue of C φ is also a right eigenvalue Proof Let λ be a left eigenvector Then is the corresponding λ eigenvector Now λ λ = λ λ Corollary 33 Every right eigenvalue of C φ is conjugate to some left eigenvalue of C φ Proof Assume λ is a right eigenvalue Then there exists a nonzero vector v v = D n v n 5
6 satisfying C φ v = vλ From this equality we obtain the system v 2 = v λ v n = v n λ c 0 v c n v n = v n Substituting the first n equations in the last one we obtain c 0 + c v λ + + c n v + v λ n = 0 Since v is nonzero, v is nonzero Take λ = v λv Then λ is a root of φ(z) and so a left eigenvalue of C φ Let the characteristic polynomial of C φ be denoted by Φ(z) We call it the companion polynomial of φ(z) Note that it is of degree nd and has coefficients in F Remark 34 It is not mentioned explicitly in [JO0], but the companion polynomial q(z) = z 2n + (c n + c n )z n + associated to any polynomial p(z) = z n + c n z n + is indeed the characteristic polynomial of the companion matrix This can be easily verified by a straight-forward computation: take the companion matrix C p, write it as A + ja 2 for the appropriate A, A 2 M n (R(i)) and compute the characteristic polynomial of ( ) A A 2 A 2 A Theorem 35 The roots of φ(z) are also roots of Φ(z), and each conjugacy class of roots of Φ(z) contains a root of φ(z) Proof By Theorem 3 the roots of φ(z) are left eigenvalues of the companion matrix By Corollary 32 those left eigenvalues are also right eigenvalues, and by Theorem 2 the right eigenvalues are roots of the companion polynomial The second assertion is immediate from Corollary 33 4 Standard Polynomials over Quaternion Algebras Let φ(z) be again a standard polynomial over a central division algebra D of degree d over F The algebra D is called a quaternion algebra if d = 2 6
7 Every element λ D has a characteristic polynomial, which means that λ d + b d λ d + + b 0 = 0 for some b d,, b 0 F Note that the characteristic polynomial of λ does not change if we conjugate λ by any q D Write C d (z),, C 0 (z) for the functions from D to F such that z d + C d (z)z d + + C 0 (z) is the characteristic polynomial of z Write φ(z) as ψ d (z)z d + +ψ 0 (z) using the functions C d (z),, C 0 (z) For example, if φ(z) = z 3 and d = 2 then φ(z) = z 2 z + c = ( C (z)z C 0 (z))z + c = C (z)z 2 C 0 (z)z = C (z)( C (z)z C 0 (z)) C 0 (z)z = (C (z) 2 C 0 (z))z + C (z)c 0 (z) and so ψ (z) = C (z) 2 C 0 (z) and ψ 0 (z) = C (z)c 0 (z) By Theorem 35, the roots of φ(z) are also roots of Φ(z) Assuming we have all the roots of Φ(z) at hand, we want to recover the roots of φ(z) The following statement is immediate: Proposition 4 Given a root λ of Φ(z), λ is a root of φ(z) if and only if λ is a root of the polynomial Ψ(z) = ψ d (λ)z d + + ψ 0 (λ) Assume d = 2 and fix a root λ of Φ(z) Then the polynomial Ψ(z) defined in the proposition above is either a linear polynomial or a constant It cannot be a nonzero constant, because that would mean that no element in the conjugacy class of λ is a root of φ, contradictory to Theorem 35 If Φ(z) is constantly zero then every element in the conjugacy class of λ is a root of φ(z) If Φ(z) is a linear polynomial, then the root of φ(z) in the conjugacy class of λ can be found simply by solving the linear equation Ψ(z) = 0 Acknowledgements We thank Uzi Vishne and Uriya First for the useful discussions Bibliography [Abr09] Marco Abrate, Quadratic formulas for generalized quaternions, J Algebra Appl 8 (2009), no 3, MR (200h:6038) [Cha5] Adam Chapman, Quaternion quadratic equations in characteristic 2, J Algebra Appl 4 (205), no 3, , 8 MR
8 [GM65] B Gordon and T S Motzkin, On the zeros of polynomials over division rings, Trans Amer Math Soc 6 (965), MR (33 #4050a) [HS02] Liping Huang and Wasin So, Quadratic formulas for quaternions, Appl Math Lett 5 (2002), no 5, MR (2003d:2003) [JO0] Drahoslava Janovská and Gerhard Opfer, A note on the computation of all zeros of simple quaternionic polynomials, SIAM J Numer Anal 48 (200), no, MR (20c:70) [Lee49] H C Lee, Eigenvalues and canonical forms of matrices with quaternion coefficients, Proc Roy Irish Acad Sect A 52 (949), MR (2,53i) [Niv4] Ivan Niven, Equations in quaternions, Amer Math Monthly 48 (94), MR (3,264b) [SPV0] R Serôdio, E Pereira, and J Vitória, Computing the zeros of quaternion polynomials, Comput Math Appl 42 (200), no 8-9, , Numerical methods and computational mechanics (Miskolc, 998) MR (2002f:3006) 8
Determining special roots of quaternion polynomials
Annales Mathematicae et Informaticae 47 (2017) pp. 75 83 http://ami.uni-eszterhazy.hu Determining special roots of quaternion polynomials Petroula Dospra a, Dimitrios Poulakis b a petroula.dospra@gmail.com
More informationELA GENERAL POLYNOMIALS OVER DIVISION ALGEBRAS AND LEFT EIGENVALUES. 1. Introduction.
GENERAL POLYNOMIALS OVER DIVISION ALGEBRAS AND LEFT EIGENVALUES ADAM CHAPMAN Abstract. In this paper, we present an isomorphism between the ring of general polynomials over a division algebra D with center
More informationIntegral closure of rings of integer-valued polynomials on algebras
Integral closure of rings of integer-valued polynomials on algebras Giulio Peruginelli Nicholas J. Werner July 4, 013 Abstract Let D be an integrally closed domain with quotient field K. Let A be a torsion-free
More informationRESEARCH STATEMENT ADAM CHAPMAN
RESEARCH STATEMENT ADAM CHAPMAN My research focuses mainly on central simple algebras and related algebraic objects, such as Clifford algebras and quadratic forms. My research interest encompasses also
More informationREPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES
REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationSerge Ballif January 18, 2008
ballif@math.psu.edu The Pennsylvania State University January 18, 2008 Outline Rings Division Rings Noncommutative Rings s Roots of Rings Definition A ring R is a set toger with two binary operations +
More informationPolynomials over Quaternions and Coquaternions: A Unified Approach
.pt Universidade do Minho Polynomials over Quaternions and Coquaternions: A Unified Approach M. Irene Falcão a,c Fernando Miranda a,c Ricardo Severino c M. Joana Soares b,c a CMAT - Centre of Mathematics,
More informationALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS
ALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS TRIEU LE Abstract. Properties of m-selfadjoint and m-isometric operators have been investigated by several researchers. Particularly interesting to
More informationarxiv: v1 [math.ra] 15 Dec 2015
NIL-GOOD AND NIL-GOOD CLEAN MATRIX RINGS ALEXI BLOCK GORMAN AND WING YAN SHIAO arxiv:151204640v1 [mathra] 15 Dec 2015 Abstract The notion of clean rings and 2-good rings have many variations, and have
More informationJORDAN AND RATIONAL CANONICAL FORMS
JORDAN AND RATIONAL CANONICAL FORMS MATH 551 Throughout this note, let V be a n-dimensional vector space over a field k, and let φ: V V be a linear map Let B = {e 1,, e n } be a basis for V, and let A
More informationTHREE LECTURES ON QUASIDETERMINANTS
THREE LECTURES ON QUASIDETERMINANTS Robert Lee Wilson Department of Mathematics Rutgers University The determinant of a matrix with entries in a commutative ring is a main organizing tool in commutative
More informationELA
LEFT EIGENVALUES OF 2 2 SYMPLECTIC MATRICES E. MACíAS-VIRGÓS AND M.J. PEREIRA-SÁEZ Abstract. A complete characterization is obtained of the 2 2 symplectic matrices that have an infinite number of left
More informationA Proof of Fundamental Theorem of Algebra Through Linear Algebra due to Derksen. Anant R. Shastri. February 13, 2011
A Proof of Fundamental Theorem of Algebra Through Linear Algebra due to Derksen February 13, 2011 MA106-Linear Algebra 2011 MA106-Linear Algebra 2011 We present a proof of the Fundamental Theorem of Algebra
More informationMath 240 Calculus III
Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make
More informationOn the vanishing of Tor of the absolute integral closure
On the vanishing of Tor of the absolute integral closure Hans Schoutens Department of Mathematics NYC College of Technology City University of New York NY, NY 11201 (USA) Abstract Let R be an excellent
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 16 That is one week from this Friday The exam covers 45, 51, 52 53, 61, 62, 64, 65 (through today s material) WeBWorK 61, 62
More informationAzumaya Algebras. Dennis Presotto. November 4, Introduction: Central Simple Algebras
Azumaya Algebras Dennis Presotto November 4, 2015 1 Introduction: Central Simple Algebras Azumaya algebras are introduced as generalized or global versions of central simple algebras. So the first part
More informationQuaternion Algebras. Properties and Applications. Rob Eimerl. May 5th, University of Puget Sound. 1 Department of Mathematics
Quaternion Algebras Properties and Applications Rob Eimerl 1 Department of Mathematics University of Puget Sound May 5th, 2015 Quaternion Algebra Definition: Let be a field and A be a vector space over
More informationComputing Moore-Penrose Inverses of Ore Polynomial Matrices Yang Zhang
Computing Moore-Penrose Inverses of Ore Polynomial Matrices Yang Zhang Department of Mathematics University of Manitoba, Canada Outline History and motivation. Theorems and algorithms for quaternion polynomials
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationPOLYNOMIAL INTERPOLATION IN NONDIVISION ALGEBRAS
Electronic Transactions on Numerical Analysis. Volume 44, pp. 660 670, 2015. Copyright c 2015,. ISSN 1068 9613. ETNA POLYNOMIAL INTERPOLATION IN NONDIVISION ALGEBRAS GERHARD OPFER Abstract. Algorithms
More informationarxiv: v1 [math.ra] 10 Nov 2018
arxiv:1811.04243v1 [math.ra] 10 Nov 2018 BURNSIDE S THEOREM IN THE SETTING OF GENERAL FIELDS HEYDAR RADJAVI AND BAMDAD R. YAHAGHI Abstract. We extend a well-known theorem of Burnside in the setting of
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.
More informationELA
Volume 5 pp 97-33 November 6 http://mathtechnionacil/iic/ela ZEROS OF UNILATERAL QUATERNIONIC POLYNOMIALS STEFANO DE LEO GISELE DUCATI AND VINICIUS LEONARDI Abstract The purpose of this paper is to show
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationMINIMAL REPRESENTING MEASURES ARISING FROM RANK-INCREASING MOMENT MATRIX EXTENSIONS
J. OPERATOR THEORY 42(1999), 425 436 c Copyright by Theta, 1999 MINIMAL REPRESENTING MEASURES ARISING FROM RANK-INCREASING MOMENT MATRIX EXTENSIONS LAWRENCE A. FIALKOW Communicated by Florian-Horia Vasilescu
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics INVERSION INVARIANT ADDITIVE SUBGROUPS OF DIVISION RINGS DANIEL GOLDSTEIN, ROBERT M. GURALNICK, LANCE SMALL AND EFIM ZELMANOV Volume 227 No. 2 October 2006 PACIFIC JOURNAL
More informationCommutator rings. Zachary Mesyan. July 6, 2006
Commutator rings Zachary Mesyan July 6, 2006 Abstract A ring is called a commutator ring if every element is a sum of additive commutators. In this note we give examples of such rings. In particular, we
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationA Matricial Perpective of Wedderburn s Little Theorem
International Journal of Algebra, Vol 5, 2011, no 27, 1305-1311 A Matricial Perpective of Wedderburn s Little Theorem Celino Miguel Instituto de Telecomunucações Pólo de Coimbra Laboratório da Covilhã
More informationExtremal numbers of positive entries of imprimitive nonnegative matrices
Extremal numbers of positive entries of imprimitive nonnegative matrices Xingzhi Zhan East China Normal University Shanghai, China e-mail: zhan@math.ecnu.edu.cn A square nonnegative matrix A is said to
More informationDecompositions Of Modules And Matrices
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Faculty Publications, Department of Mathematics Mathematics, Department of 1973 Decompositions Of Modules And Matrices Thomas
More informationBOUNDED GAPS BETWEEN PRIMES AND THE LENGTH SPECTRA OF ARITHMETIC HYPERBOLIC 3 ORBIFOLDS 1. INTRODUCTION
BOUNDED GAPS BETWEEN PRIMES AND THE LENGTH SPECTRA OF ARITHMETIC HYPERBOLIC 3 ORBIFOLDS BENJAMIN LINOWITZ, D. B. MCREYNOLDS, PAUL POLLACK, AND LOLA THOMPSON ABSTRACT. In 1992, Reid asked whether hyperbolic
More informationDiagonalization. Hung-yi Lee
Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ
More informationSection 18 Rings and fields
Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)
More informationAnnouncements Wednesday, November 7
Announcements Wednesday, November 7 The third midterm is on Friday, November 6 That is one week from this Friday The exam covers 45, 5, 52 53, 6, 62, 64, 65 (through today s material) WeBWorK 6, 62 are
More informationChan Huh, Sung Hee Jang, Chol On Kim, and Yang Lee
Bull. Korean Math. Soc. 39 (2002), No. 3, pp. 411 422 RINGS WHOSE MAXIMAL ONE-SIDED IDEALS ARE TWO-SIDED Chan Huh, Sung Hee Jang, Chol On Kim, and Yang Lee Abstract. In this note we are concerned with
More informationDOUGLAS J. DAILEY AND THOMAS MARLEY
A CHANGE OF RINGS RESULT FOR MATLIS REFLEXIVITY DOUGLAS J. DAILEY AND THOMAS MARLEY Abstract. Let R be a commutative Noetherian ring and E the minimal injective cogenerator of the category of R-modules.
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More informationADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS
ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors week -2 Fall 26 Eigenvalues and eigenvectors The most simple linear transformation from R n to R n may be the transformation of the form: T (x,,, x n ) (λ x, λ 2,, λ n x n
More informationHow to sharpen a tridiagonal pair
How to sharpen a tridiagonal pair Tatsuro Ito and Paul Terwilliger arxiv:0807.3990v1 [math.ra] 25 Jul 2008 Abstract Let F denote a field and let V denote a vector space over F with finite positive dimension.
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationLecture 11: Clifford algebras
Lecture 11: Clifford algebras In this lecture we introduce Clifford algebras, which will play an important role in the rest of the class. The link with K-theory is the Atiyah-Bott-Shapiro construction
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More informationExtension theorems for homomorphisms
Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following
More informationMath 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.
Math 453 Exam 3 Review The syllabus for Exam 3 is Chapter 6 (pages -2), Chapter 7 through page 37, and Chapter 8 through page 82 in Axler.. You should be sure to know precise definition of the terms we
More informationThe Cayley-Hamilton Theorem via the Z- Transform
Rose-Hulman Undergraduate Mathematics Journal Volume 13 Issue 2 Article 4 The Cayley-Hamilton Theorem via the Z- Transform Casey Tsai Louisiana State University, ctsai3@tigers.lsu.edu Follow this and additional
More informationThe Multiplicities of a Dual-thin Q-polynomial Association Scheme
The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationClassifying Camina groups: A theorem of Dark and Scoppola
Classifying Camina groups: A theorem of Dark and Scoppola arxiv:0807.0167v5 [math.gr] 28 Sep 2011 Mark L. Lewis Department of Mathematical Sciences, Kent State University Kent, Ohio 44242 E-mail: lewis@math.kent.edu
More informationEXTENSIONS OF EXTENDED SYMMETRIC RINGS
Bull Korean Math Soc 44 2007, No 4, pp 777 788 EXTENSIONS OF EXTENDED SYMMETRIC RINGS Tai Keun Kwak Reprinted from the Bulletin of the Korean Mathematical Society Vol 44, No 4, November 2007 c 2007 The
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More informationALGORITHMIC INVARIANTS FOR ALEXANDER MODULES
ALGORITHMIC INVARIANTS FOR ALEXANDER MODULES J. GAGO-VARGAS, M.I. HARTILLO-HERMOSO, AND J.M. UCHA-ENRÍQUEZ Abstract. Let G be a group given by generators and relations. It is possible to compute a presentation
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationNILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3
J. Appl. Math. & Computing Vol. 20(2006), No. 1-2, pp. 569-573 NILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3 WOO LEE Abstract. Nagata and Higman proved that any nil-algebra of finite nilindex is nilpotent
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationA NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO
A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO JASON P. BELL Abstract. Let k be a field. We show that a finitely generated simple Goldie k-algebra of quadratic growth is noetherian and has Krull dimension
More informationn-x -COHERENT RINGS Driss Bennis
International Electronic Journal of Algebra Volume 7 (2010) 128-139 n-x -COHERENT RINGS Driss Bennis Received: 24 September 2009; Revised: 31 December 2009 Communicated by A. Çiğdem Özcan Abstract. This
More informationA (semi-) automatic method for the determination of differentially algebraic integer sequences modulo powers of 2 and 3
A (semi-) automatic method for the determination of differentially algebraic integer sequences modulo powers of 2 and 3 Universität Linz; Universität Wien; Queen Mary, University of London Let (a n ) n
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationPolynomials of small degree evaluated on matrices
Polynomials of small degree evaluated on matrices Zachary Mesyan January 1, 2013 Abstract A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can
More informationALGEBRA QUALIFYING EXAM PROBLEMS
ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationA note on Samelson products in the exceptional Lie groups
A note on Samelson products in the exceptional Lie groups Hiroaki Hamanaka and Akira Kono October 23, 2008 1 Introduction Samelson products have been studied extensively for the classical groups ([5],
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationSection 5.5. Complex Eigenvalues
Section 5.5 Complex Eigenvalues A Matrix with No Eigenvectors Consider the matrix for the linear transformation for rotation by π/4 in the plane. The matrix is: A = 1 ( ) 1 1. 2 1 1 This matrix has no
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationAlgebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9
Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation
More informationA NOTE ON THE JORDAN CANONICAL FORM
A NOTE ON THE JORDAN CANONICAL FORM H. Azad Department of Mathematics and Statistics King Fahd University of Petroleum & Minerals Dhahran, Saudi Arabia hassanaz@kfupm.edu.sa Abstract A proof of the Jordan
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationTHE MINIMAL POLYNOMIAL AND SOME APPLICATIONS
THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise
More informationALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011
ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved
More informationA CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS
A CRITERION FOR POTENTIALLY GOOD REDUCTION IN NON-ARCHIMEDEAN DYNAMICS ROBERT L. BENEDETTO Abstract. Let K be a non-archimedean field, and let φ K(z) be a polynomial or rational function of degree at least
More informationA CHARACTERIZATION OF THE MOONSHINE VERTEX OPERATOR ALGEBRA BY MEANS OF VIRASORO FRAMES. 1. Introduction
A CHARACTERIZATION OF THE MOONSHINE VERTEX OPERATOR ALGEBRA BY MEANS OF VIRASORO FRAMES CHING HUNG LAM AND HIROSHI YAMAUCHI Abstract. In this article, we show that a framed vertex operator algebra V satisfying
More informationarxiv:math/ v2 [math.ra] 14 Dec 2005
arxiv:math/0512273v2 [math.ra] 14 Dec 2005 AUTOMORPHISMS OF THE SEMIGROUP OF ENDOMORPHISMS OF FREE ASSOCIATIVE ALGEBRAS A. KANEL-BELOV, A. BERZINS AND R. LIPYANSKI Abstract. Let A = A(x 1,...,x n) be a
More informationOn conjugacy classes of the Klein simple group in Cremona group
Loughborough University Institutional Repository On conjugacy classes of the Klein simple group in Cremona group This item was submitted to Loughborough University's Institutional Repository by the/an
More informationOn splitting of the normalizer of a maximal torus in groups of Lie type
On splitting of the normalizer of a maximal torus in groups of Lie type Alexey Galt 07.08.2017 Example 1 Let G = SL 2 ( (F p ) be the ) special linear group of degree 2 over F p. λ 0 Then T = { 0 λ 1,
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationEndomorphism rings generated using small numbers of elements arxiv:math/ v2 [math.ra] 10 Jun 2006
Endomorphism rings generated using small numbers of elements arxiv:math/0508637v2 [mathra] 10 Jun 2006 Zachary Mesyan February 2, 2008 Abstract Let R be a ring, M a nonzero left R-module, and Ω an infinite
More informationDieudonné Modules and p-divisible Groups
Dieudonné Modules and p-divisible Groups Brian Lawrence September 26, 2014 The notion of l-adic Tate modules, for primes l away from the characteristic of the ground field, is incredibly useful. The analogous
More information