The number of \(k\)-sums modulo \(k\)
type: Item
instance of: scholarly article
title: The number of \(k\)-sums modulo \(k\)
zbMATH Open document ID: 0929.11008
author: Béla Bollobás
author: Imre Leader
published in: Journal of Number Theory
publication date: 2000-01-24T00:00:00Z
review text: Let \(\sigma \) be a sequence of \(r\) elements \({\mathbb Z}_k\). The authors show that either \(0\) is a sum of some \(k\)-subsequence of \(\sigma \) or there are \(r-k+1\) distinct \(k\)-subsequence sums.
Mathematics Subject Classification ID: 11B50
Mathematics Subject Classification ID: 20K20
zbMATH DE Number: 1347927
zbMATH Keywords: subsequence-sum
reviewed by: Yahya Ould Hamidoune
MaRDI profile type: Publication
full work available at URL: jnth.1999.2405
OpenAlex ID: W2027626405
cites work: Q4871780
cites work: Q4284607
cites work: Sum Zero (\mod n), Size n Subsets of Integers
cites work: Sums in the grid
cites work: Q5841589
cites work: Addition theorems for finite abelian groups
cites work: A combinatorial problem on finite abelian groups
cites work: On Davenport's constant
cites work: A combinatorial problem on finite Abelian groups. I
cites work: A combinatorial problem on finite Abelian groups. II
cites work: An addition theorem for finite abelian groups
DOI: 10.1006/JNTH.1999.2405
description: scientific article; zbMATH DE number 1347927