A note on Bass' conjecture
Danilo Vilela Avelar, Fabio Enrique Brochero Mart\'inez, S\'avio Ribas

TL;DR
This paper examines Bass' conjecture on the Davenport and Gao constants for certain non-abelian groups, demonstrating the necessity of specific order conditions and exploring implications for related groups.
Contribution
It shows that the order condition in Bass' conjecture is essential and extends the conjecture's implications to related metacyclic groups under certain assumptions.
Findings
The order condition $ord_n(s) = m$ is necessary for Bass' conjecture.
Bass' conjecture holds under the assumption of well-behaved maximal length product-one free sequences.
Implications for groups $G_{2m,2n,r}$ are established if the conjecture holds for $G_{m,n,s}$.
Abstract
For a finite group , we denote by and by , respectively, the small Davenport constant and the Gao constant of . Let be the cyclic group of order and let be a metacyclic group. In [J. Bass; {\em Improving the Erd\H{o}s-Ginzburg-Ziv theorem for some non-abelian groups.} J. Number Theory {\bf 126} (2007), 217-236, Conjecture 17], Bass conjectured that and provided . In this paper, we show that the assumption is essential and cannot be removed. Moreover, if we suppose that Bass' conjecture holds for and the -product-one free sequences of maximal length are well behaved, then Bass conjecture also holds for , where .
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.
Taxonomy
Topicsgraph theory and CDMA systems · Limits and Structures in Graph Theory · Finite Group Theory Research
A note on Bass’ conjecture
D. V. Avelar
Departamento de Análise
Universidade Federal Fluminense
Niterói, RJ
24210-201
Brazil
,
F. E. Brochero Martínez
Departamento de Matemática
Universidade Federal de Minas Gerais
Belo Horizonte, MG
31270-901
Brazil
and
S. Ribas
Departamento de Matemática
Universidade Federal de Ouro Preto
Ouro Preto, MG
35400-000
Brazil
Abstract.
For a finite group , we denote by and by , respectively, the small Davenport constant and the Gao constant of . Let be the cyclic group of order and let be a metacyclic group. In [2, Conjecture 17], Bass conjectured that and provided . In this paper, we show that the assumption is essential and cannot be removed. Moreover, if we suppose that Bass’ conjecture holds for and the -product-one free sequences of maximal length are well behaved, then Bass conjecture also holds for , where .
Key words and phrases:
Zero-sum problem, small Davenport constant, Gao constant, Bass’ conjecture, metacyclic groups
2010 Mathematics Subject Classification:
11B75 (primary), 11P70 (secondary)
1. Introduction
Let be a finite multiplicative group. A sequence over is a finite sequence whose terms belong to , the order is disregarded and repetition is allowed. In this sense, we may rewrite S=\mathop{\mathbin{\mathchoice{\ooalign{\displaystyle{\LARGE{\boldsymbol{\cdot}}}\displaystyle\prod\cr}}{\ooalign{\textstyle{\LARGE{\boldsymbol{\cdot}}}\textstyle\prod\cr}}{\ooalign{\scriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptstyle\prod\cr}}{\ooalign{\scriptscriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptscriptstyle\prod\cr}}}}\limits_{g\in G}g^{[{\sf v}_{g}(S)]}, where denotes the multiplicity of in . The length of is . We say that is a subsequence of if for every ; in this case we denote and let S{\boldsymbol{\cdot}}T^{[-1]}=\mathop{\mathbin{\mathchoice{\ooalign{\displaystyle{\LARGE{\boldsymbol{\cdot}}}\displaystyle\prod\cr}}{\ooalign{\textstyle{\LARGE{\boldsymbol{\cdot}}}\textstyle\prod\cr}}{\ooalign{\scriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptstyle\prod\cr}}{\ooalign{\scriptscriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptscriptstyle\prod\cr}}}}\limits_{g\in G}g^{[{\sf v}_{g}(S)-{\sf v}_{g}(T)]}. For a subset , let S_{K}=\mathop{\mathbin{\mathchoice{\ooalign{\displaystyle{\LARGE{\boldsymbol{\cdot}}}\displaystyle\prod\cr}}{\ooalign{\textstyle{\LARGE{\boldsymbol{\cdot}}}\textstyle\prod\cr}}{\ooalign{\scriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptstyle\prod\cr}}{\ooalign{\scriptscriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptscriptstyle\prod\cr}}}}\limits_{g\in K}g^{[{\sf v}_{g}(S)]} be the subsequence of formed by the terms that belong to counted with multiplicity. For a normal subgroup of , let and let be the sequence formed by the terms of naturally seen as elements projected in . We say that is a product-one sequence over if 1\in\pi(S):=\{g_{\tau(1)}\dots g_{\tau(k)}\in G\mid\tau\text{ is a permutation of [1,k]}\}, is -product-one sequence if is product-one and , is product-one free if , and is -product-one free if does not contain product-one subsequences with . The small Davenport constant of is the maximal length of a product-one free sequence over , and the Gao constant of is the smallest such that every sequence over of length has an -product-one subsequence.
Denote by the cyclic group of order and let
[TABLE]
be a metacyclic group of order . For the existence of , it is required that , that is, , where is the multiplicative order of modulo .
Example 1.1**.**
- (a)
* is an abelian group if and only if .* 2. (b)
* is isomorphic to the well-known dihedral group of order .* 3. (c)
If is odd, then is isomorphic to the well-known dicyclic group of order . In fact, , since has order , , and .
In [12, Lemma 4], it is proven that, for every finite group ,
[TABLE]
Gao [5] proved that when is abelian, and Zhuang and Gao [12] conjectured such equality for every finite group . On the other hand, the sequence is product-one free over , therefore
[TABLE]
which implies, by Inequality (1.1), that
[TABLE]
Besides proving the equalities hold in Inequalities (1.2) and (1.3) for dihedral groups, for dicyclic groups, and for where are both primes, Bass [2] proposed the following conjecture.
Conjecture 1.2** (Bass [2, Conjecture 17]).**
For all triples such that ,
[TABLE]
Notice that the previous conjecture implies Zhuang & Gao conjecture for . Moreover, Bass remarked (see [2, Section 5]) it seems more promising to deal with satisfying than to being a proper divisor of . He further explained that the proof of Conjecture 1.2 for primes “relies heavily on multiple elements in the same coset of the normal subgroup giving a large number of different products when multiplied in different orders. If the multiplicative order of s is large, then the methods (…) applied to will give more products, and the proof seems more likely to work.”
Although Conjecture 1.2 has been settled for some classes of metacyclic groups such as
- (a)
, the abelian case (see [4] and Inequality (1.2) for and [8] for ), 2. (b)
(see [6]), 3. (c)
, where is the smallest prime divisor of and (see [10]), and 4. (d)
in this paper we prove that the hypothesis cannot be removed in general. We deal with the case even, odd and . Yet, we believe that Zhuang & Gao conjecture holds. It is worth mentioning that two examples of small groups that do not fit and do not satisfy Conjecture 1.2 have already been found computationally in [3, Section 2]. In this paper, we also prove that if Bass’ conjecture holds for and the -product-one free sequences of maximal length are well behaved, then the same holds for , where .
The paper is organized as follows. In Section 2, we assume even, odd and in order to prove that hypothesis is essential in Conjecture 1.2. We further provide infinitely many concrete examples for the case . In Section 3, for any integers , we prove that if Bass’ conjecture holds for and the -product-one free sequences over of maximal length are well behaved in some expected sense, then Bass’ conjecture also holds for , where .
2. The hypothesis is essential in Bass’ conjecture
In this section, inspired by the isomorphism given in Example 1.1(c), we prove that in general the assumption cannot be removed in Conjecture 1.2. We start with an upper bound for the small Davenport constant.
Lemma 2.1** (See [9]).**
For any finite non-cyclic group , .
The following result provides lower bounds that are often higher than those given by Inequality 1.2 and 1.3.
Proposition 2.2**.**
Let be positive integers, and let be an integer such that and . Suppose that contains a cyclic normal subgroup of order . Then
[TABLE]
In particular, if , then does not satisfy the conclusion of Conjecture 1.2.
*Proof: *Since , is a non-abelian group, thus is a proper subgroup of . Let . The sequence is product-one free over , which implies that . The second inequality follows from Inequality (1.1).
Corollary 2.3**.**
Let be even, be odd, and . Assume that . Then does not satisfy the conclusion of Conjecture 1.2. In particular, if , then , and the conclusion of Conjecture 1.2 does not hold.
*Proof: *The group is a cyclic normal subgroup of of order , therefore the first part of the statement follows directly from the previous proposition. For the second part, since for every and , the result follows from the previous proposition using that by Lemma 2.1.
Example 2.4**.**
Let and let for some prime , where is an integer. Note that , for otherwise which is impossible when . Moreover, if , then either or . Example 1.1(c) ensures that the non-abelian group is isomorphic to . As there are infinitely many primes with , by Corollary 2.3 and together with the above discussion, there are infinitely many groups of the form (note that and ) for which . Therefore, the hypothesis is essential in Bass’ conjecture. The examples computationally found in [3, Section 2] are of this form, namely and .
3. Bass’ conjecture for through
In this section, we consider the even integers and , say and , and we let be an odd integer such that . There is no obstruction in assuming is odd. In fact, if is even, then is automatically odd, and if is odd and is even, then we consider the odd number modulo . Moreover, since is odd, it follows that , in such way that if and only if . However, it is not really needed.
It is worth mentioning that do always have as a normal subgroup, and is a normal subgroup of both and , which are non-isomorphic groups (actually, instead of one could have any other square root of modulo ). On the other hand, if is odd, and is not a quadratic residue modulo , then is not a normal subgroup of any group of the form .
Consider the following somewhat natural conditions.
- (A)
. 2. (B)
If has length and is -product-one free, then
[TABLE]
where with , with , and .
When , the condition (A) is equivalent to Conjecture 1.2. We further observe that the condition (B) holds for almost all metacyclic groups for which the -product-one free sequences of maximal length have been found so far (see [1, 7, 11]), but there is at least one genuine exception (see [7, Theorem 1.2]). Indeed the group contains an extra -product-one free sequence of length , namely .
In this section, we prove that conditions (A) and (B) imply . We use the quotient group and explore the subproducts in and the remainder terms in . The main result of this paper is the following.
Theorem 3.1**.**
Let , be integers, and let be an odd integer such that . If conditions (A) and (B) hold for , then .
*Proof: *By Inequalities (1.1), (1.2) and (1.3), it is only required to obtain a tight upper bound for . In this sense, let be a sequence over of length .
Let be a normal subgroup of . We have . By Pigeonhole Principle, each terms in yield in the same class into , whose product belongs to . Thus it is possible to obtain disjoint subsequences , each of length , such that . Let for . Since and , condition (A) ensures that contains an -product-one subsequence, say . It yields a -product-one subsequence of . We now look at the sequence . If it contains an -product-one subsequence, then we are done. Otherwise, condition (B) ensures that such sequence is -product-one free over if and only if
[TABLE]
where , and . We may assume without loss of generality that . Since , it is possible to extract several -product-one subsequences of . We reindex if needed and set
[TABLE]
We also assume that
[TABLE]
Therefore, we just need to prove that contains a -product-one subsequence, where , and is -product-one free over . The sequence given by Equation (3.1) implies that for , otherwise we could change the order of one of the products and obtain a distinct sequence.
Let and , so that and . Notice that , has terms and no two of them should result in a product in , otherwise we are done. Therefore
[TABLE]
where and for , are even and are odd. Let and let R_{3}=x^{2e}y^{2f}{\boldsymbol{\cdot}}\mathop{\mathbin{\mathchoice{\ooalign{\displaystyle{\LARGE{\boldsymbol{\cdot}}}\displaystyle\prod\cr}}{\ooalign{\textstyle{\LARGE{\boldsymbol{\cdot}}}\textstyle\prod\cr}}{\ooalign{\scriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptstyle\prod\cr}}{\ooalign{\scriptscriptstyle{\LARGE{\boldsymbol{\cdot}}}\scriptscriptstyle\prod\cr}}}}\limits_{1\leq j\leq m_{0}-1}x^{2d}y^{2c_{j}}\in{\mathcal{F}}(H). Notice that . Thus contains a subsequence of length such that . We observe that terms from correspond to either or terms of , depending on whether or not, respectively. Let us fix and such that , which actually exists since and is even. We observe that and once , where denotes the Euler totient function. We have
[TABLE]
Therefore contains a -product-one subsequence. Since is an -product-one sequence, it follows that contains an -product-one subsequence. This implies that .
Acknowledgements**.**
The authors would like to thank Steven J. Miller for the valuable discussion that improved the presentation of Theorem 3.1. F.E. Brochero Martínez and S. Ribas were partially supported by FAPEMIG grants RED-00133-21 and APQ-02546-21, Brazil. F.E. Brochero Martínez was also partially supported by FAPEMIG grant APQ-02973-17, Brazil.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D.V. Avelar, F.E. Brochero Martínez, S. Ribas; On the direct and inverse zero-sum problems over C n ⋊ s C 2 subscript right-normal-factor-semidirect-product 𝑠 subscript 𝐶 𝑛 subscript 𝐶 2 C_{n}\rtimes_{s}C_{2} . Submitted. Available at https://arxiv.org/pdf/2201.05579.pdf (2022).
- 2[2] J. Bass; Improving the Erdős-Ginzburg-Ziv theorem for some non-abelian groups. J. Number Theory 126 (2007), 217-236.
- 3[3] K. Cziszter, M. Domokos, I. Szöllősi; The Noether numbers and the Davenport constants of the groups of order less than 32 32 32 . J. Algebra 510 (2018), 513-541.
- 4[4] P. Erdős, A. Ginzburg, A. Ziv; Theorem in the additive number theory. Bull. Res. Council Israel 10 (1961) 41-43.
- 5[5] W.D. Gao; A combinatorial problem on finite abelian groups. J. Number Theory 58 (1996), 100-103.
- 6[6] D. Han, H. Zhang; Erdős-Ginzburg-Ziv theorem and Noether number for C m ⋉ φ C m n subscript left-normal-factor-semidirect-product 𝜑 subscript 𝐶 𝑚 subscript 𝐶 𝑚 𝑛 C_{m}\ltimes_{\varphi}C_{mn} . J. Number Theory 198 (2019), 159-175.
- 7[7] J.S. Oh, Q. Zhong; On Erdős-Ginzburg-Ziv inverse theorems for dihedral and dicyclic groups. Israel J. Math. 238 (2020), 715-743.
- 8[8] J.E. Olson; A combinatorial problem on finite Abelian groups II. J. Number Theory 1 (1969), 195-199.
