English

Erd\H{o}s-Ko-Rado theorem and bilinear forms graphs for matrices over residue class rings

Combinatorics 2020-02-11 v1

Abstract

Let h=i=1tpisih=\prod_{i=1}^{t}p_i^{s_i} be its decomposition into a product of powers of distinct primes, and Zh\mathbb{Z}_{h} be the residue class ring modulo hh. Let 1rmn1\leq r\leq m\leq n and Zhm×n\mathbb{Z}_{h}^{m\times n} be the set of all m×nm\times n matrices over Zh\mathbb{Z}_{h}. The generalized bilinear forms graph over Zh\mathbb{Z}_{h}, denoted by Bilr(Zhm×n)\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n}), has the vertex set Zhm×n\mathbb{Z}_{h}^{m\times n}, and two distinct vertices AA and BB are adjacent if the inner rank of ABA-B is less than or equal to rr. In this paper, we determine the clique number and geometric structures of maximum cliques of Bilr(Zhm×n)\hbox{Bil}_r(\mathbb{Z}_{h}^{m\times n}). As a result, the Erd\H{o}s-Ko-Rado theorem for Zhm×n\mathbb{Z}_h^{m\times n} is obtained.

Keywords

Cite

@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}
}

Comments

13 pages