Classification theorems for sumsets modulo a prime

DOI10.1016/J.JCTA.2008.12.002MaRDI QIDQ1024349zbMATH OpenOpenAlexFDO

Authors Hoi Nguyen, Van Vu

Publication date 17 June 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

sumsetsubset sumsErdős-Ginzburg-Ziv theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Special sequences and polynomials (11B83) Extremal set theory (05D05)

Abstract: Let $$ be the finite field of prime order $p$ and $A$ be a subsequence of $$. We prove several classification results about the following questions: (1) When can one represent zero as a sum of some elements of $A$ ? (2) When can one represent every element of $$ as a sum of some elements of $A$ ? (3) When can one represent every element of $$ as a sum of $l$ elements of $A$ ?

Recommendations

• Subset sums modulo a prime
• The Representation of Some Integers as a Subset Sum
• Counting sumsets and sum-free sets modulo a prime
• On zero-free subset sums
• When subset-sums do not cover all the residues modulo \(p\).

Cites work

• scientific article; zbMATH DE number 5054472 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
• Long \(n\)-zero-free sequences in finite cyclic groups
• Long arithmetic progressions in sum-sets and the number x-sum-free sets
• Long arithmetic progressions in sumsets: Thresholds and bounds
• On subsequence sums of a zero-sum free sequence. II.
• On the structure of \(p\)-zero-sum free sequences and its application to a variant of Erdős-Ginzburg-Ziv theorem
• Subset sums modulo a prime
• Subsums of a zero-sum free subset of an abelian group
• Sums of sets of group elements
• When only the empty subsum is zero modulo \(p\)
• When subset-sums do not cover all the residues modulo \(p\).
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(8)

• A characterization of incomplete sequences in vector spaces
• Subset sums avoiding quadratic nonresidues
• Covering sumsets of a prime field and class numbers
• An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\)
• On the Olson and the strong Davenport constants
• Counting classes: Thresholds, parity, mods, and fewness
• Sums of fractions modulo \(p\)
• On a conjecture of Alon

This page was built for publication: Classification theorems for sumsets modulo a prime

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