zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Infinite algebraic extensions of finite fields. (English) Zbl 0674.12009
Contemporary Mathematics, 95. Providence, RI: American Mathematical Society (AMS). xv, 104 p. {$} 24.00 (1989).
The declared aim of the authors of this monograph is to show that one can view much of the theory of finite algebraic extensions of finite fields in such a way that the theory can be extended to infinite algebraic extensions. The work is aimed at graduate students and advanced undergraduates with some background of abstract algebra. This gathering together of results in the area of infinite algebraic extensions is timely because of the current interest in applications of finite field theory in graph theory, cryptography, coding theory, statistical designs and other areas of discrete mathematics. The monograph begins with a résumé of the expected classical results on the nesting of finite fields $\mathrm{GF}(q)$ with the same characteristic $p$, together with polynomial representations of functions $\mathrm{GF}(q)\to \mathrm{GF}(q)$, $p$-polynomials over $\mathrm{GF}(q\sp n)$, Dickson polynomials with criteria for them to be permutation polynomials. On passing to infinite algebraic extensions of $\mathrm{GF}(q)$ emphasis is put on the usefulness of the lattice of Steinitz numbers $N=\prod p\sb i\sp{x\sb i}$ $(0\le x\sb i\le \infty$; $p\sb 1,p\sb 2,...$ prime numbers) in describing the nesting of such extensions $\mathrm{GF}(q\sp N)$. Divisor sequences $d\sb 0,d\sb 1,...$, $(d\sb i\vert d\sb{i+1})$ and series $\sum a\sb id\sb i $ $(0\le a\sb i<d\sb{i+1}/d\sb i)$ are introduced as devices for the handling of the arithmetic in $\mathrm{GF}(q\sp N)$ and generalized $q$-polynomials. Chapter 3 attacks the problem of calculations in $\mathrm{GF}(q\sp N)$ by showing how an iterated presentation $(d\sb i,p\sb i(x))$ leads to an explicit basis of $\mathrm{GF}(q\sp N)$ over $\mathrm{GF}(q)$ and proceeds to give that iterated presentation due to {\it D. Wiedemann} [Fibonacci Q. 26, No.4, 290-295 (1988; Zbl 0658.12012)] when $q=2$ and $N=2\sp{\infty}$, generalizes that of {\it J. H. Conway} [“On numbers and games” (1976; Zbl 0334.00004)] for the same $q, N$ to the case when $q=p\sp N$ and $N=p\sp{\infty}$ ($p$ any prime) and deals with a class of cases with $N=(p-1)p\sp{\infty}$ ($p$ not the radical of $q$). Chapter 4 begins with polynomials and polynomial functions of $\mathrm{GF}(q\sp N)$ and gives necessary and sufficient conditions for monomials, $q$-polynomial and Dickson polynomials to be permutation polynomials so extending the classical results of the first chapter. With $N$ infinite there are, of course, functions from $\mathrm{GF}(q\sp N)$ to itself which have no polynomial representation. However the notion of polynomial can be extended via a divisor sequence to ensure that all functions are representable by such extended polynomials. In particular all linear transformations of $\mathrm{GF}(q\sp N)$ over $\mathrm{GF}(q)$ can be represented by extended $q$-polynomials. In the final chapter two applications are given. The first shows that $\mathrm{GF}(q\sp N)$ can be used to construct complete sets of infinite Latin squares. The second one deals with the construction of nonlinear polynomials which by substitution give permutations of the set of $m\times m$ matrices over $\mathrm{GF}(q\sp N)$. The reader will find the inclusion of several examples helpful particularly in illustrating the later results, just as he will find the lack of an index unhelpful.

MSC:
12E20Finite fields (field-theoretic aspects)
11T06Polynomials over finite fields or rings
12E05Polynomials over general fields
12F05Algebraic extensions
12-01Textbooks (field theory)
11T71Algebraic coding theory; cryptography