Higgledy-piggledy subspaces and uniform subspace designs
Abstract
In this article, we investigate collections of `well-spread-out' projective (and linear) subspaces. Projective -subspaces in are in `higgledy-piggledy arrangement' if they meet each projective subspace of co-dimension in a generator set of points. We prove that the set of higgledy-piggledy -subspaces has to contain more than elements. We also prove that has to contain more than elements if the field is algebraically closed. An -uniform weak subspace design is a set of linear subspaces each of rank such that each linear subspace of rank meets at most among them. This subspace design is an -uniform strong subspace design if for of rank . We prove that if then the dual () of an -uniform weak (strong) subspace design of parameter is an -uniform weak (strong) subspace design of parameter . We show the connection between uniform weak subspace designs and higgledy-piggledy subspaces proving that for -uniform weak or strong subspace designs in . We show that the -uniform strong subspace design constructed by Guruswami and Kopprty (based on multiplicity codes) has parameter if we consider it as a weak subspace design. We give some similar constructions of weak and strong subspace designs (and higgledy-piggledy subspaces) and prove that the lower bound over algebraically closed field is tight.
Cite
@article{arxiv.1409.6227,
title = {Higgledy-piggledy subspaces and uniform subspace designs},
author = {Szabolcs L. Fancsali and Péter Sziklai},
journal= {arXiv preprint arXiv:1409.6227},
year = {2014}
}
Comments
27 pages. Submitted to Designs Codes and Cryptography