Bicyclic Steiner triple systems (Q1322170): Difference between revisions
From MaRDI portal
Latest revision as of 10:21, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bicyclic Steiner triple systems |
scientific article |
Statements
Bicyclic Steiner triple systems (English)
0 references
10 October 1994
0 references
A permutation \(\pi\) of a \(v\)-element set is said to be of type \([\pi]=[p_ 1,p_ 2,\ldots,p_ v]\) if the disjoint cyclic decomposition of \(\pi\) contains \(p_ i\) cycles of length \(i\). Thus a cyclic Steiner triple system STS\((v)\) is one admitting an automorphism of type \([0,0,\ldots,0,1]\). A bicyclic Steiner triple system is defined to be one admitting an automorphism of type \([0,0,\ldots,0,p_{N_ 1},0,\ldots,0,p_{N_ 2},0,\ldots,0]\) where \(p_{N_ 1}=p_{N_ 2}=1\), \(N_ 1<N_ 2\) and \(N_ 1+N_ 2=v\). In this paper the authors give necessary and sufficient conditions for the existence of bicyclic Steiner triple systems. The case where \(N_ 1=1\) (a 1-rotational STS) was dealt with by \textit{K. T. Phelps} and \textit{A. Rosa} [Discrete Math. 33, 57-66 (1981; Zbl 0463.05014)]. When \(N_ 1>1\), the authors show that necessary and sufficient conditions for existence of a bicyclic STS are that \(N_ 1\equiv 1\) or \(3\pmod 6\), \(N_ 1\neq 9\), \(N_ 1| N_ 2\), and of course \(v=N_ 1+N_ 2\equiv 1\) or \(3\pmod 6\).
0 references
reverse STS
0 references
\(k\)-rotational STS
0 references
Steiner triple system
0 references
bicyclic Steiner triple system
0 references