Direct zero-sum problems for certain groups of rank three (Q1634428)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Direct zero-sum problems for certain groups of rank three
scientific article

    Statements

    Direct zero-sum problems for certain groups of rank three (English)
    0 references
    18 December 2018
    0 references
    Let \(G\) be a finite additive abelian group and for a positive integer \(s\), let \(C_{s}\) be the cyclic group of order \(s\). The constant \(\eta(G)\) is defined as the smallest non-negative integer \(t\) such that every sequence of \(t\) elements from \(G\) contains a non-empty subsequence such that the sum of its terms is \(0\) and its length is at most the exponent of the group. In this paper the authors prove that \(\eta(C_{2} \oplus C_{2m} \oplus C_{2m}) = 6m + 2\) and \(\eta(C_{2} \oplus C_{2m} \oplus C_{2mn}) = 4m + 2mn\), where \(m \ge 1\) and \(n \ge 2\) are integers. The constant \(\mathbf{s}(G)\), which is called Erdős-Ginzburg-Ziv constant, is defined as the smallest non-negative integer \(t\) such that every sequence of \(t\) elements from \(G\) contains a non-empty subsequence such that the sum of its terms is \(0\) and its length is equal to the exponent of the group. Moreover, we say the positive integer \(m\) has the Property \(D\) if every sequence over \(C_{m}^{2}\) of length \(4m - 4\) which does not contain a subsequence of length \(m\) whose terms sum is \(0\) is of the form \(T^{m-1}\) for some sequence \(T\) over \(C_{m}^{2}\). The authors prove that \(\mathbf{s}(C_{2} \oplus C_{2m} \oplus C_{2m}) = 8m + 1\). Furthermore, if \(m\) has Property \(D\), then \(\mathbf{s}(C_{2} \oplus C_{2m} \oplus C_{2mn}) = 4m + 4mn - 1\), where \(m \ge 1\) and \(n \ge 2\) are integers. As a corollary, they get that if \(n = 1\) or \(m\) has Property \(D\), then \(\mathbf{s}(C_{2} \oplus C_{2m} \oplus C_{2m}) = \eta(C_{2} \oplus C_{2m} \oplus C_{2m}) + \text{exp}(C_{2} \oplus C_{2m} \oplus C_{2m}) - 1\), which proves a conjecture of \textit{W. Gao} and \textit{A. Geroldinger} [Expo. Math. 24, No. 4, 337--369 (2006; Zbl 1122.11013)] in this special case. For a given integer \(k \ge 1\), the constant \(\mathbf{D}_{k}(G)\), which is called multiwise Davenport constant, is defined as the smallest non-negative integer \(t\) such that every sequence of length at lest \(t\) from \(G\) contains at least \(k\) non-empty disjoint subsequences, each of them has terms sum is \(0\). The authors compute \(\mathbf{D}_{k}(C_{2} \oplus C_{2m} \oplus C_{2mn})\) for all \(k,m,n \ge 1\).
    0 references
    finite abelian group
    0 references
    Davenport constant
    0 references
    zero-sum sequence
    0 references
    Erdős-Ginzburg-Ziv constant
    0 references
    inductive method
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references