Back to search

University of Glasgow

Random Polynomials Over Finite Fields

Abstract

dc:description.abstract

The idea of this thesis is to take some questions about polynomials over finite fields and 'answer' them using probability theory; that is, we give the average behaviour of certain properties of polynomials. We tend to deal with multivariate polynomials, so questions about factorisation are not considered. Questions which are considered are ones concerning images and pre-images under a random polynomial mapping, and more generic questions which lead to results on the distributions of certain character sums over finite fields. The methods used are based on those used by Odoni (details in Chapter 2). The probability space from which our random polynomial is chosen is essentially the set of all polynomials up to a given degree d, and we define a random variable associated with this space (for example, the number of zeros of a random polynomial). Once we have enough information about the random variable in question, we obtain asymptotic results about the distribution of this variable by letting both d and the size of the field, q, tend to infinty. The results in this work tend to rely on comparisons between random polynomials (of degree up to d) and random mappings. We therefore do a certain amount of work with random mappings, exploiting nice combinatorial properties which they exhibit, and also using some non-trivial results from the classical theory of random maps. The resulting theorems for random polynomials, when interpreted number-theoretically, are often what one would expect, but every once in a while they cough up a surprise.

Degree

thesis:*
Level dc:type.qualificationlevel
PhD
Grantor dc:publisher.institution
University of Glasgow
Year dc:date.issued
1999

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sharkey, Andrew

Rights

Language dc:language
en

Chain of custody

source
Harvested from
University of Glasgow
Base URL
theses.gla.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Sharkey, Andrew. Random Polynomials Over Finite Fields. PhD thesis, University of Glasgow, 1999.