Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Given a prime $p$, out of $N$ vectors of length $p^k$ over $\Bbb F_2$ of Hamming weight $w^{k}$ that are chosen, how many vectors can there be with pairwise Hamming distance at least $2w^{k}$ given that for every vector there are exactly $(2w-1)^k-1$ vectors that are less than Hamming distance $2w^{k}$ where $w \geq 2$?

Has this problem been studied and are there good tools to study this problem for tight upper and lower bounds?

share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.