Abstract
One of the problems in fuzzy group theory is concerned with classifying the fuzzy (normal) subgroups of a finite group. In this paper, we classify the fuzzy (normal) subgroups of
Introduction
Classifying the fuzzy subgroups and fuzzy normal subgroups of a finite group has undergone a rapid development, in the last years. Many papers have treated the particular cases of finite groups. In [8], Murali and Makamba studied equivalence classes of fuzzy subgroups of a given group under a suitable equivalence relation. They characterized the number of fuzzy subgroups of finite abelian groups. In [9], the number of distinct fuzzy subgroups of a finite cyclic group of square-free order is determined, while [10–12] and [20] deal with this number for cyclic groups of order p n q m (p,q primes). Recall here the paper [15], where a recurrence relation is indicated which can successfully be used to count the number of distinct fuzzy subgroups for two classes of finite abelian groups: finite cyclic groups and finite elementary abelian p-groups. The explicit formula obtained for the first class leads in to an expression of the well-known central Delannoy numbers [14]. Also, the above study has been extended in to some remarkable classes of non-abelian groups: dihedral groups, symmetric groups, finite p-groups having a cyclic maximal subgroup, hamiltonian groups, dicyclic groups and non-abelian groups of order p3 and 24 in [16–18, 3] and [2, 4], respectively.
After these, T
Without any equivalence on fuzzy subsets of a set, the number of fuzzy subgroups of a finite group is infinite even this number for the trivial group {e} is infinite. In the present paper, we use the natural equivalence relation introduced in [20]. We determine the number of distinct fuzzy (normal) subgroups of
This paper is organized as follows. In Section 2, we recall some preliminary definitions and present the main results of fuzzy (normal) subgroups of [1, 19]. In Section 3, we calculate the numbers of maximal chains of subgroups and distinct fuzzy (normal) subgroups of
Preliminaries
In this section, we present some basic notions and results of fuzzy (normal) subgroup theory. Let us first recall preliminary definitions (for more details, see [6, 13]).
min {μ (x) , μ (y)} ≤ μ (xy) , for all x, y∈ G ; μ (x) ≤ μ (x-1) , for all x ∈ G .
It is easy to see that μ (x-1) = μ (x) and μ (e) ≥ μ (x), for all x ∈ G, where e is the identity element of G. A fuzzy subgroup μ is called normal, if μ (xy) = μ (yx), for all x, y ∈ G.
If μ is a fuzzy subgroup of G, then the following conditions are equivalent, for all x, y ∈ G: μ is normal, μ (xyx-1) ≥ μ (y) , μ (xyx-1) = μ (y) .
The set FL (G) (FN (G), respectively) consisting of all fuzzy subgroups (fuzzy normal subgroups, respectively) of G forms lattice with respect to fuzzy set inclusion.
For each t ∈ [0, 1], we define the level subset:
These subsets allow us to characterize the fuzzy (normal) subgroups of G, in the following manner: Let G be a group and μ be a fuzzy subset of G. Then, μ is a fuzzy (normal) subgroup of G if and only if its non-empty level subsets are (normal) subgroups of G. The fuzzy (normal) subgroups of G can be classified up to some natural equivalence relations on the set consisting of all fuzzy subsets of G. The following is one of them:
Let μ and η be two fuzzy subsets of G. Then, we define
Let G be a finite group and μ be a fuzzy subgroup of G. Suppose that Imμ = {t1, t2, …, t
r
} such that t1 > t2 > … > t
r
. Then, μ determines the following chain of subgroups of G which ends in G:
Moreover, for any x ∈ G and i = 1, …, r we have
The largest class of groups for which it was completely solved is constituted by finite cyclic groups.
Especially, the number of all distinct fuzzy subgroups of the finite cyclic p-group G (i.e. when m = 0) is 2 n .
The problem of counting number of all distinct fuzzy subgroups is solved for several groups. In the following, we review some results which we will need in the next sections.
Let,
Especially,
The following theorem is used for counting the number of all chains of subgroups of G that terminate in G.
If maximal subgroup structure of G is known, in some cases, Theorem 2 will lead to recurrence relations that permit us to determine F (G). The above theorem will play an essential role in the next theorems to solve counting problem for finite dihedral groups and dicyclic groups.
Remind that the dihedral group D2n is the symmetry group of a regular polygon with n sides and has the order 2n. The most convenient abstract description of D2n is obtained by using its generators: a rotation x of order n and a reflection y of order 2. Under these notations, we have D2n = 〈x, y | x
n
= y2 = e, y-1xy = x-1〉. The dicyclic group T4n (n > 1) is a subgroup of the unit quaternions generated by x = exp (iπ/n) = cos (π/n) + isin (π/n), y = j. More abstractly, one can define the dicyclic group T4n as any group having the presentation T4n = 〈x, y | x2n = e, y2 = x
n
, y-1xy = x-1〉. The generalized quaternion group
[16, Theorem 4.3] [16, Theorem 4.4] D2p1p2 is given bythe equality F (D2p1p2) =2 (3p1p2 + 2p1 + 2p2 + 6).
(2) [19, Theorem 4] The number of all distinct fuzzy normal subgroups of the dihedral group D2n, n ≥ 3, is given by the equality:
Especially, we have F N (D2k+1) =2k+2.
(2) [5, Theorem 3.2] The number of all distinct fuzzy normal subgroups of the dicyclic group T4n, n ≥ 2, is given by the equality:
Especially, we have FN (T2k+2) =2k+3.
The number of fuzzy (normal) subgroups of finite group
In this section, we give an explicit formula for the number of fuzzy (normal) subgroups of the finite group
Case 1: q = 2.
G has p + 3 maximal subgroups such that they are of prime index 2 or p. These are as follows:
Maximal chains of G are one of the following types:
Then, we have
For 4 ≤ i ≤ p + 1, we find that
Thus, by Corollary 2.3 and Theorems 2.5, 2.7, F (G) =16p + 20.
Case 2: q = p.
G has p + 2 maximal subgroups such that they are of prime index 2 or p. They are as follows:
Maximal chains of G are one of the following types:
We have
For 3 ≤ i ≤ p, we find that
Thus, by Corollary 2.3 and Theorems 2.5, 2.7, F (G) =14p + 12.
Case 3: q ≠ 2, q ≠ p.
G has p + 2 maximal subgroups such that they are of prime index 2, p or q. They are as follows:
Maximal chains of G are one of the following types:
We have
For 3 ≤ i ≤ p, we find that
Thus, by Corollary 2.3 and Theorem 2.7, F (G) =10p + 16.
Then, we get the following theorem:
Furthermore,
Case 1: q = 2. In this case, normal subgroups of G are as
Thus, with counting the number of the above chains, we find that the number of all chains of normal subgroups of G that terminate in G is 20. This means that
Case 2: p = q. In this case, normal subgroups of G are as , M2 = 〈 (x, 0) ; (y, 0) 〉 ≅ D2p,
Thus, with counting the number of the above chains, we find that the number of all chains of normal subgroups of G that terminate in G is 16. This means that
Case 3: q is an odd prime number and p ≠ q. In this case, normal subgroups of G are as
Thus, with counting the number of the above chains, we find that the number of all chains of normal subgroups of G that terminate in G is 16. This means that
Counting fuzzy (normal) subgroups of finite groups of order n ≤ 20
In this section, we determine the number of distinct fuzzy (normal) subgroups of all finite groups of order n ≤ 20.
Let
Maximal chains of G are one of the following types:
We have
The number of fuzzy subgroups of abelian groups of order 16
There are five abelian groups of order 16. They are
The group
Let
Maximal chains of G are one of the following types:
Then, by Theorems 2.5 and 2.6,
The group
Let
Maximal chains of G are one of the following types:
We have
Then, by Corollary 2.3 and Theorem 2.6,
The group
Let
If we set (0, 0, 0) : = e, then the maximal chains of G are one of the following types:
We find that
Other intersections of subgroups is the group
The group
Let
In this case, the coefficients x
r,s
in the recurrence relation of Theorem 2.5 have the next values:
So, by Corollary 2.3 and Theorem 2.5,
The number of fuzzy (normal) subgroups of some groups of order 18
The group
Let
Maximal chains of G are one of the following types:
We find that
Other intersections of subgroups are the trivial group 〈(0, 0, 0) 〉. Then, by Corollary 2.3 and Theorems 2.5, 2.6,
The group
Let
Then,
We have
Other intersections of subgroups are the trivial group 〈(0, 0, 0) 〉. Then, by Corollary 2.3 and Theorems 2.5, 2.6, 2.7,
So, F (G) =158. The normal subgroups of G are as
Thus, with counting the number of the above chains, we find that the number of all chains of normal subgroups of G that terminate in G is 20. This means that F N (G) =20.
Determining the number of fuzzy (normal) subgroups of all finite groups of order n ≤ 20
Now, we can classify the fuzzy (normal) subgroups of all finite groups of order n ≤ 20. The number of distinct fuzzy subgroups and fuzzy normal subgroups of these groups is given in Tables 1 and 2.
The number of distinct fuzzy subgroups of all finite groups of order n ≤ 20
The number of distinct fuzzy normal subgroups of all finite nonabelian groups of order n ≤ 20
