A characterization of incomplete sequences in vector spaces

DOI10.1016/J.JCTA.2011.06.012zbMATH Open1244.11087arXiv1112.0754OpenAlexW2050762815WikidataQ56812580 ScholiaQ56812580MaRDI QIDQ645958FDOQ645958

Authors: Hoi Nguyen, Van Vu 

Publication date: 11 November 2011

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

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

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

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𝑝)

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)

Cites Work

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

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)