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 by subspaces from the Grassmann graph , , are discussed. The problem is of interest from four points of view: coding theory, combinatorial designs, -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 with or . We discuss the density for some of these coverings. Tables for the best known coverings, for and , 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