中文

无 $3$-簇的子空间族

组合数学 2024-03-11 v1

摘要

有限域上 nn 维向量空间 VV 的三个 kk 维子空间 AABBCC 被称为 33-簇,如果 ABC={0V}A \cap B \cap C = \{\mathbf{0}_V\}dim(A+B+C)2k\dim(A+B+C) \leq 2k。一种特殊的 33-簇,我们称之为覆盖三元组,由满足 A=(AB)(AC)A = (A \cap B )\oplus (A \cap C) 的子空间 A,B,CA,B,C 组成。我们证明,对于 2kn/22 \leq k \le n/2,无覆盖三元组的 kk 维子空间族的最大规模与最大星族(即所有包含某一指定非零向量的子空间族)的规模相同。此外,我们证明如果 k<n/2k < n/2,则星族是实现此最大规模的唯一族。这反过来对 33-簇蕴含了相同的结果,给出了 Mubayi 关于集合系统的定理在向量空间中的类比。

关键词

引用

@article{arxiv.2403.04895,
  title  = {$3$-cluster-free families of subspaces},
  author = {Gabriel Currier and Shahriar Shahriari},
  journal= {arXiv preprint arXiv:2403.04895},
  year   = {2024}
}

备注

11 pages, 2 figures, comments welcome!