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 等数据库收录! |
|