通过权重不变性得到的子空间的布洛克布型不等式
组合数学
2026-03-27 v1
摘要
设 V 为一个 n 维实向量空间,具有直和分解 V=V1⊕⋯⊕Vr。设 P={(Ai,Bi):i∈[m]} 为 V 中子空间的 skew Bollobás 系统,且每个 i∈[m],都有 Ai=⨁k=1r(Ai∩Vk) 且 Bi=⨁k=1r(Bi∩Vk)。我们证明了以下不等式:i=1∑mk=1∏r[(ai,kai,k+bi,k)(1+ai,k+bi,k)−1]≤1, 其中 ai,k=dim(Ai∩Vk),bi,k=dim(Bi∩Vk)。这扩展了 Yue 最近的集合系统结果到有限维子空间。随后我们考虑关于 d 元组的弱 Bollobás 系统的 Tuza 定理。我们给出原集合版本 Tuza 定理的另一种证明,并建立其向量空间类比。准确地说,设 P={(Ai(1),…,Ai(d)):i∈[m]} 为有限维空间 V 中 d 元组子空间的 skew Bollobás 系统,记 ai(ℓ)=dim(Ai(ℓ))。则对于满足 p1+⋯+pd=1 的任意正实数 p1,…,pd,我们证明了 ∑i=1m∏ℓ=1dpℓai(ℓ)≤1.
引用
@article{arxiv.2603.25007,
title = {Bollob\'{a}s-type inequalities for subspaces via weight invariance},
author = {Zhiyi Liu and Lihua Feng and Tingzeng Wu},
journal= {arXiv preprint arXiv:2603.25007},
year = {2026}
}
备注
11 pages