Difference sets and power residues

MaRDI QIDQ3300698zbMATH OpenFDO

Authors Gábor Hegedüs

Publication date 29 July 2020

Full work available at URL https://arxiv.org/abs/1801.06384, http://ajc.maths.uq.edu.au/pdf/77/ajc_v77_p180.pdf

zbMATH Keywords

determinant criterionlinear algebra bound method

Mathematics Subject Classification ID

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

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.

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

Cites work

• Squares and difference sets in finite fields

Cited in

(4)

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

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)