1. Introduction
In this paper, we study Krasner hyperfields. These structures are a generalization of the concept of the field, where the addition is allowed to be a multivalued operation, i.e.,
in general denotes a subset and not only an element. Apart from the applications for which they have been introduced in [
1] by Krasner, recently, these structures have arisen naturally in several mathematical contexts. For instance, Viro in [
2] used hyperfields in tropical geometry and Lee in [
3] studied these structures in connection to the model theory of valued fields. Regarding hyperfields, it is certainly also worth mentioning the work of Connes and Consani in number theory [
4,
5].
Since hyperfields represent a generalization of the concept of a field, it is natural to ask which classical notions and theorems of the theory of fields can be generalized to the theory of hyperfields. M. Marshall in [
6] started the investigation towards a theory of real hyperfields, generalizing the Artin-Schreier theory of real fields (for a general reference on the latter, we refer the reader to [
7]). The work of Marshall provided the basis for the investigations made later in [
8] and in [
9]. In the sections below, real hyperfields will be studied further.
Historically, a subhyperfield
L of a hyperfield
F is required to be closed under the multivalued addition in the sense that
for all
. However, Jun in (Definition 2.4) [
10], felt the need for a less restrictive notion and started to talk about a multivalued operation, which can be “induced” by certain subsets. In
Section 3, we take a model theoretical point of view (encoding the multivalued operation + via the ternary relation
) to justify Jun’s feeling and precisely define the notion of the multivalued operation induced by a subset (see also [
9]). This leads us to the notion of relational subhyperfields. The interest for relational subhyperfields is motivated by the fact that they correspond to the submodels of hyperfields in a natural first-order language, which we describe in
Section 3.
The notion of this characteristic is fundamental in classical field theory and, when it is finite, it can only be a prime number. Moreover, the characteristic of a field is preserved by subfields. In this paper, we will demonstrate that a natural generalization of the notion of characteristic for hyperfields (see Definition 3 below), does not have to behave in the same way: we prove that the characteristic of a hyperfield does not have to be preserved by relational subhyperfields (Example 13), and that any integer greater than 1 can be realized as the characteristic of some hyperfield (Theorem 3).
In addition, we study an alternative notion of the characteristic for hyperfields, known as the C-characteristic, which in the case of fields coincides with the usual characteristic. Moreover, this quantity is not preserved by relational subhyperfields (Example 14), and we prove in Theorem 4 that any positive integer can be realized as the C-characteristic of some real hyperfield. In addition, we demonstrate how useful the interplay between these two notions of characteristic can be by providing a criterion (Theorem 6) for deciding whather certain hyperfields cannot be obtained via Krasner’s quotient construction (see [
11,
12]). We apply this result to the finite real hyperfield of Example 4.
In
Section 5, we define a strict partial order relation induced by a positive cone in a real hyperfield and study the associated directed graph in various interesting examples.
2. Preliminaries
In this section, we provide an overview of the definitions and facts that are necessary for the rest of the paper, with several examples.
2.1. Hyperfields
Let
H be a non-empty set and
be its power-set. A
multivalued operation+ on
H is a function which associates with every pair
an element of
, denoted by
. A
hyperoperation + on
H is a multivalued operation, such that
for all
. If + is a multivalued operation on
, then for
and
, we set
and
. If
A or
B is empty, then so is
.
A
hypergroup can be defined as a non-empty set
H with a multivalued operation +, which is
associative (see Definition 1 (CH1) below) and
reproductive (i.e.,
for all
). This notion was first considered by F. Marty in [
13,
14,
15]. Let us mention [
16] for an extended historical overview and [
17,
18] for a description of some applications.
If
is a hypergroup, then it follows that + is a hyperoperation. Indeed, suppose that
for some
. Then,
which is excluded (cf. (Theorem 12) in [
16]).
The following special class of hypergroups will be of interest for us.
Definition 1. A canonical hypergroup is a tuple , where , + is a multivalued operation on H and 0 is an element of H such that the following axioms hold:
- (CH1)
+ is associative, i.e., for all ,
- (CH2)
for all ,
- (CH3)
for every , there exists a unique , such that (the element will be denoted by ),
- (CH4)
implies for all .
The axiom (CH4) is known as the reversibility axiom.
Remark 1. Some authors (see e.g., (Definition 1.2) in [19]) define canonical hypergroups requiring explicitly that for all . However, as already noted in (Section III, (b)) [12], this property follows from (CH3) and (CH4). Indeed, suppose that for some . Then, by (CH4). Presently, follows from the uniqueness required in (CH3). For this reason, we call 0 the neutral element for +. Remark 2. The multivalued operation of a canonical hypergroup is reproductive. To observe this fix, . For , there exists , such that , demonstrating that . For the other inclusion, take , thenso there exists , such that . It follows, in particular, that + is a hyperoperation. The following structures have been considered by Krasner in [
1,
11].
Definition 2. A hyperfield is a tuple , which satisfies the following axioms:
- (HF1)
is a canonical hypergroup;
- (HF2)
is an abelian group and for all ;
- (HF3)
the operation · is distributive with respect to +. That is, for all ,
where for and , we have setWe denote the multiplicative group of a hyperfield F by . Remark 3. One can think about other kinds of hyperfields by modifying the axioms that the additive hypergroup should fulfill. The hyperfields for which the additive hypergroup is a canonical hypergroup (as above) are commonly known as Krasner hyperfields. As we mentioned in the introduction, we will consider only these kinds of structures and call them simply hyperfields, as indicated in the above definition.
Remark 4. The double distributivity law, i.e.,does not hold in general in hyperfields. However, the fact that the inclusionholds is not difficult to verify from the definitions and has been known for long time. For instance, it was stated without proof in [12,20]. A proof has been written in (Theorem 4B) of [2]. By induction, it is straightforward to show thatfor any natural numbers . Examples of hyperfields can be obtained in the following way. Let
K be a field and
G a subgroup of
. For
, we denote by
the coset
. Further, let
denote the singleton containing only
. Then, the
quotient hyperfield of the
K modulo
G is the set
with the hyperoperation
and the operation
This construction was demonstrated to always yield a hyperfield by Krasner himself in [
11].
Not all hyperfields can be obtained in this way, i.e., there are hyperfields that are not quotient hyperfields. This has been demonstrated by Massouros in [
12], who then improved his results in [
21]. Afterwards, Baker and Jin in [
22] have found the following theorem of Bergelson-Shapiro and Turnwald useful to prove that certain hyperfields cannot be obtained via Krasner’s quotient construction.
Theorem 1 (Theorem 1.3 in [
23]; Theorem 1 in [
24])
. If F is an infinite field and G is a subgroup of of the finite index, then . The next observation gives a necessary condition for a hyperfield to be a field. This fact is an immediate corollary of a result already noted in [
20] (p. 369). We wish to state it for later reference and we will take the opportunity to write a quick proof.
Proposition 1 ([
20])
. Let F be a hyperfield. If , then F is a field. Proof. By distributivity (HR3), our assumption implies that
for all
. Let
and take
. Then
so
and
is always a singleton in
F. □
In the literature, one can find different interesting notions of the characteristic for hyperfields. Maybe the oldest is the one introduced by Mittas (a student of Krasner, see [
20]). Later, Viro in [
2] highlighted two other possible such notions. All these coincide with the usual characteristic of fields when the addition of the hyperfield under consideration is singlevalued (i.e., the hyperfield is in fact a field). However, they can be different in the general case. In this paper, we focus on the latter two notions, highlighted by Viro and which appear also in the work of P. Gładki [
8] as well as in [
4,
5].
Definition 3. Let F be a hyperfield. We set and for If there is no risk of confusion, we simply write in place of . - (i)
The minimal such that is called the characteristic of F. We denote this number by . If no such number exists, we set .
- (ii)
The minimal such that is called the C-characteristic of F. We denote this number by . If no such number exists, we set .
Remark 5.
- (i)
Usually if the characteristic is not finite, then one sets it to be 0. We set it to be ∞ in this case because then some results below can be stated in a clearer way (cf. Proposition 2 and Proposition 4).
- (ii)
Note that in any field, the C-characteristic is equal to the characteristic.
- (iii)
For any hyperfield F we have that . Indeed, if , then so .
Let us describe some examples of finite hyperfields that will be of interest for us.
Example 1. The sign hyperfield is the set with the hyperoperation and operation defined by the following tables:+ | 0 | 1 | −1 |
0 | | | |
1 | | | |
−1 | | | |
As it was noted in, e.g., [25], (Page 22 (b)) this hyperfield is isomorphic to the quotient hyperfield of an ordered field (e.g., the field of real numbers) over the multiplicative subgroup given by its positive cone (in the example of real numbers that is the multiplicative subgroup of positive real numbers). This hyperfield has the C-characteristic 1 and characteristic ∞. Example 2. This example is the hyperfield generated by the algorithm presented in [26] and called . It has five elements and its multiplicative group is isomorphic to . The table for the hyperoperation is as follows:+ | 0 | 1 | −1 | a | |
0 | | | | | |
1 | | | | | |
−1 | | | | | |
a | | | | | |
| | | | | |
As it was noted in [26], this hyperfield is isomorphic to the quotient hyperfield of the finite field with 29 elements over the multiplicative subgroup of generated by 7. This hyperfield has C-characteristic 1 and characteristic 4. Example 3. This example is the hyperfield generated by the algorithm presented in [26] and called . It has five elements, . The table for the hyperoperation is as follows:+ | 0 | 1 | | a | |
0 | | | | | |
1 | | | | | |
| | | | | |
a | | | | | |
| | | | | |
The multiplicative group is isomorphic to .
Note that this hyperfield is not a quotient hyperfield. Indeed, since its multiplicative group is not cyclic, it cannot be a quotient of a finite field. Moreover, does not coincide with the whole hyperfield and thus Theorem 1 ensures that it cannot be a quotient of an infinite field. We observe that this hyperfield has the C-characteristic 2 and characteristic 3.
Example 4. Consider the set and its subset . We define on F the following hyperaddition:+ | 0 | 1 | | a | | | |
0 | | | | | | | |
1 | | | | P | | P | |
| | | | | | | |
a | | P | | | | P | |
| | | | | | | |
| | P | | P | | | |
| | | | | | | |
The multiplicative group is isomorphic to . One can demonstrate that F is a hyperfield with straightforward direct computations. In Section 2.2, below, we will study some properties of the subset P. Moreover, we will prove that this cannot be obtained with Krasner’s quotient construction. Note that F has the C-characteristic 2 and its characteristic is ∞. 2.2. Real Hyperfields
The Artin-Schreier theory of ordered fields, which led Artin to his solution of Hilbert’s 17th problem (see [
7] for details), was generalised to hyperfields in [
6]. Let us recall some basic facts and definitions.
Definition 4. Let F be a hyperfield. A subset is called a positive cone in F if
- (P1)
;
- (P2)
;
- (P3)
;
- (P4)
.
A hyperfield F is called real if it admits a positive cone.
Note that for every positive cone P in a hyperfield F. Indeed, from the axioms, either 1 or belongs to P, but not both. If , then again by the axioms. Hence, cannot be in P, implying our assertion. This implies that the characteristic of a real hyperfield must be ∞, since and .
Example 5. The sign hyperfield introduced in Example 1 above is real with the positive cone . This is clearly the unique possible positive cone of .
Example 6. The hyperfield that we have introduced in Example 4 is real with the positive cone . Again, this can be observed by straightforward computations.
Example 7. The hyperfield which we have introduced in Example 2 is not real. Indeed, if P would be a positive cone, then since we must have . On the other hand, and by the axioms only one among a and can belong to P.
A similar reasoning yields that the hyperfield that we have introduced in Example 3 is not real.
Let us now briefly recall some results which have been proved in [
9]. As in that paper, we will denote by
the set of all positive cones in
F, which contain some subset
G of
F and by
the set of all positive cones in
F.
Theorem 2 ([
9])
. Let P be a positive cone of a field K and assume that a multiplicative subgroup G of K is contained in P. Consider the quotient hyperfield .- (i)
The set is a positive cone of .
- (ii)
If Q is a positive cone in , then is a positive cone in K.
- (iii)
Example 8. Consider the quotient hyperfield , where is the set of nonzero squares in . The set of the sums of nonzero squares in is the unique positive cone of . Hence, by assertion of Theorem 2, F is real and has a unique positive cone .
3. On Relational Subhyperfields
From the point of view of model theory (for a general reference, see, e.g., [
27]), standard operations are usually encoded via binary function symbols. The same is not possible for multivalued operations, since function symbols are classically interpreted in a structure as functions with values in the universe of the structure and not in its power-set. Nevertheless, as it was observed in [
3], we can use the ternary relation
to encode a multivalued operation +. Thus, a hyperfield is naturally a structure on the first-order language having two constant symbols
for the neutral elements, a binary function symbol for the multiplication and a ternary relation symbol to encode the hyperoperation. Considering hyperfields as structures on this language, the general model theoretical notion of the
submodel leads to the following definition (we provide more details in Remark 7, below).
Definition 5. Let F be a hyperfield. A subset is a relational subhyperfield of F if , is a (multiplicative) subgroup of and with the induced multivalued operation, which is defined aswe have that is a hyperfield. Remark 6. Note that a priori, the multivalued operation induced by a subset L of a hyperfield F might not be a hyperoperation, as it may admit empty values, i.e., may hold for some . If the latter is the case, then is certainly not a hyperfield; in particular, L would not be a relational subhyperfield of F, by definition.
Remark 7. Presently, we will motivate the study of the notion introduced in Definition 5 above. A first-order language consists of relation, function and constant symbols. A structure on is (informally) a universe (i.e., a non-empty set) where any (well-formed) expression over is interpreted (for a formal definition, see, e.g., (Section 1.5) in [27]). A first-order theory over is a list of axioms, i.e., expressions, which can be true or false when interpreted in a certain structure. A structure in which all the axioms of are true is called a model of . For example, the additive group of integers or the cyclic group of order 5 are models of the theory of groups, as is any other group. The field of rational numbers or the field of complex numbers are models of the theory of fields, as is any other field. Complete graphs or star graphs are models of the theory of graphs, as is any other graph. Given a structure S on and a non-empty subset A of S, it is possible to restrict to A the interpretations in S of the symbols of . In this way, A itself becomes a structure on , and A is called a substructure of S (cf. (Section 2.3) in [27]). One of the main differences between an n-ary () relation symbol, interpreted in S as a relation and an n-ary function symbol, interpreted in S as a function , is that, when restricted to A, the latter has to satisfy the requirement for all ; because an n-ary function symbol must, by definition, be interpreted on A as a function . On the other hand, the restricted relation on A is just defined to be , and there are no further requirements to be satisfied. With the notation introduced above, let us stress that under the assumption that S is a model of , it does not follow in general that A is a model of too. For example, we may restrict the operations of the field of real numbers to the set of integers , but we do not obtain a field. If the substructure A happens to be itself a model of , then it is called a submodel of S. For example, the field of rational numbers is a submodel of the field of real numbers. If the axioms of are all (equivalent to) universal axioms (i.e., they can be written using only the ∀ quantifier), then substructures are automatically submodels (this is a consequence of, e.g., (Theorem 3.3.3) in [27]). Presently, let be the theory given by the axioms of hyperfields (see Definitions 2 and 1) written, encoding the symbol + with the ternary relation . Then, a hyperfield F is a model of and L is a relational subhyperfield of F if and only if L is a submodel of F.
In mathematics, it is customary to call subobjects the submodels of a model of the theory of (those) objects. For example, subgroups are submodels of a group; subfields are submodels of a field; subgraphs are submodels of a graph. However, subhyperfields are historically defined as subsets L of a hyperfield , such that , for all , and for all (cf. [12,20,21]). This definition can be traced back to the definition of the subhypergroup already present in, e.g., Definition 2 and the subsequent remark in [28]. While it is clear that any subhyperfield L of a hyperfield F is a relational subhyperfield of F with , there are examples of relational subhyperfields , which do not satisfy the condition for all (see Examples 9 and 10, below). Thus, in this setting and perhaps for historical reasons, the use of the prefix “sub” seems to not match the common practice. Nevertheless, our point of view is based on the choice of encoding hyperoperations with relations; thus, we chose the name relational subhyperfield to distinguish our notion from the traditional one.
Example 9. Consider the hyperfield of Example 2 and its subset . Equip L with the multivalued operation , as in Definition 5. Then, L is the sign hyperfield (cf. Example 1); in particular, it is a relational subhyperfield of F. Note that but .
Example 10. Consider the hyperfield of Example 3 and its subset . Equip L with the multivalued operation , as in Definition 5. Then, L is the the finite field with 3 elements ; in particular, it is a relational subhyperfield of F. Note that but .
One might think that the subset is a relational subhyperfield of any hyperfield. The next examples demonstrate that this is not the case.
Example 11. Let F be a field (considered as a hyperfield) with . Then, is not a relational subhyperfield of F, since and so .
Example 12. Consider the hyperfield F from Example 4 and its subset . Then, and thus L is not a relational subhyperfield of F.
The following easy observation will be useful later.
Lemma 1. Let F be a hyperfield and L be a relational subhyperfield of F. For all , we have that Proof. Let us show this by induction on
n. The base step is clear. For the induction step, given
, we compute
where we have used the induction hypothesis
. □
3.1. Characteristic of Relational Subhyperfields
It is not difficult to observe that if K is a field, considered as a hyperfield, then all relational subhyperfields of K are (traditional) subhyperfields of K and they coincide with the subfields of K. In field theory, the characteristic of a subfield coincides with the characteristic of the upper field. Nevertheless, in the multivalued setting, the same might not hold.
Example 13. Consider the hyperfield from Example 2. We have observed that and that the sign hyperfield is a relational subhyperfield of F (cf. Example 9). Since is real, we have that . Thus, the strict inequality holds.
On the basis of Lemma 1, we can demonstrate that the characteristic of a hyperfield is not greater than the characteristic of any of its relational subhyperfields.
Proposition 2. Let F be a hyperfield and L be a relational subhyperfield of F. Then, .
Proof. Directly from Lemma 1, we can argue that if , then also and . Otherwise, is automatically not smaller than . □
As we have observed in Example 13, the strict inequality might occur. In that example, we considered the hyperfield , which has characteristic 4. We now prove that that is the minimal characteristic that a hyperfield can have in order to produce such a situation.
Proposition 3. Let F be a hyperfield and L be a relational subhyperfield of F. If , then .
Proof. As we will observe, this follows from the fact that, since L is a relational subhyperfield of F, we have that .
Assume first that . By assumption, we have and since , we also have , showing that in this case.
Now assume that . This means that and hence . Since , we obtain that and follows, since . Hence, . By Proposition 2, we obtain the equality. □
3.2. C-Characteristic of Relational Subhyperfields
A result analogous to Proposition 2 for the C-characteristic follows similarly as above from Lemma 1.
Proposition 4. Let F be a hyperfield and L be a relational subhyperfield of F. Then, .
Proof. By Lemma 1, we have that if , then also and . Otherwise, is automatically not smaller than . □
Also for C-characteristics, the strict inequality might hold, as the following example shows.
Example 14. Consider the hyperfield from Example 3. We have observed that and that the finite field of cardinality 3 is a relational subhyperfield of F (cf. Example 10). We have that Let F be a hyperfield and L be a relational subhyperfield of F. Again, similarly as we observed for the characteristic, since , we have that if , then as well. Let us state this result.
Proposition 5. Let F be a hyperfield with and L be a relational subhyperfield of F. Then, .
Thus, in Example 14, the C-characteristic of F has the minimal value which can produce the strict inequality.
4. Realizing Characteristics and C-Characteristics
In this section, we deal with the problem of realizing a given positive integer as the characteristic or the C-characteristic of some hyperfield.
4.1. On the Characteristic
In classical field theory, the characteristic of a field, if finite, can only be a prime number. In contrast, we demonstrate below that any positive integer larger than 1 can be realized as the characteristic of some hyperfield. For a group G and , we will denote by the subgroup of G generated by .
Theorem 3. For every natural number , there exists an infinite quotient hyperfield F, such that .
Proof. We are going to demonstrate that for every natural number
, the quotient hyperfield
has characteristic
. Observe that
Hence,
. If
, then
. Let
and suppose that
, i.e.,
Then, there exist
,
, such that
Let
and denote
. Then
where
and
. Observe that
for every
. Thus, the left side of the Equation (
2) is congruent to 0 modulo
, while the right side is congruent to
k modulo
. Hence,
which is a contradiction, since
. As a consequence, we obtain that
F has characteristic
. □
Let us now demonstrate that finite hyperfields of even cardinality must have characteristic 2.
Proposition 6. Let F be a finite hyperfield of even cardinality. Then, .
Proof. Assume that F is a finite hyperfield, such that . Then, and thus for all . Therefore, must be even, and hence is odd. □
If we restrict our attention to hyperfields obtained with the quotient construction, then we can make the following observations.
Lemma 2. Let K be a field and G a subgroup of . Then, .
If we consider quotient hyperfields , constructed with respect to a finite group G, then by looking at the proper divisors of the cardinality of G, it is possible to bound from above the characteristic of .
Proposition 7. Let K be a field and G be a finite subgroup of . If divides the cardinality of G, then .
Proof. The group
G is a finite subgroup of the multiplicative group of a field; thus, it is cyclic. Therefore, if
n divides
, then there exists an element
of order
n. Hence,
and
. Since
and
, we obtain that
We conclude that
, so
. □
Conversely, sometimes from the characteristic of it is possible to deduce information on the divisors of .
Lemma 3. Let K be a field such that and G are a finite subgroup of . If , then the cardinality of G is even.
Proof. Since G is a finite subgroup of the multiplicative group of a field, it is cyclic. Let g be a generator of G. If , then . Hence , so . We conclude that there is a positive integer , such that and . Then, , hence is even. □
Remark 8. The above result does not hold if in K, since in that case the quotient hyperfield would have characteristic 2 for any multiplicative subgroup G of .
Combining Proposition 7 and Lemma 3, we derive the following result.
Corollary 1. Let K be a field such that and G are a finite subgroup of . Then, the quotient hyperfield has characteristic 2 if and only if is even.
4.2. On the C-Characteristic
We now demonstrate that any positive integer can be realized as the C-characteristic of some real hyperfield.
Theorem 4. For every natural number , there exists an infinite real hyperfield F, such that .
Proof. We are going to demonstrate that for every positive integer
, the quotient hyperfield
is real and has
. First, observe that
Hence,
. If
, then
. Let
. and suppose that
, i.e.,
Then, there exist
,
, such that
Let
and denote
. Then,
where
and
. We obtain that
Presently, since for any
, we have
the left hand side of the Equation (
3) is congruent to
modulo
n, while the right hand side is congruent to 0 modulo
n. Hence,
which is a contradiction, since
. Hence,
must hold.
Consider now the set of natural numbers
By definition, for
we have that
if and only if there exists some
such that
. Suppose that
. Without loss of generality, we can assume that
for some
(if not, we apply the following reasoning to the equality
). Since
and
, we obtain a contradiction. Hence,
if and only if
; thus,
is an infinite subset of
F, implying that
F is infinite. Moreover, the set
is a positive cone in
F by Theorem 2. □
Let us now demonstrate that a finite hyperfield F must satisfy .
Proposition 8. Let F be a finite hyperfield of cardinality , which is not the field . Then, .
Proof. Let
be a finite hyperfield of cardinality
. If
, then by Proposition 1,
F is a field of characteristic 2, so
and thus
. If
, then
. Otherwise, let
. Since
is an abelian group of cardinality
, by Remark 4, we have that
and hence
. □
From Proposition 7 and Remark 5, the following result follows immediately.
Proposition 9. Let K be a field and G a finite subgroup of . If divides the cardinality of G, then .
An ordered field has to be infinite. This is a consequence of the compatibility of the order relation induced by the positive cone, with the addition of the field (see
Section 5, below). However, we have observed that there are real hyperfields, which are finite (cf. Example 1 and Example 4). The following result shows that we can construct finite real hyperfields with the C-characteristic 1 of any odd cardinality. Note that a finite real hyperfield has to have an odd number of elements by Proposition 6.
Let
p be a prime number. In the proof of the next result, we will use the
p-adic valuation on the field of rational numbers
. Let us briefly recall how is that is defined (for more details on valuations, we refer to [
29]). Let
, and for
, write
where
and
are not divisible by
p. Define
. Thus,
is a map from
to
.
Theorem 5. For every odd number , there exists a finite real hyperfield F with , such that .
Proof. Consider the field of rational numbers
, a positive integer
and the subgroup of
:
where
is the
p-adic valuation on
, for some prime number
p. We are going to show that the quotient hyperfield
is a finite, real hyperfield with C-characteristic 1 and cardinality
. First, observe that
; thus,
is real by Theorem 2. Moreover, the index
, so
and
. Observe also that
hence
, which means that
. □
The following result provides a criterion for deciding whether certain hyperfields cannot be obtained via Krasner’s quotient construction.
Theorem 6. Every finite hyperfield F with and is not a quotient hyperfield.
Proof. Consider a finite hyperfield, which is a quotient hyperfield . Observe first that if , then by Lemma 2. Hence, K must be infinite. On the other hand, since is finite, G has a finite index in . From Theorem 1, we obtain that , so in particular . From the reversibility axiom, we obtain that . This shows that . □
In particular, the hyperfield that we have introduced in Example 4 cannot be obtained with Krasner’s quotient construction.
5. The Strict Partial Order Induced by a Positive Cone
We begin this section recalling the following definition.
Definition 6. A strict partial order is a set S with an binary relation <, which is:
- (O1)
irreflexive ( for all );
- (O2)
asymmetric ( implies for all );
- (O3)
transitive ( and imply for all ).
A strict partial order is called a strict linear order if for all one has , or .
In the theory of ordered fields, any positive cone
P induces a strict linear order. This is defined as follows:
if and only if
. In the hyperfield case, one can define the relation
as
. One then obtains a strict partial order. Indeed,
because
and if
, then
cannot hold since
. In order to show transitivity, take
, such that
and
. We have to demonstrate that
. Since
and
, we obtain that
Nevertheless, this strict partial order does not have to be linear, as the following example shows.
Example 15. Consider the quotient hyperfield with its unique positive coneObserve that since and , we have thatTherefore, both and contain elements of P and thus and are incomparable with respect to the order relation associated to P, since . In an ordered field K, the order relation < associated to a positive cone P is compatible with the addition of K in the sense that implies that for all . In the next example, we consider a real hyperfield F, such that and for some , where < is the order induced by a positive cone of F.
Example 16. Consider the sign hyperfield and its unique positive cone . Observe that , but and .
We now note that in the case of the sign hyperfield , the strict partial order relation induced by its positive cone is a strict linear order.
At this point, let us consider another example of the real hyperfield.
Example 17 (Example 3.6 in [
9])
. Consider the following cartesian product , where is an ordered abelian group. Denote . Then, the tuple is a hyperfield, with the hyperaddition ⊞ defined as follows:The result of the group multiplication · by 0 is defined to be 0, and for nonzero elements of F, we set:Moreover, is a positive cone in F. Remark 9. The hyperfield F from the previous example is a quotient hyperfield. It is obtained as , where R is a real closed field and is the group of totally positive units with respect to the natural valuation associated with the unique positive cone of R. For more details, we refer the reader to [9]. One can observe that the positive cone of the real hyperfield that we have introduced in the above example also induces a strict linear order relation.
The property that the sign hyperfield and the real hyperfield of Example 17 have in common is that they are stringent hyperfields.
Definition 7 ([
30])
. A Krasner hyperfield F is said to be stringent if for all , we have that is a singleton unless . In fact, we have the following general result.
Proposition 10. Let F be a stringent real hyperfield with positive cone P. Then, the relationis a strict linear order relation on F. Proof. Take two distinct elements of F. Then, for some . Therefore, either , in which case , or , in which case . Hence, a and b are comparable and < is indeed a linear order. □
To any strict partial order one can easily associate a directed graph. Let be a strict partial order. The (directed) graph associated to < has S as its set of vertices, and an edge goes from a vertex a to a vertex b precisely when . The reader should note that in the following illustrations, we do not draw the edges that can be deduced from the transitivity of <. For instance, for with , we draw the following graph
instead of
In the case of stringent real hyperfields, we obtain a linear order by Proposition 10. The directed graph obtained in this case can be found in
Figure 1 below.
In the case described in Example 15, the directed graph associated to the strict partial order induced by the positive cone is illustrated in
Figure 2 below.
Indeed, in that case, one can demonstrate that if are two distinct elements, then they are not comparable.
In the following example, we consider a more complex situation.
Example 18. Consider the field of rational functions over the real numbers . This field admits infinitely many positive cones. Below, we define a specific one, but our reasoning would apply to any of them. Every rational function can be written uniquely in the following form:We consider the positive cone . We set and . Consider the quotient hyperfield , where . In particular, , since sums of non-zero squares are contained in any positive cones, and from Theorem 2 we obtain that F is real with the positive cone . Take two elements , such thatFirst, assume that . Without a loss of generality, let . We computeThenHence , so . Now assume that . We haveTake , such that and . ThenHence, . On the other hand, let and . ThenHence, , so . This means that and are incomparable with respect to the partial order induced by . We illustrate in Figure 3 below the graph associated to the strict partial order induced by P on . The nodes situated above the central node labelled by 0 correspond to elements of P. The nodes below correspond to elements of . Each level of this graph, which is above the central node labelled by 0, corresponds to an integer k. For instance, the level of the node labelled by 1 consists of all the nodes situated on the left and on the right of the node labelled by 1 and corresponds to the integer . The levels below this level correspond to positive integers and the levels above to negative integers . Similarly, each level below the central node labelled by 0 correspond to an integer. There are no edges between any two nodes of the same level, as they are incomparable. If two nodes are in different levels, then they are connected in the upwards direction.
6. Further Research
In this paper, we have studied the notion of the positive cone in hyperfields. We have investigated the (directed) graph associated to the strict partial order induced by a positive cone in a hyperfield in some examples. What we have observed suggests a particular structure of this graph (that of a linear order and that of a star, as in Example 15, or a combination of these two, as in Example 18).
Moreover, we have considered the characteristic and the C-characteristic of hyperfields, and we have demonstrated how these interact to produce interesting results in the theory of hyperfields. In particular, we have obtained Theorem 6, which gives a criterion for deciding whether a given finite hyperfield cannot be obtained via Krasner’s quotient construction.
We have demonstrated that any positive integer larger than 1 can be realized as the characteristic of an infinite hyperfield (Theorem 3). We ask if it is possible to realize any characteristic with finite hyperfields as well. To try to answer this question, we have initially focused on the finite hyperfields of the form
and developed an algorithm to compute their characteristic. At this point, we can provide the data in
Table 1 below.
The characteristic of a hyperfield of the form depends on p and on the multiplicative subgroup G of . Since G is a cyclic group, we conclude that depends on the prime number p and on the choice of a divisor d of . This means that the number N of possible hyperfields increases very fast with p. For example, in the case of characteristic 12, before finding the hyperfield , the algorithm would a priori have to generate and check the hyperfields corresponding to 6262 prime numbers, which gives a total of 449,569 possibilities. Nevertheless, we can use Proposition 7 to substantially reduce the number of cases to be considered.
For example, if we are looking for a hyperfield of characteristic 12, then we would assume that , which by Proposition 7 cannot hold if is divisible by some prime number . Hence, we can restrict our attention to those prime numbers p, such that is divisible at least by one prime number . Moreover, for these primes p, we can restrict our choice of the divisor of to those d, which are not divisible by primes . These restrictions reduce the number of hyperfields to be checked by the algorithm to 9871, which is approximately 2.19% of N.
Remark 10. We know that for all prime numbers 160,000.
An analogous problem can be posed for the realization of C-characteristics, as Theorem 5 provides only infinite hyperfields. For the hyperfields of the form
, our algorithm provided the data in
Table 2 below.
Remark 11. We know that for all prime numbers is .
Our algorithm does not consider hyperfields of the form with .
Another natural question is if it is possible to somehow generalise Example 4 to construct finite real hyperfields of cardinality with C-characteristic , thus providing further examples of non-quotient hyperfields.