A characterization of incomplete sequences in vector spaces

DOI10.1016/J.JCTA.2011.06.012MaRDI QIDQ645958zbMATH OpenOpenAlexWikidataFDO

Authors Hoi Nguyen, Van Vu

Publication date 11 November 2011

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

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

zbMATH Keywords

Olson's constantincomplete sequenceszero-sum free sets

Mathematics Subject Classification ID

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

Abstract: A sequence $A$ of elements an additive group $G$ is {it incomplete} if there exists a group element that {it can not} be expressed as a sum of elements from $A$. The study of incomplete sequences is a popular topic in combinatorial number theory. However, the structure of incomplete sequences is still far from being understood, even in basic groups. The main goal of this paper is to give a characterization of incomplete sequences in the vector space $F_p^d$, where $d$ is a fixed integer and $p$ is a large prime. As an application, we give a new proof for a recent result by Gao-Ruzsa-Thangadurai on the Olson's constant of $F_p^2$ and partially answer their conjecture concerning $F_p^3$.

Recommendations

• Classification theorems for sumsets modulo a prime
• Zero-sum subsets in vector spaces over finite fields
• L-functions and sum-free sets
• A polynomial method approach to zero-sum subsets in \(\mathbb F_p^2\)
• Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
• On inverse problems for sets in \(\mathbb{Z}^n_3\)
• The number of sumsets in a finite field
• Subset sums avoiding quadratic nonresidues
• Følner sequences and sum-free sets
• The distribution of solutions of the congruence 𝑥₁𝑥₂𝑥₃…𝑥_{𝑛}≡𝑐(\mod𝑝)

Cites work

• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 863489 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A combinatorial problem on finite Abelian groups. I
• A lattice point problem and additive number theory
• Classification theorems for sumsets modulo a prime
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Olson's constant for the group \(\mathbb Z_p\oplus\mathbb Z_p\)
• On a conjecture of Erdös and Heilbronn
• On zero-free subset sums
• Subset sums modulo a prime
• Sums of sets of group elements
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(3)

• A polynomial method approach to zero-sum subsets in \(\mathbb F_p^2\)
• Zero-sum subsets in vector spaces over finite fields
• A nullstellensatz for sequences over \(\mathbb{F}_p\)

This page was built for publication: A characterization of incomplete sequences in vector spaces

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