Resilience of ranks of higher inclusion matrices
Combinatorics
2017-10-02 v3
Abstract
Let be integers and a family of -subsets of . Let be the higher inclusion matrix of the subsets in vs. the -subsets of . When consists of all -subsets of , we shall simply write in place of . In this paper we prove that the rank of the higher inclusion matrix over an arbitrary field is resilient. That is, if the size of is "close" to then , where is an arbitrary field. Furthermore, we prove that the rank (over a field ) of the higher inclusion matrix of -subspaces vs. -subspaces of an -dimensional vector space over is also resilient if is coprime to .
Keywords
Cite
@article{arxiv.1612.08124,
title = {Resilience of ranks of higher inclusion matrices},
author = {Rafael Plaza and Qing Xiang},
journal= {arXiv preprint arXiv:1612.08124},
year = {2017}
}
Comments
17 pages, to appear in Journal of Algebraic Combinatorics