Details

Absolutely irreducible curves with applications to combinatorics and coding theory

by McGuire, Gary M.

Abstract (Summary)
NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document. We investigate some problems in algebraic coding theory and finite geometry by relating them to polynomials in two variables and applying Weil's theorem. We prove absolute irreducibility of polynomials arising in this way using Bezout's theorem. In Chapter 2 we investigate certain cyclic codes, and we show that there are codewords of a certain weight by proving that some polynomials are absolutely irreducible and applying Weil's theorem. In Chapter 3 we investigate the existence of hyperovals which have the form [...] in finite projective planes of even order, and we show that there must be three collinear points by proving that some polynomials are absolutely irreducible and applying Weil's theorem. In Chapter 4 we discuss Galois rings of order [...]. We construct a relative difference set from these, and hence an affine plane, which we prove is Desarguesian. We also construct binary codes from the Galois rings, and we prove that there are codewords of a certain weight in the natural generalization of the Preparata and Goethals codes by proving that some polynomials are absolutely irreducible and applying Weil's theorem.
Bibliographical Information:

Advisor:Robert Calderbank; Richard M. Wilson

School:California Institute of Technology

School Location:USA - California

Source Type:Master's Thesis

Keywords:mathematics

ISBN:

Date of Publication:05/16/1995

© 2009 OpenThesis.org. All Rights Reserved.