English

Covering of Subspaces by Subspaces

Combinatorics 2012-10-12 v4

Abstract

Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph \cGq(n,r)\cG_q(n,r) by subspaces from the Grassmann graph \cGq(n,k)\cG_q(n,k), krk \geq r, are discussed. The problem is of interest from four points of view: coding theory, combinatorial designs, qq-analogs, and projective geometry. In particular we examine coverings based on lifted maximum rank distance codes, combined with spreads and a recursive construction. New constructions are given for q=2q=2 with r=2r=2 or r=3r=3. We discuss the density for some of these coverings. Tables for the best known coverings, for q=2q=2 and 5n105 \leq n \leq 10, are presented. We present some questions concerning possible constructions of new coverings of smaller size.

Keywords

Cite

@article{arxiv.1111.4319,
  title  = {Covering of Subspaces by Subspaces},
  author = {Tuvi Etzion},
  journal= {arXiv preprint arXiv:1111.4319},
  year   = {2012}
}

Comments

arXiv admin note: text overlap with arXiv:0805.3528

R2 v1 2026-06-21T19:38:00.401Z