Abstract
Let \(h=\prod _{i=1}^{t}p_i^{s_i}\) be its decomposition into a product of powers of distinct primes, and \(\mathbb {Z}_{h}\) be the residue class ring modulo h. Let \(1\le r\le \min \{m,n\}\) and \(\mathbb {Z}_{h}^{m\times n}\) be the set of all \(m\times n\) matrices over \(\mathbb {Z}_{h}\). The generalized bilinear forms graph over \(\mathbb {Z}_{h}\), denoted by \(\hbox {Bil}_r\left( \mathbb {Z}_{h}^{m\times n}\right) \), has the vertex set \(\mathbb {Z}_{h}^{m\times n}\), and two distinct vertices A and B are adjacent if the inner rank of \(A-B\) is less than or equal to r. In this paper, we determine the clique number and geometric structures of maximum cliques of \(\hbox {Bil}_r\left( \mathbb {Z}_{h}^{m\times n}\right) \). As a result, the Erdős-Ko-Rado theorem for \(\mathbb {Z}_h^{m\times n}\) is obtained.
Similar content being viewed by others
Data Availability Statement
Not applicable.
References
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin, Heidelberg, New York (1989)
Brown, W.C.: Matrices over Commutative Rings. Marcel Dekker, New York, Basel, Hong Kong (1993)
Cohn, P.M.: Free Ideal Rings and Localization in General Rings. Cambridge University Press, Cambridge (2006)
Cohn, P.M.: Free Rings and Their Relations, 2nd edn. Academic Press, London (1985)
Erdős, P., Ko, C., Rado, R.: Intersection theorems for systems of finite sets. Q. J. Math. Oxf. Ser. 12, 313–320 (1961)
Frankl, P., Wilson, R.M.: The Erdős-Ko-Rado theorem for vector spaces. J. Combin. Theory Ser. A 43, 228–236 (1986)
Godsil, C.: Interesting graphs and their colourings, unpublished notes (2004)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)
Godsil, C., Meagher, K.: Erdős-Ko-Rado Theorems: Algebraic Approaches. Cambridge University Press, Cambridge (2016)
Guo, J.: Anzahl theorems of matrices over the residue class ring modulo \(p^sq^t\) and their applications. Finite Fields Appl. 62, 101625 (2020)
Huang, L., Su, H., Tang, G., Wang, J.: Bilinear forms graphs over residue class rings. Linear Algebra Appl. 523, 13–32 (2017)
Huang, L.: Generalized bilinear forms graphs and MRD codes over a residue class ring. Finite Fields Appl. 51, 306–324 (2018)
Huang, T.: An analogue of the Erdős-Ko-Rado theorem for the distance-regular graphs of bilinear forms. Discrete Math. 64, 191–198 (1987)
Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin, Heidelberg, New York (1982)
Long, L., Plaza, R., Sin, P., Xiang, Q.: Characterization of intersecting families of maximum size in \(PSL(2, q)\). J. Combin. Theory Ser. A 157, 461–499 (2018)
Meagher, K.: An Erdős-Ko-Rado theorem for the group \(PSU(3, q)\). Des. Codes Cryptogr. 87, 717–744 (2019)
Newman, M.: Integral Matrices. Academic Press, New York, London (1972)
Roberson, D.E.: Variations on a Theme: Graph Homomorphisms, Ph.D. dissertation, University of Waterloo (2013)
Rosen, M.: Direct products of cyclic groups. Am. Math. Mon. 73, 55–57 (1966)
Tanaka, H.: Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs. J. Comb. Theory Ser. A 113, 903–910 (2006)
Vanhove, F., Pepe, V., Storme, L.: Theorems of Erdős-Ko-Rado-type in polar spaces. J. Combin. Theory Ser. A. 118, 1291–1312 (2011)
Wan, Z.: Geometry of Matrices: in Memory of Professor L.K. Hua (1910–1985). World Scientific, Singapore (1996)
Wang, Y., Huo, Y., Ma, C.: Association Schemes of Matrices. Science Press, Beijing (2011)
Wilson, R.M.: The exact bound in the Erdős-Ko-Rado theorem. Combinatorica 4, 247–257 (1984)
Acknowledgements
The author is indebted to the anonymous reviewers for their detailed reports and constructive suggestions.
Funding
This research is supported by National Natural Science Foundation of China (11971146).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
No competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Guo, J. Erdős-Ko-Rado Theorem for Matrices Over Residue Class Rings. Graphs and Combinatorics 37, 2497–2510 (2021). https://doi.org/10.1007/s00373-021-02371-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-021-02371-0
Keywords
- Erdős-Ko-Rado theorem
- Residue class ring
- Bilinear forms graph
- Clique number
- Independence number
- Chromatic number