ALGORITHMS FOR FINDING THE MINIMAL POLYNOMIALS AND INVERSES OF RESULTANT MATRICES
|
|
- Michael Taylor
- 5 years ago
- Views:
Transcription
1 J. Appl. Math. & Computing Vol. 16(2004), No. 1-2, pp ALGORITHMS FOR FINDING THE MINIMAL POLYNOMIALS AND INVERSES OF RESULTANT MATRICES SHU-PING GAO AND SAN-YANG LIU Abstract. In this paper, algorithms for computing the minimal polynomial and the common minimal polynomial of resultant matrices over any field are presented by means of the approach for the Gröbner basis of the ideal in the polynomial ring, respectively, and two algorithms for finding the inverses of such matrices are also presented. Finally, an algorithm for the inverse of partitioned matrix with resultant blocks over any field is given, which can be realized by CoCoA 4.0, an algebraic system over the field of rational numbers or the field of residue classes of modulo prime number. We get examples showing the effectiveness of the algorithms. AMS Mathematics Subject Classification : 15A21, 65F15. Key words and phrases : Resultant matrix, minimal polynomial, inverse, partitioned matrix, Gröbner basis. 0. Introduction In recent years, the companion matrices which is a fruitful subject of research [1, 4, 9-11, 13-14, 19, 21] for a long time have been extended in many directions [5-8, 12, 15-18, 20]. In particular, it will be seen that resultant matrices are precisely those matrices commuting with a companion matrix C f in [22]. Advance of the stability theory is dependent on the study of inertia theory and the resultant matrices properties. Therefore, it is important to discuss the application and properties of the resultant matrices. For solving the resultant linear system, we need to find the inverses of resultant matrices. Received June 13, Revised October 29, Corresponding author. Foundation item: Shaanxi Natural Science Foundation of China (2002A12). c 2004 Korean Society for Computional & Applied Mathematics and Korean SIGCAM. 251
2 252 Shu-Ping Gao and San-Yang Liu The minimal polynomial of a matrix has a wide range of applications in the decomposition of a vector space and the diagonalization of a matrix. But it is not easy to find a minimal polynomial of a given matrix. In this paper, algorithms for computing the minimal polynomial, the common minimal polynomial and the inverse of resultant matrices over any field are presented respectively. We give now some terminologies and notation here. Let F be a field and F[x 1,,x k ] the polynomial ring in k variables over the field F. By Hilbert Basis Theorem, we know that every ideal I in F[x 1,,x k ] is finitely generated. Fixing a term order in F[x 1,,x k ], a set of non-zero polynomials G {g 1,,g t } in an ideal I is called a Gröbner basis for I if and only if for all non-zero f I, there exists i {1,,t} such that lp(g i ) divides lp(f), where lp(g i ) and lp(f) are the leading power products of g i and f respectively. A Gröbner basis G {g 1,,g t } is called a reduced Gröbner basis if and only if, for all i, lc(g i )1 and g i is reduced with respect to G {g i }, that is, for all i, no non-zero term in g i is divisible by any lp(g j ) for any j i, where lc(g i ) is the leading coefficient of g i. In this paper, we set A 0 I for any square matrix A, and f 1,,f m denotes an ideal of F[x 1,,x k ] generated by polynomials f 1,,f m. 1. Definition and lemma Definition 1. Let F be a field and f(x) K[x] be a monic polynomial: f(x) x n + a n 1 x n a 1 x + a 0. (1) The following matrix C f F n n is called the companion matrix of the monic polynomial f(x) : C f (2) a 0 a 1 a 2... a n 2 a n 1 By [4], we see that the polynomial f(x) is both the minimal polynomial and the characteristic polynomial of the matrix C f. Definition 2. An n n matrix A over F is called a resultant matrix if there exists a polynomial g(x) F(x) such that A g(c f ). (3)
3 Algorithms for finding the minimal polynomials and inverses of resultant matrices 253 The polynomial g(x) is called the representer of the resultant matrix A over F. In view of the structure of the powers of the companion matrix C f over F and Definition 1, it is clear that A is a resultant matrix over F if and only if A commutes with C f, that is, AC f C f A. (4) In addition the algebraic properties of resultant matrices can be easily derived from the representation (3) and (4). The product of two resultant matrices is also a resultant matrix. Furthermore, resultant matrices commute under multiplication and the inverse of a resultant matrix is a resultant matrix, too. Definition 3. Let I be a non-zero ideal of the polynomial ring F[y 1,,y t ]. Then I is called an annihilation ideal of square matrices A 1,,A t, denoted by I(A 1,,A t ), if h(a 1,,A t ) 0 for all h(y 1,,y t ) I. Definition 4. Suppose that A 1,...,A t are not all zero matrices. The unique monic polynomial p(x) of minimum degree that simultaneously annihilates A 1,...,A t is called the common minimal polynomial of A 1,,A t. The following lemmas are well known (see [2]). Lemma 1. Let I be an ideal of F[x 1,,x k ]. Given f 1,,f m F[x 1,,x k ], consider the following F - algebra homomorphism ϕ : F[y 1,,y m ] F[x 1,,x k ]/I. y 1 f 1 + I y m f m + I Let K I, y 1 f 1,,y m f m be an ideal of F[x 1,,x k,y 1,,y m ] generated by I, y 1 f 1,, y m f m. Then kerϕk F[y 1,,y m ]. Lemma 2. Let L 1, L 2,, L m be ideals of F[x 1,x 2,,x k ] and let m J 1 w i, w 1 L 1, w 2 L 2,, w m L m i1 be an ideal of F[x 1,x 2,,x k, w 1,,w m ] generated by m 1 w i, w 1 L 1, w 2 L 2,, w m L m. i1
4 254 Shu-Ping Gao and San-Yang Liu Then m L i J F[x 1,x 2,,x k ]. i1 The following lemma is well known (see [3]). Lemma 3. Let A be a non-zero matrix over F, if the minimal polynomial of A is : p(x) a 0 x n + a 1 x n 1 + a 2 x n a n and a n 0, then A 1 (1/a n )( a 0 A n 1 a 1 A n 2 a n 1 I). 2. Main results and proof Let F[C f ]{A A g(c f ), g(x) F[x]}, where C f is given by (2). It is a routine to prove that F[C f ] is a commutative ring with the matrix addition and multiplication. Theorem 1. F[x]/ f(x) F[C f ]. Proof. Consider the following F -algebra homomorphism ϕ : F[x] F[C f ] g(x) A g(c f ) for g(x) F[x]. It is clear that ϕ is an F -algebra epimorphism. So we have F[x]/kerϕ F[C f ]. Since F[x] is a principal ideal integral domain, there is a monic polynomial p(x) F[x] such that kerϕ p(x). Since f(x) is the minimal polynomial of C f, then p(x) f(x). By Theorem 1 and Lemma 1, we can prove the following theorem. Theorem 2. The minimal polynomial of a resultant matrix A F[C f ] is the monic polynomial that generates the ideal f(x), y g(x) F[y], where the polynomial g(x) is the representer of A. Proof. Consider the following F - algebra homomorphism φ : F[y] F[x]/ f(x) F[C f ] y g(x)+ f(x) A g(c f ).
5 Algorithms for finding the minimal polynomials and inverses of resultant matrices 255 It is clear that q(y) kerφ if and only if q(a) 0. By Lemma 1, we have kerφ f(x), y g(x) F[y]. By Theorem 2 and Lemma 3, we know that the minimal polynomial and the inverse of a resultant matrix A F[C f ] are calculated by a Gröbner basis for a kernel of an F -algebra homomorphism. Therefore, we have the following algorithm to calculate the minimal polynomial and the inverse of a resultant matrix A g(c f ): Step 1. Step 2. Step 3. Calculate the reduced Gröbner basis G for the ideal f(x), y g(x) F[y] by CoCoA 4.0, using an elimination order with x>y. Find the polynomial p(y) in G in which the variable x does not appear. This polynomial p(y) is the minimal polynomial of A. In the minimal polynomial p(y) a 0 y n + a 1 y n 1 + a 2 y n a n, if a n is zero, stop. Otherwise, calculate A 1 (1/a n )( a 0 A n 1 a 1 A n 2 a n 1 I). Example 1. Let A g(c f ) be a resultant matrix, where g(x) x 3 +3x 2 +4x +2 and C f We can now calculate the minimal polynomial and the inverse of A with coefficients in the rational field Q as follows. By CoCoA 4.0, we obtain the following reduced Gröbner basis for the ideal x 4 10x 3 +35x 2 50x +24,y g(x) : G {x (349/ )y 3 + (23373/ )y 2 (505919/ )y /341620, y 4 238y y y }. So the minimal polynomial of A in the rational field Q is y 4 238y y y
6 256 Shu-Ping Gao and San-Yang Liu and A 1 ( 1/ )A 3 + (238/ )A 2 (1706/265200)A + (413/2652)I. Theorem 3. The annihilation ideal of resultant matrices A 1,,A t F[C f ] is f(x), y 1 g 1 (x),, y t g t (x) F[y 1,,y t ], where the polynomial g i (x) is the representer of A i, i 1, 2,,t. Proof. Consider the following F - algebra homomorphism ϕ : F[y 1,...,y t ] F[x]/ f(x) F[C f ] y 1 g 1 (x)+ f(x) A 1 g 1 (C f ) y t g t (x)+ f(x) A t g t (C f ). It is clear that ϕ(h(y 1,,y t )) 0 if and only if h(a 1,,A t )0. Hence, by Lemma 1, I(A 1,,A t )kerϕ f(x), y 1 g 1 (x),,y t g t (x) F[y 1,,y t ]. According to Theorem 3, we give the following algorithm for the annihilation ideal of resultant matrices A 1,,A t F[C f ]: Step 1. Step 2. Calculate the reduced Gröbner basis G for the ideal f(x), y 1 g 1 (x),, y t g t (x) by CoCoA 4.0, using an elimination order with x>y 1 > >y t. Find the polynomials in G in which the variable x does not appear. Then the ideal generated by these polynomials is the annihilation ideal of A 1,...,A t. Example 2. Let A 1 g 1 (C f ), A 2 g 2 (C f ) and A 3 g 3 (C f ) be all resultant matrices, where g 1 (x) 8x 3 +3x 2 +5x +2, g 2 (x) 2x 3 +3x 2 + x +3, g 3 (x) 5x 3 +2x 2 + x +4
7 Algorithms for finding the minimal polynomials and inverses of resultant matrices 257 and C f We can now calculate the annihilation ideal of A 1,A 2 and A 3 with coefficients in the field Z 11 as follows: By CoCoA 4.0, we obtain the following reduced Gröbner basis for the ideal x 3 6x 2 +11x 6, y g 1 (x), z g 2 (x), u g 3 (x) : G {z 3u 2 + u +4,u 3 +5u 2 u 5,x 5u 2 5u 2,y 5u 2 +2u 4}. So the annihilation ideal of A 1,A 2 and A 3 in the field Z 11 is z 3u 2 + u +4,u 3 +5u 2 u 5, y 5u 2 +2u 4. Lemma 4. Let h(x) be the least common multiple of p 1 (x),p 2 (x),,p k (x). Then k p i (x) h(x). i1 Proof. For any p(x) k i1 p i(x), we have p i (x) p(x) for i 1, 2,,k. Since h(x) is the least common multiple of p 1 (x),p 2 (x),,p k (x),h(x) p(x), so p(x) h(x). Hence k i1 p i(x) h(x). Conversely, suppose p i (x) h(x) for i 1, 2,,k. Because h(x) is the least common multiple of p 1 (x),p 2 (x),,p k (x), therefore k i1 p i(x) h(x). By Theorem 2, Lemma 2 and Lemma 4, if the minimal polynomial of A i is p i (x) for i 1, 2,,t, then the common minimal polynomial of A 1,,A t is the least common multiple of p 1 (x),p 2 (x),,p t (x). So we have the following algorithm for the common minimal polynomial of resultant matrices A i g i (C f ) for i 1, 2,,t: Step 1. Calculate the Gröbner basis G i for the ideal f(x),y g i (x) by CoCoA 4.0 for each i 1, 2,,t, using an elimination order with x>y. Step 2. Find out the polynomial p i (y) in G i in which the variable x does not appear for each i 1, 2,, t. Step 3. Calculate the Gröbner basis G for the ideal t 1 w i, w 1 p 1 (y),, w t p t (y) i1
8 258 Shu-Ping Gao and San-Yang Liu Step 4. by CoCoA 4.0, using an elimination order with w 1 > > w t >y. Find out the polynomial p(y) in G in which the variables w 1,,w t do not appear. Then the polynomial p(y) is the common minimal polynomial of A i g i (C f ) for i 1, 2,,t. Example 3. Let A 1 g 1 (C f1 ) be a resultant matrix and A 2 g 2 (C f2 )bea resultant matrix, where g 1 (x) 5x 3 +9x 2 + x +1, g 2 (x) x 4 +2x 3 +3x 2 +6x +7 and C f , C f We calculate the common minimal polynomial of A 1 and A 2 in the field Z 11 as follows: By CoCoA 4.0, we obtain the reduced Gröbner basis for the ideal x 3 6x 2 +11x 6, y g 1 (x) is G 1 {x +4y 2 2y 3, y 3 +4y 2 y}. So the minimal polynomial p 1 (y) ofa 1 is y 3 +4y 2 y. By CoCoA 4.0, we get the reduced Gröbner basis for the ideal x 4 10x 3 +35x 2 50x +24,y g 2 (x) is G 2 {xy +3x y 2 +5y +2,y 3 +2y 2 3y, x 2 3x + y 2 5y}. So the minimal polynomial p 2 (y) ofa 2 is y 3 +2y 2 3y. By CoCoA 4.0, we obtain the reduced Gröbner basis for the ideal 1 u v, up 1 (y), vp 2 (y) is G {u + v 1, vy+4y 4 2y 3 + y 2 4y, y 5 5y 4 +4y 3 3y 2 +3y}. So the common minimal polynomial p(y) ofa 1 and A 2 is y 5 5y 4 +4y 3 3y 2 +3y..
9 Algorithms for finding the minimal polynomials and inverses of resultant matrices 259 In the following, we discuss the singularity and the inverse of a resultant matrix. Theorem 4. Let A F[C f ] be an n n resultant matrix. Then A is nonsingular if and only if (g(x),f(x)) 1, where the polynomial g(x) is the representer of A. Proof. A is nonsingular if and only if g(x) + f(x) is an invertible element in F(x)/ f(x). By Theorem 1, if and only if there exists u(x) + f(x) F(x)/ f(x) such that g(x)u(x)+ f(x) 1+ f(x) if and only if there exist u(x),v(x) F[x] such that g(x)u(x)+f(x)v(x) 1 if and only if (g(x),f(x)) 1. Let A F[C f ]beann n resultant matrix, by Theorem 4, we have the following algorithm which can find the inverse of the matrix A: Step 1. Calculate the reduced Gröbner basis G for the ideal g(x),f(x), by CoCoA 4.0, where G is the monic largest common factor of g(x) and f(x). If G {1}, then A is singular, Stop. Otherwise, go to step 2. Step 2. Calculate u(x),v(x) F[x] by the polynomial division algorithm such that g(x)u(x)+f(x)v(x) 1. Then u(x) is the representer of A 1, we obtain A 1 u(c f ). 3. Inverse of partitioned matrix with resultant matrix blocks Let A, B, C and D be resultant matrices with the representer g 1 (x), g 2 (x), g 3 (x) and g 4 (x), respectively. If A is nonsingular, let ( ) ( ) ( ) A B I 0 I A Σ, Γ C D 1 CA 1, Γ I 2 1 B. 0 I Then ( ) A 0 Γ 1 ΣΓ 2 0 D CA 1. (5) B
10 260 Shu-Ping Gao and San-Yang Liu So Σ is nonsingular if and only if D CA 1 B is nonsingular. Since A,B,Cand D are all resultant matrices, then the A i commutes with the A j if i j. Thus A(D CA 1 B)AD BC. (6) By the equation (6), we conclude that Σ is nonsingular if and only if AD BC is nonsingular. Since [g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)) is the representer of AD BC, by Theorem 4, Σ is nonsingular if and only if ([g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)), f(x)) 1. In addition, if Σ is nonsingular, by the equation (5), we have ( )( )( ) Σ 1 I A 1 B A 1 0 I 0 0 I 0 (D CA 1 B) 1 CA 1 I ( ) A 1 +(AD BC) 1 BCA 1 (AD BC) 1 B (AD BC) 1 C (AD BC) 1. A Therefore, we have ( ) A B Theorem 5. Let Σ, where A, B, C and D are all resultant C D matrices with the representer g 1 (x), g 2 (x), g 3 (x) and g 4 (x) respectively. If A is nonsingular, then Σ is nonsingular if and only if ([g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)), f(x)) 1. Moreover, if Σ is nonsingular, then ( Σ 1 A 1 +(AD BC) 1 BCA 1 (AD BC) 1 B (AD BC) 1 C (AD BC) 1 A ). (7) ( ) A B Theorem 6. Let Σ, where A, B, C and D are all resultant C D matrices with the representer g 1 (x), g 2 (x), g 3 (x) and g 4 (x) respectively. If D is nonsingular, then Σ is nonsingular if and only if ([g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)), f(x)) 1. Moreover, if Σ is nonsingular, then ( ) Σ 1 (AD BC) 1 D (AD BC) 1 B (AD BC) 1 C D 1 +(AD BC) 1 BCD 1. (8)
11 Algorithms for finding the minimal polynomials and inverses of resultant matrices 261 Proof. Since D is nonsingular, then ( ) ( I BD 1 I 0 Σ 0 I D 1 C I ) ( A BD 1 C 0 0 D ). (9) So Σ is nonsingular if and only if A BD 1 C is nonsingular. Since A, B, C and D are all resultant matrices, then the A i commutes with the A j if i j. Thus D(A BD 1 C)AD BC. (10) By the equation (10), we conclude that Σ is nonsingular if and only if AD BC is nonsingular. Since [g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)) is the representer of AD BC, by Theorem 4, Σ is nonsingular if and only if ([g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)), f(x)) 1. In addition, if Σ is nonsingular, by the equation (9), we have ( )( )( ) Σ 1 I 0 (A BD 1 C) 1 0 I BD 1 D 1 C I 0 D 1 0 I ( ) (AD BC) 1 D (AD BC) 1 B (AD BC) 1 C D 1 +(AD BC) 1 BCD 1. If Σ is nonsingular, we have the following algorithm for determining the nonsingularity and computing the inverse of Σ. Step 1. Calculate the Gröbner bases G 1, G 4 for the ideals g 1 (x),f(x), g 4 (x),f(x), respectively. If G 1 {1}, G 4 {1}, Stop. Otherwise, go to step 2. Step 2. If G 1 {1}, find v 1 (x),u 1 (x) F[x] by the polynomial division algorithm such that u 1 (x)g 1 (x)+v 1 (x)f(x) 1. Then u 1 (x) is the representer of A 1, go to step 4. Otherwise, go to step 3. Step 3. If G 4 {1}, find v 4 (x),u 4 (x) F[x] by the polynomial division algorithm such that u 4 (x)g 4 (x)+v 4 (x)f(x) 1. Then u 4 (x) is the representer of D 1, go to step 4. Step 4. Calculate the Gröbner bases G for the ideals [g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)), f(x). If G {1}, then AD BC is singular, Stop. Otherwise, go to step 5.
12 262 Shu-Ping Gao and San-Yang Liu Step 5. Find v(x),u(x) F[x] by the polynomial division algorithm such that u(x)[g 1 (x)g 4 (x) g 2 (x)g 3 (x)]mod(f(x)) + v(x)f(x) 1. Then u(x) is the representer of (AD BC) 1. Therefore, Σ 1 can be obtained as follows. If A is nonsingular, then ( Σ 1 u1 (C f )[I + u(c f )BC] u(c f )B u(c f )C u(c f )A If D is nonsingular, then ( Σ 1 u(cf )D u(c f )B u(c f )C u 4 (C f )[I + u(c f )BC] ). ). References 1. Bhubaneswar Mishra, Algorithmic Algebra, Springer-Verlag, Williamm W. Adams and Philippe Loustaunau, An introduction to Gröbner bases, American Mathematical Society, Donald Greenspan, Methods of matrix inversion, Amer. Math. Monthly 62 (1955), R. A. Horn and C. R. Johnson, Matrix Analysis, New York: Cambridge University Press, K. Wang, Resulants and group matrices, Linear Algebra and Its Appl. 33 (1980), Bruce H. Edwards, Rotations and discriminants of quadratic spaces, Linear Algebra and Its Appl. 8 (1980), R. Bhatia, L. Elsner and G. Krause, Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix, Linear Algebra and Its Appl. 142 (1990), Harald K. Wimmer, On the history of the Bezoution and the resultant matrix, Linear Algebra and Its Appl. 128 (1990), L. N. Vaserstein and E. Wheland, Commutators and companion matrices over rings of stable rank 1 Linear Algebra and Its Appl. 142 (1990), C. Carstensen, Linear construction of companion matrices, Linear Algebra and Its Appl. 149 (1991), Vlastimil Ptak, The infinite companion matrix, Linear Algebra and Its Appl. 166 (1992), Karla Rost, Generalized lyapunov equations, matrices with displacement structure and generalized Bezoutians, Linear Algebra and Its Appl. 193 (1993), Karla Rost, Generalized companion matrices and matrix representations for generalized Bezoutians, Linear Algebra and Its Appl., 193 (1993), Harald K. Wimmer, Pairs of companion matrices and their simultaneous reduction to complementary triangular forms, Linear Algebra and Its Appl. 182 (1993), Andre Klein, On fisher s information matrix of an armax process and sylvester s resultant matrices, Linear Algebra and Its Appl. 237/238 (1996),
13 Algorithms for finding the minimal polynomials and inverses of resultant matrices Bernard Hanzon, A faddeev sequence method for solving lyapunov and sylvester equations, Linear Algebra and Its Appl (1996), Daniel Augot and Paul Camion, On the computation of minimal polynomials, cyclic vectors, and forbenius forms, Linear Algebra and Its Appl. 260 (1997), Dario Andrea Bini, Luca Gemignani, Fast fraction-free triangularization of Bezoutians with applications to sub-resultant chain computation, Linear Algebra and Its Appl. 284 (1998), Marc van barel, Vlastimil Ptak and Zdenek Vavrin, Extending the notions of companion and infinite companion to matrix polynomials, Linear Algebra and Its Appl. 290 (1999), Guangcai Zhou, Xiang-Gen Xia, Ambiguity resistant polynomial matrices, Linear Algebra and Its Appl. 286 (1999), Louis Solomon, Similarity of the companion matrix and its transpose, Linear Algebra and Its Appl (1999), David Chillag, Regular representations of semisimple algebras, separable field extensions, group characters, generalized circulants, and generalized cyclic codes, Linear Algebra and Its Appl. 218 (1995), Predrag S. Stanimirović and Milan B. Tasić, Computing determinantal representation of generalized inverses, J. Appl. Math. & Computing(old: KJCAM) 9(2002), Jae Heon Yun and Sang Wook Kim, A variant of block incomplete factorization preconditioners for a symmetric H-matrix, J. Appl. Math. & Computing(old:KJCAM) 8(2001), Gao Shuping received her BS and MS from Shaanxi Normal University and Xidian University in 1986 and 1994, respectively. Since 1986 she has been at the Xidian University. Since 2000 she has been at the Xidian University for Ph. D. Her research interests focus on the multi-objective programming, transportation network and the matrix theory. Liu Sanyang received his BS, MS and Ph. D from Shaanxi Normal University, Xidian University and Xi an Jiaotong University in 1982, 1984 and 1989, respectively. Since 1987 he has been at the Xidian University. His research interests focus on the multi-objective programming, combinatorial optimization, convex analysis and the matrix theory. Department of Applied Mathematics, Xidian University, Xi an, , P. R. China xdgaosp@263.net
Efficient algorithms for finding the minimal polynomials and the
Efficient algorithms for finding the minimal polynomials and the inverses of level- FLS r 1 r -circulant matrices Linyi University Department of mathematics Linyi Shandong 76005 China jzh108@sina.com Abstract:
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationMinimum Polynomials of Linear Transformations
Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationMatrix Mathematics. Theory, Facts, and Formulas with Application to Linear Systems Theory. Dennis S. Bernstein
Matrix Mathematics Theory, Facts, and Formulas with Application to Linear Systems Theory Dennis S. Bernstein PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Special Symbols xv Conventions, Notation,
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 informationFast Algorithms for Solving RFPrLR Circulant Linear Systems
Fast Algorithms for Solving RFPrLR Circulant Linear Systems ZHAOLIN JIANG Department of Mathematics Linyi University Shuangling Road Linyi city CHINA jzh18@sinacom JING WANG Department of Mathematics Linyi
More informationwhere c R and the content of f is one. 1
9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
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 UFD. Therefore
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationM.6. Rational canonical form
book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the
More informationAlgebra homework 6 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 6 Homomorphisms, isomorphisms Exercise 1. Show that the following maps are group homomorphisms and compute their kernels. (a f : (R, (GL 2 (R, given by
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 informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More informationMatrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
More informationON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS
ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS JOHN R. BRITNELL AND MARK WILDON Abstract. It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy,
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationDOES XY 2 = Z 2 IMPLY X IS A SQUARE?
DOES XY 2 = Z 2 IMPLY X IS A SQUARE? JACK S. CALCUT 1. Introduction Ordinary integers have the property that if the product of a number and a square is a square, then the number itself is a square. That
More informationJae Heon Yun and Yu Du Han
Bull. Korean Math. Soc. 39 (2002), No. 3, pp. 495 509 MODIFIED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX Jae Heon Yun and Yu Du Han Abstract. We propose
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationMINIMAL POLYNOMIALS AND CHARACTERISTIC POLYNOMIALS OVER RINGS
JP Journal of Algebra, Number Theory and Applications Volume 0, Number 1, 011, Pages 49-60 Published Online: March, 011 This paper is available online at http://pphmj.com/journals/jpanta.htm 011 Pushpa
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationToric Ideals, an Introduction
The 20th National School on Algebra: DISCRETE INVARIANTS IN COMMUTATIVE ALGEBRA AND IN ALGEBRAIC GEOMETRY Mangalia, Romania, September 2-8, 2012 Hara Charalambous Department of Mathematics Aristotle University
More informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
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 informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY
More information7.1 Definitions and Generator Polynomials
Chapter 7 Cyclic Codes Lecture 21, March 29, 2011 7.1 Definitions and Generator Polynomials Cyclic codes are an important class of linear codes for which the encoding and decoding can be efficiently implemented
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
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 informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationAN INVERSE MATRIX OF AN UPPER TRIANGULAR MATRIX CAN BE LOWER TRIANGULAR
Discussiones Mathematicae General Algebra and Applications 22 (2002 ) 161 166 AN INVERSE MATRIX OF AN UPPER TRIANGULAR MATRIX CAN BE LOWER TRIANGULAR Waldemar Ho lubowski Institute of Mathematics Silesian
More informationSYMMETRIC ALGEBRAS OVER RINGS AND FIELDS
SYMMETRIC ALGEBRAS OVER RINGS AND FIELDS THOMAS C. CRAVEN AND TARA L. SMITH Abstract. Connections between annihilators and ideals in Frobenius and symmetric algebras are used to provide a new proof of
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to
More informationRINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS
RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS JACOB LOJEWSKI AND GREG OMAN Abstract. Let G be a nontrivial group, and assume that G = H for every nontrivial subgroup H of G. It is a simple matter to prove
More informationCOMMUTING GRAPHS OF MATRIX ALGEBRAS
Available at: http://www.ictp.it/~pub off IC/2006/072 United Nations Educational Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationYale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions
Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope
More information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n
Electronic Journal of Linear Algebra ISSN 08-380 Volume 22, pp. 52-538, May 20 THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE WEI-WEI XU, LI-XIA CAI, AND WEN LI Abstract. In this
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationChapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010
Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationDIANE MACLAGAN. Abstract. The main result of this paper is that all antichains are. One natural generalization to more abstract posets is shown to be
ANTICHAINS OF MONOMIAL IDEALS ARE FINITE DIANE MACLAGAN Abstract. The main result of this paper is that all antichains are finite in the poset of monomial ideals in a polynomial ring, ordered by inclusion.
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More information(a + b)c = ac + bc and a(b + c) = ab + ac.
2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)-matrices
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 informationTRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS
J. Appl. Math. & Informatics Vol. 32(2014), No. 3-4, pp. 323-330 http://dx.doi.org/10.14317/jami.2014.323 TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS M. SAMBASIVA RAO Abstract. The
More informationComputations/Applications
Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x
More informationIntroduction to D-module Theory. Algorithms for Computing Bernstein-Sato Polynomials. Jorge Martín-Morales
Introduction to D-module Theory. Algorithms for Computing Bernstein-Sato Polynomials Jorge Martín-Morales Centro Universitario de la Defensa de Zaragoza Academia General Militar Differential Algebra and
More informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationDomains over which polynomials split
Domains over which polynomials split Muhammad Zafrullah Abstract. An integrally closed integral domain R is a Schreier ring if its group of divisibility is a Riesz group, i.e., for all a, b, c R\{0} a
More informationComputation of a Power Integral Basis of a Pure Cubic Number Field
Int. J. Contemp. Math. Sci., Vol. 2, 2007, no. 13, 601-606 Computation of a Power Integral Basis of a Pure Cubic Number Field L houssain EL FADIL Faculté Polydisciplinaire de Ouarzazat Ouarzazat-Morocco
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationSUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY
SUMS OF SECOND ORDER LINEAR RECURRENCES THOMAS MCKENZIE AND SHANNON OVERBAY Abstract. This paper examines second order linear homogeneous recurrence relations with coefficients in finite rings. The first
More informationConjugacy classes of torsion in GL_n(Z)
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 32 2015 Conjugacy classes of torsion in GL_n(Z) Qingjie Yang Renmin University of China yangqj@ruceducn Follow this and additional
More information2-4 Zeros of Polynomial Functions
Write a polynomial function of least degree with real coefficients in standard form that has the given zeros. 33. 2, 4, 3, 5 Using the Linear Factorization Theorem and the zeros 2, 4, 3, and 5, write f
More information2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr
MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a non-commutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationSome approaches to construct MDS matrices over a finite field
2017 6 Å 31 Å 2 ¹ June 2017 Communication on Applied Mathematics and Computation Vol.31 No.2 DOI 10.3969/j.issn.1006-6330.2017.02.001 Some approaches to construct MDS matrices over a finite field BELOV
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationON POSITIVE SEMIDEFINITE PRESERVING STEIN TRANSFORMATION
J. Appl. Math. & Informatics Vol. 33(2015), No. 1-2, pp. 229-234 http://dx.doi.org/10.14317/jami.2015.229 ON POSITIVE SEMIDEFINITE PRESERVING STEIN TRANSFORMATION YOON J. SONG Abstract. In the setting
More informationMoore-Penrose-invertible normal and Hermitian elements in rings
Moore-Penrose-invertible normal and Hermitian elements in rings Dijana Mosić and Dragan S. Djordjević Abstract In this paper we present several new characterizations of normal and Hermitian elements in
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationLecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]
Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j
More informationSparsity of Matrix Canonical Forms. Xingzhi Zhan East China Normal University
Sparsity of Matrix Canonical Forms Xingzhi Zhan zhan@math.ecnu.edu.cn East China Normal University I. Extremal sparsity of the companion matrix of a polynomial Joint work with Chao Ma The companion matrix
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 informationRational Canonical Form
Introduction k[x]-modules Matrix Representation of Cyclic Submodules The Decomposition Theorem May 2014 Introduction k[x]-modules Matrix Representation of Cyclic Submodules The Decomposition Theorem Table
More informationComputing with polynomials: Hensel constructions
Course Polynomials: Their Power and How to Use Them, JASS 07 Computing with polynomials: Hensel constructions Lukas Bulwahn March 28, 2007 Abstract To solve GCD calculations and factorization of polynomials
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,
More informationON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS
Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 177 187. ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS SERGIU RUDEANU Abstract. In [1], [2] it was proved that a function f : {0,
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 informationMath 210B: Algebra, Homework 4
Math 210B: Algebra, Homework 4 Ian Coley February 5, 2014 Problem 1. Let S be a multiplicative subset in a commutative ring R. Show that the localisation functor R-Mod S 1 R-Mod, M S 1 M, is exact. First,
More informationMathematical Methods for Engineers and Scientists 1
K.T. Tang Mathematical Methods for Engineers and Scientists 1 Complex Analysis, Determinants and Matrices With 49 Figures and 2 Tables fyj Springer Part I Complex Analysis 1 Complex Numbers 3 1.1 Our Number
More informationHilbert Nullstellensatz & Quantifier Elimination
6.S897 Algebra and Computation April 11, 2012 Hilbert Nullstellensatz & Quantifier Elimination Instructor: Madhu Sudan Scribe: Alessandro Chiesa Throughout, K will denote an algebraically closed field.
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Friday 31 January. Quotient Rings
Quotient Rings In this note we consider again ideals, but here we do not start from polynomials, but from a finite set of points. The application in statistics and the pseudo code of the Buchberger-Möller
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More information4. Noether normalisation
4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,
More informationTHE REGULAR ELEMENT PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 7, July 1998, Pages 2123 2129 S 0002-9939(98)04257-9 THE REGULAR ELEMENT PROPERTY FRED RICHMAN (Communicated by Wolmer V. Vasconcelos)
More informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationPairs of matrices, one of which commutes with their commutator
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationNOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More information