A recursive construction of 1-rotational Steiner 2-designs
type: Item
instance of: scholarly article
title: A recursive construction of 1-rotational Steiner 2-designs
zbMATH Open document ID: 0572.05015
DOI: 10.1007/BF02189681
author: Masakazu Jimbo
published in: Aequationes Mathematicae
publication date: 1983-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/136999
review text: A Steiner 2-design S(2,k,v) is a collection \({\mathcal B}\) of k-subsets (blocks) of \(Z_ v\) (the set of residues modulo v) such that every pair of elements of \(Z_ v\) is contained in exactly one block. In particular, a Steiner 2-design RS(2,k,v) is said to be 1-rotational if its block are k-subsets of \(Z_{v-1}\cup \{\infty \}\) such that for any block B and \(y\in Z_{v-1}\) the sets \(B+y=\{b+y(mod(v-1)):b\in B\}\) are also blocks. The fixed point \(\infty\) operates with the elements of \(Z_{v-1}\) as: \(y+\infty =\infty +y=\infty\) for every \(y\in Z_{v-1}\). For example, let \(B_ 1=\{0,4,8\}\) and \(B_ 2=\{0,1,3\}\); then \({\mathcal B}=\{B_ 1+y:y\in Z_ 8\}\cup \{B_ 2+y:y\in Z_ 8\}\) is an RS(2,3,9) (here 8 represents the fixed point \(\infty).\) The paper presents a recursive construction for a wide class of 1- rotational Steiner 2-designs, using only elementary methods.
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 05B10
Mathematics Subject Classification ID: 51E10
Mathematics Subject Classification ID: 51E05
Mathematics Subject Classification ID: 05B07
zbMATH DE Number: 3912396
zbMATH Keywords: Steiner systems
zbMATH Keywords: block designs
zbMATH Keywords: recursive construction
zbMATH Keywords: Steiner 2-designs
MaRDI profile type: Publication
cites work: Cyclic difference sets
cites work: ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
cites work: Orthogonal Arrays of Strength two and three
cites work: Q3863899
cites work: On Cyclic Steiner 2-Designs
cites work: Balanced incomplete block designs and related designs
cites work: Steiner triple systems with rotational automorphisms
cites work: On reverse Steiner triple systems
cites work: A Theorem in Finite Projective Geometry and Some Applications to Number Theory
OpenAlex ID: W2062618042
description: scientific article; zbMATH DE number 3912396