首页 | 本学科首页   官方微博 | 高级检索  
     


Matrices and set intersections
Authors:H.J. Ryser
Affiliation:Department of Mathematics California Institute of Technology Pasadena, California 91125 USA
Abstract:The incidence matrix of a (υ, k, λ)-design is a (0, 1)-matrix A of order υ that satisfies the matrix equation AAT=(k?λ)I+λJ, where AT denotes the transpose of the matrix A, I is the identity matrix of order υ, J is the matrix of 1's of order υ, and υ, k, λ are integers such that 0<λ<k<υ?1. This matrix equation along with various modifications and generalizations has been extensively studied over many years. The theory presents an intriguing joining together of combinatorics, number theory, and matrix theory. We survey a portion of the recent literature. We discuss such varied topics as integral solutions, completion theorems, and λ-designs. We also discuss related topics such as Hadamard matrices and finite projective planes. Throughout the discussion we mention a number of basic problems that remain unsolved.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号