On balanced complementation for regular t-wise balanced designs

DOI10.1016/0012-365X(89)90284-7MaRDI QIDQ1122581zbMATH OpenFDO

Authors Shinji Kuriki, Ryoh Fuji-Hara, Masakazu Jimbo

Publication date 1989

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(89)90284-7

zbMATH Keywords

construction methodregular t-wise design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Other designs, configurations (05B30)

Review text

A regular t-wise design is a generalization of the notion of an (r,\(\lambda)\)-design to t-wise balance: It is a collection of blocks of a v-set V such that any s points \((s=0,...,t)\) are contained in a constant number \(\lambda_ s\) of blocks. Note that different block sizes are allowed. Generalizing a method due to \textit{S. A. Vanstone} for \(t=2\) [``A bound for \(v_ 0(r,\lambda)\), Proc. 5th Southeast. Conf. Comb., Graph Theory, Comput.; Boca Raton 1974, 661-673 (1974; Zbl 0312.05015)], the authors give a construction method for regular t-wise balanced designs which consists in complementing all the blocks in a suitable subset of the block set. They also give some applications.

Recommendations

• Constructing \(t\)-designs from \(t\)-wise balanced designs
• scientific article; zbMATH DE number 874550
• scientific article; zbMATH DE number 21748
• The bigraphical t‐wise balanced designs of index 1
• \(t\)-wise balanced designs

Cites work

• scientific article; zbMATH DE number 3912395 (Why is no real title available?)
• scientific article; zbMATH DE number 3954094 (Why is no real title available?)
• scientific article; zbMATH DE number 3487465 (Why is no real title available?)
• The equivalence of certain equidistant binary codes and symmetric BIBDS

Cited in

(7)

• The number of t-wise balanced designs
• A hole-size bound for incomplete t-wise balanced designs
• Remarks on Hilbert identities, isometric embeddings, and invariant cubature
• scientific article; zbMATH DE number 21748 (Why is no real title available?)
• A Fisher type inequality for weighted regular \(t\)-wise balanced designs
• scientific article; zbMATH DE number 874550 (Why is no real title available?)
• Constructing \(t\)-designs from \(t\)-wise balanced designs

This page was built for publication: On balanced complementation for regular t-wise balanced designs

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