• Complain

Christopher Norman - Finitely Generated Abelian Groups and Similarity of Matrices over a Field

Here you can read online Christopher Norman - Finitely Generated Abelian Groups and Similarity of Matrices over a Field full text of the book (entire story) in english for free. Download pdf and epub, get meaning, cover and reviews about this ebook. year: 2012, publisher: Springer, genre: Science. Description of the work, (preface) as well as reviews are available. Best literature library LitArk.com created for fans of good reading and offers a wide selection of genres:

Romance novel Science fiction Adventure Detective Science History Home and family Prose Art Politics Computer Non-fiction Religion Business Children Humor

Choose a favorite category and find really read worthwhile books. Enjoy immersion in the world of imagination, feel the emotions of the characters or learn something new for yourself, make an fascinating discovery.

Christopher Norman Finitely Generated Abelian Groups and Similarity of Matrices over a Field
  • Book:
    Finitely Generated Abelian Groups and Similarity of Matrices over a Field
  • Author:
  • Publisher:
    Springer
  • Genre:
  • Year:
    2012
  • Rating:
    3 / 5
  • Favourites:
    Add to favourites
  • Your mark:
    • 60
    • 1
    • 2
    • 3
    • 4
    • 5

Finitely Generated Abelian Groups and Similarity of Matrices over a Field: summary, description and annotation

We offer to read an annotation, description, summary or preface (depends on what the author of the book "Finitely Generated Abelian Groups and Similarity of Matrices over a Field" wrote himself). If you haven't found the necessary information about the book — write in the comments, we will try to find it.

At first sight, finitely generated abelian groups and canonical forms of matrices appear to have little in common. However, reduction to Smith normal form, named after its originator H.J.S.Smith in 1861, is a matrix version of the Euclidean algorithm and is exactly what the theory requires in both cases. Starting with matrices over the integers, Part 1 of this book provides a measured introduction to such groups: two finitely generated abelian groups are isomorphic if and only if their invariant factor sequences are identical. The analogous theory of matrix similarity over a field is then developed in Part 2 starting with matrices having polynomial entries: two matrices over a field are similar if and only if their rational canonical forms are equal. Under certain conditions each matrix is similar to a diagonal or nearly diagonal matrix, namely its Jordan form.

The reader is assumed to be familiar with the elementary properties of rings and fields. Also a knowledge of abstract linear algebra including vector spaces, linear mappings, matrices, bases and dimension is essential, although much of the theory is covered in the text but from a more general standpoint: the role of vector spaces is widened to modules over commutative rings.

Based on a lecture course taught by the author for nearly thirty years, the book emphasises algorithmic techniques and features numerous worked examples and exercises with solutions. The early chapters form an ideal second course in algebra for second and third year undergraduates. The later chapters, which cover closely related topics, e.g. field extensions, endomorphism rings, automorphism groups, and variants of the canonical forms, will appeal to more advanced students. The book is a bridge between linear and abstract algebra.

Christopher Norman: author's other books


Who wrote Finitely Generated Abelian Groups and Similarity of Matrices over a Field? Find out the surname, the name of the author of the book and a list of all author's works by series.

Finitely Generated Abelian Groups and Similarity of Matrices over a Field — read online for free the complete book (whole text) full work

Below is the text of the book, divided by pages. System saving the place of the last page read, allows you to conveniently read the book "Finitely Generated Abelian Groups and Similarity of Matrices over a Field" online for free, without having to search again every time where you left off. Put a bookmark, and you can go to the page where you finished reading at any time.

Light

Font size:

Reset

Interval:

Bookmark:

Make
Part 1
Finitely generated abelian groups
Christopher Norman Springer Undergraduate Mathematics Series Finitely Generated Abelian Groups and Similarity of Matrices over a Field 2012 10.1007/978-1-4471-2730-7_1 Springer-Verlag London Limited 2012
1. Matrices with Integer Entries: The Smith Normal Form
Christopher Norman 1
(1)
Royal Holloway, University of London, London, UK
Christopher Norman
Email:
Abstract
Let A denote an s t matrix with integer entries. By applying elementary row and column operations A is reduced to a diagonal matrix D =diag( d 1, d 2, d 3,) with non-negative integer entries such that d 1 is a divisor of d 2, d 2 is a divisor of d 3 and so on. The reduction process is a matrix version of the Euclidean algorithm for calculating gcds and is expressed by PA = DQ where P and Q are invertible matrices over arising from the row and column operations used. The ring of integers is a principal ideal domain and the CauchyBinet theorem on determinants is proved. For each A the matrix D is shown to be unique and is called the Smith normal form of A after H.J.S. Smith (1861). The notation D = S ( A ) is introduced.
We plunge in at the deep end by discussing the equivalence of rectangular matrices with whole number entries. The elegant and concrete conclusion of this theory was first published in 1861 by Henry J.S. Smith and it is exactly what is needed to analyse the abstract concept of a finitely generated abelian group , which is carried out in Chapter .
1.1 Reduction by Elementary Operations
Let A denote an s t matrix over the ring of integers, that is, all the entries in A are whole numbers. All matrices in this chapter have integer entries. We consider the effect of applying elementary row operations ( eros ) over and elementary column operations ( ecos ) over to the matrix A , that is, operations of the following types:
(i)
interchange of two rows or two columns
(ii)
changing the sign of a row or a column
(iii)
addition of an integer multiple of a row/column to a different row/column.
We use r 1 r 2 to denote the interchange of rows 1 and 2. We use c 3 to mean: change the sign of column 3. Also r 3+5 r 1 means: to row 3 add five times row 1, and so on. Notice that all these operations are invertible and the inverse operations are again of the same type: operations (i) and (ii) are self-inverse, and the inverse of r 3+5 r 1, for example, is r 35 r 1.
On applying a single ero over to the identity matrix I we obtain the elementary matrix over corresponding to the ero . For instance
are the elementary 22 matrices which result on applying r 1 r 2 r 2 r 15 r - photo 1
are the elementary 22 matrices which result on applying r 1 r 2, r 2, r 1+5 r 2, r 23 r 1 respectively to the 22 identity matrix I . Every elementary matrix can be obtained equally well by applying a single eco to I ; the above four matrices arise from I by c 1 c 2, c 2, c 2+5 c 1, c 13 c 2. Elementary matrices themselves are unbiased: they do not prefer rows to columns or vice versa. An ero and an eco are paired if they produce the same elementary matrix. So r 1+5 r 2 and c 2+5 c 1 are paired elementary operations. Every elementary matrix over is invertible and its inverse is again an elementary matrix over ; for instance, applying the inverse pair of eros r 2+3 r 1 and r 23 r 1 to the 22 identity matrix I produces the inverse pair
of elementary matrices Let Then This tells us that premultiplying A - photo 2
of elementary matrices.
Let
Then This tells us that premultiplying A multiplying A on the left by the - photo 3
Then
This tells us that premultiplying A multiplying A on the left by the - photo 4
This tells us that premultiplying A (multiplying A on the left) by the elementary matrix P 1 has the effect of applying the corresponding ero r 2+3 r 1 to A . We say that A and P 1 A are equivalent and use the notation
Finitely Generated Abelian Groups and Similarity of Matrices over a Field - image 5
Let Finitely Generated Abelian Groups and Similarity of Matrices over a Field - image 6 . Then Finitely Generated Abelian Groups and Similarity of Matrices over a Field - image 7 .
Therefore postmultiplication (multiplication on the right) by the elementary matrix Q 1 carries out the corresponding eco c 1 c 2 on A . As above, we call A and AQ 1 equivalent matrices and write
Finitely Generated Abelian Groups and Similarity of Matrices over a Field - image 8
The general principle
will be established in Lemma 14 Now we wish to apply not just one elementary - photo 9
will be established in Lemma 1.4.
Now we wish to apply not just one elementary operation but a sequence of eros and ecos to an s t matrix A . These operations are to be carried out in a particular order and so let P 1, P 2, be the elementary s s matrices corresponding to the first, second, of the eros we wish to apply, and let Q 1, Q 2, be the elementary t t matrices corresponding to the first, second, of the ecos we wish to apply. For simplicity, lets suppose there are just two eros and three ecos . Then A can be changed to P 2 P 1 AQ 1 Q 2 Q 3 by following one of the ten routes through the diagram
from top left to bottom right The associative law of matrix multiplication - photo 10
from top left to bottom right. The associative law of matrix multiplication ensures that we arrive at the same destination provided that the row operations are performed in the correct order amongst themselves, and similarly for the column operations.
We are now ready to start the main task of this chapter: to what extent can a matrix A over be simplified by applying elementary operations? You should know from your experience of eigenvectors and eigenvalues that diagonal matrices are often what one is aiming for. In this context, as we shall see, not only can each s t matrix A be changed into a diagonal s t matrix D say (all ( i , j )-entries in D are zero for i j ), but also the diagonal entries d 1, d 2, d 3, in D can be arranged to be non-negative and such that d 1 is a divisor of d 2, d 2 is a divisor of d 3, and so on. The matrix D is then unique and is known as the Smith normal form of A . The non-negative integers d 1, d 2, d 3, are called the invariant factors of A .
Let us assume that we have reduced A to D by five elementary operations as above, that is, P 2 P 1 AQ 1 Q 2 Q 3= D . Write P = P 2 P 1, and Q =( Q 1 Q 2 Q 3)1. Well see later that Q is a particularly important matrix. For the moment notice that expresses Q as a product of elementary matrices So P and Q are invertible over - photo 11 expresses Q as a product of elementary matrices. So P and Q are invertible over and satisfy
Next page
Light

Font size:

Reset

Interval:

Bookmark:

Make

Similar books «Finitely Generated Abelian Groups and Similarity of Matrices over a Field»

Look at similar books to Finitely Generated Abelian Groups and Similarity of Matrices over a Field. We have selected literature similar in name and meaning in the hope of providing readers with more options to find new, interesting, not yet read works.


Reviews about «Finitely Generated Abelian Groups and Similarity of Matrices over a Field»

Discussion, reviews of the book Finitely Generated Abelian Groups and Similarity of Matrices over a Field and just readers' own opinions. Leave your comments, write what you think about the work, its meaning or the main characters. Specify what exactly you liked and what you didn't like, and why you think so.