×

On the inverse problems associated with subsequence sums of zero-sum free sequences over finite abelian groups. (English) Zbl 1460.11118

This paper is a contribution to the theory of inverse theorems in additive combinatorics. Let \((G,+)\) be a finite group with exponent \(\exp(G)\) (recall that \(\exp(G)\) is the mininum non-negative integer \(n\) such that \(g+\stackrel{n}{\dots}g=n\cdot g=0\)). For a subset \(S\subseteq G\), let \(\sum(S)\) be the subset of \(G\) obtained by taking all possible non-empty sums of elements in \(S\). Finally, we say that \(S\) is zero-sum free if \(0\) is not an element in \(\sum(G)\).
The main general question addressed in this paper is the following: what can we say about the structure of \(S\) if we have information concerning \(|S|\) and \(|\sum(S)|\)? In this context, the authors determine the structure of \(S\) when \(|S|=\exp(G)+k\) (with \(k\in\{0,1\}\)) and \(|\sum(S)|=(k+2)\exp(G)-1\), which is the main result of the paper (the explicit structure, with the notation of the paper can be found in the main result of the publication, Theorem 4.3). The proof of the theorem is based on a (long and delicate) case analysis.

MSC:

11P70 Inverse problems of additive number theory, including sumsets
11B75 Other combinatorial number theory
Full Text: DOI

References:

[1] B. Bollobás and I. Leader,The number ofk-sums modulok, J. Number Theory 78 (1999), 27-35. · Zbl 0929.11008
[2] R. B. Eggleton and P. Erdős,Two combinatorial problems in group theory, Acta Arith. 21 (1972), 111-116. · Zbl 0248.20068
[3] W. Gao and I. Leader,Sums andk-sums in an abelian groups of orderk, J. Number Theory 120 (2006), 26-32. · Zbl 1192.11010
[4] A. Geroldinger and D. J. Grynkiewicz,The large Davenport constant I: Groups with a cyclic, index 2 subgroup, J. Pure Appl. Algebra 217 (2013), 863-885. · Zbl 1276.20027
[5] A. Geroldinger and F. Halter-Koch,Non-Unique Factorizations. Algebraic, Combinatorial and Analytic Theory, Pure Appl. Math. 278, Chapman & Hall/CRC, 2006. · Zbl 1113.11002
[6] H. Guan, X. Zeng and P. Yuan,Description of invariantF(5)of a zero-sum free sequence, Acta Sci. Natur. Univ. Sunyatseni 49 (2010), 1-4 (in Chinese). · Zbl 1240.11045
[7] J. E. Olson,Sums of sets of group elements, Acta Arith. 28 (1975), 147-156. · Zbl 0318.10035
[8] J. E. Olson and E. T. White,Sums from a sequence of group elements, in: Number Theory and Algebra, H. Zassenhaus (ed.), Academic Press, 1977, 215- 222. · Zbl 0368.05009
[9] J. Peng and W. Hui,On the structure of zero-sum free set with minimum subset sums in abelian groups, Ars Combin. 146 (2019), 63-74. · Zbl 1463.11083
[10] A. Pixton,Sequences with small subsum sets, J. Number Theory 129 (2009), 806-817. · Zbl 1234.11010
[11] F. Sun,On subsequence sums of a zero-sum free sequence, Electron. J. Combin. 14 (2007), art. R52, 9 pp. · Zbl 1206.11022
[12] P. Yuan,Subsequence sums of a zero-sumfree sequence, Eur. J. Combin. 30 (2009), 439-446. · Zbl 1170.20033
[13] P. Yuan,Subsequence sums of zero-sum-free sequences, Electron. J. Combin. 16 (2009), art. R97, 13 pp. · Zbl 1248.11021
[14] P. Yuan and X. Zeng,On zero-sum free subsets of length 7, Electron. J. Combin. 17 (2010), art. R104, 13 pp. · Zbl 1231.05295
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.