On the Number of Subsequences with a Given Sum in a Finite Abelian Group

Suppose $G$ is a finite abelian group and $S$ is a sequence of elements in $G$. For any element $g$ of $G$, let $N_g(S)$ denote the number of subsequences of $S$ with sum $g$. The purpose of this paper is to investigate the lower bound for $N_g(S)$. In particular, we prove that either $N_g(S)=0$ or $N_g(S) \ge 2^{|S|-D(G)+1}$, where $D(G)$ is the smallest positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has a nonempty zero-sum subsequence. We also characterize the structures of the extremal sequences for which the equality holds for some groups.

[1]  Weidong Gao.  On the number of zero sum subsequences , 1997, Discret. Math..

[2]  A. Ziv,et al.  Theorem in the Additive Number Theory , 2022 .

[3]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[4]  Yahya Ould Hamidoune.  A note on the addition of residues , 1990, Graphs Comb..

[5]  Weidong Gao,et al.  Zero-sum problems in finite abelian groups: A survey , 2006 .

[6]  David J. Grynkiewicz,et al.  On the number of $m$-term zero-sum subsequences , 2006 .

[7]  Weidong Gao,et al.  On the Number of Zero-Sum Subsequences of Restricted Size , 2009 .

[8]  Weidong Gao.  On the number of subsequences with given sum , 1999, Discret. Math..

[9]  B. Eric,et al.  An addition theorem and maximal zero-sum free sets in Z/pZ , 2009, 0907.3492.

[10]  Weidong Gao,et al.  On the Number of Subsequences with Given Sum of Sequences over Finite Abelian $p$-Groups , 2007 .

[11]  Hui-Qin Cao,et al.  On the number of zero-sum subsequences , 2007, Discret. Math..

[12]  D. Grynkiewicz,et al.  Representation of Finite Abelian Group Elements by Subsequence Sums , 2008, 0806.0309.

[13]  John E. Olson,et al.  A combinatorial problem on finite Abelian groups, I , 1969 .

[14]  Éric Balandraud,et al.  An addition theorem and maximal zero-sum free sets in ℤ/pℤ , 2012 .

[15]  David J. Grynkiewicz,et al.  On some developments of the Erdős–Ginzburg–Ziv Theorem II , 2003 .

[16]  Weidong Gao.  On A Combinatorial Problem Connected withFactorizations , 1997 .

[17]  S. S. Pillai.  On the addition of residue classes , 1938 .

[18]  David R. Guichard.  Two theorems on the addition of residue classes , 1990, Discret. Math..

[19]  Melvyn B. Nathanson,et al.  Additive Number Theory: Inverse Problems and the Geometry of Sumsets , 1996 .

[20]  Alfred Geroldinger,et al.  Non-unique factorizations , 2006 .

[21]  M. Kisin.  The number of zero sums modulo m in a sequence of length n , 1994 .

[22]  W. Narkiewicz,et al.  Finite abelian groups and factorization problems. II , 1979 .

[23]  Weidong Gao,et al.  A QUANTITATIVE ASPECT OF NON-UNIQUE FACTORIZATIONS: THE NARKIEWICZ CONSTANTS , 2011 .