HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, an
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
(R,T) consisting of a non-empty set R and a ternary mapping T \colon R^3 \to R \, may be called a ternary system. A planar ternary ring (PTR) or ternary field is special type of ternary system used by Marshall Hall to construct
projective plane In mathematics, a projective plane is a geometric structure that extends the concept of a plane. In the ordinary Euclidean plane, two lines typically intersect in a single point, but there are some pairs of lines (namely, parallel lines) that do ...
s by means of coordinates. A planar ternary ring is not a
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
in the traditional sense, but any
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
gives a planar ternary ring where the operation T is defined by T(a,b,c) = ab + c. Thus, we can think of a planar ternary ring as a generalization of a field where the ternary operation takes the place of both addition and multiplication. In effect, in computer architecture, this ternary operation is known, e.g., as the
multiply–accumulate operation In computing, especially digital signal processing, the multiply–accumulate (MAC) or multiply-add (MAD) operation is a common step that computes the product of two numbers and adds that product to an accumulator. The hardware unit that performs ...
(MAC). There is wide variation in the terminology. Planar ternary rings or ternary fields as defined here have been called by other names in the literature, and the term "planar ternary ring" can mean a variant of the system defined here. The term "ternary ring" often means a planar ternary ring, but it can also simply mean a ternary system.


Definition

A planar ternary ring is a structure (R,T) where R is a set containing at least two distinct elements, called 0 and 1, and T\colon R^3\to R \, is a mapping which satisfies these five axioms: # T(a,0,b)=T(0,a,b)=b,\quad \forall a,b \in R; # T(1,a,0)=T(a,1,0)=a,\quad \forall a \in R; # \forall a,b,c,d \in R, a\neq c, there is a unique x\in R such that : T(x,a,b)=T(x,c,d) \,; # \forall a,b,c \in R, there is a unique x \in R, such that T(a,b,x)=c \,; and # \forall a,b,c,d \in R, a\neq c, the equations T(a,x,y)=b,T(c,x,y)=d \, have a unique solution (x,y)\in R^2. When R is finite, the third and fifth axioms are equivalent in the presence of the fourth. No other pair (0', 1') in R^2 can be found such that T still satisfies the first two axioms.


Binary operations


Addition

Define a\oplus b=T(a,1,b). The structure (R,\oplus) is a
loop Loop or LOOP may refer to: Brands and enterprises * Loop (mobile), a Bulgarian virtual network operator and co-founder of Loop Live * Loop, clothing, a company founded by Carlos Vasquez in the 1990s and worn by Digable Planets * Loop Mobile, an ...
with
identity element In mathematics, an identity element, or neutral element, of a binary operation operating on a set is an element of the set that leaves unchanged every element of the set when the operation is applied. This concept is used in algebraic structures su ...
0.


Multiplication

Define a\otimes b=T(a,b,0). The set R_ = R \setminus \ \, is closed under this multiplication. The structure (R_,\otimes) is also a loop, with identity element 1.


Linear PTR

A planar ternary ring (R,T) is said to be ''linear'' if T(a,b,c)=(a\otimes b)\oplus c,\quad \forall a,b,c \in R. For example, the planar ternary ring associated to a
quasifield In mathematics, a quasifield is an algebraic structure (Q,+,\cdot) where + and \cdot are binary operations on Q, much like a division ring, but with some weaker conditions. All division rings, and thus all fields, are quasifields. Definition A qu ...
is (by construction) linear.


Connection with projective planes

Given a planar ternary ring (R,T), one can construct a
projective plane In mathematics, a projective plane is a geometric structure that extends the concept of a plane. In the ordinary Euclidean plane, two lines typically intersect in a single point, but there are some pairs of lines (namely, parallel lines) that do ...
with point set ''P'' and line set ''L'' as follows: (Note that \infty is an extra symbol not in R.) Let * P=\\cup \\cup \, and * L=\\cup\\cup \. Then define, \forall a,b,c,d \in R, the
incidence relation In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is ''X'' and the second is ''Y'', the matrix has one row for each element o ...
I in this way: :((a,b), ,d\in I \Longleftrightarrow T(a,c,d)=b :((a,b), \in I \Longleftrightarrow a=c : ((a,b), infty\notin I :((a), ,d\in I \Longleftrightarrow a=c :((a), \notin I :((a), infty\in I :((\infty), ,d\notin I :((\infty), \in I :((\infty), infty\in I Every projective plane can be constructed in this way, starting with an appropriate planar ternary ring. However, two nonisomorphic planar ternary rings can lead to the construction of isomorphic projective planes. Conversely, given any projective plane π, by choosing four points, labelled ''o'', ''e'', ''u'', and ''v'', no three of which lie on the same line, coordinates can be introduced in π so that these special points are given the coordinates: ''o'' = (0,0), ''e'' = (1,1), ''v'' = (\infty) and ''u'' = (0). The ternary operation is now defined on the coordinate symbols (except \infty) by ''y'' = T(''x'',''a'',''b'') if and only if the point (''x'',''y'') lies on the line which joins (''a'') with (0,''b''). The axioms defining a projective plane are used to show that this gives a planar ternary ring. Linearity of the PTR is equivalent to a geometric condition holding in the associated projective plane.


Related algebraic structures

PTR's which satisfy additional algebraic conditions are given other names. These names are not uniformly applied in the literature. The following listing of names and properties is taken from . A linear PTR whose additive loop is
associative In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement f ...
(and thus a group ), is called a cartesian group. In a cartesian group, the mappings x \longrightarrow -x \otimes a + x \otimes b , and x \longrightarrow a \otimes x - b \otimes x must be permutations whenever a \neq b. Since cartesian groups are groups under addition, we revert to using a simple "+" for the additive operation. A
quasifield In mathematics, a quasifield is an algebraic structure (Q,+,\cdot) where + and \cdot are binary operations on Q, much like a division ring, but with some weaker conditions. All division rings, and thus all fields, are quasifields. Definition A qu ...
is a cartesian group satisfying the right distributive law: (x+y) \otimes z = x \otimes z + y \otimes z . Addition in any quasifield is
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name o ...
. A
semifield In mathematics, a semifield is an algebraic structure with two binary operations, addition and multiplication, which is similar to a field, but with some axioms relaxed. Overview The term semifield has two conflicting meanings, both of which i ...
is a quasifield which also satisfies the left distributive law: x \otimes (y + z) = x \otimes y + x \otimes z. A planar nearfield is a quasifield whose multiplicative loop is associative (and hence a group). Not all nearfields are planar nearfields.


Notes


References

* * * * * * * * * * * * {{citation, last= Stevenson, first=Frederick, title=Projective Planes, year=1972, publisher=W.H. Freeman and Company, place=San Francisco, isbn=071670443-9 Algebraic structures Projective geometry