Next Article in Journal
The Generalized Distance Spectrum of the Join of Graphs
Next Article in Special Issue
Primeness of Relative Annihilators in BCK-Algebra
Previous Article in Journal
A Novel Integrated Subjective-Objective MCDM Model for Alternative Ranking in Order to Achieve Business Excellence and Sustainability
Previous Article in Special Issue
The Symmetry of Lower and Upper Approximations, Determined by a Cyclic Hypergroup, Applicable in Control Theory
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Hypergroups with a β-Class of Finite Height

1
Dipartimento di Scienze Matematiche e Informatiche, Scienze Fisiche e Scienze della Terra, Università di Messina, 98166 Messina, Italy
2
Dipartimento di Scienze Matematiche, Informatiche e Fisiche, Università di Udine, 33100 Udine, Italy
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(1), 168; https://doi.org/10.3390/sym12010168
Submission received: 13 December 2019 / Revised: 7 January 2020 / Accepted: 10 January 2020 / Published: 15 January 2020

Abstract

:
In every hypergroup, the equivalence classes modulo the fundamental relation β are the union of hyperproducts of element pairs. Making use of this property, we introduce the notion of height of a β -class and we analyze properties of hypergroups where the height of a β -class coincides with its cardinality. As a consequence, we obtain a new characterization of 1-hypergroups. Moreover, we define a hierarchy of classes of hypergroups where at least one β -class has height 1 or cardinality 1, and we enumerate the elements in each class when the size of the hypergroups is n 4 , apart from isomorphisms.

1. Introduction

The term algebraic hyperstructure designates a suitable generalization of a classical algebraic structure, like a group, a semigroup, or a ring. In classical algebraic structures, the composition of two elements is an element, while in an algebraic hyperstructure the composition of two elements is a set. In the last few decades, many scholars have been working in the field of algebraic hyperstructures, also called hypercompositional algebra. In fact, algebraic hyperstructures have found applications in many fields, including geometry, fuzzy/rough sets, automata, cryptography, artificial intelligence and probability [1], relational algebras [2], and sensor networks [3].
Certain equivalence relations, called fundamental relations, introduce natural correspondences between algebraic hyperstructures and classical algebraic structures. These equivalence relations have the property of being the smallest strongly regular equivalence relations such that the corresponding quotients are classical algebraic structures [4,5,6,7,8,9,10,11]. For example, if ( H , ) is a hypergroup, then the fundamental relation β is transitive [12,13,14] and the quotient set H / β is a group. Moreover, if φ : H H / β is the canonical projection, then the kernel ω H = φ 1 ( 1 H / β ) is a subhypergroup, which is called the heart of ( H , ) . The heart of a hypergroup ( H , ) plays a very important role in hypergroup theory because it gives detailed information on the partition of H determined by the relation β , since β ( x ) = ω H x = x ω H for all x H .
In this work, we focus on the fundamental relation β in hypergroups, and we introduce a new classification of hypergroups in terms of the minimum number of hyperproducts of two elements whose union is the β -class that contains these hyperproducts. Our main aim is to deepen the understanding of the properties of the fundamental relation β in hypergroups and to enumerate the non-isomorphic hypergroups fulfilling certain conditions on the cardinality of the hearth. This task belongs to an established research field that deals with fundamental relations and enumerative problems in hypercompositional algebra [5,6,13,14,15]. The plan of this article is the following: After introducing some basic definitions and notations to be used throughout this article, in Section 3, we define the notion of height h ( β ( x ) ) of an equivalence class β ( x ) . We give examples of hypergroups with infinite size where the height of all β -classes is finite. Denoting cardinality by | · | , if ( H , ) is a hypergroup with a β -class of finite size such that | β ( x ) | = h ( β ( x ) ) , then | a y | = | y a | = 1 , for all a ω H and y β ( x ) . Moreover, when ω H is finite, we prove that | ω H | = h ( ω H ) if and only if ( H , ) is a 1-hypergroup. In Section 4, we use the notion of height of a β -class to introduce new classes of hypergroups. We enumerate the elements in each class when the size of the hypergroups is not larger than 4, apart from isomorphisms. In particular, we prove that there are 4023 non-isomorphic hypergroups of size n 4 with a β -class of size 1. Moreover, excluding the hypergroups ( H , ) with | H | = 4 and | H / β | = 1 , there exist 8154 non-isomorphic hypergroups of size n 4 with h ( ω H ) = 1 .

2. Basic Definitions and Results

Let H be a non-empty set and let P * ( H ) be the set of all non-empty subsets of H. A hyperoperation ∘ on H is a map from H × H to P * ( H ) . For all x , y H , the set x y is called the hyperproduct of x and y. The hyperoperation ∘ is naturally extended to subsets as follows: If A , B H , then A B = x A , y B x y .
A semihypergroup is a non-empty set H endowed with an associative hyperproduct ∘, that is, ( x y ) z = x ( y z ) for all x , y , z H . A semihypergroup ( H , ) is a hypergroup if for all x H we have x H = H x = H ; this property is called reproducibility. A non-empty subset K of a semihypergroup ( H , ) is called a subsemihypergroup of ( H , ) if it is closed with respect to ∘ that is, x y K for all x , y K . A non-empty subset K of a hypergroup ( H , ) is called a subhypergroup if x K = K x = K , for all x K . If a subhypergroup is isomorphic to a group, then we say that it is a subgroup of ( H , ) .
Given a semihypergroup ( H , ) , the relation β * of H is the transitive closure of the relation β = n 1 β n , where β 1 is the diagonal relation in H and, for every integer n > 1 , β n is defined as follows:
x β n y ( z 1 , , z n ) H n : { x , y } z 1 z 2 z n .
The relations β and β * are among the so-called fundamental relations [16]. Their relevance in semihypergroup and hypergroup theory stems from the following facts [17]: If ( H , ) is a semihypergroup (resp., a hypergroup), the quotient set H / β * equipped with the operation β * ( x ) β * ( y ) = β * ( z ) for all x , y H and z x y , is a semigroup (resp., a group). The canonical projection φ : H H / β * is a good homomorphism, that is, φ ( x y ) = φ ( x ) φ ( y ) for all x , y H . If ( H , ) is a hypergroup, then H / β * is a group and the kernel ω H = φ 1 ( 1 H / β * ) of φ is the heart of ( H , ) . Moreover, if | ω H | = 1 , then ( H , ) is called 1-hypergroup.
Let A be a non-empty subset of a semihypergroup ( H , ) . We say that A is a complete part of ( H , ) if, for every n N { 0 } and ( x 1 , x 2 , , x n ) H n ,
( x 1 x n ) A ( x 1 x n ) A .
Clearly, the set H is a complete part, and the intersection C ( X ) of all the complete parts containing a non-empty set X is called the complete closure of X. If X is a complete part of ( H , ) then C ( X ) = X .
If ( H , ) is a semihypergroup and φ : H H / β * is the canonical projection, then, for every non-empty set A H , we have C ( A ) = φ 1 ( φ ( A ) ) . Moreover, if ( H , ) is a hypergroup, then
C ( A ) = φ 1 ( φ ( A ) ) = A ω H = ω H A .
A hypergroup ( H , ) is said to be complete if x y = C ( x y ) , for all ( x , y ) H 2 . If ( H , ) is a complete hypergroup, then
x y = C ( a ) = β * ( a ) ,
for every ( x , y ) H 2 and a x y .
A subhypergroup K of a hypergroup ( H , ) is said to be conjugable if it satisfies the following property: for all x H , there exists x H such that x x K . The interested reader can find all relevant definitions, many properties, and applications of fundamental relations, even in more abstract contexts, also in [18,19,20,21,22,23,24,25,26,27,28].
For later reference, we collect in the following theorem some classic results of hypergroup theory from [12,17,26].
Theorem 1.
Let ( H , ) be a hypergroup. Then,
1. 
The relation β is transitive, which is β = β * ;
2. 
β ( x ) = x ω H = ω H x , for all x H ;
3. 
a subhypergroup K of ( H , ) is conjugable if and only if it is a complete part of ( H , ) ;
4. 
the heart of ( H , ) is the smallest conjugable subhypergroup (or complete part) of ( H , ) , that is, ω H is the intersection of all conjugable subhypergroups (or complete part) of ( H , ) .

3. Locally Finite Hypergroups

Let ( H , ) be a hypergroup and let ∼ be the following equivalence relation on the set H × H : ( x , y ) ( z , w ) x y = z w . Let T be a transversal of the equivalence classes of the relation ∼. For every x H , there exists a non-empty set A T such that β ( x ) = ( a , b ) A a b . In fact, by reproducibility of ( H , ) , if y β ( x ) , then there exist z , w H such that y z w . Clearly, we have z w β ( x ) and z w β ( x ) because β ( x ) is a complete part of H. Moreover, there exists ( a , b ) T such that ( z , w ) ( a , b ) and y z w = a b . Hence, there exists a non-empty set A T such that β ( x ) ( a , b ) A a b and a b β ( x ) for all ( a , b ) A . The other inclusion follows from the fact that β ( x ) is a complete part of ( H , ) .
In conclusion, each β -class is the union of hyperproducts of pairs of elements that can be chosen within a transversal of ∼. This fact suggests the following definitions.
Definition 1.
Let ( H , ) be a hypergroup and let T be a transversal of the equivalence classes of the relation ∼. For every x H , the class β ( x ) is called locally finite if there exists a finite set A T such that β ( x ) = ( a , b ) A a b . If a class β ( x ) is not locally finite, we say that it is locally infinite.
Definition 2.
Let β ( x ) be a β-class of a hypergroup ( H , ) . If β ( x ) is locally finite, then the minimum positive integer m such that there is a non-empty set M T such that | M | = m and β ( x ) = ( a , b ) M a b is called height of β ( x ) , and we write h ( β ( x ) ) = m . If β ( x ) is locally infinite, we write h ( β ( x ) ) = .
Definition 3.
A hypergroup ( H , ) is locally finite if all β-classes are locally finite. In particular, ( H , ) is called locally n-finiteif h ( β ( x ) ) n for every x H , and there is at least one element y H such that h ( β ( y ) ) = n . Moreover, ( H , ) is strongly locally n-finiteif h ( β ( x ) ) = n for every x H .
Clearly, ( H , ) is locally 1-finite if and only if ( H , ) is strongly locally 1-finite. Examples of hypergroups locally 1-finite are the complete hypergroups. Indeed, if ( H , ) is a complete hypergroup, then, for every x H , there exist y , z H such that x y z and β ( x ) = y z .
Example 1.
In the set H = { 1 , 2 , 3 , 4 , 5 , 6 } , consider the hyperproducts defined by the following tables:
1 123456
1 1 , 2 1 , 3 2 , 3 4 , 5 , 6 4 , 6 5 , 6
2 2 , 3 1 , 2 1 , 3 5 , 6 4 , 5 , 6 4 , 6
3 1 , 3 2 , 3 1 , 2 4 , 6 5 , 6 4 , 5 , 6
4 4 , 5 4 , 6 5 , 6 1 , 2 1 , 3 2 , 3
5 5 , 6 4 , 5 4 , 6 2 , 3 1 , 2 1 , 3
6 4 , 6 5 , 6 4 , 5 1 , 3 2 , 3 1 , 2
2 123456
1 1 , 2 1 , 3 2 , 3 4 , 5 4 , 6 5 , 6
2 2 , 3 1 , 2 1 , 3 5 , 6 4 , 5 4 , 6
3 1 , 3 2 , 3 1 , 2 4 , 6 5 , 6 4 , 5
4 4 , 5 4 , 6 5 , 6 1 , 2 1 , 3 2 , 3
5 5 , 6 4 , 5 4 , 6 2 , 3 1 , 2 1 , 3
6 4 , 6 5 , 6 4 , 5 1 , 3 2 , 3 1 , 2
Then, ( H , 1 ) and ( H , 2 ) are hypergroups such that | H / β | = 2 . In particular, ( H , 1 ) is a locally 2-finite hypergroup since h ( ω H ) = 2 and h ( β ( 4 ) ) = 1 , while ( H , 2 ) is a strongly locally 2-finite hypergroup because h ( ω H ) = h ( β ( 4 ) ) = 2 .
Example 2.
Let ( H , ) be a hypergroup and A u t ( H ) the automorphism group of H. If f A u t ( H ) , let f be the subgroup of A u t ( H ) , generated by f. In H × f , we define the following hyperproduct: For all ( a , f m ) , ( b , f n ) H × f , let
( a , f m ) ( b , f n ) = { ( c , f m + n ) | c a f m ( b ) } = ( a f m ( b ) ) × { f m + n } .
Firstly, we show that ( H × f , ) is a hypergroup. Then, we describe its β-classes and the heart. As a consequence, we obtain that ( H , ) is a locally n-finite hypergroup (resp., strongly locally n-finite hypergroup, complete hypergroup, or 1-hypergroup) if and only if ( H × f , ) is a locally n-finite hypergroup (resp., strongly locally n-finite hypergroup, complete hypergroup, or 1-hypergroup).
1. 
The hyperproduct ⋆ on H × f is associative. In fact, if ( a , f m ) , ( b , f n ) , ( c , f r ) H × f , then we obtain:
( ( a , f m ) ( b , f n ) ) ( c , f r ) = ( ( a f m ( b ) × { f m + n } ) ( c , f r ) = z a f m ( b ) ( z , f m + n ) ( c , f r ) = z a f m ( b ) ( z f m + n ( c ) ) × { f m + n + r } = ( a f m ( b ) ) f m + n ( c ) × { f m + n + r } = a ( f m ( b ) f m + n ( c ) ) × { f m + n + r } = a ( f m ( b f n ( c ) ) × { f m + n + r } = w b f n ( c ) ( a f m ( w ) ) × { f m + n + r } = w b f n ( c ) ( a , f m ) ( w , { f n + r } ) = ( a , f m ) ( ( b f n ( c ) ) × { f n + r } ) = ( a , f m ) ( ( b , f n ) ( c , f r ) ) .
Consequently, we have that
( a , f m ) ( b , f n ) ( c , f r ) = ( a f m ( b ) f m + n ( c ) ) × { f m + n + r } .
By induction, if ( a 1 , f n 1 ) , ( a 2 , f n 2 ) , , ( a r , f n r ) are elements in H × f , then the hyperproduct ( a 1 , f n 1 ) ( a 2 , f n 2 ) ( a r , f n r ) is the set
( a 1 f n 1 ( a 2 ) f n 1 + n 2 ( a 3 ) f n 1 + n 2 + + n r 1 ( a r ) ) × { f n 1 + n 2 + + n r } .
2. 
The hyperproduct ⋆ is reproducible. Indeed, we have ( b , f m ) ( H × f ) H × f , for all elements ( b , f m ) H × f . On the other hand, if ( a , f n ) H × f , then, by reproducibility of ( H , ) , there exists x H such that a b x . Now, if we consider ( f m ( x ) , f n m ) , then ( a , f n ) ( b , f m ) ( f m ( x ) , f n m ) because a b x = b f m ( f m ( x ) ) and f m f n m = f n . Hence, H × f ( b , f m ) ( H × f ) . Thus, we have
( b , f m ) ( H × f ) = H × f , f o r   a l l ( b , f m ) H × f .
In the same way, one shows that ( H × f ) ( b , f m ) = H × f .
3. 
From 1 and 2, ( H × f , ) is a hypergroup. If β and β are the fundamental relations in ( H × f , ) and ( H , ) respectively, we have
β ( x , f n ) = β ( x ) × { f n } ,
for all ( x , f n ) H × f . Indeed, if ( y , f n ) β ( ( x , f m ) ) , then there exist r N { 0 } and ( a 1 , f n 1 ) , ( a 2 , f n 2 ) , , ( a r , f n r ) H × f such that
{ ( y , f n ) , ( x , f m ) } ( a 1 , f n 1 ) ( a 2 , f n 2 ) ( a r , f n r ) .
By point 1, we have { y , x } a 1 f n 1 ( a 2 ) f n 1 + n 2 ( a 3 ) f n 1 + n 2 + + n r 1 ( a r ) and f n = f n 1 + n 2 + + n r = f m . Hence, y β ( x ) , f n = f m and ( y , f n ) β ( x ) × { f n } . Thus, β ( ( x , f m ) ) β ( x ) × { f n } . On the other hand, if ( y , f n ) β ( x ) × { f n } , then y β x and there exist r N { 0 } and a 1 , a 2 , a r H such that { x , y } a 1 a 2 a r . Now, if in H × f we consider ( a 1 , f 0 ) , ( a 2 , f 0 ) , , ( a r 1 , f 0 ) , ( a r , f n ) , we obtain
{ ( x , f n ) , ( y , f n ) } ( a 1 , f 0 ) ( a 2 , f 0 ) ( a r 1 , f 0 ) ( a r , f n ) ,
and we have ( y , f n ) β ( ( x , f n ) ) . Hence, β ( x ) × { f n } β ( ( x , f n ) ) .
4. 
The set ω H × { f 0 } is a subhypergroup of ( H × f , ) . In fact, if ( a , f 0 ) ω H × { f 0 } , we have
( a , f 0 ) ( ω H × { f 0 } ) = b ω H ( a , f 0 ) ( b , f 0 ) = b ω H ( a f 0 ( b ) ) × { f 0 } = b ω H ( a b ) × { f 0 } = ( a ω H ) × { f 0 } = ω H × { f 0 } .
Hence, ( a , f 0 ) ( ω H × { f 0 } ) = ω H × { f 0 } , for all ( a , f 0 ) ω H × { f 0 } . In the same way one proves that ( ω H × { f 0 } ) ( a , f 0 ) = ω H × { f 0 } , so ω H × { f 0 } is a subhypergroup.
5. 
The subhypergroup ω H × { f 0 } is the heart ω H × f of ( H × f , ) .
Indeed, for all ( a , f n ) H × f , there exists b H such that a b ω H . If we consider ( f n ( b ) , f n ) , then ( a , f n ) ( f n ( b ) , f n ) = ( a f n ( f n ( b ) ) × { f 0 } = ( a b ) × { f 0 } ω H × { f 0 } , so ω H × { f 0 } is conjugable. From point 4 of Theorem 1, we obtain that ω H × f ω H × { f 0 } . Finally, since ω H × f and ω H × { f 0 } are β -classes, we deduce that ω H × f = ω H × { f 0 } .
Proposition 1.
Let ( H , ) be a hypergroup. Then, h ( β ( y ) ) | β ( x ) | , for all x , y H .
Proof. 
Let x , y H . By reproducibility of H, there exists b H such that y x b and so we have
β ( y ) = ω H y ω H x b = β ( x ) b = a β ( x ) a b .
Clearly, for every z β ( y ) , there exists a z β ( x ) such that z a z b . Moreover, since β ( y ) is a complete part of H, we have a z b β ( y ) . Hence, there exists a non-empty subset A of β ( x ) such that β ( y ) = a A a b and so we obtain h ( β ( y ) ) | A | | β ( x ) | . □
By the previous proposition, we have the following results:
Corollary 1.
Let ( H , ) be a hypergroup. Then, h ( β ( x ) ) min { | ω H | , | β ( x ) | } , for every x H .
Corollary 2.
Let ( H , ) be a hypergroup. If there exists a β-class of size 1, then ( H , ) is a strongly locally 1-finite hypergroup.
Proposition 2.
Let ( H , ) be a hypergroup. If x H is such that β ( x ) is finite and | β ( x ) | = h ( β ( x ) ) , then | a y | = | y a | = 1 for all a ω H and y β ( x ) .
Proof. 
Let n = | β ( x ) | . For all a ω H and y β ( x ) , we have a y ω H y = β ( y ) = β ( x ) . If | a y | = | β ( x ) | , then a y = β ( x ) and so n = | β ( x ) | = h ( β ( x ) ) = 1 . Hence, | a y | = 1 . Now, let | a y | | β ( x ) | and by contradiction we suppose that 2 | a y | = k < n . Let β ( x ) a y = { x 1 , x 2 , , x n k } , by reproducibility of H, there exist y 1 , y 2 , , y n k H such that x i a y i for all i { 1 , 2 , , n k } . Since β ( x ) is a complete part of H and a y i β ( x ) , we deduce that a y i β ( x ) , for all i { 1 , 2 , , n k } . Therefore, β ( x ) = a y a y 1 a y n k and so n = h ( β ( x ) ) n k + 1 < n , impossible. Thus, | a y | = 1 , for all a ω H and y β ( x ) . In an analogous way, we have that | y a | = 1 , for every y β ( x ) . □
An immediate consequence of the previous proposition is the following corollary:
Corollary 3.
Let ( H , ) be a hypergroup. If ω H is finite and | ω H | = h ( ω H ) , then ω H is a subgroup of ( H , ) .
In the preceding corollary, the finiteness of ω H is a critical hypothesis. Indeed, in the next example, we show a hypergroup where | ω H | = h ( ω H ) = and ω H is not a group.
Example 3.
Let ( Z , + ) be the group of integers. In the set H = Z × Z , we define the following hyperproduct:
( a , b ) ( c , d ) = { ( a , b + d ) , ( c , b + d ) } .
Routine computations show that ( H , ) is a hypergroup and ( Z × { 0 } , ) is a subhypergroup of ( H , ) . Hereafter, we firstly describe the core ω H , then we compute h ( ω H ) .
To prove that ω H = Z × { 0 } , we will show that Z × { 0 } is the smallest conjugable subhypergroup of ( H , ) . For every element ( x , y ) H , we can consider the element ( 0 , y ) . We obtain ( x , y ) ( 0 , y ) = { ( x , 0 ) , ( 0 , 0 ) } Z × { 0 } , hence Z × { 0 } is a conjugable subhypergroup. Now, let K be a conjugable subhypergroup of ( H , ) and let ( a , 0 ) Z × { 0 } . Since K is conjugable, there exists ( x , y ) H such that ( a , 0 ) ( x , y ) K , and so { ( a , y ) , ( x , y ) } K . By reproducibility of K, there exists ( x , y ) K such that ( a , y ) ( x , y ) ( x , y ) = { ( x , y + y ) , ( x , y + y ) } K . Clearly, y = 0 because y = y + y and ( x , 0 ) K . Since ( x , 0 ) , ( a , y ) K , there exists ( z , w ) K such that ( x , 0 ) ( a , y ) ( z , w ) = { ( a , y + w ) , ( z , y + w ) } K . Consequently, we have y + w = 0 and ( a , 0 ) K . Hence, Z × { 0 } K and ω H = Z × { 0 } since Z × { 0 } is conjugable. Obviously, | ω H | = | Z | .
Finally, we prove that h ( ω H ) = | Z | . By Proposition 1, we have h ( ω H ) | ω H | = | Z | . If h ( ω H ) < | Z | , then there exist n hyperproducts ( a i , b i ) ( c i , d i ) of elements in H such that
Z × { 0 } = ω H = i = 1 n ( a i , b i ) ( c i , d i ) = i = 1 n { ( a i , b i + d i ) , ( c i , b i + d i ) } .
This result is impossible since i = 1 n { a i , c i } Z .
Now, we give two examples of hypergroups ( H , ) whose heart is a group and | ω H | 2 . In particular, we have that | H / β | = 2 , h ( ω H ) = 1 and h ( β ( a ) ) = | ω H | , if a H ω H .
Example 4.
Consider the group ( Z , + ) and a set A = { a i } i Z such that Z A = . In the set H = Z A , we define the following hyperproduct:
  • m n = { m + n } i f m , n Z ;
  • m a n = a n m = { a m + n } i f m Z a n d a n A ;
  • a b = Z i f a , b A .
Routine computations show that ( H , ) is a hypergroup. We have H / β Z 2 , ω H = Z and β ( a ) = A if a A . Clearly, we have h ( ω H ) = 1 and h ( β ( a ) ) = | β ( a ) | = | Z | because m a is a singleton, for all m Z and a A .
Example 5.
Let ( G , · ) be a group of size n 2 and let G = { g 1 , g 2 , , g n } . Moreover, let σ be a n-cycle of the symmetric group defined over X = { 1 , 2 , , n } . If A = { a 1 , a 2 , , a n } is a set disjoint with G, in H = G A , we can define the following hyperproduct:
  • g h g k = { g h g k } ,
  • g h a k = a k g h = { a σ h ( k ) } ,
  • a b = G if a , b A .
Then, ( H , ) is a hypergroup such that H / β Z 2 , ω H = G and β ( a ) = A if a A . Moreover, we have h ( ω H ) = 1 and h ( β ( a ) ) = | β ( a ) ) | = | G | .
In the next theorem, we characterize the locally n-finite hypergroups such that | ω H | = h ( ω H ) .
Theorem 2.
Let ( H , ) be a hypergroup such that | ω H | is finite. The following conditions are equivalent:
1. 
( H , ) is an 1-hypergroup that is | ω H | = 1 ;
2. 
| ω H | = h ( ω H ) .
Proof. 
The implication 1 . 2 . is trivial, hence we prove that 2 . 1 . Let n a positive integer such that | ω H | = h ( ω H ) = n . By Corollary 3, the heart ω H is a subgroup of ( H , ) . Let e be the identity of ω H . If there exist a , b H such that a b = ω H , then we have | ω H | = h ( ω H ) = 1 and ω H = { e } . Now, by contradiction, we suppose that a b ω H , for all a , b H , and let x be an element of H. By reproducibility of ( H , ) , there exists x H such that e x x . Clearly, we have x x ω H , since ω H is a complete part of ( H , ) . Therefore, there exists an integer k, with 1 k < n , and n k elements of ω H such that ω H x x = { a 1 , a 2 , , a n k } . Hence, we obtain
ω H = x x { a 1 , a 2 , , a n k } = x x e a 1 e a 2 e a n k ,
and so k = 1 because n = h ( ω H ) n k + 1 . Therefore, we obtain x x = { e } and so { e } is a conjugable subhypergroup of ( H , ) . Consequently, we have { e } = ω H = e e , a contradiction. □
The following result is an immediate consequence of Theorem 2.
Corollary 4.
Let ( H , ) be a finite hypergroup, then ( H , ) is a group if and only if | β ( x ) | = h ( β ( x ) ) , for all x H .
Proof. 
The implication ⇒ is obvious. On the other hand, if we suppose that | β ( x ) | = h ( β ( x ) ) for all x H , then we have | ω H | = h ( ω H ) and so | ω H | = 1 , by Theorem 2. From Corollary 1 and the hypothesis, we have | β ( x ) | = h ( β ( x ) ) = 1 . Hence, ( H , ) is a group. □

4. Hypergroups with at Least One β -Class of Height Equal to 1

From Theorem 2, the 1-hypergroups are characterized by the fact that h ( ω H ) = | ω H | = 1 . In this section, we use the notion of height of a β -class to introduce new classes of hypergroups. We enumerate the elements in each class when the size of hypergroups is n 4 , apart from isomorphisms. We give the following definition:
Definition 4.
Let ( H , ) be a hypergroup. We say that
a. 
( H , ) is a ( 1 , β ) -hypergroup if there exists x H such that | β ( x ) | = 1 ;
b. 
( H , ) is a locally 1-finite hypergroup if h ( β ( x ) ) = 1 , for all x H ;
c. 
( H , ) is a 1-weak hypergroup if h ( ω H ) = 1 ;
d. 
( H , ) is a weakly locally 1-finite hypergroup if there exists x H such that h ( β ( x ) ) = 1 ;
In the following, we denote by U , A , B , C and D the classes of 1-hypergroups, ( 1 , β ) -hypergroups, locally 1-finite hypergroups, 1-weak hypergroups, and weakly locally 1-finite hypergroups, respectively. By Definition 4 and Corollary 2, we have the inclusions U A B C D . Actually, these inclusions are strict, as shown in the following example.
Example 6.
In this example, we show four hypergroups ( A , ) , ( B , ) , ( C , ) and ( D , ) such that
1. 
( A , ) A and ( A , ) U ,
2. 
( B , ) B and ( B , ) A ,
3. 
( C , ) C and ( C , ) B ,
4. 
( D , ) D and ( D , ) C .
They are the following:
1. 
A = { 1 , 2 , 3 } with the hyperproduct
123
1123
2213
333 1 , 2
2. 
B = { 1 , 2 , 3 , 4 } with the hyperproduct
1234
11 1 , 2 3 , 4 3 , 4
2 1 , 2 1 , 2 3 , 4 3 , 4
3 3 , 4 3 , 4 1 , 2 1 , 2
4 3 , 4 3 , 4 1 , 2 1 , 2
3. 
C = { 1 , 2 , 3 , 4 } with the hyperproduct
1234
11234
22143
334 1 , 2 1 , 2
443 1 , 2 1 , 2
4. 
D = { 1 , 2 , 3 , 4 , 5 } with the hyperproduct
12345
1 1 , 2 2 , 3 1 , 3 4 , 5 4 , 5
2 2 , 3 1 , 3 1 , 2 4 , 5 4 , 5
3 1 , 3 1 , 2 2 , 3 4 , 5 4 , 5
4 4 , 5 4 , 5 4 , 5 1 , 2 2 , 3
5 4 , 5 4 , 5 4 , 5 2 , 3 1 , 2

4.1. (1, β )-Hypergroups of Size n 4

In [26], Corsini introduced the class of 1-hypergroups and listed the 1-hypergroups of size n 4 , apart from isomorphisms. In this subsection, our interest is to study the hypergroups in class A and, in particular, to determine their number, apart from isomorphisms. Since the class of 1-hypergroups is a subclass of A , we recall the result proved by Corsini in [26].
Theorem 3.
If ( H , ) is a 1-hypergroup with | H | 4 , then ( H , ) is a complete hypergroup. Moreover, ( H , ) is isomorphic to either a group or one of the hypergroups described in the following three hyperproduct tables:
123
11 2 , 3 2 , 3
2 2 , 3 11
3 2 , 3 11
1234
11 2 , 3 , 4 2 , 3 , 4 2 , 3 , 4
2 2 , 3 , 4 111
3 2 , 3 , 4 111
4 2 , 3 , 4 111
1234
11 2 , 3 2 , 3 4
2 2 , 3 441
3 2 , 3 441
4411 2 , 3
Therefore, there exist eight 1-hypergroups of size | H | 4 .
Now, we study the hypergroups ( H , ) A U of size n 4 . Clearly, | ω H | and | H / β | can take the values 2 or 3 and so we distinguish the following cases:
  • | H | = 3 , | ω H | = 2 and | H / β | = 2 ;
  • | H | = 4 , | ω H | = 2 and | H / β | = 3 ;
  • | H | = 4 , | ω H | = 3 and | H / β | = 2 .
  • In this case, we can suppose H = { a , b , x } , ω H = { a , b } and β ( x ) = { x } . Clearly, since H / β Z 2 , for reproducibility of H, we have the following partial hyperproduct table of ( H , ) :
    abx
    a x
    b x
    xxxa,b
    To complete this table, the undetermined entries must correspond to the hyperproduct table of the subhypergroup ω H . Apart from isomorphisms, there are eight hypergroups of size 2. Their hyperproduct tables were determined in [29] and are reproduced here below:
    W1:abW2:abW3:abW4:ab
    aabaabaaa,baa,ba,b
    bbabba,bbba,bbab
    W5:abW6:abW7:abW8:ab
    aaa,baaa,baa,ba,baa,ba,b
    ba,bbba,ba,bba,baba,ba,b
    Hence, in this case, we have eight hypergroups.
  • Without loss of generality, we suppose that H = { a , b , x , y } , ω H = { a , b } , β ( x ) = { x } and β ( y ) = { y } . Since H / β Z 3 , we have the following partial hyperproduct table of ( H , ) :
    abxy
    a xy
    b xy
    xxxya,b
    yyya,bx
    As in the previous case, the entries that are left empty must be determined so that ω H is a hypergroup of order 2. Hence, also in this case, we have eight hypergroups.
  • Let H = { a , b , c } and β ( x ) = { x } . We have the following partial hyperproduct table:
    abcx
    a x
    b x
    c x
    xxxxa,b,c
    In this case, it is straightforward to see that we get as many hypergroups as there are of size three, apart from isomorphisms. In [30], this number is found to be equal to 3999.
From Theorem 3 and the preceding arguments, we summarize the number of non-isomorphic ( 1 , β ) -hypergroups with | H | 4 in Table 1.
Result 1.
There are 4023 non-isomorphic ( 1 , β ) -hypergroups of size n 4 .

4.2. Locally 1-Finite Hypergroups of Size n 4

In this subsection, we focus on hypergroups ( H , ) B A with | H | 4 . By Definition 4, we have that | β ( x ) | 2 , for all x H .
If | H | = 2 , then | H / β | = 1 and ( H , ) is isomorphic to one of the hypergroups ( W i , ) listed in the previous subsection, for i = 2 , 3 , , 8 .
If | H | = 3 , then | H / β | = 1 , otherwise at least one β -class has size 1 and ( H , ) A . Hence, to determine the hypergroups in ( H , ) B A of size 3, we must assume that there exist a , b H such that a b = H . With the help of computer-assisted computations, we found that in this case there are exactly 3972 hypergroups, apart from isomorphisms.
If | H | = 4 , then there are two possible cases, namely | H / β | = 1 and | H / β | = 2 . In the first case, the only information we can deduce about ( H , ) is that there are at least two elements a , b H such that a b = H . The number of hypergroups having that property is huge, and at present we are not able to enumerate them because the computational task exceeds our available resources. A detailed analysis of this case is challenging and may be the subject of further research. In the other case, if x H ω H , then we have | ω H | = | β ( x ) | = 2 with h ( ω H ) = h ( β ( x ) ) = 1 . Moreover, ω H is isomorphic to one of the hypergroups ( W i , ) for i = 1 , 2 , , 8 listed beforehand, and there exist a , b H such that a b = β ( x ) . On the basis of the information gathered from the preceding arguments, we are able to perform an exhaustive search of all possible hyperproduct tables with the help of a computer algebra system. In Table 2, we report the number of the hypergroups such that | ω H | = | β ( x ) | = 2 and h ( ω H ) = h ( β ( x ) ) = 1 , depending on the structure of ω H , apart from isomorphisms.
Since the hypergroups corresponding to the cases in which the heart is one of the W 2 , W 3 , , W 8 are quite a few, we list hereafter only those whose heart is isomorphic to W 1 . Apart from isomorphisms, we have the following hyperproduct tables:
abxy
aabxy
bbayx
x x , y x , y a , b a , b
y x , y x , y a , b a , b
abxy
aab x , y x , y
bba x , y x , y
xxy a , b a , b
yyx a , b a , b
abxy
aab x , y x , y
bba x , y x , y
x x , y x , y a , b a , b
y x , y x , y a , b a , b
On the basis of the previous arguments, the number of hypergroups ( H , ) belonging to B A is summarized in Table 3, in relation to the size of H:
Finally, since there are 4023 hypergroups in class A , see Result 1, we obtain the following result:
Result 2.
Excluding the hypergroups ( H , ) such that | H | = 4 and | H / β | = 1 , there are 8153 non-isomorphic locally 1-finite hypergroups of size n 4 .

4.3. 1-Weak Hypergroups of Size n 4

In this subsection, we determine the hypergroups ( H , ) C of size n 4 , apart from isomorphisms. We observe that, if ( H , ) C B , then there is at least one β -class of height different from 1. Moreover, since A B , we have | β ( x ) | > 1 , for all x H . Hence, if ( H , ) C B , then | H | 4 and | H / β | 2 .
Lemma 1.
Let ( H , ) be a hypergroup in C B such that | H | = 4 , then ω H is isomorphic to the group Z 2 .
Proof. 
By hypotheses, we have | H / β | = 2 and | ω H | = 2 . By Proposition 1, if β ( x ) is the class different from ω H , then h ( β ( x ) ) = 2 = | β ( x ) | . Moreover, for Proposition 2, we have | a y | = | y a | = 1 , for all a ω H and y β ( x ) . Now, if by contradiction we suppose that there exist a , b ω H such that | a b | 1 , then a b = ω H and | b x | = | a ( b x ) | = 1 because b x β ( x ) , a ( b x ) β ( x ) and h ( β ( x ) ) = 2 . This fact is impossible since a ( b x ) = ( a b ) x = ω H x = β ( x ) and | β ( x ) | = 2 . Hence, | a b | = 1 , for all a , b ω H , and so ω H Z 2 . □
Theorem 4.
Let ( H , ) be a hypergroup such that the heart ω H is isomorphic to a torsion group. If ε is the identity of ω H , then x ε x x ε , for all x H ω H .
Proof. 
Let x H ω H . By reproducibility of H, there exists e H such that x x e . Clearly e ω H ; moreover, we have x x e ( x e ) e = x ( e e ) = x e 2 and so x x e 2 . Obviously, by induction, we obtain x x e n , for all n N { 0 } . Finally, since ω H is isomorphic to a torsion group, there exists m N { 0 } such that e m = ε , hence x x ε . In the same way, we have x ε x . □
By reproducibility, Lemma 1, and Theorem 4, the hypergroups ( H , ) in C B with | H | = 4 have the following partial hyperproduct table, apart from isomorphisms:
abxy
aabxy
bbayx
xxy
yyx
Since h ( ω H ) = 1 , we have ω H { x x , x y , y x , y y } . Now, we prove that ω H = x x = x y = y x = y y . In fact, if we suppose that ω H = x y , then we have:
x x = x ( y b ) = ( x y ) b = ω H b = ω H ; y x = ( b x ) ( y b ) = b ( x y ) b = b ω H b = ω H ; y y = ( b x ) y = b ( x y ) = b ω H = ω H .
We obtain the same result also if we suppose that ω H = x x or ω H = y x or ω H = y y . Hence, in class C B , there is only one hypergroup of size 4, apart from isomorphisms. Its hyperproduct table is the following:
abxy
aabxy
bbayx
xxy a , b a , b
yyx a , b a , b
We note that this hypergroup is a special case of the hypergroup described in Example 5. The group ( G , · ) is Z 2 and the cycle σ is a transposition.
Result 3.
Excluding the hypergroups ( H , ) such that | H | = 4 and | H / β | = 1 , in the class C there are 8154 hypergroups of size n 4 , apart from isomorphisms.
We complete this section by showing a result concerning the weakly locally 1-finite hypergroups.
Theorem 5.
If ( H , ) D C , then | H | 5 .
Proof. 
By hypothesis, there is a class β ( x ) different from ω H such that h ( β ( x ) ) = 1 and h ( ω H ) 2 . Because of the inclusions U A C , we have | ω H | 2 and | β ( x ) | 2 , otherwise ( H , ) C . Now, if we suppose that | ω H | = 2 , by Proposition 1, we obtain 2 h ( ω H ) | ω H | = 2 and so h ( ω H ) = | ω H | = 2 . Consequently, with the help of Theorem 2, we have the contradiction ( H , ) U C . Hence, | ω H | 3 , | β ( x ) | 2 and | H | 5 . □
Recall that the hypergroup ( D , ) shown in Example 6 belongs to D but not to C due to the previous theorem that the hypergroup has the smallest cardinality, among all hypergroups sharing that property.

5. Conclusions

In hypergroup theory, the relation β is the smallest strongly regular equivalence relation whose corresponding quotient set is a group. If ( H , ) is a hypergroup and φ : H H / β is the canonical projection, then the kernel ω H = φ 1 ( 1 H / β ) is the hearth of ( H , ) . If the hearth is a singleton, then ( H , ) is a 1-hypergroup. We remark that the hearth is a β -class and also a subhypergroup of ( H , ) . In particular, if ω H = { e } , then we have ω H = e e . More generally, every β -class is the union of hyperproducts of pairs of elements of H. In this work, we defined the height of a β -class as the minimum number of such hyperproducts. This concept yields a new characterization of 1-hypergroups, see Theorem 2, and allows us to introduce new hypergroup classes, depending on the relationship between height and cardinality of the β -classes; see Definition 4. These classes include 1-hypergroups as particular cases. Apart from isomorphisms, we were able to enumerate the elements of those classes when | H | 4 , with only one exception. In fact, the problem of enumerating the non-isomorphic hypergroups where | H | = 4 , | H / β | = 1 and h ( ω H ) = 1 remains open.
In conclusion, as a direction for further research, we point out that many hypergroups that arose in the analysis of the hypergroup classes introduced in the present work are join spaces or transposition hypergroups [15,31]. For example, the 10 hypergroups of size three in Table 1 are transposition hypergroups. Transposition hyperstructures are very important in hypercompositional algebra. Hence, it would be interesting to enumerate the join spaces or the transposition hypergroups belonging to the hypergroup classes introduced in Definition 4, at least for small cardinalities. Another question that is stimulated by the concept of height concerns the height of the β -classes of the coset hypergroups, i.e., the hypergroups that are quotient of a non-commutative group with respect to a non-normal subgroup [32]. We leave these observations and suggestions as a possible subject for new works.

Author Contributions

Conceptualization, formal analysis, writing—original draft: M.D.S., D.F. (Domenico Freni), and G.L.F.; software, writing—review and editing: D.F. (Dario Fasino). All authors have read and agreed to the published version of the manuscript.

Funding

This research has been carried out in the framework of the departmental research projects “Topological, Categorical and Dynamical Methods in Algebra” and “Innovative Combinatorial Optimization in Networks”, Department of Mathematics, Computer Science and Physics (PRID 2017), University of Udine, Italy. The work of Giovanni Lo Faro has been partly supported by INdAM-GNSAGA, and the work of Dario Fasino has been partly supported by INdAM-GNCS.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Corsini, P.; Leoreanu-Fotea, V. Applications of Hyperstructures Theory; Kluwer Academic Publisher: Dordrecht, The Netherlands, 2003. [Google Scholar]
  2. Cristea, I.; Kocijan, J.; Novák, M. Introduction to Dependence Relations and Their Links to Algebraic Hyperstructures. Mathematics 2019, 7, 885. [Google Scholar] [CrossRef] [Green Version]
  3. Novák, M.; Křehlík, Š.; Ovaliadis, K. Elements of hyperstructure theory in UWSN design and data aggregation. Symmetry 2019, 11, 734. [Google Scholar] [CrossRef] [Green Version]
  4. Davvaz, B.; Salasi, A. A realization of hyperrings. Commun. Algebra 2006, 34, 4389–4400. [Google Scholar] [CrossRef]
  5. De Salvo, M.; Fasino, D.; Freni, D.; Lo Faro, G. Fully simple semihypergroups, transitive digraphs, and Sequence A000712. J. Algebra 2014, 415, 65–87. [Google Scholar] [CrossRef]
  6. De Salvo, M.; Fasino, D.; Freni, D.; Lo Faro, G. A family of 0-simple semihypergroups related to sequence A00070. J. Mult. Valued Log. Soft Comput. 2016, 27, 553–572. [Google Scholar]
  7. De Salvo, M.; Fasino, D.; Freni, D.; Lo Faro, G. Semihypergroups obtained by merging of 0-semigroups with groups. Filomat 2018, 32, 4177–4194. [Google Scholar]
  8. De Salvo, M.; Freni, D.; Lo Faro, G. Fully simple semihypergroups. J. Algebra 2014, 399, 358–377. [Google Scholar] [CrossRef]
  9. De Salvo, M.; Freni, D.; Lo Faro, G. Hypercyclic subhypergroups of finite fully simple semihypergroups. J. Mult. Valued Log. Soft Comput. 2017, 29, 595–617. [Google Scholar]
  10. De Salvo, M.; Freni, D.; Lo Faro, G. On hypercyclic fully zero-simple semihypergroups. Turk. J. Math. 2019, 4, 1905–1918. [Google Scholar] [CrossRef]
  11. De Salvo, M.; Lo Faro, G. On the n*-complete hypergroups. Discret. Math. 1999, 208/209, 177–188. [Google Scholar] [CrossRef] [Green Version]
  12. Freni, D. Une note sur le cœur d’un hypergroup et sur la clôture transitive β* de β. Riv. Mat. Pura Appl. 1991, 8, 153–156. [Google Scholar]
  13. Freni, D. Strongly transitive geometric spaces: Applications to hypergroups and semigroups theory. Commun. Algebra 2004, 32, 969–988. [Google Scholar] [CrossRef]
  14. Gutan, M. On the transitivity of the relation β in semihypergroups. Rendiconti del Circolo Matematico di Palermo 1996, 45, 189–200. [Google Scholar] [CrossRef]
  15. Tsitouras, C.; Massouros, C.G. On enumeration of hypergroups of order 3. Comput. Math. Appl. 2010, 59, 519–523. [Google Scholar] [CrossRef] [Green Version]
  16. Vougiouklis, T. Fundamental relations in hyperstructures. Bull. Greek Math. Soc. 1999, 42, 113–118. [Google Scholar]
  17. Koskas, H. Groupoïdes, demi-hypergroupes et hypergroupes. J. Math. Pures Appl. 1970, 49, 155–192. [Google Scholar]
  18. De Salvo, M.; Lo Faro, G. A new class of hypergroupoids associated with binary relations. J. Mult. Valued Log. Soft Comput. 2003, 9, 361–375. [Google Scholar]
  19. Fasino, D.; Freni, D. Fundamental relations in simple and 0-simple semi-hypergroups of small size. Arab. J. Math. 2012, 1, 175–190. [Google Scholar] [CrossRef] [Green Version]
  20. Freni, D. Minimal order semi-hypergroups of type U on the right. II. J. Algebra 2011, 340, 77–89. [Google Scholar] [CrossRef] [Green Version]
  21. Hila, K.; Davvaz, B.; Naka, K. On quasi-hyperideals in semihypergroups. Commun. Algebra 2011, 39, 4183–4194. [Google Scholar] [CrossRef]
  22. Naz, S.; Shabir, M. On soft semihypergroups. J. Intell. Fuzzy Syst. 2014, 26, 2203–2213. [Google Scholar] [CrossRef]
  23. Antampoufis, N.; Spartalis, S.; Vougiouklis, T. Fundamental relations in special extensions. In Algebraic Hyperstructures and Applications; Vougiouklis, T., Ed.; Spanidis Press: Xanthi, Greece, 2003; pp. 81–89. [Google Scholar]
  24. Davvaz, B. Semihypergroup Theory; Academic Press: London, UK, 2016. [Google Scholar]
  25. Changphas, T.; Davvaz, B. Bi-hyperideals and quasi-hyperideals in ordered semihypergroups. Ital. J. Pure Appl. Math. 2015, 35, 493–508. [Google Scholar]
  26. Corsini, P. Prolegomena of Hypergroup Theory; Aviani Editore: Tricesimo, Italy, 1993. [Google Scholar]
  27. Davvaz, B.; Leoreanu-Fotea, V. Hyperring Theory and Applications; International Academic Press: Palm Harbor, FL, USA, 2007. [Google Scholar]
  28. De Salvo, M.; Freni, D.; Lo Faro, G. On further properties of fully zero-simple semihypergroups. Mediterr. J. Math. 2019, 16, 48. [Google Scholar] [CrossRef]
  29. De Salvo, M.; Freni, D. Semi-ipergruppi e ipergruppi ciclici. Atti Sem. Mat. Fis. Univ. Modena 1981, 30, 44–59. [Google Scholar]
  30. Nordo, G. An algorithm on number of isomorphism classes of hypergroups of order 3. Ital. J. Pure Appl. Math. 1997, 2, 37–42. [Google Scholar]
  31. Jantosciak, J. Transposition hypergroups: Noncommutative join spaces. J. Algebra 1997, 187, 97–119. [Google Scholar] [CrossRef] [Green Version]
  32. Eaton, J.E. Theory of cogroups. Duke Math. 1940, 6, 101–107. [Google Scholar] [CrossRef]
Table 1. The number of non-isomorphic ( 1 , β ) -hypergroups with | H | 4 .
Table 1. The number of non-isomorphic ( 1 , β ) -hypergroups with | H | 4 .
| H | = 1 | H | = 2 | H | = 3 | H | = 4
11104011
Table 2. The number of non-isomorphic hypergroups in B A with | H | = 4 , according to the structure of ω H .
Table 2. The number of non-isomorphic hypergroups in B A with | H | = 4 , according to the structure of ω H .
W 1 W 2 W 3 W 4 W 5 W 6 W 7 W 8
325171731261220
Table 3. The number of non-isomorphic hypergroups in B A , depending on their size.
Table 3. The number of non-isomorphic hypergroups in B A , depending on their size.
| H | = 2 | H | = 3 | H | = 4 and | H / β | = 2
73972151

Share and Cite

MDPI and ACS Style

De Salvo, M.; Fasino, D.; Freni, D.; Lo Faro, G. On Hypergroups with a β-Class of Finite Height. Symmetry 2020, 12, 168. https://doi.org/10.3390/sym12010168

AMA Style

De Salvo M, Fasino D, Freni D, Lo Faro G. On Hypergroups with a β-Class of Finite Height. Symmetry. 2020; 12(1):168. https://doi.org/10.3390/sym12010168

Chicago/Turabian Style

De Salvo, Mario, Dario Fasino, Domenico Freni, and Giovanni Lo Faro. 2020. "On Hypergroups with a β-Class of Finite Height" Symmetry 12, no. 1: 168. https://doi.org/10.3390/sym12010168

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop