Designs in Product Association Schemes

  • Authors:
  • William J. Martin

  • Affiliations:
  • Department of Mathematics & Statistics, University of Winnipeg, Winnipeg, Manitoba

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of importantfamilies of association schemes—such as the Hamming andJohnson schemes—enjoy the property that, in each memberof the family, Delsarte t-designs can be characterisedcombinatorially as designs in a certain partially ordered setattached to the scheme. In this paper, we extend this characterisationto designs in a product association scheme each of whose componentsadmits a characterisation of the above type. As a consequenceof our main result, we immediately obtain linear programmingbounds for a wide variety of combinatorial objects as well asbounds on the size and degree of such designs analogous to Delsarte‘sbounds for t-designs in Q-polynomialassociation schemes.