Skip to main content
Log in

Erdős-Ko-Rado Theorem for Matrices Over Residue Class Rings

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability Statement

Not applicable.

References

  1. Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin, Heidelberg, New York (1989)

    Book  Google Scholar 

  2. Brown, W.C.: Matrices over Commutative Rings. Marcel Dekker, New York, Basel, Hong Kong (1993)

    MATH  Google Scholar 

  3. Cohn, P.M.: Free Ideal Rings and Localization in General Rings. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  4. Cohn, P.M.: Free Rings and Their Relations, 2nd edn. Academic Press, London (1985)

    MATH  Google Scholar 

  5. Erdős, P., Ko, C., Rado, R.: Intersection theorems for systems of finite sets. Q. J. Math. Oxf. Ser. 12, 313–320 (1961)

    Article  MathSciNet  Google Scholar 

  6. Frankl, P., Wilson, R.M.: The Erdős-Ko-Rado theorem for vector spaces. J. Combin. Theory Ser. A 43, 228–236 (1986)

    Article  MathSciNet  Google Scholar 

  7. Godsil, C.: Interesting graphs and their colourings, unpublished notes (2004)

  8. Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)

    Book  Google Scholar 

  9. Godsil, C., Meagher, K.: Erdős-Ko-Rado Theorems: Algebraic Approaches. Cambridge University Press, Cambridge (2016)

    Book  Google Scholar 

  10. Guo, J.: Anzahl theorems of matrices over the residue class ring modulo \(p^sq^t\) and their applications. Finite Fields Appl. 62, 101625 (2020)

    Article  MathSciNet  Google Scholar 

  11. Huang, L., Su, H., Tang, G., Wang, J.: Bilinear forms graphs over residue class rings. Linear Algebra Appl. 523, 13–32 (2017)

    Article  MathSciNet  Google Scholar 

  12. Huang, L.: Generalized bilinear forms graphs and MRD codes over a residue class ring. Finite Fields Appl. 51, 306–324 (2018)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin, Heidelberg, New York (1982)

    Book  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. Meagher, K.: An Erdős-Ko-Rado theorem for the group \(PSU(3, q)\). Des. Codes Cryptogr. 87, 717–744 (2019)

    Article  MathSciNet  Google Scholar 

  17. Newman, M.: Integral Matrices. Academic Press, New York, London (1972)

    MATH  Google Scholar 

  18. Roberson, D.E.: Variations on a Theme: Graph Homomorphisms, Ph.D. dissertation, University of Waterloo (2013)

  19. Rosen, M.: Direct products of cyclic groups. Am. Math. Mon. 73, 55–57 (1966)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. Wan, Z.: Geometry of Matrices: in Memory of Professor L.K. Hua (1910–1985). World Scientific, Singapore (1996)

  23. Wang, Y., Huo, Y., Ma, C.: Association Schemes of Matrices. Science Press, Beijing (2011)

    Google Scholar 

  24. Wilson, R.M.: The exact bound in the Erdős-Ko-Rado theorem. Combinatorica 4, 247–257 (1984)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jun Guo.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-021-02371-0

Keywords

Mathematics Subject Classification