English

The minimum volume of subspace trades

Discrete Mathematics 2019-08-27 v2 Information Theory Combinatorics math.IT

Abstract

A subspace bitrade of type Tq(t,k,v)T_q(t,k,v) is a pair (T0,T1)(T_0,T_1) of two disjoint nonempty collections of kk-dimensional subspaces of a vv-dimensional space VV over the finite field of order qq such that every tt-dimensional subspace of VV is covered by the same number of subspaces from T0T_0 and T1T_1. In a previous paper, the minimum cardinality of a subspace Tq(t,t+1,v)T_q(t,t+1,v) bitrade was established. We generalize that result by showing that for admissible vv, tt, and kk, the minimum cardinality of a subspace Tq(t,k,v)T_q(t,k,v) bitrade does not depend on kk. An example of a minimum bitrade is represented using generator matrices in the reduced echelon form. For t=1t=1, 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

R2 v1 2026-06-22T12:04:32.536Z