On a more general characterisation of Steiner systems (Q2487211)
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: On a more general characterisation of Steiner systems |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a more general characterisation of Steiner systems |
scientific article |
Statements
On a more general characterisation of Steiner systems (English)
0 references
18 August 2005
0 references
An \((l, k)\)-sparse geometry of cardinality \(n\) is a simple incidence geometry \(\Gamma = ({\mathcal P},{\mathcal B})\) satisfying \(l\leq | B| \leq k < n\), for all \(B\in \mathcal B\). A partial Steiner system \(PS(t, k; n)\), with \(n > k > 1\) and \(k\geq t\geq 1\), is an incidence geometry \(\Gamma = ({\mathcal P},{\mathcal B})\), such that: (i) \(|{\mathcal P}| = n\), (ii) \(| {\mathcal B}| = k\), \(\forall B\in \mathcal B\), (iii) any \(t\)-subset of \(\mathcal P\) is contained in at most one block. If in (iii) any \(t\)-subset of \(\mathcal P\) is contained in exactly one block, then \(\Gamma\) is known as a \textit{Steiner system}, which is denoted by \(S(t, k; n)\). In the paper under review the author introduces the \([k, d]\)-sparse geometries of cardinality \(n\), which are natural generalizations of partial Steiner triple systems \(PS(t, k; n)\), with \(d=2(k-t+1)\), and he gives some characterizations for Steiner systems in terms of sparse geometries.
0 references
incidence geometry
0 references
Steiner systems
0 references