Suboptimal s-union familes and s-union antichains for vector spaces
Abstract
Let V be an n-dimensional vector space over the finite field Fq, and let L(V)=0≤ k≤ n[V k] be the set of all subspaces of V. A family of subspaces F⊂eq L(V) is s-union if dim(F+F')≤ s holds for all F, F'∈F. A family F⊂eq L(V) is an antichain if F F' holds for any two distinct F, F'∈ F. The optimal s-union families in L(V) have been determined by Frankl and Tokushige in 2013. The upper bound of cardinalities of s-union (s<n) antichains in L(V) has been established by Frankl recently, while the structures of optimal ones have not been displayed. The present paper determines all suboptimal s-union families for vector spaces and then investigates s-union antichains. For s=n or s=2d<n, we determine all optimal and suboptimal s-union antichains completely. For s=2d+1<n, we prove that an optimal antichain is either [V d] or contained in [V d] [V d+1] which satisfies an equality related with shadows.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.