×

Existence and constructions of connected block designs with given vectors of treatment replications and block sizes. (English) Zbl 0586.62118

It is shown that, given a \(v\times 1\) vector r and a \(b\times 1\) vector k such that \(1'_ vr=1'_ bk=n\), a connected binary block design having r as its vector of treatment replications and k as its vector of block sizes exists if and only if the inequality \(n\geq v+b-1\) holds in addition to the condition of Gale and Ryser that k is majorized by the vector conjugate to r.
Two general methods of constructing such designs are devised. The crucial part of the first method is a sequential procedure for transforming a disconnected binary block design into a connected binary block design, preserving in each step given vectors of treatment replications and block sizes.
The crucial part of the second method is a sequential procedure for transforming a connected binary block design with the minimal number of experimental units into a connected binary block design with desired vectors of treatment replications and block sizes, preserving in each step the property of connectedness.
Reviewer: P.Avery

MSC:

62K10 Statistical block designs
05B05 Combinatorial aspects of block designs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bose, R. C., Presidential Address, (Proc. Thirty Fourth Indian Sci. Congress (1947))
[2] Eccleston, J. A.; Hedayat, A., On the theory of connected designs: characterization and optimality, Ann. Statist., 2, 1238-1255 (1974) · Zbl 0297.62053
[3] Fulkerson, D. R.; Ryser, H. J., Multiplicities and minimal widths for (0-1) matrices, Canad. J. Math., 14, 498-508 (1962) · Zbl 0104.00805
[4] Gale, D., A theorem on flows in networks, Pacific J. Math., 7, 1073-1082 (1957) · Zbl 0087.16303
[5] Giovagnoli, A.; Wynn, H. P., A majorization theorem for the C-matrices of binary designs, J. Statist. Plann. Inference, 4, 145-154 (1980) · Zbl 0441.62072
[6] Kageyama, S., Connected designs with the minimum number of experimental units, (Proceedings of the International Statistical Conference on Linear Inference. Proceedings of the International Statistical Conference on Linear Inference, June 4-8, 1984, Poznań, Poland (1985), Springer: Springer Berlin), (to appear) · Zbl 0588.62127
[7] Marshall, A. W.; Olkin, I., Inequalities: Theory of Majorization and its Applications (1979), Academic Press: Academic Press New York · Zbl 0437.26007
[8] Ryser, H. J., Combinatorial properties of matrices of zeros and ones, Canad. J. Math., 9, 371-377 (1957) · Zbl 0079.01102
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.