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.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.