Symmetric designs, sets with two intersection numbers and Krein parameters of incidence graphs (Q2747193)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Symmetric designs, sets with two intersection numbers and Krein parameters of incidence graphs |
scientific article; zbMATH DE number 1657309
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Symmetric designs, sets with two intersection numbers and Krein parameters of incidence graphs |
scientific article; zbMATH DE number 1657309 |
Statements
17 February 2002
0 references
symmetric design
0 references
association scheme
0 references
Krein parameter
0 references
distance-regular graph
0 references
Bose-Mesner algebra
0 references
configuration
0 references
Symmetric designs, sets with two intersection numbers and Krein parameters of incidence graphs (English)
0 references
A symmetric block design is a triple \((\mathcal{P},\mathcal{B},\mathcal{I})\) where \(\mathcal{P}\) denotes a set of \(v\) points, \(\mathcal{B}\) denotes a set of \(v\) blocks, and \(\mathcal{I} \subseteq \mathcal{P} \times \mathcal{B}\) is an incidence relation with the following properties: any point (resp. block) is incident with exactly \(\lambda\) common blocks (resp. \(\lambda\) common points). The incidence graph of a symmetric design is distance-regular, and thus its adjacency algebra is a Bose-Mesner algebra. The main observation of this paper is the fact that a certain Krein parameter of this association scheme is equal to zero has non-trivial combinatorial consequences for the intersection properties of certain subconfigurations in the design. The author explains how the configurations under study arise from a special class of sets with two intersection numbers, and gives examples of how the intersection theorems apply in the case of finite projective planes and projective geometries. The author hopes that this technique will be applied more widely, for instance in the study of block designs or error-correcting codes.
0 references