Partial geometric designs having circulant concurrence matrices

DOI10.1002/JCD.21834MaRDI QIDQ6186990zbMATH OpenOpenAlexFDO

Authors S. Y. Song

Publication date 5 February 2024

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2106.11047

zbMATH Keywords

\(1\frac{1}{2} \)-designassociation schemepartial geometric difference setpartial geometryspecial partially balanced incomplete block designstrongly regular graph

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of finite geometries (05B25) Other designs, configurations (05B30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Statistical block designs (62K10)

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-$(v,k,lambda)$ design has concurrence $lambda$ for any pair of distinct points, and its concurrence matrix is circulant. A partial geometry has two concurrences $1$ and $0$ and a transversal design TD${}_{lambda}(k,u)$ has two concurrences $lambda$ and $0$. 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.

Recommendations

• Combinatorial designs with two singular values. II: Partial geometric designs
• Partial geometric designs with prescribed automorphisms
• A family of partial geometric designs from three-class association schemes
• Partial geometric designs with block sizes three and four
• Partial geometric difference families

Cites work

• \(t{1\over 2}\)-designs
• A characterization of partial geometric designs
• A course in combinatorics.
• A directed graph version of strongly regular graphs
• A family of partial geometric designs from three-class association schemes
• A framework for constructing partial geometric difference sets
• A unifying construction for difference sets
• Affine resolvable balanced incomplete block designs: a survey
• An Embedding Theorem for Balanced Incomplete Block Designs
• Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes
• Combinatorial designs with two singular values. II: Partial geometric designs
• Combinatorial Properties of Group Divisible Incomplete Block Designs
• Constructions of 112-designs from unitary geometry over finite fields
• Directed strongly regular graphs and their constructions
• Directed strongly regular graphs from \(1\frac 12\)-designs
• Distance regular graphs of diameter 3 and strongly regular graphs
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3884175 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 3487466 (Why is no real title available?)
• scientific article; zbMATH DE number 3565013 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• scientific article; zbMATH DE number 3103352 (Why is no real title available?)
• New partial geometric difference sets and partial geometric difference families
• On the Block Structure of Certain PBIB Designs with Two Associate Classes Having Triangular and $L_2$ Association Schemes
• On the Construction of Group Divisible Incomplete Block Designs
• On the existence of abelian Hadamard difference sets and a new family of difference sets
• Partial geometric designs from group actions
• Partial geometric designs with prescribed automorphisms
• Partial geometric difference families
• Partial geometric difference sets and partial geometric difference families
• Planes of order n with collineation groups of order n^ 2
• Relative difference sets
• Some families of directed strongly regular graphs obtained from certain finite incidence structures
• Special partially balanced incomplete block designs and associated graphs
• Strongly Regular Graphs Derived from Combinatorial Designs
• Strongly regular graphs having strongly regular subconstituents
• Strongly regular graphs, partial geometries and partially balanced designs
• Symmetric \(1\frac{1}{2}\)-designs and \(1\frac{1}{2}\)-difference sets
• t-designs on hypergraphs

This page was built for publication: Partial geometric designs having circulant concurrence matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6186990)