Infinite algebraic extensions of finite fields / Joel V. Brawley and George E. Schnibben.

Format:

Book

Author/Creator:

Brawley, Joel V., author.

Schnibben, George E., author.

Series:

Contemporary mathematics (American Mathematical Society) ; v. 95.

Contemporary mathematics, 0271-4132 ; volume 95

Language:

English

Subjects (All):

Algebraic fields.

Field extensions (Mathematics).

Physical Description:

1 online resource (126 p.)

Edition:

1st ed.

Place of Publication:

Providence, Rhode Island : American Mathematical Society, [1989]

Language Note:

English

Summary:

Over the last several decades there has been a renewed interest in finite field theory, partly as a result of important applications in a number of diverse areas such as electronic communications, coding theory, combinatorics, designs, finite geometries, cryptography, and other portions of discrete mathematics. In addition, a number of recent books have been devoted to the subject. Despite the resurgence in interest, it is not widely known that many results concerning finite fields have natural generalizations to abritrary algebraic extensions of finite fields. The purpose of this book is to describe these generalizations. After an introductory chapter surveying pertinent results about finite fields, the book describes the lattice structure of fields between the finite field $GF(q)$ and its algebraic closure $\Gamma (q)$. The authors introduce a notion, due to Steinitz, of an extended positive integer $N$ which includes each ordinary positive integer $n$ as a special case. With the aid of these Steinitz numbers, the algebraic extensions of $GF(q)$ are represented by symbols of the form $GF(q^N)$. When $N$ is an ordinary integer $n$, this notation agrees with the usual notation $GF(q^n)$ for a dimension $n$ extension of $GF(q)$. The authors then show that many of the finite field results concerning $GF(q^n)$ are also true for $GF(q^N)$. One chapter is devoted to giving explicit algorithms for computing in several of the infinite fields $GF(q^N)$ using the notion of an explicit basis for $GF(q^N)$ over $GF(q)$. Another chapter considers polynomials and polynomial-like functions on $GF(q^N)$ and contains a description of several classes of permutation polynomials, including the $q$-polynomials and the Dickson polynomials. Also included is a brief chapter describing two of many potential applications. Aimed at the level of a beginning graduate student or advanced undergraduate, this book could serve well as a supplementary text for a course in finite field theory.

Contents:

""Contents""; ""Preface""; ""Chapter 1: A survey of some finite field theory""; ""1.1. Introduction""; ""1.2. Finite Fields""; ""1.3. Finite Extensions and Irreducible Polynomials""; ""1.4. Polynomial Representation of Functions on a Finite Field""; ""Chapter 2: Algebraic extensions of finite fields""; ""2.1. Introduction""; ""2.2. The Algebraic Closure of a Finite Field""; ""2.3. Subfields of the Algebraic Closure""; ""2.4. Automorphisms of Subfields of the Algebraic Closure""; ""Chapter 3: Iterated presentations and explicit bases""; ""3.1. Introduction""

""4.7. Representation of Linear Transformations on GF(qN)""""Chapter 5: Two applications""; ""5.1. Introduction""; ""5.2. Orthogonal Latin Squares""; ""5.3. Permutation Polynomials on the Matrices over GF(qN)""; ""Bibliography""

Notes:

Description based upon print version of record.

Bibliography: pages 101-104.

Description based on print version record.

ISBN:

0-8218-7683-X