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


Conditions for Singular Incidence Matrices
Authors:Email author" target="_blank">Willem?H?HaemersEmail author
Institution:(1) Department of Econometrics and O.R., Tilburg University, Tilburg, The Netherlands
Abstract:Suppose one looks for a square integral matrix N, for which NNT has a prescribed form. Then the Hasse-Minkowski invariants and the determinant of NNT lead to necessary conditions for existence. The Bruck-Ryser-Chowla theorem gives a famous example of such conditions in case N is the incidence matrix of a square block design. This approach fails when N is singular. In this paper it is shown that in some cases conditions can still be obtained if the kernels of N and NT are known, or known to be rationally equivalent. This leads for example to non-existence conditions for self-dual generalised polygons, semi-regular square divisible designs and distance-regular graphs.
Keywords:incidence matrix  Bruck-Ryser-Chowla theorem  generalised polygon  divisible design  distance-regular graph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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