On the number of zero-sum subsequences

DOI10.1016/J.DISC.2006.07.039MaRDI QIDQ879349zbMATH OpenOpenAlexFDO

Authors Hui-Qin Cao, Zhi-Wei Sun

Publication date 11 May 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.07.039

zbMATH Keywords

sequences \(\pmod m\)special sequences

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Binomial coefficients; factorials; (q)-identities (11B65) Other combinatorial number theory (11B75)

Review text

Let \(G\) be an additive abelian group and \(m\in\mathbb{N}\). With \(\Omega_m\) is denoted the set of sequences of elements from \(G\) of length \(m\). For \(S=(a_1,a_2,\dots, a_m)\in\Omega_m\), set \(\sigma(S) :=\sum^m_{i=1}a_i\). The subsequence \(S\) is zero-sum if \(\sigma(S)= 0\). Let \(f(S)\) denote the number of zero-sum subsequences of \(S\). In this paper all sequences \(S\) in \(G\) with \(2^{|S|-2}<f (S)<3\cdot 2^{|S|-3}\) are characterized, where \(|S|\) denotes the number of terms of \(S\).

Recommendations

• Subsequence sums of zero-sum free sequences. II.
• Subsequence sums of a zero-sumfree sequence.
• On subsequence sums of a zero-sum free sequence
• On the number of zero sum subsequences
• On zero-sum subsequences of restricted size. II.

Cites work

• Addition theorems on \(\mathbb{Z}_ n\)
• scientific article; zbMATH DE number 3414311 (Why is no real title available?)
• On the sum \(\sum_{k\equiv r\pmod m}{n\choose k}\) and related congruences.
• Two theorems on the addition of residue classes

Cited in

(12)

• On the number of subsequences with given sum
• On the number of zero sum subsequences
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• Zero sums in restricted sequences
• On the number of zero-sum subsequences of restricted size
• The number of zero sums modulo m in a sequence of length n
• On the number of fully weighted zero-sum subsequences
• scientific article; zbMATH DE number 2192184 (Why is no real title available?)
• On zero sum subsequences of restricted size
• Behaving sequences
• On enumeration of \(q\)-ary sequences with a fixed number of occurrences of the subblock 00
• On zero-sum sequences of prescribed length

This page was built for publication: On the number of zero-sum subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879349)