When subset-sums do not cover all the residues modulo \(p\).

DOI10.1016/j.jnt.2003.08.009zbMath1048.11077OpenAlexW2085480084MaRDI QIDQ1427982

Jean-Marc Deshouillers, Gregory A. Freiman

Publication date: 14 March 2004

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

Full work available at URL: https://doi.org/10.1016/j.jnt.2003.08.009

zbMATH Keywords

arithmetic progressionsubset sumsinverse problems of additive number theory

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)

Related Items

When only the empty subsum is zero modulo \(p\), Some new results on subset sums, Structure of large incomplete sets in abelian groups, Classification theorems for sumsets modulo a prime

Cites Work

• Unnamed Item
• New analytical results in subset-sum problem
• Finite addition theorems. II
• An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• On the addition of residue classes mod p
• An addition theorem modulo p