On the Latimer-MacDuffee theorem for polynomials over finite fields
dc.contributor.advisor | Breuer, Florian | |
dc.contributor.author | Van Zyl, Jacobus Visser | |
dc.contributor.other | University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. | |
dc.date.accessioned | 2011-02-28T10:55:51Z | |
dc.date.accessioned | 2011-03-14T08:21:18Z | |
dc.date.available | 2011-02-28T10:55:51Z | |
dc.date.available | 2011-03-14T08:21:18Z | |
dc.date.issued | 2011-03 | |
dc.description | Thesis (PhD (Mathematical Sciences))--University of Stellenbosch, 2011. | |
dc.description | Includes bibliography. | |
dc.description.abstract | ENGLISH ABSTRACT: Latimer & MacDuffee showed in 1933 that there is a one-to-one correspondence between equivalence classes of matrices with a given minimum polynomial and equivalence classes of ideals of a certain ring. In the case where the matrices are taken over the integers, Behn and Van der Merwe developed an algorithm in 2002 to produce a representative in each equivalence class. We extend this algorithm to matrices taken over the ring Fq[T] of polynomials over a finite field and prove a modified version of the Latimer-MacDuffee theorem which holds for proper equivalence classes of matrices. | en |
dc.description.abstract | AFRIKAANSE OPSOMMING: Latimer & MacDuffee het in 1933 bewys dat daar 'n een-tot-een korrespondensie is tussen ekwivalensieklasse van matrikse met 'n gegewe minimumpolinoom en ekwivalensieklasse van ideale van 'n sekere ring. In die geval waar die matrikse heeltallige inskrywings het, het Behn en Van der Merwe in 2002 'n algoritme ontwikkel om verteenwoordigers in elke ekwivalensieklas voort te bring. Ons brei hierdie algoritme uit na die geval van matrikse met inskrywings in die ring Fq[T] van polinome oor 'n eindige liggaam en ons bewys 'n gewysigde weergawe van die Latimer-MacDuffee stelling wat geld vir klasse van streng ekwivalente matrikse. | af |
dc.format.extent | 44 p. | |
dc.identifier.uri | http://hdl.handle.net/10019.1/6581 | |
dc.language.iso | en | |
dc.publisher | Stellenbosch : University of Stellenbosch | |
dc.rights.holder | University of Stellenbosch | |
dc.subject | Matrices | en |
dc.subject | Polynomials over a finite field | en |
dc.subject | Ideal classes | en |
dc.subject | Class groups | en |
dc.subject | Dissertations -- Mathematics | en |
dc.subject | Theses -- Mathematics | en |
dc.subject | Latimer-MacDuffee theorem | |
dc.subject | Equivalence classes of matrices | en |
dc.subject | Equivalence classes of ideals | en |
dc.title | On the Latimer-MacDuffee theorem for polynomials over finite fields | en |
dc.type | Thesis |