Hyperfields

High school research on hyperfields.


In high school, I conducted research under the supervision of Dr. Matthew Baker at Georgia Tech on the subject of hyperfields. I’ll summarize my work in this post below.

definitions

Hyperfields are defined similarly to fields, but addition is instead a hyperoperation, or a multi-valued function.

To formalize this, we can introduce the notion of a hypergroup: a hypergroup is a set GG along with an associative binary hyperoperation :G×G2G{}\boxplus : G \times G \to 2^G \setminus \{\varnothing\} such that:

  1. (identity) there is an element 0G0 \in G such that 0x={x}0 \boxplus x = \{x\} for all xGx \in G,
  2. (inverse) for all aGa \in G, there is an element aG-a \in G such that 0aa0 \in a \boxplus -a,
  3. (reversibility) for all a,b,cGa, b, c \in G, abca \in b \boxplus c if and only if cabc \in a \boxplus -b.

Now, we can define a hyperfield as the data (F,0,1,,)(F, 0, 1, \boxplus, \cdot) where

  1. (F,0,)(F, 0, \boxplus) is a commutative hypergroup,
  2. (F{0},1,)(F \setminus \{0\}, 1, \cdot) is an abelian group,
  3. for all aFa \in F, a0=0a \cdot 0 = 0,
  4. for all a,b,cFa, b, c \in F, a(bc)=(ab)(ac)a \cdot (b \boxplus c) = (a \cdot b) \boxplus (a \cdot c),
    • here, a(bc)={addbc}a \cdot (b \boxplus c) = \{a \cdot d \mid d \in b \boxplus c\}
  5. 010 \neq 1.

Finally, a (weak) homomorphism between two hyperfields is a map ϕ:F1F2\phi: F_1 \to F_2 such that

  1. ϕ(0)=0\phi(0) = 0 and ϕ(1)=1\phi(1) = 1,
  2. for all a,bF1a,b \in F_1, ϕ(ab)=ϕ(a)ϕ(b)\phi(a \cdot b) = \phi(a) \cdot \phi(b),
  3. for all a,bF1a,b \in F_1, ϕ(ab)ϕ(a)ϕ(b)\phi(a \boxplus b) \subseteq \phi(a) \boxplus \phi(b)
    • Note the use of \subseteq rather than == here! While a weak homomorphism only requires inclusion, a strong homomorphism requires equality.

Naturally, a homomorphism is an isomorphism if its inverse is a homomorphism as well.

From these definitions, we can begin to discuss the number of hyperfields of a given order up to isomorphism. Complete classification ends up not being a trivial task, but it is doable for small orders.

results

As part of my research, I developed a computer program to generate and encode hyperfields of any given order up to isomorphism class. Doing so, I was able to produce a novel result of the number of hyperfields of order 7 up to isomorphism class. Here are the results for the first few orders:

ordernumber of hyperfields
22
35
47
527
616
7277

To calculate this number, I categorized hyperfields FF by their multiplicative group (a similar concept is that of the underlying monoid; see [3]). Doing so allows for the use of the fundamental theorem of abelian groups, simplifying classification since an isomorphism of hyperfields must induce an isomorphism of multiplicative groups. It may be more intuitive now why the number of hyperfields of order 6 is less than the number of hyperfields of order 5: an order 6 hyperfield necessitates a multiplicative group of Z5\mathbb Z_5, whereas an order 5 hyperfield could have multiplicative group Z4\mathbb Z_4 or Z2×Z2\mathbb Z_2 \times \mathbb Z_2.

future directions

The program I wrote is not very optimized; computing the result for order 7 is already quite slow and order 8 is out of the question. I believe this is due to two things—the program is written in Java, and the isomorphism calculations are not particularly efficient. In the future, I hope to optimize the program, most likely in a different language (perhaps Haskell / Rust, or formalizing with Lean).

Additionally, an open question asks about the proportion of hyperfields that can be expressed a quotient of a field by some of its multiplicative subgroups, and what this proportion limits to as the order tends to infinity. If possible, I would like to find a way to encode this information in the program as well.

references

#titleauthor(s)description
1A class of hyperrings and hyperfieldsMarc KrasnerThe original paper on hyperfields
2On the structure of hyperfields obtained as quotients of fieldsMatthew Baker and Tong JinHyperfields of order 4 / hyperfields as quotients of fields
3Finite Hyperfields of Order n5n \leq 5Ziqi LiuEnumeration of hyperfields of order 5
4Advanced results in enumeration of hyperfieldsReza Ameri, Mansour Eyvazi, and Sarka Hoskova-MayerovaEnumeration of hyperfields of order 6 (independent of my work)
5Existence theorem of finite Krasner hyperfieldsSurdive Atamewoue Tsafack, Ogadoa Amassayoga, Babatunde O. Onasanya, and Yuming FengEnumeration of order 6 (independent of my work)
6Matt Baker’s Math BlogMatthew BakerBlog posts on hyperfields