Resolvable balanced incomplete block designs with block size 8

DOI10.1023/A:1008224620163MaRDI QIDQ1358673zbMATH OpenOpenAlexFDO

Authors Malcolm Greig, R. Julian R. Abel

Publication date 22 February 1998

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1008224620163

zbMATH Keywords

balanced incomplete block designresolutionresolution classes

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05)

Review text

A balanced incomplete block design (BIBD) \(D\) is a collection \(B\) of subsets (blocks) taken from a finite set \(V\) of \(v\) elements with the properties: (1) every pair of distinct elements of \(V\) is contained in precisely \(\lambda\) blocks of \(B\), and (2) every block contains exactly \(k\) elements. We denote such a design as a \((v,k,\lambda)\)-BIBD. A \((v,k,\lambda)\)-BIBD is said to be resolvable if the blocks can be partitioned in classes \(R_1,R_2,\dots,R_r\) (resolution classes) where \(r=\lambda (v-1)/(k-1)\) such that each element of \(D\) is contained in precisely one block of each class. The resolution classes \(R_1,R_2,\dots,R_r\) form a resolution of \(D\). A necessary condition for the existence of a resolvable \((v,8,1)\)-BIBD is that \(v\equiv 8\pmod{56}\). With the possible exception of 66 values of \(v\), this condition is shown to be sufficient. The largest exceptional value of \(v\) is 24480.

Recommendations

• Resolvable BIBDs with block size 8 and index 7
• On resolvable designs
• Balanced incomplete block designs with block size 8
• scientific article; zbMATH DE number 3904599
• Resolvable systems of 8-tuples

Cited in

(16)

• Frame difference families and resolvable balanced incomplete block designs
• Existence of OBIBDs with \(k=4\) with and without nesting
• Resolvable BIBDs with block size 7 and index 6
• The existence of doubly resolvable \((v,3,2)\)-BIBDs
• On the existence of perfect Mendelsohn designs with \(k=7\) and \(\lambda{}\) even
• On resolvable designs
• Pitch tournament designs and other BIBDs -- existence results for the case =8n
• Thickly-resolvable block designs
• scientific article; zbMATH DE number 3904599 (Why is no real title available?)
• scientific article; zbMATH DE number 4043850 (Why is no real title available?)
• Efficient two-stage group testing algorithms for genetic screening
• scientific article; zbMATH DE number 718674 (Why is no real title available?)
• scientific article; zbMATH DE number 731863 (Why is no real title available?)
• Resolvable BIBDs with block size 8 and index 7
• Small uniformly resolvable designs for block sizes 3 and 4
• On the construction of q-ary equidistant codes

This page was built for publication: Resolvable balanced incomplete block designs with block size 8

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