Rushanan, Joseph John (1986) Topics in integral matrices and Abelian group codes. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-05022003-113743
NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document.
This thesis consists of two independent chapters.
The first chapter concerns the Smith Normal Form (SNF) over the integers [...] of integral matrices. We consider the SNF of a matrix [...] to be the ratio of two [...]-modules-a finitely generated abelian group; this is called the Smith group of A. The Smith group provides a unified setting to present both new and old results. The new results concern the relationship between the eigenvalues of an integral matrix and its SNF. In particular, the multiplicities of integer eigenvalues are shown to relate to the multiplicities in the type of the Smith group. Bounds are also given for the exponent of the Smith group. In some cases, these are best possible. The old results discussed are the interlacing of the SNF in the case of augmented matrices and the symmetries of the SNF for certain combinatorial matrices. The latter results are extended to rectangular matrices. Numerous examples are given throughout, along with many conjectures based on computation.
The second chapter generalizes the work of Pless, et al. on duadic codes and Q-codes. We take abelian group codes to be ideals in the group ring [...], where [...] is a finite abelian group of odd order [...] and [...] is a finite field with characteristic relatively prime to [...]. We define generalized Q-codes from a pair of idempotents of [...] and an automorphism of [...] which together obey two simple equations. These codes are [...] and [...] linear codes. We show that all of the properties of duadic and Q-codes generalize. In particular, we extend the results on the relationship of these codes to projective planes with regular automorphism group [.....]. When [...] has characteristic 2, we give simple numerical conditions on [...] and [...] which determine when generalized [...]-codes exist. We also give some techniques for constructing these codes.
|Item Type:||Thesis (Dissertation (Ph.D.))|
|Subject Keywords:||duadic codes; Smith normal form|
|Degree Grantor:||California Institute of Technology|
|Division:||Physics, Mathematics and Astronomy|
|Thesis Availability:||Public (worldwide access)|
|Defense Date:||22 May 1986|
|Author Email:||jjr (AT) mitre.org|
|Default Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Imported from ETD-db|
|Deposited On:||02 May 2003|
|Last Modified:||26 Dec 2012 02:39|
- Final Version
See Usage Policy.
Repository Staff Only: item control page