中文

关于相交线性系统中支配的一点注记

组合数学 2018-10-25 v2

摘要

线性系统是一对 (P,L)(P,\mathcal{L}),其中 L\mathcal{L} 是有限基集 PP 上的一族子集,使得对任意 l,lLl,l^\prime \in \mathcal{L}ll1|l\cap l^\prime|\leq 1PPL\mathcal{L} 的元素分别称为点与线;若任意两条线恰交于一点,则称该线性系统为相交的。线性系统 (P,L)(P,\mathcal{L}) 的点子集 DD 称为 (P,L)(P,\mathcal{L}) 的支配集,若对任意 uPDu\in P\setminus D,存在 vDv\in D 使得对某个 lLl\in\mathcal{L}u,vlu,v\in l。线性系统 (P,L)(P,\mathcal{L}) 的最小支配集的基数称为其支配数,记为 γ(P,L)\gamma(P,\mathcal{L})。另一方面,线性系统 (P,L)(P,\mathcal{L}) 的线子集 RR 称为 2- packing,若 RR 中任意三个元素无公共点(两两不交)。线性系统 (P,L)(P,\mathcal{L}) 的最大 2-packing 的基数称为其 2-packing 数,记为 ν2(P,L)\nu_2(P,\mathcal{L})。已知秩为 rr 的相交线性系统满足 γ(P,L)r1\gamma(P,\mathcal{L})\leq r-1。在本注记中我们证明:若 qq 为偶素数幂,且 (P,L)(P,\mathcal{L}) 是秩为 q+2q+2 的相交线性系统并满足 γ(P,L)=q+1\gamma(P,\mathcal{L})=q+1,则该线性系统可由 qq 阶射影平面的一个跨立的 (q+1)(q+1)-一致相交线性子系统 (P,L)(P^\prime,\mathcal{L}^\prime) 构造,且满足 τ(P,L)=ν2(P,L)1=q+1\tau(P^\prime,\mathcal{L}^\prime)=\nu_2(P^\prime,\mathcal{L}^\prime)-1=q+1

关键词

引用

@article{arxiv.1806.01912,
  title  = {A note on domination in intersecting linear systems},
  author = {Adrián Vázquez-Ávila},
  journal= {arXiv preprint arXiv:1806.01912},
  year   = {2018}
}