English

Almost Affinely Disjoint Subspaces

Combinatorics 2021-06-29 v2 Information Theory math.IT

Abstract

In this work, we introduce a natural notion concerning finite vector spaces. A family of kk-dimensional subspaces of Fqn\mathbb{F}_q^n, which forms a partial spread, is called almost affinely disjoint if any (k+1)(k+1)-dimensional subspace containing a subspace from the family non-trivially intersects with only a few subspaces from the family. The central question discussed in the paper is the polynomial growth (in qq) of the maximal cardinality of these families given the parameters kk and nn. For the cases k=1k=1 and k=2k=2, optimal families are constructed. For other settings, we find lower and upper bounds on the polynomial growth. Additionally, some connections with problems in coding theory are shown.

Keywords

Cite

@article{arxiv.2007.01792,
  title  = {Almost Affinely Disjoint Subspaces},
  author = {Hedongliang Liu and Nikita Polyanskii and Ilya Vorobyev and Antonia Wachter-Zeh},
  journal= {arXiv preprint arXiv:2007.01792},
  year   = {2021}
}

Comments

10 pages; Published in Finite Fields and Their Applications, Volume 75, October 2021, 101879

R2 v1 2026-06-23T16:50:09.071Z