A connection between the number of subgroups and the order of a finite group
Mihai-Silviu Lazorec

TL;DR
This paper investigates the ratio of the number of subgroups to the order of finite groups, exploring its properties, bounds, and density, with a focus on p-groups and abelian groups.
Contribution
It determines the second minimum of the subgroup-to-order ratio for p-groups and classifies abelian p-groups where this ratio is at most one for all subgroups.
Findings
The set of subgroup-to-order ratios is dense in [0, ∞).
The second minimum of the ratio for p-groups of order p^n is identified.
Classification of abelian p-groups with bounded subgroup ratios.
Abstract
For a finite group , we associate the quantity , where is the subgroup lattice of . Different properties and problems related to this ratio are studied throughout the paper. We determine the second minimum value of on the class of -groups of order , where is an integer. We show that the set containing the quantities , where is a finite (abelian) group, is dense in Finally, we consider to be a function on and we mark some of its properties, the main result being the classification of finite abelian -groups satisfying
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A connection between the number of subgroups and the order of a finite group
Mihai-Silviu Lazorec
(January 18, 2019)
Abstract
For a finite group , we associate the quantity , where is the subgroup lattice of . Different properties and problems related to this ratio are studied throughout the paper. We determine the second minimum value of on the class of -groups of order , where is an integer. We show that the set containing the quantities , where is a finite (abelian) group, is dense in Finally, we consider to be a function on and we mark some of its properties, the main result being the classification of finite abelian -groups satisfying
MSC (2010): Primary 20D30; Secondary 20D15, 20D60, 20K01.
Key words: subgroup lattice, number of subgroups, finite (abelian) -groups.
1 Introduction
One of the main characteristics of a finite group is its subgroup lattice. We denote it by . The connections between and constitute a fruitful research topic. In this regard, some interesting problems, that were studied in the last decades, are mentioned in the Preface of the monograph [21], which is one of the well-known references on the subject. Also, the determination of the quantity , where belongs to a remarkable class of finite groups, is a problem that is still frequently studied. As we will remark, a lot of results on this matter were obtained especially for finite -groups. In this paper, we also focus on the quantity , but we relate it to . Therefore, for a finite group , we study the quantity
[TABLE]
Our paper is organized as follows. As a starting point, in Section 2, we indicate some of the most relevant results concerning the counting of subgroups of a finite (abelian) -group and we point out some basic properties of . In Section 3, we determine the second minimum value of on the class of finite -groups of order , where is a positive integer. As a consequence, we classify all finite -groups or order , with , that satisfy , where is a quantity that depends on and . In Section 4, we prove that the sets and are dense in , where is the class of finite abelian groups, while is the class of all finite groups. In Section 5, instead of studying on a class of finite groups, we choose to view it as a function on the subgroup lattice of a finite group . As an application, we classify all finite abelian -groups satisfying , for any subgroup of . Finally, some further research directions are indicated in Section 6.
Most of our notation is standard and will usually not be repeated here. We only mention that we denote by the poset of cyclic subgroups of a finite group. Also, we recall that the generalized quaternion group , where is an integer, and the modular -groups , where is a prime and is an integer such that if , or if , have the following structures:
[TABLE]
Elementary notions and results on groups can be found in [22]. For subgroup lattice concepts we refer the reader to [21].
2 Preliminary results
2.1 Counting subgroups of finite (abelian) -groups
Let be a -group of order , where is a positive integer. For each integer such that , we denote the number of subgroups of order of by . Two remarkable results involving these quantities are the following ones:
Theorem 2.1.1. (see Section 4 of [12]) *Let be a -group of order . Then
Theorem 2.1.2. (see Theorem 1 of [15]) *Let be a -group of order such that and is an odd prime number. Then , .
Since , by the above results it follows that:
- i)
;
- ii)
note that this congruence holds only for finite -groups satisfying the hypotheses of Theorem 2.1.2.
There is more to say if we work with finite abelian -groups. First of all, it is well known that an abelian -group of order is isomorphic to a direct product of cyclic -groups, i.e.
[TABLE]
where are positive integers such that and . In other words is a partition of with , and is a finite abelian -group of type . An interesting and difficult problem is to count the subgroups of and an answer is given by several papers like [4, 5, 8, 11, 29]. Here, we will only recall Lemma 1.4.1 of [8]. Let be a partition of a non-negative integer , such that . Then is a subgroup of of type . The number of subgroups of that are isomorphic to is given by
[TABLE]
where and are the conjugate partitions (with respect to Ferrers diagrams) of and , respectively, while \big{[}\begin{subarray}{c}n\\ k\end{subarray}\big{]}_{p} is the Gaussian binomial coefficient given by
[TABLE]
It is clear that it is difficult to work with formula (1), especially if one is interested in finding the total number of subgroups of . Still, using different counting arguments, some explicit formulas that allow us to obtain the quantity were given for abelian -groups of rank 2 and 3. For more details, the reader may consult [9, 14, 18, 24, 26]. Here, we only recall that the number of subgroups of , where , may be computed using the explicit formula
[TABLE]
while the number of subgroups of , where , is given by
[TABLE]
where
[TABLE]
A relevant consequence of (1) is that for all , may be viewed as a polynomial in with non-negative integer coefficients. Moreover, in his unpublished work, P. Hall proved that the number of subgroups of that are isomorphic to is equal to the number of subgroups of that are isomorphic to . This result is also presented on p. 188 of [16] and, as a consequence, for abelian -groups or order we have
[TABLE]
Finally, we recall the main theorem of [7] which is also related to the quantities of an abelian -group of order .
Theorem 2.1.3. *Let be an abelian -group of order . Then the sequence is unimodal.
In other words, the last result states that the finite sequence formed of the polynomials , where k\in\{0,1,2,\ldots,\big{[}\frac{n}{2}\big{]}\}, has the following property:
[TABLE]
For a finite abelian -group or order such that , there are two ways to express the quantity based on the parity of . More exactly, if is any prime number, according to Theorem 2.1.1, for each , there is a non-negative integer such that Moreover, since is a finite non-cyclic abelian -group, we can take , as a consequence of Proposition 1.3 of [3]. Then, using (4), we have . Therefore, the number of subgroups of is given by
[TABLE]
Similarly, if is a -group of order such that and is odd, by Theorem 2.1.2, it follows that for each , there is a non-negative integer such that . Following the same reasoning as the one that was done to obtain (5) , we have
[TABLE]
In the end, we remark that and , as Theorem 2.1.3 indicates.
2.2 Basic properties of
Any finite group has at least 2 subgroups, and, by Corollary 1.6 of [6], we have
[TABLE]
this upper bound for the number of subgroups of being the best possible one, in the sense that it is “close” to . It follows that
[TABLE]
Once that increases, the lower bound goes to 0, while the upper one approaches infinity. Hence, it is clear that
[TABLE]
If two finite groups and are isomorphic, then . The converse is false since
[TABLE]
and any two of the above three groups are not isomorphic.
An important property for our study is the multiplicativity of . This property plays a significant role when it comes to prove some density results related to in Section 4.
Proposition 2.2.1. Let be a family of finite groups having coprime orders. Then
[TABLE]
A direct consequence of this multiplicativity is expressing the quantity associated to any finite nilpotent group since can be written as the direct product of its Sylow subgroups. So, if are the Sylow subgroups of , we have
[TABLE]
One may prove that any finite group having at most 5 subgroups is abelian. There are different ways to check this, but we give a proof which is connected with some of the results that were recalled in the previous Subsection. Also, we write the above property in terms of .
Proposition 2.2.2. Let be a finite group. If , then is abelian.
Proof. Suppose that is non-abelian. If is a -group of order , since would have at least one -subgroup of order for each and is non-abelian, it follows that . Then . By Theorem 2.1.1, we have as a consequence of the fact that is non-cyclic. Then a contradiction.
If is not a -group, there are exactly 2 distinct prime numbers, say and , that are divisors of . Indeed, if at least 4 such divisors exist, then as a consequence of Cauchy’s theorem, a contradiction. If there are 3 distinct prime divisors of , then has 3 Sylow subgroups of different orders and all of them must be normal. Otherwise Sylow’s 3rd theorem would imply that , a contradiction. But, since all normal subgroups are permutable, again we would arrive at the same contradiction. Therefore, has 2 Sylow subgroups and of orders and , respectively, where and are positive integers. Then since and have at least and non-trivial subgroups, respectively. If or , we contradict our hypothesis. The cases are excluded using the same reasoning involving Sylow’s 3rd theorem and the fact that normality implies permutability. Then , so is a group of order . Since is non-abelian, it follows that or is not a normal subgroup of . Then, once again as a consequence of Sylow’s 3rd theorem, a contradiction. Hence, our assumption that is non-abelian is false and the proof is finished.
3 Bounds and minima problems related to -groups
The aim of this Section is to add some properties of by restricting our study to finite -groups. We start by indicating some bounds for this quantity and we continue by solving some minima problems, the main result pointing out the finite -groups for which attains its second minimum value.
We denote by the class of -groups of order , where . Let . Then
[TABLE]
Since has at least one subgroup of order , , the minimum value of , on , is attained if and only if , , i.e., if and only if . Using Theorem 5.17 of [3], we deduce that attains its maximum value on if and only if Hence, for all , we have
[TABLE]
A connection between and some of its quotients may be written as a consequence of Theorem 1.3 of [20]. More exactly, let and be a normal subgroup of such that . Then,
[TABLE]
In the same paper (see Theorem 1.4), the author proves that if is a non-elementary abelian -group of order , where is odd and is a positive integer, then
[TABLE]
where
[TABLE]
He conjectures that this result also holds for and a proof of this fact is given in [27]. This means that the second maximum value of , on , is attained when one works with the group
What about the second minimum value? In what follows, we provide an answer to this question. In this regard, it is worth to recall Theorem 2.2 of [19]. This result states that for a finite -group of order , we have if and only if or .
Firstly, we indicate an answer to the above question if we work only with abelian groups contained in .
Proposition 3.1. Let such that is abelian and . Then
[TABLE]
The equality holds if and only if
Proof. Let be a group as indicated by our hypothesis and suppose that . By (2), we have
[TABLE]
If is odd, then according to (5), we deduce that
[TABLE]
where . But,
[TABLE]
and this leads to a contradiction. Consequently, the inequality holds. Following the above reasoning, one can analyse the case of even integers and arrive at the same conclusion.
Concerning the situation where equality holds, we have
[TABLE]
where . Then,
[TABLE]
We note that the last equivalence is a consequence of the classification that was recalled above.
In what follows, we find the second minimum of on the entire . It is quite interesting that, in some cases, there are at least 2 minimum points in associated to this minima problem.
Theorem 3.2. Let such that .
- i)
If is odd, then
- ii)
If , then
The equality holds if and only if is isomorphic to one of the indicated minimum points corresponding to each case.
Proof. Let with . We must find another group having the same properties such that . To obtain the smallest value of , we must lower the quantities If there is an integer such that , since is non-cyclic, by Proposition 1.3 of [3], the previous equality holds if and only if . Otherwise, if , then Theorem 2.1.1 indicates that the lowest possible value of is for all . As we previously remarked, this happens if and only if or .
Hence, if is odd, then the minimum point is isomorphic to or and the second minimum value of , on , is
[TABLE]
If , the determination of the minimum point is related to the value of . We recall that
[TABLE]
this result being indicated in [23]. We have
[TABLE]
It is easy to check that for any integer and that the equality holds for . Then, in order to finish the proof, we distinguish the following 3 cases:
- –
If , then the minimum point is and
[TABLE]
- –
If , then the minimum point is isomorphic to or and
[TABLE]
- –
If , then the minimum point is isomorphic to or and
[TABLE]
Since we determined all possible minimum points corresponding to each case, the equality holds if and only if .
The results that were proved in this Section may be also interpreted as follows.
Corrolary 3.3. Let such that is abelian. Then
[TABLE]
Corrolary 3.4. Let .
- i)
If is odd, then
[TABLE]
- ii)
If , then
One may go further and try to find the third minimum (maximum) value of , on the class of -groups of order , where . In this regard, we prove a result which may be considered as a starting point for such a study. More exactly, we show that the third minimum value of , on the class of abelian -groups of order such that and is odd, is attained at the “point” .
We recall that for a positive integer , there is a bijection between the set of partitions of and the set of types of abelian -groups of order . More exactly, for a partition of , there is an unique abelian -group of type and order . Moreover, the relation “” defined by
[TABLE]
is a total order on the set containing all partitions of .
We are ready to prove a preliminary result that will also be helpful in Section 5.
Lemma 3.5. * is strictly decreasing on the class of abelian -groups of rank 2 and order , where .*
Proof. Let be a positive integer. Without loss of generality, we choose the abelian -group of type and order , where . Since the set of partitions of is totally ordered, it is sufficient to take the consecutive partition of with respect to “”, i.e. , and the corresponding group , and prove that . Using (2), we have
[TABLE]
Since the last inequality holds for any prime , the proof is complete.
We remark that, in general, is not monotonic on the class of finite abelian -groups of a given order. For instance, if and , then we have but and We mention that these numbers may be obtained using (3) or GAP [28].
Finally, before proving the last result of this Section, we mention that for any finite -group of order , there is a bijection between the set containing all maximal subgroups of and the set formed of the maximal subgroups of . Here, we denoted the Frattini subgroup and the minimal number of generators of by and , respectively. Hence,
[TABLE]
Proposition 3.5. Let be an abelian -group of order such that and is odd. Suppose that and Then
[TABLE]
Proof. Let be a group as indicated by our hypothesis. Suppose that We choose to be an even integer and we mention that one may follow the same reasoning to complete the proof for odd integers. By (2), we have
[TABLE]
Therefore, since is non-cyclic and is odd, we can use (6) to deduce that
[TABLE]
where If , then
[TABLE]
a contradiction. Then , so, by (4), we have . But, as we mentioned above, we also have . It follows that . Consequently, , where According to Lemma 3.4, since , it follows that and . Then and we contradict our hypothesis. Therefore as desired.
4 Some density results associated to
We denote by the class of all finite groups. Let be the subclass of containing all finite abelian groups. In this Section, our main aim is to prove that the sets
[TABLE]
are dense in
A first step to reach our purpose is to recall the Proposition marked on p. 863 of [17]. This result mainly states that given a sequence of positive real numbers such that and is divergent, then . As the author indicates, by we denote the set containing the sums of all finite and summable infinite subsequences of , as well as the sum of the empty subsequence of , which is 0.
Taking into consideration the above statements, we are ready to prove the following preliminary result.
Lemma 4.1. Let be a sequence of positive real numbers such that and is divergent. Then the set containing the sums of all finite subsequences of is dense in .
Proof. Let and let be a sequence that satisfies our hypothesis. According to the result that we marked before we started this proof, we know that there is a subsequence of such that the sum of its elements is equal to . If is finite, then the conclusion follows since we may take the constant sequence formed of the sums which is convergent to . If is summable infinite, then we know that . This may be written as . Then we may choose the sequence, indexed by , formed by the sums , where is sufficiently large, which again is convergent to . Since the subsequences are finite, the proof is complete.
Before proving another density result, we recall that the series is divergent. Also, for a continuous function and two subsets and of such that , we have
Proposition 4.2. The set
[TABLE]
is dense in .
Proof. Let be the th prime number, where is a positive integer. We have
[TABLE]
We check that the sequence , where , satisfies the hypotheses of Lemma 4.1. It is clear that Also, we have Finally, the function given by f(x)=\ln\bigg{(}\frac{x^{4}+3x^{3}+4x^{2}+3x+5}{x^{4}}\bigg{)}-\frac{1}{x} takes positive values since and . Consequently, , so . Therefore, the series is divergent.
By Lemma 4.1, we deduce that
[TABLE]
Since the exponential function is continuous and the above relation expresses an equality between the closures of two sets of , we obtain
[TABLE]
The conclusion follows by applying the multiplicativity of (Proposition 2.2.1) for the left-hand side of the above equality.
Let be a positive integer. Note that Lemma 4.1 also holds if we work with the sequence because this sequence contains only positive real numbers, its limit is 0 and the series is divergent. This happens since the nature and the limit of , as well as the nature of the series , are not affected by eliminating a finite number of terms of . Consequently, Proposition 4.2 also holds in this case and may be rewritten as
[TABLE]
We have all necessary ingredients to prove the main result of this Section.
Theorem 4.3.
- i)
The set is dense in
- ii)
The set is dense in
Proof. i) Once again, denote by the th prime number. According to Proposition 4.2, each is an adherent point of the set Obviously, [math] is also an adherent point of this set since
Let . We choose to be the first prime number for which the inequality . Then . So, according to the above rewriting of Proposition 4.2, there is a sequence of finite subsets of , or equivalently, there is a sequence of finite abelian groups , where G_{n}={{\mathrel{\mathop{{\buildrel{}\over{\mbox{\Huge\times}}}}\limits_{{i\in I_{n}}}}{}\!}{}\!}\mathbb{Z}_{p_{i}}^{4}, such that Finally, we consider the sequence and, by applying the multiplicativity of , we obtain
[TABLE]
Hence is an adherent point of the set
Therefore, and, since the converse inclusion is trivial, the conclusion follows.
ii) We have Then, by taking the closures of these 3 sets, we deduce that the set is dense in
5 viewed as a function on the subgroup lattice
Until now, we studied some properties and problems related to viewed as a quantity associated to some remarkable classes of finite groups. Alternatively, given a finite group , one may consider the function
[TABLE]
and study some properties connected with it.
For instance, in this Section, we work only with finite abelian -groups and we provide a solution to the following problem:
Classify all finite abelian -groups satisfying .
Concerning this question, one may ask why we compare the quantities , where is a subgroup of , with 1. There are two reasons behind this choice. First of all, in the previous Section, we noted that , and it is clear that this quantity is greater than 1 for any prime . Then, any finite abelian -group of rank has a subgroup and we have Hence, to provide an anwer to our question, it is sufficient to study the finite abelian -groups of rank . Secondly, by working at this classification, we also provide a partial solution to Problem 6.2 that is suggested in the following Section of the paper.
Once again we need to prove some preliminary results first. We note that minor computational details will be omitted.
Lemma 5.1. Let be a cyclic -group or order . Then and the equality holds if and only if .
Proof. Let be a prime number and let , where is a positive integer. Then . The function given by is strictly decreasing since . Then Consequently, we remark that and the equality holds if and only if and .
Lemma 5.2. Let be an abelian -group of rank 2 and order , where . Then and the equality holds if and only if .
Proof. Let be an abelian -group of order , where , and . There is only one abelian -group of rank 2 and order , this being . By (2), we have , and we note that the equality holds if and only if . Let . By Lemma 3.5, it is sufficient to show that , if is even, and , if is odd. We choose to analyse the second case. The same reasoning may be applied for the first one.
Therefore, by (2), we obtain
[TABLE]
But,
[TABLE]
which is true for any odd integer and any prime . Consequently, inequality (7) holds and the proof is complete.
Lemma 5.3. Let be a prime number and let be an abelian -group of rank 3 and order , where . Then
Proof. Let be a prime number. Let be an abelian -group of order , where , and Using (3), one may prove that Then, we may assume that and .
According to (3), we must show that where
[TABLE]
The main idea is to consider the left-hand side of the above inequality as a function of one variable , which plays the role of . In order to do this, we fix and . Then and the constraint may be rewritten as . So, we define the function given by
[TABLE]
Our aim is to show that
[TABLE]
We remark that , where are given by
[TABLE]
and, respectively,
[TABLE]
Since , we deduce that . Then
[TABLE]
and, consequently, it is obvious that takes only positive values. Also, we remark that is strictly increasing since
[TABLE]
Then, to prove (8), it is sufficient to show that , where
[TABLE]
Now that we work with , we note that the the constraint becomes . For our fixed variable , one can show that
[TABLE]
Then, since and , we have
[TABLE]
and, consequently, we obtain that
[TABLE]
Going further, using Bernoulli’s inequality, we get
[TABLE]
But, and
[TABLE]
Then, , so
[TABLE]
Finally, it is clear that
[TABLE]
By adding the inequalities (9), (10) and (11), it follows that and this completes our proof.
Now, we may focus on the question that was marked at the beginning of this Section.
Theorem 5.4. Let be a finite abelian -group. Then , if and only if is cyclic, is of rank 2 and , or is of rank 3 and .
Proof. Assume that is a finite abelian -group such that . We want to show that has one of the above mentioned properties. Assume that has none of them. Then there are two possibilities:
- i)
has a subgroup such that or ;
- ii)
the rank of is at least 4.
In the first case, we contradict our hypothesis since and . In the second case, has a subgroup isomorphic to and, as we stated at the beginning of this Section, we have , a contradiction.
Conversely, if is cyclic, then all its subgroups are cyclic and, according to Lemma 5.1, we deduce that . If is of rank 2, and , where , then, by Lemmas 5.1 and 5.2, we conclude that . If , then and the conclusion also holds since . In the end, if is of rank 3 and , then by our three preliminary results, it follows that excepting the situation where But, as we previously mentioned, the property holds for such subgroups. Consequently, the proof is complete.
Using the multiplicativity of , Theorem 5.4 may be extended to finite abelian groups.
Corollary 5.5. *Let be a positive integer and some distinct prime numbers. The only finite abelian groups satisfying are G\cong{{\mathrel{\mathop{{\buildrel{k}\over{\mbox{\Huge\times}}}}\limits_{{i=1}}}{}\!}{}\!}G_{i}, where, for all , is a finite abelian -group such that is cyclic, is of rank 2 and , or is of rank 3 and .
We end this Section by marking a final result concerning the number of values that the function may take, where is a finite abelian -group of type , with . A consequence of the proof of Lemma 5.1 is the fact that is injective on . Then, it follows that , and is greater than or equal to the number of different positive integers that form the partition .
Using the above ideas, one can prove the following result.
Theorem 5.6. Let be a finite abelian -group. Then:
- i)
**
- ii)
, where p is odd, or
6 Further research
In Section 3, we saw that is not monotonic on the class of finite abelian -groups of a given order. Also, in Section 2, we provided an example to show that is not injective on the class of finite -groups of a given order.
Problem 6.1. Is injective on the class of finite abelian -groups of a given order? In particular, suppose that two abelian -groups and or order have the following chains of subgroups
[TABLE]
*where and . It is true that
There are some classifications of finite groups that have cyclic subgroups, where . For more details, the reader may refer to [2, 25]. An interesting problem would be to classify all finite groups satisfying . This is equivalent to finding all finite groups for which . A starting point would be to work only with finite abelian -groups. In this case, some additional comments can be written. Hence, let be a finite abelian -group of rank and order . In Section 5, we proved that if , then if and only if or . Hence, we may assume that . Obviously, has a subgroup . By Theorem 2.1 of [1], we have . Then, if , it follows that Hence, to find additional abelian -groups of rank and order having the property , one may assume that .
Problem 6.2. *Classify all finite abelian -groups that satisfy
viewed as a function on the subgroup lattice of a finite abelian -group is not monotonic, in general. For instance, if , by taking two subgroups and , we have , but , while . Hence, the following question arises.
Problem 6.3. *Classify all finite abelian -groups for which is monotonic.
For a finite group , the quantity was introduced in [13], the authors obtaining a lot of results by studying this ratio corresponding to different classes of finite groups. Obviously,
[TABLE]
and the equality holds if and only if is cyclic.
Problem 6.4. Study the connections between and on a class of finite groups.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aivazidis, S., The subgroup permutability degree of projective special linear groups over fields of even characteristic , J. Group Theory 16 (2013), 383-396.
- 2[2] Belshoff, R., Dillstrom, J. and Reid, L., Finite groups with a prescribed number of cyclic subgroups , to appear in Comm. Alg., https://www.tandfonline.com/doi/full/10.1080/00927872.2018.1499923.
- 3[3] Berkovich, Y., Groups of prime power order , vol. 1, de Gruyter, Berlin, 2008.
- 4[4] Bhowmik, G., Evaluation of divisor functions of matrices , Acta Arith. 74 (1996), 155-159.
- 5[5] Birkhoff, G., Subgroups of Abelian groups , Proc. London Math. Soc. 38 (1934-35), 385-401.
- 6[6] Borovik, A. V., Pyber, L. and Shalev, A., Maximal subgroups in finite and profinite groups , Trans. Amer. Math. Soc. 348 (1996), 3745-3761.
- 7[7] Butler, L. M., A unimodality result in the enumeration of subgroups of a finite abelian group , Proc. Am. Math. Soc. 101 (1987), 771-775.
- 8[8] Butler, L. M., Subgroup Lattices and Symmetric Functions , Mem. Amer. Math. Soc. 112 , 1994.
