中文

剩余类环上矩阵的 Erdős-Ko-Rado 定理与双线性形式图

组合数学 2020-02-11 v1

摘要

h=i=1tpisih=\prod_{i=1}^{t}p_i^{s_i}hh 分解为不同素数幂的乘积累,且 Zh\mathbb{Z}_{h} 为模 hh 的剩余类环。令 1rmn1\leq r\leq m\leq n,且 Zhm×n\mathbb{Z}_{h}^{m\times n}Zh\mathbb{Z}_{h} 上所有 m×nm\times n 矩阵的集合。定义在 Zh\mathbb{Z}_{h} 上的广义双线性形式图,记作 Bilr(Zhm×n)\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n}),其顶点集为 Zhm×n\mathbb{Z}_{h}^{m\times n},两个不同顶点 AABB 相邻当且仅当 ABA-B 的内秩小于等于 rr。本文中,我们确定了 Bilr(Zhm×n)\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n}) 的团数及最大团几何结构。由此,得到了 Zhm×n\mathbb{Z}_h^{m\times n} 上的 Erdős-Ko-Rado 定理。

关键词

引用

@article{arxiv.2002.03560,
  title  = {Erd\H{o}s-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings},
  author = {Jun Guo},
  journal= {arXiv preprint arXiv:2002.03560},
  year   = {2020}
}

备注

13 pages