Emergent Mind
Hamming Distances in Vector Spaces over Finite Fields
(1910.05557)
Published Oct 12, 2019
in
math.CO
,
cs.IT
,
math.CA
,
and
math.IT
Abstract
Let $\mathbb{F}q$ be the finite field of order $q$ and $E\subset \mathbb{F}qd$, where $4|d$. Using Fourier analytic techniques, we prove that if $|E|>\frac{q{d-1}}{d}\binom{d}{d/2}\binom{d/2}{d/4}$, then the points of $E$ determine a Hamming distance $r$ for every even $r$.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.