Twin Steiner triple systems
type: Item
instance of: scholarly article
title: Twin Steiner triple systems
zbMATH Open document ID: 0869.05013
DOI: 10.1016/S0012-365X(96)00239-7
author: J. P. Murphy
author: Michael John Grannell
author: T. S. Griggs
published in: Discrete Mathematics
publication date: 1997-08-14T00:00:00Z
review text: A set of blocks of the form \(\{a,x,y\}, \{a,z,w\}, \{b,x,w\}, \{b,z,y\}\) in a Steiner triple system STS\((v)\) is called a Pasch configuration. Replacing these blocks by \(\{b,x,y\}, \{b,z,w\}, \{a,x,w\}, \{a,z,y\}\) produces a new STS\((v)\), which may or may not be isomorphic to the original design. This paper contributes to an investigation of the sets of designs that can be produced from these so-called Pasch switches. Of particular interest is determination of the equivalence classes produced when Pasch switching is performed on the class of all pairwise non-isomorphic STS\((v)\) containing at least one Pasch configuration, for fixed \(v\). The unique STS(9) has no Pasch configuration (i.e. is anti-Pasch). However for each of the cases \(v = 7, 13\) and \(15\), there is exactly one equivalence class of non anti-Pasch systems. But in general there are more, and this is reinforced by the results of this paper. A pair of twin Steiner triple systems of order \(v\) is a set of two STS\((v)\)s, each of which contains precisely one Pasch configuration which, when switched, produces the other system. Twin STS\((v)\)s have been exhibited for \(v = 19, 21, 25, 27\) and \(31\) in \textit{M. J. Grannell, T. S. Griggs} and \textit{J. P. Murphy} [Congr. Numerantium 86, 19-25 (1992; Zbl 0773.05023)]. The authors present a pair of twin STS\((33)\)s, and further show that there exists a pair of twin STS\((w)\)s for \(w = 3u(2s+1), u=19, 21, 25, 27, 31\) and \(33\). That is, there is an infinite family of equivalence classes each containing at most two systems. But, could some of these equivalence classes contain just one system? That is, can we construct identical twins, where the twins are isomorphic? The base twins constructed for \(v=19, 21, 25, 27, 31\) and \(33\) are all non-isomorphic. However, using hill-climbing, which seems to work so well with all kinds of triple systems, the authors were able to construct one pair of identical twin STS\((21)\)s, five pairwise non-i…
Mathematics Subject Classification ID: 05B07
Mathematics Subject Classification ID: 51E10
zbMATH DE Number: 1018525
zbMATH Keywords: Steiner triple system
zbMATH Keywords: Pasch switch
zbMATH Keywords: twin STS\((v)\)s
zbMATH Keywords: identical twin STS\((v)\)s
zbMATH Keywords: hill-climbing
reviewed by: Peter B. Gibbons
MaRDI profile type: Publication
cites work: Q4143313
cites work: Q4894965
cites work: Q4121908
cites work: Q4027328
cites work: Q4937802
cites work: Q3803126
cites work: Q4693375
cites work: Q3663313
cites work: The Structure of Certain Triple Systems
cites work: Q3718724
cites work: 2000000 Steiner Triple Systems of Order 19
cites work: Some results on quadrilaterals in Steiner triple systems
full work available at URL: s0012-365x(96)00239-7
OpenAlex ID: W2006706204
Recommended article: Q4594190
Recommended article: Q3712344
Recommended article: Tricyclic Steiner triple systems
Recommended article: Q4240563
Recommended article: Q3101935
Recommended article: Balanced Steiner triple systems
Recommended article: Steiner triple systems with two disjoint subsystems
Recommended article: Triangle transitive Steiner triple systems
Recommended article: Sets of three pairwise orthogonal Steiner triple systems
Recommended article: Q4456212
description: scientific article; zbMATH DE number 1018525