1. Introduction
The early years of the 20th century brought the end of determinism and certainty to science. The emergence of quantum mechanics rocked the well-being of classical mechanics, which was founded by Isaac Newton in
Philosophiæ Naturalis Principia Mathematica. In 1927, Werner Heisenberg developed his uncertainty principle while working on the mathematical foundations of quantum mechanics. On the other hand, in 1931 Kurt Gödel published his two incompleteness theorems, thus giving an end to David Hilbert’s mathematical dreams and to the attempts that are culminating with
Principia Mathematica of Bertrand Russell. In 1933, Andrey Kolmogorov published his book
Foundations of the Theory of Probability, establishing the modern axiomatic foundations of probability theory. In the same decade the uncertainty invaded algebra as well. A young French mathematician, Frédéric Marty (1911–1940), during the 8th Congress of Scandinavian Mathematicians, held in Stockholm in 1934, introduced an algebraic structure in which the rule of synthesizing elements results to a set of elements instead of a single element. He called this structure hypergroup. Marty was killed at the age of 29, when his airplane was hit over the Baltic Sea, while he was in the military during World War II. His mathematical heritage on hypergroups was only three papers [
1,
2,
3]. However, other mathematicians such as M. Krasner [
4,
5,
6,
7,
8], J. Kuntzmann [
8,
9,
10], H. Wall [
11], O. Ore [
12,
13,
14], M. Dresher [
13], E. J. Eaton [
14,
15], and L. W. Griffiths [
16] gradually started working on hypergroups shortly thereafter (see the classical book [
17] for further bibliography). Thus, hypercompositional algebra came into being.
Hypercompositional algebra is the branch of abstract algebra that deals with structures equipped with multivalued operations. Multivalued operations, also called hyperoperations or hypercompositions, are laws of synthesis of the elements of a nonempty set, which associates a set of elements, instead of a single element, to every pair of elements. The fundamental structure of hypercompositional algebra is the hypergroup. This paper enlightens the structural relation between the groups and the hypergroups. The study of such relationships is at the heart of structuralism. Structuralism is based on the idea that the elements of a system under study are not important, and only the relationships and structures among them are significant. As it is proved in this paper, the axioms of groups and hypergroups are the same, while these algebraic entities’ difference is based on the relationship between their elements, which is created by the law of synthesis. In groups, the law of synthesis of any two elements is a composition, i.e., a single element, while in hypergroups it is a hypercomposition, that is, a set of elements.
The next section of this paper generalizes the notion of magma, which was introduced in
Éléments de Mathématique, Algèbre [
18] by Nicolas Bourbaki, and so will include algebraic structures with hypercomposition. The third section presents a unified definition of the group and the hypergroup. This definition of the group is not included in any group theory book, and its equivalence to the already-known ones is proved in the fourth section. The fifth section presents another, equivalent definition of the hypergroup, while certain of its fundamental properties are proved. As these properties derive directly from the axioms of the hypergroup, they outline the strength of these axioms. So, for instance it is shown that the dominant in the bibliography definition of the hypercomposition includes redundant assumptions. The restriction that a hypercomposition is a mapping from
into the family of nonempty subsets of
is needless, since, in the hypergroups, the result of the hypercomposition is proved to be always a nonvoid set. The sixth section deals with different types of hypergroups. The law of synthesis imposes a generality on the hypergroup, which allows its enrichment with more axioms. This creates a multitude of special hypergroups with many and interesting properties and applications. The join space is one of them. It was introduced by W. Prenowitz in order to study geometry with the tools of hypercompositional algebra, and many other researchers adopted this approach [
19,
20,
21,
22,
23,
24,
25,
26,
27,
28,
29,
30,
31,
32,
33,
34]. Another one is the fortified join hypergroup, which was introduced by G. Massouros in his study of the theory of formal languages and automata [
35,
36,
37,
38,
39,
40,
41,
42], and he was followed by other authors who continued in this direction e.g., [
42,
43,
44,
45,
46,
47,
48,
49,
50,
51,
52]. One more is the canonical hypergroup, which is the additive part of the hyperfield that was used by M. Krasner as the proper algebraic tool in order to define a certain approximation of complete valued fields by sequences of such fields [
53]. This hypergroup was used in the study of geometry as well e.g., [
32,
33,
54,
55,
56,
57,
58,
59,
60]. Moreover, the canonical hypergroup became part of other hypercompositional structures like the hypermodule [
61] and the vector hyperspace [
62]. In [
61], it is shown that analytic projective geometries and Euclidean spherical geometries can be considered as special hypermodules. Furthermore, the hyperfields were connected to the conic sections via a number of papers [
63,
64,
65], where the definition of an elliptic curve over a field F was naturally extended to the definition of an elliptic hypercurve over a quotient Krasner’s hyperfield. The conclusions obtained in [
63,
64,
65] can be applied to cryptography as well. Moreover, D. Freni in [
66] extended the use of the hypergroup in more general geometric structures, called geometric spaces; [
67] contains a detailed presentation of the above. Also, hypergroups are used in many other research areas, like the ones mentioned in [
68], and recently, in social sciences [
69,
70,
71,
72,
73] and in an algebraization of logical systems [
74,
75]. The seventh section refers to subhypergroups. A far-reaching concept of abstract group theory is the idea of the decomposition of a group into cosets by any of its subgroups. This concept becomes much more complicated in the case of hypergroups. The decomposition of the hypergroups cannot be dealt with in a similar uniform way as in the groups. So, in this section, and depending on its specific type, the decomposition of a hypergroup to cosets is treated with the use of invertible, closed, reflexive, or symmetric subhypergroups.
Special notation: In the following, in addition to the typical algebraic notations, we use Krasner’s notation for the complement and difference. So, we denote with the set of elements that are in the set , but not in the set .
2. Magma
In
Éléments de Mathématique, Algèbre [
18], Nicolas Bourbaki used the Greek word
magma, which comes from the verb
μάσσω (= “knead”), to indicate a set with a law of composition. The following definition extends this notion in order to incorporate more general laws of synthesizing the elements in a set.
Definition 1. Letbe a nonvoid set. A mapping frominto is called a composition on and a mapping from into the power set of is called a hypercomposition on . A set with a composition or a hypercomposition is called a magma.
The notation , where is the composition or the hypercomposition, is used when it is required to write the law of synthesis in a magma. The image of is written . The symbols + and are the most commonly used instead of . A law of synthesis denoted by the symbol + is called addition and is called the sum of and if the synthesis is a composition, and the hypersum of and if the synthesis is a hypercomposition. A law of synthesis denoted by the symbol is called multiplication, and is called the product of and if the synthesis is a composition and the hyperproduct of and if the synthesis is a hypercomposition; when there is no likelihood of confusion, the symbol can be omitted and we write instead of .
Example 1. The power set of a set is a magma if Example 2. The set of natural numbers is a magma under addition or multiplication.
Example 3. A nonvoid set becomes a magma under the following law of synthesis:The above law of synthesis is called b-hypercomposition.also becomes a magma ifThis law of synthesis is called total hypercomposition. Two significant types of hypercompositions are the closed and the open ones. A hypercomposition is called
closed [
76] (or
containing [
77], or
extensive [
78]) if the two participating elements always belong to the result of the hypercomposition, while it is called
open if the result of the hypercomposition of any two different elements does not contain these two elements.
Example 4. Let be the set of points of a Euclidian geometry. In we define the following law of synthesis “”: if and are distinct points of , then is the set of all elements of the segment ; while is taken to be the point , for any point of (Figure 1). Then, the set of the points of the Euclidian geometry becomes a magma. Usually, is written simply as and it is called the join of and It is worth noting that we can actually define two laws of synthesis: an open and a closed hypercomposition, depending on whether we consider the open or the closed segment.
Any finite magma can be explicitly defined by its synthesis table. If consists of elements, then the synthesis table is a square array heading both to the left and above by a list of the elements of . In this table (Cayley table), the entry in the row headed by and the column headed by is the synthesis .
Example 5. Suppose that .
Then the law of the synthesis is a composition in the first table and a hypercomposition in the second. | 1 | 2 | 3 | 4 |
1 | 1 | 3 | 2 | 3 |
2 | 3 | 2 | 1 | 4 |
3 | 1 | 2 | 1 | 1 |
4 | 2 | 3 | 4 | 1 |
| 1 | 2 | 3 | 4 |
1 | {1,2,3} | {1,3} | {2,4} | {1,3,4} |
2 | {3} | {1,2,3,4} | {1,3} | {2,4} |
3 | {1,2,3} | {1,2} | {1,2,3,4} | {1} |
4 | {2,3} | {2,3} | {3,4} | {1,3} |
Let
be a magma. Given any two nonvoid subsets
of
, then
If
or
is empty, then
is empty. If
we usually write
instead of
and
instead of
. In general, the singleton
is identified with its member
. Sometimes it is convenient to use the relational notation
to assert that subsets
and
have a nonvoid intersection. Then, as the singleton
is identified with its member
, the notation
or
is used as a substitute for
. The relation
may be considered as a weak generalization of equality, since, if
and
are singletons and
, then
. Thus,
means
, if the synthesis is a composition and
, if the synthesis is a hypercomposition.
Definition 2. Let be a magma. The law of synthesisis called the opposite of. The magma is called the opposite magma of . When, the law of synthesis is called commutative and the magma is called commutative magma. Definition 3. Let be a magma and a subset of . The set of elements of that commute with each one of the elements of is called the centralizer of . The centralizer of is called the center of. An element of the center of is called the central element of .
Every law of synthesis in a magma induces two new laws of synthesis. If the law of synthesis is written multiplicatively, then the two induced laws are:
Thus, if and only if and if and only if . In the case of a multiplicative magma, the two induced laws are named inverse laws and they are called the right and left division, respectively. It is obvious that if the magma is commutative, then the right and left divisions coincide.
Proposition 1. If the law of synthesis in a magma is an open hypercomposition, then for all in , while for all in , when the law of synthesis is a closed (containing) hypercomposition.
Example 6. On the set ℚ of rational numbers, multiplication is a commutative law of synthesis. The inverse law is as follows:Here, the law of synthesis is a composition and the inverse law is a hypercomposition. Example 7. In Example 4, a law of synthesis was defined on the set of the points of a Euclidian geometry. If we consider the open hypercomposition, then the inverse law is the following: If and are two distinct points in, then is the set of the points of the open halfline with endpoint , that is opposite to point , while , for any point of (Figure 2). Usually, this law is called the extension of over , or “ from ”.
Example 8. Let be a magma and let / and \ be the right and left division. A new law of synthesis, called the extensive enlargement of “⋅”, can be defined onas follows:Denoting the two induced laws of synthesis by and, it is immediate that:Obviously, the extensive enlargement is a closed (containing) hypercomposition. Definition 4. An element of a magma is called left absorbing (resp. right absorbing) if (resp. ) for all . An element of a magma is called absorbing if it is a bilaterally absorbing element.
A direct consequence of the above definition is Proposition 2:
Proposition 2. If a magma has a left (resp. right) absorbing element, then the relevant induced law of synthesis is a hypercomposition.
Definition 5. A law of synthesis on a set is called associative if the property is valid, for all elements in . A magma whose law of synthesis is associative is called an associative magma. Example 9. If the law of synthesis is the b-hypercomposition denoted by +, thenand Hence , for all in . Thus, the b-hypercomposition is associative.
Example 10. The law of synthesis defined in Example 4 on the set of the points of a Euclidian geometry is associative. For the verification, it is required to consider many cases. The following Figure 3 presents the general case for the open hypercomposition, in which the points are not collinear. The result of bothandis the interior of the triangle.
The interaction of the law of synthesis with the two induced laws in an associative magma gives the mixed associativity.
Proposition 3. In an associative magma the propertiesare valid,for all.
Proof. Let
. Then we have the following sequence of equivalent statements:
therefore
. Similar is the proof of the left mixed associativity. Next, let
. Then we have the sequence of implications:
hence
. □
Corollary 1. In an associative magma the equalitiesare valid for all nonvoid subsets of .
Proposition 4. In an associative magmait holds thatfor all.
Proof. Let . Then, , therefore , hence . The proof of the second relation is similar. □
Corollary 2. In an associative magmathe inclusionsare valid for all nonvoid subsets of .
Definition 6. A hypercompositionon a setis called weakly associative if for all elementsin,
A magma whose law of synthesis is weakly associative is called a weakly associative magma. Example 11. Suppose that the law of synthesis on a magma, with more than three elements, is the following one:Then is not an associative magma, becauseHowever, is a weakly associative magma, since Proposition 5. The result of the hypercomposition in a weakly associative magmais always a nonempty set.
Proof. Suppose that for some . Then, for any . Therefore, , which is absurd. Hence, is nonvoid. □
Definition 7. A hypercomposition on a set is called weakly commutative if, for all elements in,
A magma whose law of synthesis is weakly commutative is called a weakly commutative magma. Example 12. Let be a magma and let be the extensive enlargement of the law of synthesis. Then is a weakly commutative magma, sincefor all elements in.
Two statements of magma theory are dual statements if each one results from the other by interchanging the order of the law of synthesis , that is, interchanging with . Observe that the axiom of associativity is self-dual. The two induced laws of synthesis and have dual definitions, hence they must be interchanged in a construction of a dual statement. Therefore, the following principle of duality holds:
Given a theorem, the dual statement, which results from the interchange of the order of the synthesis(and necessarily interchangeand), is also a theorem.
A direct consequence of the principle of duality is the following proposition:
Proposition 6. The opposite law of an associative law of synthesis is associative.
Proposition 7. The extensive enlargement of an associative law of synthesis is associative.
Proof. Let
denote the extensive enlargement of an associative law of synthesis, which is written multiplicatively, then:
Proposition 8. Letbe an associative magma. If an elementofcommutes with the elementsandof, then it commutes with their synthesis as well.
Proof. □
Definition 8. A law of synthesis on a set is called reproductive if the equalityis valid for all elements in . A magma whose law of synthesis is reproductive is called a reproductive magma. Example 13. The following laws of synthesis inare reproductive: | 1 | 2 | 3 | | | 1 | 2 | 3 |
1 | 1 | 2 | 3 | | 1 | {1,3} | {3} | {2} |
2 | 2 | 3 | 1 | | 2 | {2} | {1,2,3} | {2} |
3 | 3 | 1 | 2 | | 3 | {2} | {1} | {1,2,3} |
4. The Reproductive Axiom in Groups
Recall the definition of the group that is mentioned in the previous section:
Definition 10. (First Definition of a Group). An associative and reproductive magma is called a group, if the law of synthesis on the magma is a composition.
In other words, a group is a set of elements equipped with a law of composition that is associative and reproductive. The next theorems give some important properties of the group structure. In this section, unless otherwise indicated, the law of synthesis is a composition that will be written multiplicatively, and will denote a multiplicative group.
Theorem 2. Let G be a group. Then:
- i.
There exists an element such that , for all .
- ii.
For each element there exists an element such that .
Proof. (i). Let . By reproductive axiom, . Consequently, there exists , for which . Next, let be an arbitrary element in . Since the composition is reproductive therefore, there exists such that . Consequently, . In an analogous way, there exists an element such that for all . Then the equality is valid. Therefore, there exists such that , for all .
(ii). Let
. By reproductive axiom,
. Thus, there exists
, such that
. Also by reproductive axiom,
. Therefore, there exists
, such that
. However:
Hence
and
coincide. Therefore
. □
The element is called the neutral element of or the identity of . Moreover, is called the symmetric of in . If the composition is written multiplicatively, then is called the unit of and it is denoted by 1. Furthermore, is called the inverse of and it is denoted by . If the composition is written additively, then is called the zero of and it is denoted by 0. Also is called the opposite of and it is denoted by .
Corollary 4. Letbe the identity of a group G. Then:for all .
Corollary 5. Letbe the identity of a group G. Then:for all .
Theorem 3. Let G be an associative magma whose law of synthesis is a composition. Then G is a group if the following two postulates are fulfilled:
- i.
There exists an element such that , for all .
- ii.
For each element , there exists an element such that .
Proof. It must be proved that the reproductive axiom is valid for
. Since
, for all
, it has to be proved that
. Suppose that
. Then:
The product
is an element of
, thus
. Hence
, therefore
. Similarly,
. □
Theorems 2 and 3 lead to another definition of the group.
Definition 11. (Second Definition of a Group). An associative magma G in which the law of synthesis is a composition is called a group if:
- i.
There exists an element such that , for all .
- ii.
For each element , there exists an element such that .
Yet, one-half of the above definition’s postulates (i) and (ii) can be omitted by the following dual propositions:
Proposition 9. The postulates (i) and (ii) of Definition 11 are equivalent to:
- i*.
There exists an element with , for all .
- ii*.
For each element , there exists an element such that .
Proposition 10. The postulates (i) and (ii) of Definition 11 are equivalent to:
- i**.
There exists an element with , for all .
- ii**.
For each element , there exists an element such that .
We quote the following well known and important Theorems 4, 5, 6, 7, 8, and 9, which can be easily proved with the use of the second definition of the group, because we want to show in the next sections that similar theorems can be proved only in very specific types of hypergroups.
Theorem 4. The neutral element of a group is unique.
Theorem 5. The symmetric of each element of a group is unique.
Theorem 6. The symmetric of the neutral element is the neutral element itself.
Theorem 10. A finite associative magmais a group if the law of synthesis on the magma is a composition in which the cancellation law holds.
Proof. Let
and let
be an arbitrary element in
. Then:
From the cancellation law, it follows that the elements of are all distinct. Therefore and have the same cardinality. Consequently, since is finite, is valid. Duality gives and so the theorem. □
Theorem 11. An associative magma whose law of synthesis is a composition is a group if and only if the inverse laws are compositions.
Proof. Let be a group. We will prove that and are elements of , for all pairs of elements of . By reproduction, for all . Consequently, for every there exists , such that . Thus, . Dually, is an element of . Conversely now: suppose that the right quotient exists for all pairs of elements of . Thus, for each , there is an element in such that . Therefore for all . Next, since , for all , it follows that , for all . In a similar way, the existence of the left quotient for all pairs of elements of , yields , for all . Thus, the reproductive law is valid and so is a group. □
Corollary 6. An associative magmais a group if and only if the equationsare solvable for all pairs of elements of .
Proof. By Theorem 11, is a group if and only if and are elements of , for all in , which equivalently implies that the equations and , respectively, are solvable for all pairs of elements of . □
Having proved the above, another definition can be given for the group.
Definition 12. (Third Definition of a Group). An associative magma G in which the law of synthesis is a composition is called a group if the right quotient and the left quotient result in a single element of , for all .
Or else:
An associative magma G in which the law of synthesis is a composition is called a group if the equationsare solvable for all pairs of elements of .
Definition 13. A group that has the additional property that for every pair of its elementsis called an Abelian (after N.H. Abel, 1802-29) or commutative group. In abstract algebra, we also consider structures that do not satisfy all the axioms of a group.
Definition 14. An associative magma in which the law of synthesis is a composition is called a semigroup. A semigroup with an identity is called a monoid.
Definition 15. A reproductive magma in which the law of synthesis is a composition is called a quasigroup. A quasigroup with an identity is called loop.
Definition 16. A magma that is the union of a group with an absorbing element is called almost-group.
5. Fundamental Properties of Hypergroups.
Recall the earlier mentioned definition for the hypergroup:
Definition 17. (First Definition of a Hypergroup). An associative and reproductive magma is called a hypergroup if the law of synthesis on the magma is a hypercomposition.
In this section, unless otherwise indicated, the law of synthesis is a hypercomposition that will be written multiplicatively, and will denote a multiplicative hypergroup.
Theorem 12. is valid for all the elementsof a hypergroup.
Proof. Suppose that
for some
. By the reproductive axiom,
and
. Hence:
which is absurd. □
Theorem 13. andis valid for all the elementsof a reproductive magma .
Proof. By the reproductive axiom, for all . Hence, for every there exists , such that . Thus, and therefore . Dually, . □
Theorem 14. Ifandfor all pairs of elementsof a magma , thenis a reproductive magma.
Proof. Suppose that for all . Thus, there exists , such that . Therefore for all , and so . Next, since for all , it follows that . By duality, . □
Following Theorem 14, another definition of the hypergroup can be given:
Definition 18. (Second Definition of a Hypergroup). An associative magma is called a hypergroup if the law of synthesis is a hypercomposition and the result of each one of the two inverse hypercompositions is nonvoid for all pairs of elements of the magma.
Theorem 15. In a hypergroup, the equalities
- i.
and
- ii.
are valid for allin.
Proof. (i) By Theorem 12, the result of the hypercomposition in H is always a nonempty set. Thus, for every there exists , such that , which implies that . Hence . Moreover, . Therefore . Next, let . Since , there exists , such that , which implies that . Hence . Moreover, . Therefore . (ii) follows by duality. □
Likewise to the groups, certain axioms were removed from the hypergroup, thus revealing the following weaker structures.
Definition 19. A magma in which the law of synthesis is a hypercomposition is called a hypergoupoid if for every two of its elementsit holds that, otherwise it is called partial hypergroupoid.
In the case of finite hypergroupoids, the ratio of the number of hypergroups over the number of hypergroupoids is exceptionally small. For instance, we come across one 3-element hypergroup in every 1740 hypergroupoids of three elements [
79].
Definition 20. An associative hypergoupoid is called a semihypergroup, while a reproductive hypergoupoid is called a quasihypergroup.
Definition 21. The magma which is the union of a hypergroup with an absorbing element is called almost-hypergroup.
Definition 22. A reproductive magma in which the law of synthesis is weakly associative is called HV-group [80]. Because of Proposition 5, the result of the hypercomposition in an HV-group is always nonvoid.
Many papers have been written on the construction of examples of the above algebraic structures. Among them are the papers by P. Corsini [
81,
82], P. Corsini and V. Leoreanu [
83], B. Davvaz and V. Leoreanu [
84], I. Rosenberg [
85], I. Cristea et al. [
86,
87,
88,
89,
90], M. De Salvo and G. Lo Faro [
91,
92], C. Pelea and I. Purdea [
93,
94], C.G. Massouros and C.G. Tsitouras [
95,
96], and S. Hoskova-Mayarova and A. Maturo [
70], in which hypercompositional structures, defined in terms of binary relations, are presented and studied.
It is worth mentioning that a generalization of the hypergroup is the fuzzy hypergroup, which was studied by a multitude of researchers [
97,
98,
99,
100,
101,
102,
103,
104,
105,
106,
107,
108,
109,
110,
111,
112,
113,
114,
115,
116,
117,
118,
119,
120,
121,
122,
123,
124,
125,
126,
127]. An extensive bibliography on this subject can be found in [
124]. It can be proved that similar fundamental properties as the aforementioned ones are valid in the fuzzy hypergroups as well [
125,
126]. For instance,
is valid for any pair of elements
a,
b in a fuzzy hypergroup
[
125]. Generalizations of the fuzzy hypergroups are the mimic fuzzy hypergroups [
125,
126] and the fuzzy multihypergroups [
127].
6. Types of Hypergroups
The hypergroup being a very general structure, was equipped with further axioms, which are more or less powerful and lead to a significant number of special hypergroups. One such important axiom is the
transposition axiom. Initially this axiom was introduced by W. Prenowitz in a commutative hypergroup, all the elements of which also satisfy the properties
and
. He named this hypergroup
join space and used it in the study of geometry [
19,
20,
21,
22,
23,
24]. The transposition axiom in a commutative hypergroup is:
A commutative hypergroup that satisfies the transposition axiom is called a
join hypergroup. Later on, J. Jantosciak generalized the transposition axiom in an arbitrary hypergroup
H as follows:
A hypergroup equipped with the transposition axiom is called
transposition hypergroup [
128].
These hypergroups attracted the interest of a large number of researchers, including I. Cristea et al. [
102,
107,
108,
109,
110,
111,
112], P. Corsini [
100,
101,
102,
103,
129,
130], V. Leoreanu-Fortea [
101,
103,
104,
105,
131,
132], I. Rosenberg [
85,
132], S. Hoskova-Mayerova, [
133,
134,
135,
136,
137], J. Chvalina [
135,
136,
137,
138], P. Rackova [
135,
136], Ch.G. Massouros [
139,
140,
141,
142,
143,
144,
145,
146,
147,
148,
149,
150], G.G. Massouros [
144,
145,
146,
147,
148,
149,
150,
151,
152], J. Nieminen [
153,
154], A. Kehagias [
115], R. Ameri [
117,
118,
155], M. M Zahedi [
117], and G. Chowdhury [
123].
Proposition 11. [
150]
The following are true in any transposition hypergroup:- i.
and,
- ii.
and,
- iii.
,
- iv.
,
- v.
.
The hypergroups are much more general algebraic structures than the groups, to the extent that a theorem similar to Theorem 2 cannot be proved for the hypergroups. In fact, a hypergroup does not necessarily have an identity element. Moreover, in hypergroups there exist different types of identities [
149,
150,
156]. In general, an element
of a hypergroup
is called
right identity, if
for all
in
. If
for all
in
, then
is called
left identity, while
is called
identity if it is both a right and a left identity; i.e., if
for all
. If the equality
is valid for an identity
, then
is called
idempotent identity. A hypergroup
is called
semiregular if every
has at least one right and one left identity. An identity is called
scalar if
for all
, while it is called
strong if
for all
. More generally, an element
is called
scalar if the result of the hypercomposition of this element with any element in
is a singleton; that is, if
and
for all
. If only the first membership relation is valid, then
is called
left scalar, while if only the second relation is valid, then
is called
right scalar. When a scalar identity exists in
H, then it is unique but the strong identity is not necessarily unique. Both scalar and strong identities are idempotent identities.
Remark 1. If a hypercomposition has a scalar identity , then it is neither open nor closed (containing) because and .
Proposition 12. If is a strong identity in and , then .
Proof. Let . Then . Since , it follows that . Thus . Similarly, it can be proven that . □
Corollary 7. If is a strong identity in and is a nonempty subset of , not containing , then .
Proposition 13. If is a scalar identity in , then .
Corollary 8. If is a non-empty subset of and if is a scalar identity in , then .
Theorem 16. i. If a hypergroup H contains a scalar element, then it contains a scalar identity e as well.
ii. The set U of the scalar elements of a hypergroup H is a group.
Proof. (i) Let be a scalar element. Then, per reproductivity, there exists an element such that . Also, because of the reproductive axiom, any element can be written as , . Hence . Similarly, .
(ii) Let . Then, per reproductivity, there exists an element such that . If then, because of the reproductive axiom, , . Hence , and therefore is a right scalar element. Similarly, there exists a left scalar element such that . But is equal to since . Consequently, is a subgroup of the hypergroup . □
The group of the scalars was named the
nucleus of
by Wall [
11].
An element is called right e-symmetric of , or right e-inverse in the multiplicative case, if there exists a right identity such that . The definition of the left e-symmetric or left e-inverse is analogous to the above, while is called the e-inverse or e-symmetric of , if it is both right and left inverse with regard to the same identity . If is an identity in a multiplicative hypergroup , then the set of the left inverses of , with regard to , will be denoted by , while will denote the set of the right inverses of with regard to . The intersection will be denoted by . A semiregular hypergroup is called regular if it has at least one identity and if each element has at least one right and one left e-inverse. is called strictly e-regular if for the identity the equality is valid for all . In a strictly e-regular hypergroup, the inverses of are denoted by and, when there is no likelihood of confusion, can be omitted, and the notation is used for the inverses of . We say that has semistrict e-regular structure if is valid for any . Obviously, in the commutative hypergroups there exist only the strict e-regular structures.
Proposition 14. If e is an identity in a hypergroup H, then and .
Corollary 9. If , then .
Definition 23. A regular hypergroup is called reversible if it satisfies the following conditions:
- i.
, for some ,
- ii.
, for some .
The enrichment of a hypergroup with an identity creates different types of hypergroups, depending on the type of the identity.
Proposition 15. If is a transposition hypergroup with a scalar identity , then, for any in the quotients and are singletons and equal to each other.
Proof. Obviously . Let . Because of reproduction, there exist and , such that and . Thus and . Hence . Therefore, because of transposition, is valid. Since is a scalar identity, the following is true: and . Thus . However, and . Therefore and are equal, and since this argument applies to any , such that and , it follows that and are singletons. □
Definition 24. A transposition hypergroup that has a scalar identity e is called quasicanonical hypergroup [157,158] or polygroup [159,160,161]. The connection of quasicanonical hypergroups with color schemes, relation algebras, and finite permutation groups, as well as with weak cogroups, produces a lot of examples of quasicanonical hypergroups (e.g., see [
160]). In [
162], quasicanonical hypergroups appear as Pasch geometries. In a Pasch geometry (A,Δ,e), A becomes a quasicanonical hypergroup with scalar identity
and
, when
(see also [
128]). The following example from [
158] shows the structural relation of groups with the quasicanonical hypergroups.
Example 19. Letbe a group and e its identity. The following hypercomposition is defined on G:Thenbecomes a quasicanonical hypergroup. Note that this construction can be used to produce new quasicanonical hypergroups from other quasicanonical hypergroups. In the quasicanonical hypergroups, there exist properties analogous to (i) and (ii) of Theorem 2, which are valid in the groups:
Theorem 17. [
128,
141]
If is a quasicanonical hypergroup, then:- i.
For each there exists one and only one such that .
- ii.
.
Corollary 10. A quasicanonical hypergroup is a reversible hypergroup.
The inverse of Theorem 17 is also true:
Theorem 18. [
128,
141]
If a hypergroup Q has a scalar identity e and:- i.
For each there exists one and only one such that
- ii.
then the transposition axiom is valid in Q.
When the hypercomposition is written multiplicatively, is denoted by and it is called the inverse of while, if the hypercomposition is written additively, the identity is denoted by 0 and the unique element is called opposite or negative, and it is denoted by .
Proposition 16. In a quasicanonical hypergroup,
- i.
andfor all.
- ii.
andfor all.
Proof. (i) is a direct consequence of Proposition 15. Next, for (ii), applying (i), Proposition 11, and Corollary 8, we have:
Therefore, the first equality is proved. The second one arises from duality. □
The aforementioned Theorems 4, 5, 6, 7, and 8, which are valid in the groups, are also valid in the quasicanonical hypergroups. The cancellation law (Theorem 9), though, is valid in the quasicanonical hypergroups as follows:
More generally the following theorem is valid:
Theorem 19. If Q is a quasicanonical hypergroup, then implies that and .
Proof. As it is mentioned above, Theorem 8 is valid in the quasicanonical hypergroups as well. Indeed, the equality
follows from the sequence of implications:
Next, let
. Then
. Hence
, thus
. Therefore, there exists
such that
. Reversibility implies that
. Consequently,
. By duality,
. □
A commutative quasicanonical hypergroup is called
canonical hypergroup. The canonical hypergroup owes its name to J. Mittas [
163,
164] while it was first used by M. Krasner for the construction of the hyperfield, which is a hypercompositional structure that he introduced in order to define a certain approximation of complete valued fields by sequences of such fields [
53]. The hyperfields, which were constructed afterward, contain interesting examples of canonical hypergroups [
165,
166,
167,
168,
169,
170]. An example of such a canonical hypergroup is presented in the following construction by J. Mittas [
171].
Example 20. Let E be a totally ordered set and 0 its minimum element. The following hypercomposition is defined on E:Then (E,+) is a canonical hypergroup. We cite the above example because the hyperfield, which J. Mittas constructed based on this canonical hypergroup, is now called a tropical hyperfield (see, e.g., [
54,
55,
56,
57,
58]) and it is used in the development of the tropical geometry. Example 19 also gives a canonical hypergroup, when
is an abelian group. The hyperfield that is constructed based on this canonical hypergroup leads to open problems in both hyperfield and field theories [
168,
169]
J. Mittas studied the canonical hypergroup in depth [
163,
164,
172,
173,
174,
175,
176,
177,
178,
179,
180]. Also motivated by the valuated hyperfield theory, he introduced ultrametric distances to the canonical hypergroups, thus defining the valuated and the hypervaluated canonical hypergroups. Next, he proved that the necessary and sufficient condition for a canonical hypergroup to be valuated or hypervaluated is the validity of certain additional properties of a purely algebraic type; that is, properties that are expressed without the intervention of the valuation or the hypervaluation, respectively. Thus, three special canonical hypergroups came into being:
(a) The strongly canonical hypergroup, which also satisfies the axioms:
S1: If , then , for all .
S2: If , then either or .
(b) The almost strongly canonical hypergroup, which also satisfies the above axiom S2 and the axiom:
AS: If , then either or .
(c) The superiorly canonical, which is a strongly canonical hypergroup that also satisfies the axioms:
S3: If and , then .
S4: If and , then .
J. Mittas has presented a very deep and extensive study on these hypergroups, with a great number and variety of results, among which we mention the following theorem [
178]:
Theorem 20. The necessary and sufficient condition for a canonical hypergroup to be hypervaluated is to be superiorly canonical.
In all the above cases, the neutral element is scalar. Let us now consider hypergroups that are equipped with a strong identity.
Definition 25. A fortified transposition hypergroup (FTH) is a transposition hypergroup T with a unique strong identity e, which satisfies the axiom:For everythere exists one and only one element , the symmetric of, such that: and furthermore, forit holds that.
If the hypercomposition is commutative, the hypergroup is called a fortified join hypergroup (FJH). The fortified join hypergroup was introduced for the study of languages and automata with tools of hypercompositional algebra [
35,
36,
37,
38,
39,
40,
41,
42,
43].
It has been proved that every fortified transposition hypergroup consists of two types of elements, the
canonical (
c-elements) and the
attractive (
a-elements) [
141,
144,
149]. An element
is called canonical if
is the singleton
, while it is called attractive if
.
denotes the set of the attractive elements (a-elements) and
denotes the set of the canonical elements (c-elements). By convention,
.
Proposition 17. If is a fortified transposition hypergroup, then the following are valid:
- i.
If , then
- ii.
- iii.
If , then
- iv.
If are attractive elements, then
- v.
If are attractive elements, then and
- vi.
If and , then
- vii.
If and , then
- viii.
If are attractive elements, then and .
A detailed and thorough study of the properties of the a-elements and c-elements is presented in [
141,
144,
149]. Theorems 4, 5, 6, and 7, which are valid for the groups, are also valid for the fortified transposition hypergroups (FTH). Theorem 8, though, is not valid in the FTH, as generally
(or
in the additive case). This led to the definition of two types of elements: those that satisfy the equality
(or
in the additive case), which are called
normal and for which Theorem 8 is valid, and the rest, which are called
abnormal [
141,
144,
149].
Theorem 21. Ifis a quasicanonical hypergroup and “” is the extensive enlargement of “”, thenis a fortified transposition hypergroup consisting of attractive elements only.
Proof. Per Proposition 7, the extensive enlargement of an associative law of synthesis is also associative. Next, for the proof of the transposition axiom, we observe that:
Therefore, if
, we distinguish the cases:
if , then , thus ;
if , then , thus , consequently ;
if , then , thus , consequently ;
if , then .
Finally, if
is the neutral element of the quasicanonical hypergroup, then:
Example 21. Let H be a totally ordered set, dense and symmetric around a center denoted byThe partitionis defined with regard to this center and according to it, for everyandit is; and for every,
,
where –x is the symmetric of x with regard to 0. Then H, equipped with the hypercomposition:becomes an FJH in which , for every . So, all the elements of are abnormal. The fortified transposition hypergroup is closely related to the quasicanonical hypergroup as per the following structure theorem:
Theorem 22. [
141]
A transposition hypergroup H containing a strong identity e is isomorphic to the expansion of the quasicanonical hypergroup by the transposition hypergroup A of all attractive elements with regard to the identity e. Definition 26. A transposition polysymmetrical hypergroup (TPH) is a transposition hypergroup with an idempotent identity e, which satisfies the axioms:
- i.
- ii.
For every there exists , the symmetric of x, such that and furthermore, satisfies .
The set of the symmetric elements ofis denoted by. A commutative transposition polysymmetrical hypergroup is called a join polysymmetrical hypergroup (JPH).
A direct consequence of this definition is that for a nonidentity element , when is attractive, and , when is non attractive.
Example 22. Let K be a field and G a subgroup of its multiplicative group. In K we define a hypercomposition “∔” as follows:Then is a join polysymmetrical hypergroup having the 0 of K as its neutral element. Since , the neutral element 0 is neither scalar nor strong. The symmetric set of an element x of K is.
Example 23. Let, be a family of fortified transposition hypergroups that consist only of attractive elements, and suppose that the hypergroupshave a common identity e. Thenbecomes a transposition polysymmetrical hypergroup under the hypercomposition:
if a, b are elements of the same hypergroup
if and
Observe that e is a strong identity in T. Moreover, if , then where a’ is the inverse of a in .
Example 24. Letbe a family of totally ordered sets that have a common minimum element e. The setwith hypercomposition:becomes a JPH with neutral element e. Proposition 18. If is an attractive element of a transposition polysymmetrical hypergroup, then consists of attractive elements.
Proof. Let . Then . Moreover, for any . Thus, , which, by the transposition axiom, gives , or . Hence is attractive. □
Proposition 19. The result of the hypercomposition of two attractive elements in a transposition polysymmetrical hypergroup consists of attractive elements only, while the result of the hypercomposition of an attractive element with a non attractive element consists of non attractive elements.
Proposition 20. If the identity in a transposition polysymmetrical hypergroup is strong, thenand, , for any two attractive elements.
The algebraic properties of transposition polysymmetrical hypergroups are studied in [
145,
146].
Definition 27. A quasicanonical polysymmetrical hypergroup is a hypergroup H with a unique scalar identity e, which satisfies the axioms:
- i.
For everythere exists at least one element , called symmetric of , such thatand.
- ii.
If , there existsuch thatand.
A commutative quasicanonical polysymmetrical hypergroup is called a canonical polysymmetrical hypergroup.
Example 25. Let H be a set that is totally ordered and symmetric around a center, denoted by. Then H, equipped with the hypercomposition:becomes a canonical polysymmetrical hypergroup. Suppose now that and. Then Thus, However, and Therefore , and so the transposition axiom is not valid. The canonical polysymmetrical hypergroup was introduced by J. Mittas [
181]. In addition, J. Mittas and Ch. Massouros, while studying the applications of hypergroups in the linear spaces, defined the generalized canonical polysymmetrical hypergroup [
31]. Moreover, J. Mittas, in his paper [
174], motivated by an observation about algebraically closed fields, discovered a special type of completely regular polysymmetrical hypergroup, which, later on, C. Yatras called
M-polysymmetrical hypergroup. C. Yatras, in a series of papers, studied this hypergroup and its properties in detail [
182,
183,
184]. J. Mittas also defined the generalized
M-polysymmetrical hypergroups that were studied by himself and by Ch. Massouros [
185,
186].
Definition 28. A M-polysymmetrical hypergroup is a commutative hypergroup with an idempotent identitythat also satisfies the axioms:
- i.
,
- ii.
For every there exists at least one element , such that , and , (symmetric of x),
- iii.
If and, then.
Proposition 21. [
182,
183]
Every M-polysymmetrical hypergroup is a join hypergroup. In addition to the aforementioned hypergroups, other hypergroups have been defined and studied. Among them, are the complete hypergroups and the complete semihypergroups [
17,
102,
107,
112,
187,
188,
189], the 1-hypergroups [
102,
107,
190], the hypergroups of type U [
191,
192,
193,
194,
195,
196,
197,
198], the hypergroups of type C [
199,
200], and the cambiste hypergroup [
28].
7. Subhypergroups and Cosets
Decompositions and partitions play an important role in the study of algebraic structures. Undoubtedly, this study is of particular interest in the theory of hypercompositional algebra. It has recently been addressed in various papers from different perspectives (e.g., [
188,
201,
202,
203,
204]). Moreover, in [
33] it is proved that general decomposition theorems that are valid in hypergroups give as corollaries well-known decomposition theorems in convex sets. A far-reaching concept of abstract group theory is the decomposition of a group into cosets by its subgroups. The hypergroup, though, being a more general structure than that of the group, has various types of subhypergroups. In contrast to groups, where any subgroup decomposes the group into cosets, in the hypergroups, not all the subhypergroups can define such a partition. This section presents the subhypergroups that can create a partition in the hypergroup and the relevant partitions.
Definition 29. A nonempty subsetofis a semi-subhypergroup when it is stable under the hypercomposition, i.e., it has the propertyfor all. is a subhypergroup ofif it satisfies the reproductive axiom, i.e., if the equalityis valid for all.
7.1. Closed and Ultra-Closed Subhypergroups
From the above Definition 29, it derives that when is a subhypergroup and , the relations and always have solutions in . If, for any two elements and in all the solutions of the relation lie inside , then is called in Similarly, is when all the solutions of the relation lie in . is when it is both right and left closed. Note that the concepts subhypergroup and closed subhypergroup are self-dual. A direct consequence of the definition of the closed subhypergroup is the proposition:
Proposition 22. The nonvoid intersection of two closed subhypergroups is a closed subhypergroup.
The relevant property is not valid for every subhypergroup, since, although the nonvoid intersection of two subhypergroups is stable under the hypercomposition, the validity of the reproductive axiom fails. This was one of the reasons that led, from the very beginning of the hypergroup theory, to the consideration of more special types of subhypergroups, one of which is the above defined closed subhypergroup (e.g., see [
5,
13]). An equivalent definition of the closed hypergroup is the following one:
Definition 30. [
205,
206]
A subhypergroup K of is called right closed if K is stable under the right division, i.e., if for all .
is called left closed if K is stable under the left division, i.e., if , for all .
is called closed when it is both right and left closed. Proposition 23. If the hypercomposition in a hypergroupis closed (containing), thenhas no proper closed subhypergroups.
Proof. According to Proposition 1, if a hypercomposition is closed, then , for all . Consequently, the only closed subhypergroup of is itself. □
Proposition 24. If is a subset of a hypergroup such that and , for all , then is a closed subhypergroup of .
Proof. Initially, it will be proved that
is a hypergroup, i.e., that
, for any
in
. Let
. Then
. Therefore
. Hence
. For the reverse inclusion, now suppose that
. Then
. So
. Thus,
. Per mixed associativity, the equality
is valid. Thus:
Hence
and so
. Therefore
. The equality
follows by duality. The rest comes from Definition 30. □
Proposition 25. Ifis a closed hypergroup of a hypergroup , then:
for all in .
Proposition 26. If is a subhypergroup of , then:
and
for all.
Proof. Let and . Per reproductive axiom, and since , must be a member of . Thus, . This contradicts the assumption, and so . The second inclusion follows by duality. □
Proposition 27. i. A subhypergroup of is right closed in H if and only if , for all .
ii. A subhypergroup of is left closed in H if and only if , for all .
iii. A subhypergroup of is closed in H if and only if , for all
Proof. (i) Let be right closed in . Suppose that and . Then there exists an element in such that , or equivalently . Therefore , which is absurd. Hence . Next, because of Proposition 26, and therefore . Conversely now: suppose that for all . Then for all . Hence and so for all and . Therefore which implies that . Thus is right closed in . (ii) follows by duality and (iii) is an obvious consequence of (i) and (ii). □
Corollary 11. i. If K is a right closed subhypergroup in H, then , for all .
ii. If K is a left closed subhypergroup in H, then , for all .
iii. If K is a closed subhypergroup in H, then and , for all .
Proposition 28. Let be a nonempty subset of a hypergroup and suppose thatThen is the least closed subhypergroup of H, which contains A. If
is a singleton, then the above procedure constructs the monogene closed subhypergroup of the hypergroup
. It is easy to see that if the hypercomposition is open, then
while if it is closed,
for all
. The notion of the monogene subhypergroups was introduced by J. Mittas in [
177] for the case of the canonical hypergroups. In [
67], there is a detailed study of the monogene symmetric subhypergroups of the fortified join hypergroups. These studies highlight the existence of two types of the order of an element: the
principal order, which is an integer, and the
associated order, which is a function. A subcategory of the monogene subhypergroups is the cyclic subhypergroups; that is, subhypergroups of the form:
It is easy to observe that in the case of the open hypercompositions, the cyclic subhypergroup, which is generated by an element
, is the element
itself. The study of cyclic subhypergroups has attracted the interest of many researchers [
207,
208,
209,
210,
211,
212,
213,
214,
215,
216,
217,
218]. A detailed study and thorough review of cyclic hypergroups is given in [
219].
The closed subhypergroups are directly connected with the ultra-closed subhypergroups [
17,
220]. The properties of these subhypergroups, together with their ability to create cosets in special hypergroups, were studied in a long series of joint papers by M. De Salvo, D. Freni, D. Fasino, and G. Lo Faro [
191,
192,
193,
194,
195]; D. Freni [
196,
197,
198]; M. Gutan et al. [
198,
199,
200]; and L. Haddad and Y. Sureau [
221,
222]. A new definition for the ultra-closed subhypergroups, with the use of the induced hypercompositions, is given below. After that, Theorem 24 proves that this definition is equivalent to Sureau’s definition.
Definition 31. A subhypergroup of a hypergroup is called right ultra-closed if it is closed and for each . is called left ultra-closed if it is closed and for each . If is both right and left ultra-closed, then it is called ultra-closed.
Theorem 23. i. If is right ultra-closed in then, either , or , for all . Moreover, if , then .
ii. If is left ultra-closed in , then, either , or , for all . Moreover, if , then .
Proof. Suppose that , . Then , for some . Next, assume that . Then , . Thus . Since is closed, per Proposition 27, . So , for some . Therefore , which is absurd. Hence . Now let be an element in such that . If , there exists such that . Therefore . Since is closed, per Proposition 27, . So, for some . Therefore , which is absurd. Hence . Duality gives (ii). □
Theorem 24. Let H be a hypergroup and K a subhypergroup of H. Then:
i. is a right ultra-closed subhypergroup of if and only if , for all .
ii. is a left ultra-closed subhypergroup of if and only if , for all .
Proof. Suppose that is a right ultra-closed subhypergroup of . Then for all . Since is right closed, then is valid, or equivalently, for all . Theorem 23 yields for all . If , then there exist and , such that , which implies that . But , hence , which is absurd. Conversely now: let for all . If , then . Therefore for every and Equivalently, , for all . Hence for all and . So is right closed. Next, suppose that for some . Then , or . Since is closed, per Proposition 27, is valid. Thus , which contradicts the assumption. Duality gives (ii). □
7.2. Invertible Subhypergroups and their Cosets
Definition 32. A subhypergroup of a hypergroup is called right invertible if implies , with , while it is called left invertible if implies , with . is invertible when it is both right and left invertible.
Note that the concept of the invertible subhypergroup is self-dual. Theorem 4 in [
134] gives an interesting example of an invertible subhypergroup in a join hypergroup of partial differential operators.
Theorem 25. If is invertible in , then is closed in.
Proof. Let . Then , thus . Since is invertible, implies from which it follows that . Since is a subhypergroup, . Therefore . Consequently . Since invertibility is self-dual, is valid as well. □
The converse of Theorem 25 is not true. In [
17] there are examples of closed hypergroups that are not invertible. On the other hand, the following proposition is a direct consequence of Theorem 23.
Proposition 29. i. The right (left) ultra-closed subhypergroups of a hypergroup are right (left) invertible.
ii. The ultra-closed subhypergroups of a hypergroup are invertible.
Theorem 25 and Proposition 23 give the following result:
Proposition 30. A hypergrouphas no proper invertible subhypergroups if its hypercomposition is closed (containing).
Proposition 31. A hypergrouphas no proper invertible subhypergroups if the hypercomposition is open.
Proof. Suppose that
is an invertible subhypergroup of
and
is an element of
that does not belong to
. Because of the reproductive axiom, there exists
such that
. Therefore
, which, per invertibility of
, implies that
. Hence
, and so
Thus,
. But, according to Proposition 1,
. Therefore
, which contradicts the assumption. □
Proposition 32. i. is right invertible in if and only if the implication is valid for all .
ii. is left invertible in if and only if the implication is valid for all .
Lemma 1. i. If the implication is valid for all , then , for each .
ii. If the implication is valid for all , then , for each .
Proof. (i) There exists such that . Hence . Therefore . So, . (ii) is the dual of (i). □
Theorem 26. i. is right invertible in if and only if the implication is valid for all .
ii. is left invertible in if and only if the implication is valid for all
Proof. (i) Let be right invertible in . Assume that and that . Then and . Moreover, implies that and . But is invertible, consequently we have the sequence of the following equivalent statements:
and ; and ; and
Therefore, and . Thus, , which contradicts the assumption. So, . Conversely now: suppose that is valid for all and moreover, assume that . Then consequently Since , it derives that . Per Lemma 1, . Therefore , which implies that . (ii) is the dual of (i). □
Theorem 27. i. If is right invertible in then is a partition in . ii. If is left invertible in then is a partition in . iii. If is invertible in then is a partition in .
Proof. The proofs of (i) and (ii) are similar to the proof of (iii). So, we prove (iii).
(iii) According to Lemma 1, if is an arbitrary element in , then and . implies , and since , it derives that . Now suppose that there exist such that . Let . implies that there exists such that . However, due to the invertibility of , it follows that and . Hence and therefore . Moreover, implies that . Consequently . In the same way , and therefore . □
Theorem 28. Let be a right invertible subhypergroup of a hypergroup and let , . Then is a hypercomposition in and is a hypergroup.
Corollary 12. If is a subgroup of a group , then is a hypergroup.
Theorem 29. Suppose that is a subgroup of a group , and . Then is a subhypergroup of if and only if is a subgroup of a group .
Proof. Suppose that
is a subhypergroup of
. Then:
Therefore
, for all
. Since
, it follows that
and
for all
. Thus,
is a subgroup of
. Conversely now, let
be a subgroup of
and
. Then:
Consequently,
is a subhypergroup of
. □
7.3. Reflexive, Closed Subhypergroups and their Cosets
As shown above, when the hypercomposition is open or closed, there do not exist proper invertible subhypergroups. So, in such cases, the hypergroup cannot be decomposed into cosets with the use of the previous techniques, and different methods need to be developed in order to solve the decomposition problem. Such a method that uses a special type of closed subhypergroups is presented below, for the case of the transposition hypergroups.
Definition 33. A subhypergroup of a hypergroup is called normal or invariant if , for all .
Proposition 33. is an invariant subhypergroup of a hypergroup if and only if , for all .
Proof. Suppose that
is invariant in
. Then we have the sequence of equivalent statements:
Therefore
. Conversely now, suppose that
. Then we have the following equivalent statements:
Consequently,
is invariant. □
Definition 34. A subhypergroup of a hypergroup is called reflexive if , for all .
Obviously, all the subhypergroups of the commutative hypergroups are invariant and reflexive. The closed and reflexive subhypergroups have a special interest in transposition hypergroups because they can create cosets.
Theorem 30. If is a closed and reflexive subhypergroup of a transposition hypergroup , then the sets form a partition in .
Proof. Let
. Then
, and therefore
. Consequently,
. Next, using the properties mentioned in Propositions 11 and 3 successively, we have:
Hence
. By symmetry,
, and so
. □
According to the above theorem, for each there exists a unique class that contains . This unique class is denoted by . The set of the classes modulo is denoted by . Note that . Indeed, since is closed, for any .
Proposition 34. If , then and .
Proof. implies both and . Therefore and . □
From the above proposition, it becomes evident that and are different classes in . The following theorems reveal the algebraic form of the class , .
Theorem 31. If is a class, then is also a class modulo and for some
Proof. Let . It suffices to prove that , because this implies that is a class modulo . Since , it follows that . For the proof of the reverse inclusion, let . Then , hence . By Theorem 30, , and so Then, and Consequently, hence the theorem. □
Theorem 32. If is the class modulo of an element x in T, then: Proof. Let
. Since
is reflexive,
. Applying the transposition axiom, we get
, which implies that
and
. Next, from Proposition 11 (ii), it follows that
. For the proof of the reverse inclusion, Corollary 2 and Proposition 11 (ii) sequentially give:
Since
is reflexive, the equality
holds. Therefore, Proposition 3 and Proposition 11 (ii) give:
Consequently,
. Duality yields the rest. □
Corollary 13. If is a quasicanonical hypergroup, then .
Proof. Per Proposition 16,
, thus:
Proposition 35. If is a reflexive closed subhypergroup of a transposition hypergroup T, then: Proof. The successive application of Proposition 11 (iii) and mixed associativity gives:
A direct consequence of the above proposition is that the partition which is defined by
is regular. Therefore, a hypercomposition “
” is defined in
by
Next, it is apparent that is the neutral element of the above hypercomposition and that the transposition is valid. Hence the theorem:
Theorem 33. If is a reflexive closed subhypergroup of a transposition hypergroup T, then is a quasicanonical hypergroup.
Example 26. A three-dimensional Euclidian space becomes a hypergroup under the hypercomposition defined in Example 4. It is easy to verify that this is a commutative transposition hypergroup of idempotent elements; that is, a join space. The notationis used for this hypergroup. A lineof theEuclidian space is a reflexive closed subhypergroup of. The cosets thatdefines inare the halfplanes, which are drawn in the following Figure 4.is a quasicanonical hypergroup,is its neutral element, and the symmetric of any elementis the element.
7.4. Symmetric Subhypergroups and their Cosets
As mentioned above, when the hypercomposition in a hypergroup is closed (containing), then there do not exist closed subhypergroups. In this case, other types of subhypergroups must be used for the decomposition of the hypergroup. An example of such a hypergroup is the transposition hypergroup with idempotent identity, which consists of attractive elements only. As shown in the sixth section of this paper, the transposition hypergroups can have one (fortified transposition hypergroups) or more (transposition polysymmetrical hypergroups) symmetric elements for each one of their elements. Obviously, a transposition polysymmetrical hypergroup becomes a fortified transposition hypergroup when the set S(x) of the symmetric elements of any one of its elements x is a singleton, and moreover, when its identity is strong. The quite general case of the decomposition of the transposition polysymmetrical hypergroups with strong identity into cosets is pesented below. Since the result of the hypercomposition between two attractive elements contains these two elements, there do not exist proper closed subhypergroups. There exist, though, subhypergroups that contain the symmetric element of each one of their elements. These subhypergroups are the ones that decompose the transposition polysymmetrical hypergroups into cosets. In the following, signifies a transposition polysymmetrical hypergroup with strong identity.
Definition 35. A subhypergroup of a transposition polysymmetrical hypergroup is called symmetric if , for all x in M .
Proposition 36. Let be two elements in such that , then and .
Proof. . Since
is not in
, it follows that
. Moreover, since
, it follows that
. Therefore
. Hence:
Thus,
. Dually,
. □
Proposition 37. Let be a symmetric subhypergroup of . If , then:
- i.
and,
- ii.
and,
- iii.
and,
- iv.
and.
Proof. The two statements in each one of (i)–(iv) are dual, and therefore it is sufficient to prove only one of them.
(i) Let and such that . Then, , which contradicts the assumption for . Thus, .
(ii) Since
is symmetric,
. Thus,
, since
. So, via Proposition 36:
(iii) According to Proposition 36, the equality
holds, therefore
(iv) Since
, it follows that
. In addition, because of (ii),
, thus,
Theorem 34. Let be a symmetric subhypergroup of . If , then:
- i.
implies,
- ii.
implies,
- iii.
implies,
- iv.
implies.
Proof. (i) implies that . Since , from (iv) and (ii) of Proposition 37, it follows that . Thus, . Since , it follows that . Thus, . By symmetry, . Hence .
(ii) is the dual of (i).
(iii) Per Corollary 1, mixed associativity, and Propositions 11 and 37 (iv), we have:
By symmetry, , thus the equality is valid.
Finally, (iv) is true because and . □
If
and
is a nonempty symmetric subhypergroup of
, then
(i.e., the
left coset of
determined by
) and dually,
(i.e., the
right coset of
determined by
) are given by:
Since, per Corollary 1, the equality
is valid in any hypergroup, the double coset of
determined by
can be defined by:
Per Theorem 34, the distinct left cosets and right cosets, as well as the double cosets, are disjoint. Thus, each one of the families:
forms a partition of
. If
is normal, then it follows that
. Therefore:
Proposition 38. Let be a symmetric subhypergroup of . Then:
- i.
, and ,
- ii.
and ,
- iii.
Proposition 39. Let be a symmetric subhypergroup of .
Then: Proof. The two equalities are dual. Per Proposition 36, the equality is valid. But is symmetric, so . Therefore, . □
Proposition 40. Let be a symmetric subhypergroup of . Then:
- i.
,
- ii.
.
Proof. (i) If
, the equality is true, because each one of its parts equals to
. If
, then the sequential application of Propositions 37 (iv) and 39 gives:
Duality gives (ii). □
Corollary 14. Let be a nonvoid subset of and a symmetric subhypergroup of . Then: Proposition 41. Let be a symmetric subhypergroup of . Then: Proof. Per Proposition 40 (i):
, and since the hypercomposition is closed,
. Per duality:
. Next, per Propositions 38 (iii) and 40, we have:
Duality yields the rest. □
Proposition 42. Let be a symmetric subhypergroup of . Then: Proof. Per Corollary 14,
But
, thus we have:
. Now, per Proposition 40:
Since the hypercomposition is closed,
is valid, and therefore:
Duality gives the second inclusion. □
Corollary 15. If are nonvoid subsets of and is a symmetric subhypergroup of , then: Proposition 43. Let be a symmetric subhypergroup of . Then: Proof. Per Proposition 38 (iii) and Corollary 15:
Corollary 16. If are nonvoid subsets of and is a symmetric subhypergroup of , then: Corollary 17. If are nonvoid subsets of and is a symmetric subhypergroup of , then:
- i.
implies ,
- ii.
implies .
A hypercomposition that derives from
’s hypercomposition can be defined in each one of the families
,
and
. Thus in
, this hypercomposition is:
If the induced hypercompositions of
are denoted by
and
, then:
It is obvious that and . Therefore, according to Theorem 14, the following proposition is valid:
Proposition 44. The reproductive axiom is valid in .
In the families and , the associativity may fail. However, it is valid in , as per the next Proposition:
Proposition 45. The associative axiom is valid in.
Proof. It must be proved that
This is true if and only if
. So, if
, then Corollary 17 (ii) yields
and the above equality is obvious. If
, then Corollary 17 (i) yields
. Hence:
Since
and
, it follows that
is valid. Therefore:
Duality yields
, and so the associativity is valid. □
Proposition 46. The transposition axiom is valid in .
Proof. Suppose that
. Then:
Therefore
for some
and
. Thus,
, and so
Propositions 44, 45, and 46 give the theorem:
Theorem 35. If is a symmetric subhypergroup of , then is a transposition hypergroup.
A consequence of Proposition 41 is that for every in . Hence:
Proposition 47. is a strong identity in the hypergroup .
Proposition 48. consists only of attractive elements.
Since for all , the following is true:
Proposition 49. The hypercomposition in is closed.
Proposition 50. If , then , for all .
Propositions 47 and 50 give as a consequence the following theorem:
Theorem 36. If is a symmetric subhypergroup of , then is a transposition polysymmetrical hypergroup.
Corollary 18. If is a symmetric subhypergroup of a fortified transposition hypergroup of attractive elements , then is a fortified transposition hypergroup,is its strong identity, and each one of its elements is attractive.
7.5. The Cosets in Quasicanonical Hypergroups
It is apparent that the subgroups of a group are symmetric, closed, and invertible. The same is true in the case of the quasicanonical hypergroups. Indeed, per Proposition 16, and , therefore a subhypergroup of a quasicanonical hypergroup is symmetric if and only if it is closed. Moreover, since the reversibility is valid in the quasicanonical hypergroups, if is a symmetric subhypergroup of a quasicanonical hypergroup , then the implications and hold for every , . Therefore, because of Proposition 32, is invertible. Hence the left and right cosets of a subhypergroup of a quasicanonical hypergroup are of the form and , , respectively, and create partitions in . The quotient hypergroup defined by the left cosets and the quotient hypergroup defined by the right cosets are transposition hypergroups, but not necessarily quasicanonical ones. For example, although is a right scalar identity for the left cosets, since , it need not be a left scalar identity as well, since .
Double cosets have the form and also create a partition in . It is easy to observe that and that is a bilateral scalar identity. Hence:
Theorem 37. If is a symmetric subhypergroup of a quasicanonical hypergroup , then the quotient hypergroup of the double cosets is a quasicanonical hypergroup with scalar identity .
Corollary 19. If is a normal symmetric subhypergroup of a quasicanonical hypergroup , then the left, right, and double cosets coincide and the quotient hypergroup is a quasicanonical hypergroup with as its scalar identity.