中文

向量空间的次优 s-并族与 s-并反链

组合数学 2022-07-15 v1

摘要

VV 为有限域 Fq\mathbb{F}_{q} 上的 nn 维向量空间,令 L(V)=0kn[Vk]\mathcal{L}(V)=\bigcup_{0\leq k\leq n}\left[V\atop k\right]VV 的所有子空间的集合。子空间族 FL(V)\mathcal{F}\subseteq \mathcal{L}(V) 称为 ss-并的,若对所有的 FF, FFF'\in\mathcal{F} 均有 dim(F+F)s(F+F')\leq s。族 FL(V)\mathcal{F}\subseteq \mathcal{L}(V) 称为反链,若对任意两个不同的 F,FFF, F'\in \mathcal{F}FFF\nleq F'L(V)\mathcal{L}(V) 中最优 ss-并族已由 Frankl 和 Tokushige 于 20132013 年确定。L(V)\mathcal{L}(V)ss-并 (s<n)(s<n) 反链基数的上界已由 Frankl 近期建立,但最优反链的结构尚未给出。本文确定了向量空间的所有次优 ss-并族,进而研究 ss-并反链。对于 s=ns=ns=2d<ns=2d<n,我们完全确定了所有最优与次优 ss-并反链。对于 s=2d+1<ns=2d+1<n,我们证明一个最优反链或为 [Vd]\left[V\atop d\right],或包含于满足一个与阴影相关的等式的 [Vd][Vd+1]\left[V\atop d\right]\bigcup \left[V\atop d+1\right] 中。

关键词

引用

@article{arxiv.2207.06727,
  title  = {Suboptimal $s$-union familes and $s$-union antichains for vector spaces},
  author = {Yunjing Shan and Junling Zhou},
  journal= {arXiv preprint arXiv:2207.06727},
  year   = {2022}
}

备注

20 pages