Difference sets and power residues

zbMATH Open1444.05029arXiv1801.06384MaRDI QIDQ3300698FDOQ3300698

Authors: Gábor Hegedüs 

Publication date: 29 July 2020

Abstract: Let $pgeq3$ be a prime and $ngeq1$ be an integer. Let $Ksubseteqmathbb{F}_p$ denote a fixed subset with $0inK$. Let $Asubseteq(mathbb{F}_p{)}^n$ be an arbitrary subset such that ${\displaystyle }${ mathbf{a}-mathbf{b}:~mathbf{a},mathbf{b}in A,mathbf{a} eq mathbf{b}}cap K^n=emptyset. ${\displaystyle }$ Then we prove the exponential upper bound ${\displaystyle }$ |A|leq ( p-|K|+ 1 )^n. ${\displaystyle }$ We use in our proof the linear algebra bound method.

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

Recommendations

• Difference sets and positive exponential sums. II: Cubic residues in cyclic groups
• Sum and difference sets containing integer powers.
• Difference sets and positive exponential sums. I: General properties
• Squares and difference sets in finite fields
• Difference sets and the primes

zbMATH Keywords

determinant criterionlinear algebra bound method

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Cites Work

• Squares and difference sets in finite fields

Cited In (4)

• Lam's power residue addition sets
• Difference sets and the primes
• Difference sets and positive exponential sums. II: Cubic residues in cyclic groups
• Difference sets without \(\kappa\)-th powers

This page was built for publication: Difference sets and power residues

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