k-sums in abelian groups

DOI10.1017/S0963548312000168MaRDI QIDQ2908129zbMATHFDO

Authors Benjamin Girard, Simon Griffiths, Yahya Ould Hamidoune

Publication date 4 September 2012

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

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

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)

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.

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\)

Cites work

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

Cited in

(10)

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

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)