Partial geometric designs having circulant concurrence matrices
Abstract
We survey partial geometric designs and investigate their concurrences of points. The concurrence matrix of a design, which encodes the concurrences of pairs of points, can be used in the classification of designs in some extent. An ordinary 2- design has concurrence for any pair of distinct points, and its concurrence matrix is circulant. A partial geometry has two concurrences and and a transversal design TD has two concurrences and . It is also known that the concurrence matrix of a partial geometric design can have at most three distinct eigenvalues, all of which are non-negative integers. In this paper, we show the existence of other partial geometric designs having two or three distinct concurrences, and investigate which symmetric circulant matrices are realized as the concurrence matrices of partial geometric designs. We collect known sources of partial geometric designs and study their structural characteristics and construction methods. We then give a list of feasible parameter sets for partial geometric designs of order up to 12 each of which has a circulant concurrence matrix. We also consider the combinatorial properties and constructions of partial geometric designs satisfying these parameter sets.
Cite
@article{arxiv.2106.11047,
title = {Partial geometric designs having circulant concurrence matrices},
author = {Sung-Yell Song and Theodore Tranel},
journal= {arXiv preprint arXiv:2106.11047},
year = {2022}
}
Comments
46 pages