Integer group determinants for
Abstract.
We determine all possible values of the integer group determinant of , where is the cyclic group of order .
Key words and phrases:
Group determinant, Integer group determinant, Cyclic group1991 Mathematics Subject Classification:
11C20, 11E76, 20C151. Introduction
For a finite group , assigning a variable for each , the group determinant of is defined as . When the variables are all integers, the group determinant is called an integer group determinant of . For a broad context of group determinants, see their use in the identification of a group [3], [7], [11]; the related abelian question of circulants [6], [9]; the Lind-Lehmer problem [1], [2], [9]; and the representation theoretic background [5].
Let denote the set of all possible values of the integer group determinant of :
Let be the cyclic group of order . The complete descriptions of and are obtained in [1, Theorem 5.3] and [10, Theorem 3.1], respectively:
-
•
;
-
•
.
In this paper, we determine .
Theorem 1.1.
Let . Then we have
Let be the set of all odd numbers. We remark that all of the odd values in are already known: holds for any . For example, see [2, Lemmas 2.1 and 2.2]. Although is not new result, we give a proof in our method.
For every group of order at most , was determined (see [8], [10]). For the groups of order , the complete descriptions of were obtained for the dihedral group [1, Theorem 5.3] and the cyclic group [13]. There are fourteen groups of order up to isomorphism [4], [14]. Theorem 1.1 determines for one of the unsolved twelve groups.
2. Relations with group determinants of subgroups
For any with , we denote the variable by , where , and let
From the and case of [12, Theorem 1.1], we have the following corollary.
Corollary 2.1.
For any positive integer ,
Throughout this paper, we assume that and, for any , put
The following relations will be frequently used in this paper:
Remark 2.2.
The following hold:
-
;
-
.
Noting that holds if for any and , we have the following lemma.
Lemma 2.3.
The following hold:
-
;
-
.
Lemma 2.4.
We have .
Proof.
3. Group determinant of
In this section, we prove five lemmas which give properties of the group determinant of . These lemmas are used in the next section.
By direct calculation, we have the following lemma.
Lemma 3.1.
The identity holds. Therefore, is a symmetric polynomial in .
Lemma 3.2.
For any , the following hold:
-
;
-
.
Proof.
We have
∎
Lemma 3.3.
For any , let . The following hold:
-
If , then ;
-
If , then ;
-
If are even and , then ;
-
If are odd and , then ;
-
If and , then ;
-
If exactly two of are even numbers, then .
Proof.
First, we prove (1) and (2). We have . Therefore, if , then
Second, we prove (3). If are even and , then there exist satisfying , , , and . Therefore,
Third, we prove (4). If are odd and , then there exist satisfying , , , and . Therefore,
Fourth, we prove (5). If and , then . Therefore,
Finally, we prove (6). If , then . Therefore,
Lemma 3.1 completes the proof of (6). ∎
Lemma 3.4.
For any , let . The following hold:
-
If and (I) hold, then ;
-
If and (II) hold, then ;
-
If and (I) hold, then ;
-
If and (II) hold, then ,
where
-
(I)
or ;
-
(II)
or .
Proof.
Note that
If , then
If , then
From the above, the lemma is proved. ∎
Note that for any integers and , where is odd, it holds that
since . From this, we have the following.
Remark 3.5.
For any , the following hold:
-
;
-
;
-
;
-
.
Lemma 3.6.
For any , the following hold:
4. Impossible values
In this section, we consider impossible values.
Lemma 4.1.
We have .
Proof.
Let be an odd number. Then, holds from Lemma 2.4. We divide the proof into the following cases:
-
(i)
Exactly three of are even;
-
(ii)
Exactly one of is even.
First, we consider the case of (i). If , then there exist satisfying , , , and from Remark 2.2. Therefore, from Lemma 3.2 , we have
Lemma 3.1 completes the proof for the case (i). Next, we consider the case of (ii). If , then there exist satisfying , , , and from Remark 2.2. Therefore, from Lemma 3.2 , we have
Lemma 3.1 completes the proof for the case (ii). ∎
Lemma 4.2.
We have .
Proof.
Let be an even number. Then, holds from Lemma 2.4. We prove the following:
-
(i)
If are even, then ;
-
(ii)
If are odd, then ;
-
(iii)
If exactly two of are even, then .
First, we prove (i). If are even, then there exist satisfying
and from Remark 2.2. Let denote the cardinal number of the set . Then, holds from . Therefore, from Lemma 3.6 , we obtain (i). Also, in the same way, we can prove (ii) by using Lemma 3.6 (2). Finally, we prove (iii). If , then there exist satisfying , , , and from Remark 2.2. Let denote the cardinal number of the set . Then, holds from . Therefore, from Lemma 3.6 , we have . Lemma 3.1 completes the proof of (iii). ∎
Lemma 4.3.
We have .
Proof.
Note that we have from the description in the introduction. Let . Then, from Lemma 2.3 , there exist satisfying and . Therefore, we have . ∎
Let .
Lemma 4.4.
If and , then .
To prove Lemma 4.4, we use the following two lemmas.
Lemma 4.5.
If and , then for any with .
Proof.
We prove by contradiction. Assume that there exist with satisfying . Then there exist satisfying
and from Remark 2.2. Note that . Since , one of the following holds: (i) Three of are of type (1) or (2) in Lemma 3.3 and the other one is of type (5) in Lemma 3.3; (ii) Two of are of type (1) or (2) in Lemma 3.3 and the others are of type (3) or (4) in Lemma 3.3. In the case of (i), we have . This is a contradiction. In the case of (ii), since and , we have
where . This implies that
Therefore, at least two of , , , are odd. This is a contradiction. ∎
Lemma 4.6.
If and , then for any , where exactly two of are even.
Proof.
We prove by contradiction. Assume that there exist , where exactly two of are even, satisfying . If , then there exist satisfying
and from Remark 2.2. Since , it follows from Lemma 3.6 that and for any . Then, from Remark 3.5 and , we find that every is of type or in Lemma 3.4 since . In addition, since , exactly one or three of are of type in Lemma 3.4. Then we have . This is a contradiction. Lemma 3.1 completes the proof. ∎
5. Possible values
In this section, we determine all possible values. Lemmas 4.1–4.4 imply that does not include every integer that is not mentioned in the following lemma.
Lemma 5.1.
For any , the following hold:
-
;
-
;
-
;
-
;
-
.
Proof.
We obtain (1) from
We obtain (2) from
and
We obtain (3) from
We obtain (4) by substituting
In fact,
We obtain (5) from
and
∎
References
- [1] Ton Boerkoel and Christopher Pinner. Minimal group determinants and the Lind-Lehmer problem for dihedral groups. Acta Arith., 186(4):377–395, 2018.
- [2] Dilum DeSilva and Christopher Pinner. The Lind Lehmer constant for . Proc. Amer. Math. Soc., 142(6):1935–1941, 2014.
- [3] Edward Formanek and David Sibley. The group determinant determines the group. Proc. Amer. Math. Soc., 112(3):649–656, 1991.
- [4] Otto Hölder. Die Gruppen der Ordnungen , , , . Math. Ann., 43(2-3):301–412, 1893.
- [5] K.W. Johnson. Group Matrices, Group Determinants and Representation Theory: The Mathematical Legacy of Frobenius. Lecture Notes in Mathematics. Springer International Publishing, 2019.
- [6] Norbert Kaiblinger. Progress on Olga Taussky-Todd’s circulant problem. Ramanujan J., 28(1):45–60, 2012.
- [7] Richard Mansfield. A group determinant determines its group. Proc. Amer. Math. Soc., 116(4):939–941, 1992.
- [8] Bishnu Paudel and Chris Pinner. Integer circulant determinants of order 15. Integers, 22:Paper No. A4, 21, 2022.
- [9] Vincent Pigno and Christopher Pinner. The Lind-Lehmer constant for cyclic groups of order less than 892,371,480. Ramanujan J., 33(2):295–300, 2014.
- [10] Christopher Pinner and Christopher Smyth. Integer group determinants for small groups. Ramanujan J., 51(2):421–453, 2020.
- [11] Naoya Yamaguchi and Yuka Yamaguchi. Generalized group determinant gives a necessary and sufficient condition for a subset of a finite group to be a subgroup. Comm. Algebra, 49(4):1805–1811, 2021.
- [12] Naoya Yamaguchi and Yuka Yamaguchi. Remark on Laquer’s theorem for circulant determinants. International Journal of Group Theory, 12(4):265–269, 2023.
- [13] Yuka Yamaguchi and Naoya Yamaguchi. Integer circulant determinants of order 16. The Ramanujan Journal, 2022.
- [14] J. W. A. Young. On the Determination of Groups Whose Order is a Power of a Prime. Amer. J. Math., 15(2):124–178, 1893.
Yuka Yamaguchi
Faculty of Education
University of Miyazaki
1-1 Gakuen Kibanadai-nishi
Miyazaki 889-2192
JAPAN
Naoya Yamaguchi
Faculty of Education
University of Miyazaki
1-1 Gakuen Kibanadai-nishi
Miyazaki 889-2192
JAPAN