Caltech Library System

About | Browse | Search | Caltech Student Instructions

Type of Document	Dissertation
Author	Erickson, Daniel Edwin
URN	etd-10132005-082129
Persistent URL	http://resolver.caltech.edu/CaltechETD:etd-10132005-082129
Title	Counting zeros of polynomials over finite fields
Degree	PhD
Option	Mathematics
Advisory Committee	Advisor Name Title Robert J. McEliece Committee Chair
Keywords	none
Date of Defense	1973-09-20
Availability	restricted
Abstract NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document. The main results of this dissertation are described in the following theorem: Theorem 5.1 If P is a polynomial of degree r = s(q-1) + t, with 0 < t <= q - 1, in m variables over GF(q), and N(P) is the number of zeros of P, then: 1) N(P) > [...] implies that P is zero. 2) N(P) < [...] implies that N(P) [...] where [...] where (q-t+3) [...] ct [...] t - 1. Furthermore, there exists a polynomial Q in m variables over GF(q) of degree r such that N(Q) = [...]. In the parlance of Coding Theory 5.1 states: Theorem 5.1 The next-to-minimum weight of the rth order Generalized Reed-Muller Code of length [...] is (q-t)[...] + [...] where c, s, and t are defined above. Chapter 4 deals with blocking sets of order n in finite planes. An attempt is made to find the minimum size for such sets.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access  Erickson_de_1974.pdf 2.94 Mb 00:13:36 00:06:59 00:06:07 00:03:03 00:00:15 indicates that a file or directory is accessible from the campus network only and must not be distributed to non-campus persons.