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


Tightness in subset bounds for coherent configurations
Authors:Sylvia A. Hobart  Jason Williford
Affiliation:1. Department of Mathematics, University of Wyoming, Dept. 3036, 1000 E. University Ave., Laramie, WY, 82071, USA
Abstract:Association schemes have many applications to the study of designs, codes, and geometries and are well studied. Coherent configurations are a natural generalization of association schemes, however, analogous applications have yet to be fully explored. Recently, Hobart [Mich. Math. J. 58:231–239, 2009] generalized the linear programming bound for association schemes, showing that a subset Y of a coherent configuration determines positive semidefinite matrices, which can be used to constrain certain properties of the subset. The bounds are tight when one of these matrices is singular, and in this paper we show that this gives information on the relations between Y and any other subset. We apply this result to sets of nonincident points and lines in coherent configurations determined by projective planes (where the points of the subset correspond to a maximal arc) and partial geometries.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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