Partial geometric designs having circulant concurrence matrices

Abstract

We classify small partial geometric designs (PGDs) by spectral characteristics of their concurrence matrices. It is well known that the concurrence matrix of a PGD can have at most three distinct eigenvalues, all of which are nonnegative integers. The matrix contains useful information on the incidence structure of the design. An ordinary 2‐ ( v , k , λ ) $(v,k,\lambda )$ design has a single concurrence λ $\lambda $, and its concurrence matrix is circulant, a partial geometry has two concurrences 1 and 0, and a transversal design TD λ ( k , u ) ${\text{TD}}_{\lambda }(k,u)$ has two concurrences λ $\lambda $ and 0, and its concurrence matrix is circulant. In this paper, we survey the known PGDs by highlighting their concurrences and constructions. Then we investigate which symmetric circulant matrices are realized as the concurrence matrices of PGDs. In particular, we try to give a list of all PGDs of order up to 12 each of which has a circulant concurrence matrix. We then describe these designs along with their combinatorial properties and constructions. This work is part of the second author's Ph.D. dissertation [46].

Self‐dual association schemes, fusions of Hamming schemes, and partial geometric designs

“…3 be the nonsymmetric self-dual association scheme as 16 [18] in [10]. Then its character table is (cf.…”

“…Nowak et al [14] and Olmez [17] investigated which difference sets and difference families produce partial geometric designs, and Nowak et al [15] discovered a family of partial geometric designs arising from the fusion schemes of certain Hamming schemes. Furthermore, Song et al [18] studied partial geometric designs by spectral characteristics of their concurrence matrices. In [22] a one-to-one correspondence between partial geometric designs and partial geometric difference sets is established.…”