English

Equidistant Codes in the Grassmannian

Combinatorics 2015-05-06 v4

Abstract

Equidistant codes over vector spaces are considered. For kk-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codes which might produce the largest non-sunflower codes. A novel construction, based on the Pl\"{u}cker embedding, for 1-intersecting codes of kk-dimensional subspaces over \Fqn\F_q^n, n(k+12)n \geq \binom{k+1}{2}, where the code size is qk+11q1\frac{q^{k+1}-1}{q-1} is presented. Finally, we present a related construction which generates equidistant constant rank codes with matrices of size n×(n2)n \times \binom{n}{2} over \Fq\F_q, rank n1n-1, and rank distance n1n-1.

Keywords

Cite

@article{arxiv.1308.6231,
  title  = {Equidistant Codes in the Grassmannian},
  author = {Tuvi Etzion and Netanel Raviv},
  journal= {arXiv preprint arXiv:1308.6231},
  year   = {2015}
}

Comments

16 pages

R2 v1 2026-06-22T01:16:48.846Z