A generalization of sumsets modulo a prime

DOI10.1016/J.JNT.2015.05.007zbMATH Open1332.11010arXiv1501.06533OpenAlexW2962791582MaRDI QIDQ2517138FDOQ2517138

Authors: Francesco Monopoli 

Publication date: 14 August 2015

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: Let $A$ be a set in an abelian group $G$. For integers $h,rgeq1$ the generalized $h$-fold sumset, denoted by $h^{(r)}A$, is the set of sums of $h$ elements of $A$, where each element appears in the sum at most $r$ times. If $G=mathbbZ$ lower bounds for $|h^{(r)}A|$ are known, as well as the structure of the sets of integers for which $|h^{(r)}A|$ is minimal. In this paper we generalize this result by giving a lower bound for $|h^{(r)}A|$ when $G=mathbbZ/pmathbbZ$ for a prime $p$, and show new proofs for the direct and inverse problems in $mathbbZ$.

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

Recommendations

• A generalization of sumset and its applications
• On the minimum cardinality of generalized sumsets in finite cyclic groups
• A generalization of sumsets of set of integers
• On the generalized restricted sumsets in abelian groups
• On the cardinality of general \(h\)-fold sumsets

zbMATH Keywords

sumsets modulo a primeErdős-Heilbronn conjecture

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Title not available (Why is that?)
• The polynomial method and restricted sums of congruence classes
• A generalization of sumsets of set of integers
• An inverse theorem for the restricted set addition in Abelian groups.
• The Erdős-Heilbronn problem in Abelian groups.

Cited In (9)

• Title not available (Why is that?)
• The extent to which subsets are additively closed
• Title not available (Why is that?)
• On sumset problems and their various types
• Generalized \(H\)-fold sumset and subsequence sum
• A generalization of sumset and its applications
• Affine-evasive sets modulo a prime
• On the minimum cardinality of generalized sumsets in finite cyclic groups
• Title not available (Why is that?)

This page was built for publication: A generalization of sumsets modulo a prime

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