The minimum volume of subspace trades
Discrete Mathematics
2019-08-27 v2 Information Theory
Combinatorics
math.IT
Abstract
A subspace bitrade of type is a pair of two disjoint nonempty collections of -dimensional subspaces of a -dimensional space over the finite field of order such that every -dimensional subspace of is covered by the same number of subspaces from and . In a previous paper, the minimum cardinality of a subspace bitrade was established. We generalize that result by showing that for admissible , , and , the minimum cardinality of a subspace bitrade does not depend on . An example of a minimum bitrade is represented using generator matrices in the reduced echelon form. For , the uniqueness of a minimum bitrade is proved.
Cite
@article{arxiv.1512.02592,
title = {The minimum volume of subspace trades},
author = {Denis Krotov},
journal= {arXiv preprint arXiv:1512.02592},
year = {2019}
}
Comments
v2: final; Appendix with a proof of properties using reduced echelon matrices