287
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

New Lower Bounds for Binary Constant-Dimension Subspace Codes

, &
 

ABSTRACT

Let denote the maximum cardinality of a set of k-dimensional subspaces of an n-dimensional vector space over the finite field of order q, , such that any two different subspaces have a distance of at least d. Lower bounds on can be obtained by explicitly constructing corresponding sets . When searching for such sets with a prescribed group of automorphisms, the search problem leads to instances of the maximum weight clique problem. The main focus is here on subgroups with small index in the normalizer of a Singer subgroup of . With a stochastic maximum weight clique algorithm and a systematic consideration of groups of the above mentioned type, new lower bounds on and for 8 ⩽ n ⩽ 11 are obtained.

2000 AMS SUBJECT CLASSIFICATION:

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.