Near-field (mathematics)

This article is about the mathematical concept. For the electromagnetic concept, see Near and far field.

In mathematics, a near-field is an algebraic structure similar to a division ring, except that it has only one of the two distributive laws. Alternatively, a near-field is a near-ring in which there is a multiplicative identity and every non-zero element has a multiplicative inverse.

Definition

A near-field is a set ${\displaystyle Q}$ together with two binary operations, ${\displaystyle +}$ (addition) and ${\displaystyle \cdot }$ (multiplication), satisfying the following axioms:

A1: ${\displaystyle (Q,+)}$ is an abelian group.

A2: ${\displaystyle (a\cdot b)\cdot c}$ = ${\displaystyle a\cdot (b\cdot c)}$ for all elements ${\displaystyle a}$, ${\displaystyle b}$, ${\displaystyle c}$ of ${\displaystyle Q}$ (The associative law for multiplication).

A3: ${\displaystyle (a+b)\cdot c=a\cdot c+b\cdot c}$ for all elements ${\displaystyle a}$, ${\displaystyle b}$, ${\displaystyle c}$ of ${\displaystyle Q}$ (The right distributive law).

A4: ${\displaystyle Q}$ contains a non-zero element 1 such that ${\displaystyle 1\cdot a=a\cdot 1=a}$ for every element ${\displaystyle a}$ of ${\displaystyle Q}$ (Multiplicative identity).

A5: For every non-zero element ${\displaystyle a}$ of ${\displaystyle Q}$ there exists an element ${\displaystyle a^{-1}}$ such that ${\displaystyle a\cdot a^{-1}=1=a^{-1}\cdot a}$ (Multiplicative inverse).

Notes on the definition

1. The above is, strictly speaking, a definition of a right near-field. By replacing A3 by the left distributive law ${\displaystyle c\cdot (a+b)=c\cdot a+c\cdot b}$ we get a left near-field instead. Most commonly, "near-field" is taken as meaning "right near-field", but this is not a universal convention.
2. A (right) near-field is called "planar" if it is also a right quasifield. Every finite near-field is planar, but infinite near-fields need not be.
3. It is not necessary to specify that the additive group is abelian, as this follows from the other axioms, as proved by B.H. Neumann and J.L. Zemmer. ^{[1] [2] [3]} However, the proof is quite difficult, and it is more convenient to include this in the axioms so that progress with establishing the properties of near-fields can start more rapidly.
4. Sometimes a list of axioms is given in which A4 and A5 are replaced by the following single statement:

   A4*: The non-zero elements form a group under multiplication.

   However, this alternative definition includes one exceptional structure of order 2 which fails to satisfy various basic theorems (such as ${\displaystyle x\cdot 0=0}$ for all ${\displaystyle x}$). Thus it is much more convenient, and more usual, to use the axioms in the form given above. The difference is that A4 requires 1 to be an identity for all elements, A4* only for non-zero elements.

   The exceptional structure can be defined by taking an additive group of order 2, and defining multiplication by ${\displaystyle x\cdot y=x}$ for all ${\displaystyle x}$ and ${\displaystyle y}$.

Examples

1. Any division ring (including any field) is a near-field.
2. The following defines a (right) near-field of order 9. It is the smallest near-field which is not a field.

   Let ${\displaystyle K}$ be the Galois field of order 9. Denote multiplication in ${\displaystyle K}$ by ' ${\displaystyle *}$ '. Define a new binary operation ' · ' by:

   If ${\displaystyle b}$ is any element of ${\displaystyle K}$ which is a square and ${\displaystyle a}$ is any element of ${\displaystyle K}$ then ${\displaystyle a\cdot b=a*b}$.

   If ${\displaystyle b}$ is any element of ${\displaystyle K}$ which is not a square and ${\displaystyle a}$ is any element of ${\displaystyle K}$ then ${\displaystyle a\cdot b=a^{3}*b}$.

   Then ${\displaystyle K}$ is a near-field with this new multiplication and the same addition as before. ^[4]

History and applications

The concept of a near-field was first introduced by Leonard Dickson in 1905. He took division rings and modified their multiplication, while leaving addition as it was, and thus produced the first known examples of near-fields that were not division rings. The near-fields produced by this method are known as Dickson near-fields; the near-field of order 9 given above is a Dickson near-field. Hans Zassenhaus proved that all but 7 finite near-fields are either fields or Dickson near-fields. ^[2]

The earliest application of the concept of near-field was in the study of incidence geometries such as projective geometries. ^{[5] [6]} Many projective geometries can be defined in terms of a coordinate system over a division ring, but others can not. It was found that by allowing coordinates from any near-ring the range of geometries which could be coordinatized was extended. For example, Marshall Hall used the near-field of order 9 given above to produce a Hall plane, the first of a sequence of such planes based on Dickson near-fields of order the square of a prime. In 1971 T. G. Room and P.B. Kirkpatrick provided an alternative development. ^[7]

There are numerous other applications, mostly to geometry. ^[8] A more recent application of near-fields is in the construction of ciphers for data-encryption, such as Hill ciphers. ^[9]

Description in terms of Frobenius groups and group automorphisms

Let ${\displaystyle K}$ be a near field. Let ${\displaystyle K_{m}}$ be its multiplicative group and let ${\displaystyle K_{a}}$ be its additive group. Let ${\displaystyle c\in K_{m}}$ act on ${\displaystyle b\in K_{a}}$ by ${\displaystyle b\mapsto b\cdot c}$. The axioms of a near field show that this is a right group action by group automorphisms of ${\displaystyle K_{a}}$, and the nonzero elements of ${\displaystyle K_{a}}$ form a single orbit with trivial stabilizer.

Conversely, if ${\displaystyle A}$ is an abelian group and ${\displaystyle M}$ is a subgroup of ${\displaystyle \mathrm {Aut} (A)}$ which acts freely and transitively on the nonzero elements of ${\displaystyle A}$, then we can define a near field with additive group ${\displaystyle A}$ and multiplicative group ${\displaystyle M}$. Choose an element in ${\displaystyle A}$ to call ${\displaystyle 1}$ and let ${\displaystyle \phi :M\to A\setminus \{0\}}$ be the bijection ${\displaystyle m\mapsto 1\ast m}$. Then we define addition on ${\displaystyle A}$ by the additive group structure on ${\displaystyle A}$ and define multiplication by ${\displaystyle a\cdot b=1\ast \phi ^{-1}(a)\phi ^{-1}(b)}$.

A Frobenius group can be defined as a finite group of the form ${\displaystyle A\rtimes M}$ where ${\displaystyle M}$ acts without stabilizer on the nonzero elements of ${\displaystyle A}$. Thus, near fields are in bijection with Frobenius groups where ${\displaystyle |M|=|A|-1}$.

Classification

As mentioned above, Zassenhaus proved that all finite near fields either arise from a construction of Dickson or are one of seven exceptional examples. We will describe this classification by giving pairs ${\displaystyle (A,M)}$ where ${\displaystyle A}$ is an abelian group and ${\displaystyle M}$ is a group of automorphisms of ${\displaystyle A}$ which acts freely and transitively on the nonzero elements of ${\displaystyle A}$.

The construction of Dickson proceeds as follows. ^[10] Let ${\displaystyle q}$ be a prime power and choose a positive integer ${\displaystyle n}$ such that all prime factors of ${\displaystyle n}$ divide ${\displaystyle q-1}$ and, if ${\displaystyle q\equiv 3{\bmod {4}}}$, then ${\displaystyle n}$ is not divisible by ${\displaystyle 4}$. Let ${\displaystyle F}$ be the finite field of order ${\displaystyle q^{n}}$ and let ${\displaystyle A}$ be the additive group of ${\displaystyle F}$. The multiplicative group of ${\displaystyle F}$, together with the Frobenius automorphism ${\displaystyle x\mapsto x^{q}}$ generate a group of automorphisms of ${\displaystyle F}$ of the form ${\displaystyle C_{n}\ltimes C_{q^{n}-1}}$, where ${\displaystyle C_{k}}$ is the cyclic group of order ${\displaystyle k}$. The divisibility conditions on ${\displaystyle n}$ allow us to find a subgroup of ${\displaystyle C_{n}\ltimes C_{q^{n}-1}}$ of order ${\displaystyle q^{n}-1}$ which acts freely and transitively on ${\displaystyle A}$. The case ${\displaystyle n=1}$ is the case of commutative finite fields; the nine element example above is ${\displaystyle q=3}$, ${\displaystyle n=2}$.

In the seven exceptional examples, ${\displaystyle A}$ is of the form ${\displaystyle C_{p}^{2}}$. This table, including the numbering by Roman numerals, is taken from Zassenhaus's paper. ^[2]

	${\displaystyle A=C_{p}^{2}}$	Generators for ${\displaystyle M}$	Description(s) of ${\displaystyle M}$
I	${\displaystyle p=5}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}1&-2\\-1&-2\\\end{smallmatrix}}\right)}$	${\displaystyle 2T}$, the binary tetrahedral group.
II	${\displaystyle p=11}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}1&5\\-5&-2\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}4&0\\0&4\\\end{smallmatrix}}\right)}$	${\displaystyle 2T\times C_{5}}$
III	${\displaystyle p=7}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}1&3\\-1&-2\\\end{smallmatrix}}\right)}$	${\displaystyle 2O}$, the binary octahedral group.
IV	${\displaystyle p=23}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}1&-6\\12&-2\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}2&0\\0&2\\\end{smallmatrix}}\right)}$	${\displaystyle 2O\times C_{11}}$
V	${\displaystyle p=11}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}2&4\\1&-3\\\end{smallmatrix}}\right)}$	${\displaystyle 2I}$, the binary icosahedral group.
VI	${\displaystyle p=29}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}1&-7\\-12&-2\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}16&0\\0&16\\\end{smallmatrix}}\right)}$	${\displaystyle 2I\times C_{7}}$
VII	${\displaystyle p=59}$	${\displaystyle \left({\begin{smallmatrix}0&-1\\1&0\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}9&15\\-10&-10\\\end{smallmatrix}}\right)}$${\displaystyle \left({\begin{smallmatrix}4&0\\0&4\\\end{smallmatrix}}\right)}$	${\displaystyle 2I\times C_{29}}$

The binary tetrahedral, octahedral and icosahedral groups are central extensions of the rotational symmetry groups of the platonic solids; these rotational symmetry groups are ${\displaystyle A_{4}}$, ${\displaystyle S_{4}}$ and ${\displaystyle A_{5}}$ respectively. ${\displaystyle 2T}$ and ${\displaystyle 2I}$ can also be described as ${\displaystyle SL(2,\mathbb {F} _{3})}$ and ${\displaystyle SL(2,\mathbb {F} _{5})}$.

See also

• Near-ring
• Planar ternary ring
• Quasifield

References

1. J.L. Zemmer, "The additive group of an infinite near-field is abelian" in J. London Math. Soc. 44 (1969), 65-67.
2. H. Zassenhaus, "Über endliche Fastkörper" in Abh. Math. Semin. Univ. Hambg. 11 (1935), 187-220.
3. B.H. Neumann, "On the commutativity of addition" in J. London Math. Soc. 15 (1940), 203-208.
4. G. Pilz, Near-Rings, page 257.
5. O. Veblen and J. H. Wedderburn "Non-desarguesian and non-pascalian geometrie" in Trans. Amer. Math. Soc. 8 (1907), 379-388.
6. P. Dembrowski "Finite geometries" Springer, Berlin, (1968).
7. T. G. Room & P.B. Kirkpatrick (1971) Miniquaternion geometry, §1.3 The Miniquaternion system ${\displaystyle {\mathcal {(}}Q),}$pp 8–20, Cambridge University Press ISBN   0-521-07926-8
8. H. Wähling "Theorie der Fastkörper", Thales Verlag, Essen, (1987).
9. M. Farag, "Hill Ciphers over Near-Fields" in Mathematics and Computer Education v41 n1 (2007) 46-54.
10. M. Hall, 20.7.2, The Theory of Groups, Macmillan, 1959

External links

• Nearfields by Hauke Klein.