Almost Affinely Disjoint Subspaces
Hedongliang Liu, Nikita Polyanskii, Ilya Vorobyev, Antonia Wachter-Zeh

TL;DR
This paper introduces the concept of almost affinely disjoint subspace families in finite vector spaces, explores their maximal sizes, constructs optimal examples for small dimensions, and discusses bounds and coding theory connections.
Contribution
It defines almost affinely disjoint subspace families, constructs optimal cases for certain dimensions, and provides bounds and coding theory links.
Findings
Optimal families constructed for k=1 and k=2.
Bounds on polynomial growth of maximal family size.
Connections established with coding theory problems.
Abstract
In this work, we introduce a natural notion concerning finite vector spaces. A family of -dimensional subspaces of , which forms a partial spread, is called almost affinely disjoint if any -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 ) of the maximal cardinality of these families given the parameters and . For the cases and , 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
