Classification theorems for sumsets modulo a prime

DOI10.1016/J.JCTA.2008.12.002zbMATH Open1196.11048arXiv0811.1310OpenAlexW2166365133MaRDI QIDQ1024349FDOQ1024349

Authors: Hoi Nguyen, Van Vu 

Publication date: 17 June 2009

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

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

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

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

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)

Cites Work

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

Cited In (5)

• On a conjecture of Alon
• Subset sums avoiding quadratic nonresidues
• On the Olson and the strong Davenport constants
• A characterization of incomplete sequences in vector spaces
• Counting classes: Thresholds, parity, mods, and fewness

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)