A recursive construction of 1-rotational Steiner 2-designs

DOI10.1007/BF02189681MaRDI QIDQ1062060zbMATH OpenOpenAlexFDO

Authors Masakazu Jimbo

Publication date 1983

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/136999

zbMATH Keywords

block designsrecursive constructionSteiner 2-designsSteiner systems

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Triple systems (05B07) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) General block designs in finite geometry (51E05) Steiner systems in finite geometry (51E10)

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.

Recommendations

• scientific article; zbMATH DE number 3889537
• Some theorems on the existence of -resolvable designs
• Some 2-rotational and cyclic designs
• \(G\)-invariantly resolvable Steiner 2-designs which are 1-rotational over \(G\)
• scientific article; zbMATH DE number 759642

Cites work

• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Balanced incomplete block designs and related designs
• Cyclic difference sets
• scientific article; zbMATH DE number 3664966 (Why is no real title available?)
• On Cyclic Steiner 2-Designs
• On reverse Steiner triple systems
• ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
• Orthogonal Arrays of Strength two and three
• Steiner triple systems with rotational automorphisms

Cited in

(6)

• \(G\)-invariantly resolvable Steiner 2-designs which are 1-rotational over \(G\)
• Recursive constructions for cyclic BIB designs and their generalizations
• Some theorems on the existence of -resolvable designs
• scientific article; zbMATH DE number 3889537 (Why is no real title available?)
• 1-rotational balanced incomplete block designs with block size four and arbitrary index
• Resolvable designs of finite geometry and related designs

This page was built for publication: A recursive construction of 1-rotational Steiner 2-designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062060)