Result: The number of k-sums of abelian groups of order k: The number of \(k\)-sums of Abelian groups of order \(k\)
Title:
The number of k-sums of abelian groups of order k: The number of \(k\)-sums of Abelian groups of order \(k\)
Authors:
Source:
Acta Arithmetica. 112:103-107
Publisher Information:
Institute of Mathematics, Polish Academy of Sciences, 2004.
Publication Year:
2004
Subject Terms:
Document Type:
Academic journal
Article
File Description:
application/xml
Language:
English
ISSN:
1730-6264
0065-1036
0065-1036
DOI:
10.4064/aa112-2-1
Access URL:
https://www.impan.pl/shop/publication/transaction/download/product/83192?download.pdf
https://ui.adsabs.harvard.edu/abs/2004AcAri.112..103Y/abstract
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.bwnjournal-article-doi-10_4064-aa112-2-1
https://www.impan.pl/en/publishing-house/journals-and-series/acta-arithmetica/all/112/2/83192/the-number-of-k-sums-of-abelian-groups-of-order-k
https://ui.adsabs.harvard.edu/abs/2004AcAri.112..103Y/abstract
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.bwnjournal-article-doi-10_4064-aa112-2-1
https://www.impan.pl/en/publishing-house/journals-and-series/acta-arithmetica/all/112/2/83192/the-number-of-k-sums-of-abelian-groups-of-order-k
Accession Number:
edsair.doi.dedup.....f169cbe136f7148d18d6d6b48ae5a5c4
Database:
OpenAIRE
Further Information
Let \(G\) be an Abelian group of order \(k\) and let \(r\geq 1\). Consider sequences \(a_1, \dots , a_{k+r}\) of elements of \(G\) with the property that no sum of \(k\) distinct terms is 0. It is proved, confirming a conjecture of \textit{B. Bollobás} and \textit{I. Leader} [J. Number Theory 78, No. 1, 27--35 (1999; Zbl 0929.11008)] that among such sequences the one for which the cardinality of different values of \(k\)-fold sums is minimal has the form \(b_1, \dots , b_{r+1}, 0, \dots , 0\), where the \(b_i\)'s are chosen to minimize the number of sums without 0 being a nonempty sum. Bollobás and Leader (ibid.) proved that this cardinality is at least \(r+1\) for \(r\leq k-1\); the author describes the cases of equality in this bound.