A generalization of sumsets modulo a prime

DOI10.1016/J.JNT.2015.05.007MaRDI QIDQ2517138zbMATH OpenOpenAlexFDO

Authors Francesco Monopoli

Publication date 14 August 2015

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

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• A generalization of sumsets of set of integers
• An inverse theorem for the restricted set addition in Abelian groups.
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• The Erdős-Heilbronn problem in Abelian groups.
• The polynomial method and restricted sums of congruence classes

Cited in

(9)

• On the minimum cardinality of generalized sumsets in finite cyclic groups
• On sumset problems and their various types
• scientific article; zbMATH DE number 6272333 (Why is no real title available?)
• scientific article; zbMATH DE number 5054472 (Why is no real title available?)
• The extent to which subsets are additively closed
• Generalized \(H\)-fold sumset and subsequence sum
• scientific article; zbMATH DE number 7673604 (Why is no real title available?)
• Affine-evasive sets modulo a prime
• A generalization of sumset and its applications

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)