k-sums in abelian groups

DOI10.1017/S0963548312000168zbMATH Open1247.05267arXiv1110.1961MaRDI QIDQ2908129FDOQ2908129

Authors: Benjamin Girard, Simon Griffiths, Yahya Ould Hamidoune 

Publication date: 4 September 2012

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Abstract: Given a finite subset A of an abelian group G, we study the set k wedge A of all sums of k distinct elements of A. In this paper, we prove that |k wedge A| >= |A| for all k in {2,...,|A|-2}, unless k is in {2,|A|-2} and A is a coset of an elementary 2-subgroup of G. Furthermore, we characterize those finite subsets A of G for which |k wedge A| = |A| for some k in {2,...,|A|-2}. This result answers a question of Diderrich. Our proof relies on an elementary property of proper edge-colourings of the complete graph.

Full work available at URL: https://arxiv.org/abs/1110.1961

Recommendations

• The number of \(k\)-sumsets in an abelian group
• The number of k-sums of abelian groups of order k
• Estimates of the number of \((k,l)\)-sumsets in the finite abelian group
• Sums of sets of abelian group elements
• Sums and \(k\)-sums in abelian groups of order \(k\)

zbMATH Keywords

proper edge-colourings of a complete graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Combinatorial Nullstellensatz
• The polynomial method and restricted sums of congruence classes
• Zero-sum problems in finite Abelian groups: a survey
• On the Addition of Residue Classes
• The number of \(k\)-sums modulo \(k\)
• Adding Distinct Congruence Classes
• Restricted set addition in abelian groups: results and conjectures
• RESTRICTED ADDITION IN ${\bb Z}/n {\bb Z}$ AND AN APPLICATION TO THE ERDOS–GINZBURG–ZIV PROBLEM
• Sums of sets in the elementary abelian group of type (p, p)
• Three-fold restricted set addition in groups.
• On restricted sums
• Sums of length t in Abelian groups

Cited In (10)

• Lower bounds for sumsets of multisets in Z_p^2
• VC-saturated set systems
• Subset sums in abelian groups
• On complexes in a finite Abelian group. I
• Nonabelian sets with distinct \(k\)-sums
• Onn-Sums in an Abelian Group
• Yahya Ould Hamidoune's mathematical journey: a critical review of his work
• The number of k-sums of abelian groups of order k
• On the minimum size of restricted sumsets in cyclic groups
• On some sums involving the counting function of nonisomorphic abelian groups

This page was built for publication: \(k\)-sums in abelian groups

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