English

Higgledy-piggledy sets in projective spaces of small dimension

Combinatorics 2022-08-03 v2

Abstract

This work focuses on higgledy-piggledy sets of kk-subspaces in PG(N,q)\text{PG}(N,q), i.e. sets of projective subspaces that are 'well-spread-out'. More precisely, the set of intersection points of these kk-subspaces with any (Nk)(N-k)-subspace κ\kappa of PG(N,q)\text{PG}(N,q) spans κ\kappa itself. We highlight three methods to construct small higgledy-piggledy sets of kk-subspaces and discuss, for k{1,N2}k\in\{1,N-2\}, 'optimal' sets that cover the smallest possible number of points. Furthermore, we investigate small non-trivial higgledy-piggledy sets in PG(N,q)\text{PG}(N,q), N5N\leqslant5. Our main result is the existence of six lines of PG(4,q)\text{PG}(4,q) in higgledy-piggledy arrangement, two of which intersect. Exploiting the construction methods mentioned above, we also show the existence of six planes of PG(4,q)\text{PG}(4,q) in higgledy-piggledy arrangement, two of which maximally intersect, as well as the existence of two higgledy-piggledy sets in PG(5,q)\text{PG}(5,q) consisting of eight planes and seven solids, respectively. Finally, we translate these geometrical results to a coding- and graph-theoretical context.

Keywords

Cite

@article{arxiv.2109.08572,
  title  = {Higgledy-piggledy sets in projective spaces of small dimension},
  author = {Lins Denaux},
  journal= {arXiv preprint arXiv:2109.08572},
  year   = {2022}
}

Comments

[v1] 21 pages, 1 figure [v2] 21 pages, 1 figure: corrected minor details, updated bibliography