On a more general characterisation of Steiner systems
type: Item
instance of: scholarly article
title: On a more general characterisation of Steiner systems
zbMATH Open document ID: 1084.51002
author: Joris De Kaey
published in: Designs, Codes and Cryptography
publication date: 2005-08-18T00:00:00Z
review text: 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.
reviewed by: V. Napolitano
Mathematics Subject Classification ID: 51E10
zbMATH DE Number: 2195727
zbMATH Keywords: incidence geometry
zbMATH Keywords: Steiner systems
MaRDI profile type: Publication
full work available at URL: s10623-004-1699-z
OpenAlex ID: W2099703040
DOI: 10.1007/S10623-004-1699-Z
description: scientific article