On the number of subsequences with given sum
type: Item
instance of: scholarly article
title: On the number of subsequences with given sum
zbMATH Open document ID: 0979.20048
DOI: 10.1016/S0012-365X(98)00121-6
author: Weidong Gao
published in: Discrete Mathematics
publication date: 2000-03-03T00:00:00Z
review text: Let \(G\) be a finite Abelian group of order \(n\) and let \(\sigma\) be a sequence of elements of \(G\) of length \(2n-1\). The author obtains a lower bound for the number of subsequences of \(\sigma\) of length \(n\) with a given sum.
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 1320582
zbMATH Keywords: subsequence sums
zbMATH Keywords: finite Abelian groups
reviewed by: Yahya Ould Hamidoune
MaRDI profile type: Publication
cites work: On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
cites work: Q3137175
cites work: Zero-sum problems -- a survey
cites work: Q5841589
cites work: Q4284614
cites work: Two addition theorems on groups of prime order
cites work: On the number of zero sum subsequences
cites work: An addition theorem for finite cyclic groups
cites work: The number of zero sums modulo m in a sequence of length n
cites work: Two addition theorems
cites work: A problem of Erdős on Abelian groups
cites work: On a combinatorial problem of Erdős, Ginzburg, and Ziv
cites work: A Generalization of an Addition Theorem for Solvable Groups
cites work: Bounds for counter-examples to addition theorems in solvable groups
full work available at URL: s0012-365x(98)00121-6
OpenAlex ID: W2075595795
description: scientific article; zbMATH DE number 1320582