×

The family of t-designs. Part I. (English) Zbl 0447.62071


MSC:

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

References:

[1] Alltop, W. O., An infinite class of 4-designs, J. Combinatorial Theory, 6, 320-322 (1969), MR 39 no. 2656. · Zbl 0169.01903
[2] Alltop, W. O., An infinite class of 5-designs, J. Combinatorial Theory Ser. A, 12, 390-395 (1972), MR 46 no. 3331. · Zbl 0239.05011
[3] Alltop, W. O., Extending t-designs, J. Combinatorial Theory Ser. A, 18, 177-186 (1975), MR 51 no. 10131. · Zbl 0297.05028
[4] Assmus, E. F.; Mattson, H. F., On tactical configurations and error-correcting codes, J. Combinatorial Theory, 2, 243-257 (1967), MR 36 no. 64. · Zbl 0189.19101
[5] Assmus, E. F.; Mattson, H. F., New 5-designs, J. Combinatorial Theory, 6, 122-151 (1969), MR 42 no. 7528. · Zbl 0179.02901
[6] Bannai, E., On tight designs, Quart. J. Math. Oxford, 28, 2, 433-448 (1977), MR 58 no. 5265. · Zbl 0391.05005
[7] Baumert, L. D., Cyclic difference sets. Lecture Notes in Mathematics, Vol. 182 (1971), Springer: Springer Berlin and New York, MR 44 no. 97. · Zbl 0218.05009
[8] Blake, I. F.; Mullin, R. C., The Mathematical Theory of Coding (1975), Academic Press: Academic Press New York · Zbl 0318.94009
[9] Bose, R. C., On the construction of balanced incomplete block designs, Ann. Eugenics, 9, 199 (1939), MR 4 · Zbl 0023.00102
[10] Bose, R. C., A note on the resolvability of balanced incomplete block designs, Sankhya, 6, 237 (1942), MR 4 · Zbl 0060.31404
[11] Breach, D. R., The 2-(9,4,3) and 3-(10,5,3) designs, J. Combinatorial Theory Ser. A, 27, 50-63 (1979) · Zbl 0418.05013
[12] Bremner, A., A diophantine equation arising from tight 4-designs, Osaka J. Math., 16, 353-356 (1979) · Zbl 0417.05008
[13] Bruck, R. H.; Ryser, H. J., The nonexistence of certain finite projective planes, Canad. J. Math., 1, 319 (1949), MR 10 · Zbl 0037.37502
[14] Calvin, L. D., Doubly balanced incomplete block designs for experiments in which the treatment effects are correlated, Biometrics, 10, 61-88 (1954) · Zbl 0058.13101
[15] Cameron, P. J., Extending symmetric designs, J. Combinatorial Theory Ser. A, 14, 215-220 (1973), MR 46 no. 8856. · Zbl 0252.05010
[16] Cameron, P. J., Near-regularity conditions for designs, Geometriae Dedicator, 2, 213-223 (1973), MR 53 no. 7804. · Zbl 0278.05018
[17] Cameron, P. J.; van Lint, J. H., Graph Theory, Coding Theory and Block Designs, (London Mathematical Society Lecture Note Series, 19 (1975), Cambridge University Press: Cambridge University Press London), MR 53 no. 10608. · Zbl 0314.94008
[18] Carmichael, R. D., Introduction to the theory of groups of finite order (1956), Dover Publications Inc: Dover Publications Inc New York, Reprint by photo-offset of the edition of 1937 (Ginn, Boston). MR 17 no. 823. · Zbl 0019.19702
[19] Carmony, L. A., Tight \((2t+1)\)-designs, Utilitas Math., 14, 39-47 (1978) · Zbl 0404.05011
[20] Chowla, S.; Ryser, H. J., Combinatorial problems, Canad. J. Math., 2, 93-99 (1950), MR 11 no. 306. · Zbl 0037.00603
[21] Dehon, M., Un theoreme d’extension de \(t\)-designs, J. Combinatorial Theory Ser. A, 21, 93-99 (1976), MR 53 no. 12972. · Zbl 0331.05011
[22] Delsarte, P., An algebraic approach to the association schemes of coding theory, Philips Research Repts., Supp. No. 10 (1973) · Zbl 1075.05606
[23] Dembowski, P., Finite Geometries, (Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 44 (1968), Springer: Springer Berlin and New York), MR 38 no. 1597. · Zbl 0159.50001
[24] Denniston, R. H.F., Some new 5-designs, Bull. London Math. Soc., 8, 263-267 (1976) · Zbl 0339.05019
[25] Dey, A.; Saha, G. M., An inequality for tactical configurations, Ann. Inst. Statist. Math., 26, 171-173 (1974), MR 51 no. 211. · Zbl 0337.05019
[26] Driessen, L. H.M. E., \(t\)-designs, \(t\) ⩾ 3, (Tech. Report (1978), Department of Mathematics, Eindhoven University of Technology: Department of Mathematics, Eindhoven University of Technology Holland)
[27] Enomoto, H. H.; Ito, N.; Noda, R., Tight 4-designs, Osaka J. Math., 16, 39-43 (1979) · Zbl 0401.05017
[28] Foody, W.; Hedayat, A., On theory and applications of BIB designs with repeated blocks, Ann. Statist., 7, 925 (1979), Correction: · Zbl 0368.62054
[29] Goethals, J. M.; Seidel, J. J., Strongly regular graphs derived from combinatorial designs, Canad. J. Math., 22, 597-614 (1970), MR 44 no. 106. · Zbl 0198.29301
[30] Gross, B. H., Intersection triangles and block intersection numbers of Steiner systems, Math. Z., 139, 87-104 (1974), MR 50 no. 9614. · Zbl 0276.05018
[31] Hall, M., Combinatorial Theory (1967), Blaisdell Pub. Co. (Ginn and Co.): Blaisdell Pub. Co. (Ginn and Co.) Waltham, MA, Toronto, Ontario, London, MR 37 no. 80. · Zbl 0196.02401
[32] Hall, M.; Connor, W. S., An embedding theorem for balanced incomplete block designs, Canad. J. Math.. Canad. J. Math., MR 15, 6, 494-41 (1953) · Zbl 0055.13304
[33] Hall, M.; Ryser, H. J., Cyclic incidence matrices, Canad. J. Math., 3, 495-502 (1951), MR 13 no.312. · Zbl 0044.00501
[34] Hanani, H., On quadruple systems, Canad. J. Math., 12, 145-157 (1960), MR 22 no. 2558. · Zbl 0092.01202
[35] Hanani, H., The existence and construction of balanced incomplete block designs, Ann. Math. Statist., 32, 361-386 (1961), MR 29 no. 4161. · Zbl 0107.36102
[36] Hanani, H., On some tactical configurations, Canad. J. Math., 15, 702-722 (1963), MR 28 no. 1136. · Zbl 0196.29102
[37] Hanani, H., On balanced incomplete block designs with large number of elements, Canad. J. Math., 22, 61-65 (1970), MR 41 no. 1556. · Zbl 0222.05011
[38] Hanani, H., Truncated finite planes, Proc. Symp. in Pure Math. (Combinatorics), 19, 115-120 (1971), MR 48 no. 132.
[39] Hanani, H., On balanced incomplete block designs with blocks having five elements, J. Combinatorial Theory Ser. A, 12, 184-201 (1972), MR 45 no. 6645. · Zbl 0247.05009
[40] Hanani, H., On resolvable balanced incomplete block designs, J. Combinatorial Theory Ser. A, 17, 275-289 (1974), MR 50 no. 6883. · Zbl 0305.05010
[41] Hanani, H., Balanced incomplete block designs and related designs, Discrete Math., 11, 255-369 (1975), MR 52 no. 2918. · Zbl 0361.62067
[42] Hanani, H., Resolvable designs, (Teorie Combinatorie Tomo II (3-15 Setembre 1973), American Mathematical Society: American Mathematical Society Roma). (Teorie Combinatorie Tomo II (1976), Accademia Nazionale Dei Lincei: Accademia Nazionale Dei Lincei Roma), 249-252 · Zbl 0399.05014
[43] Hanani, H., A class of three designs, J. Combinatorial Theory Ser. A, 26, 1-19 (1979) · Zbl 0395.05007
[44] Hanani, H.; Ray-Chaudhuri, D. K.; Wilson, R. M., On resolvable designs, Discrete Math., 3, 343-357 (1972), MR 46 no. 8857. · Zbl 0263.05016
[45] Hartman, A., Parallelism of Steiner quadruple systems, Ars Combinatoria, 6, 27-37 (1978) · Zbl 0417.05014
[46] Hedayat, A.; John, P. W.M., Resistant and susceptible BIB designs, Ann. Statist., 2, 148-158 (1974), MR 49 no. 10086. · Zbl 0273.62048
[47] Hedayat, A.; Khosrovshahi, G. B., An algebraic study of BIB designs: A complete solution for \(v=6\) and \(k=3\), J. Combinatorial Theory Ser. A. (1980), to appear. · Zbl 0469.05014
[48] Hedayat, A.; Li, S. Y.-R., The trade-off method in the construction of BIB designs with variable support sizes, Ann. Statist., 7, 1277-1287 (1979) · Zbl 0424.62052
[49] Hedayat, A.; Li, S. Y.-R., Combinatorial topology and the trade-off method in BIB designs, Ann. Discrete Math., Vol. 6, 189-200 (1980) · Zbl 0455.05016
[50] Ho, Y. S.; Mendelsohn, N. S., Inequalities for \(t\)-designs with repeated blocks, Aequationes Math., 10, 212-222 (1974), MR 55 no. 12539. · Zbl 0284.05016
[51] Hubaut, X., Two new families of 4-designs, Discrete Math., 9, 247-249 (1974), MR 49 no. 10570. · Zbl 0287.05019
[52] Hughes, D. R., On \(t\)-designs and groups, Amer. J. Math., 87, 761-778 (1965), MR 32 no. 5727. · Zbl 0134.03004
[53] Ito, N., On tight 4-designs, Osaka J. Math., 12, 493-522 (1975), MR 51 no. 12557. · Zbl 0318.05009
[54] Ito, N., Corrections and supplements to ‘On tight 4-designs’, Osaka J. Math., 15, 693-697 (1978) · Zbl 0401.05016
[55] Jones, B. W., The Arithmetic Theory of Quadratic Forms, (Carus Mathematical Monograph No.10 (1950), Mathematical Association of America) · Zbl 0041.17505
[56] Kageyama, S., On μ-resolvable and affine μ-resolvable balanced incomplete block designs, Ann. Statist., 1, 195-203 (1973), MR 50 no. 11659. · Zbl 0253.62036
[57] Kageyama, S., A series of 3-designs, J. Japan Statist. Soc., 3, 67-68 (1973), MR 54 no. 5002.
[58] Kageyama, S., Note on an inequality for tactical configurations, Ann. Inst. Statist. Math., 27, 529-530 (1975), MR 53 no. 9538. · Zbl 0355.05012
[59] Kageyama, S., On μ-resolvable and affine μ-resolvable \(t\)-designs, (Ikeda, S., Essays in Probability and Statistics (1976), Shinko Tsusko Co. Ltd: Shinko Tsusko Co. Ltd Tokyo), 17-31, Birthday volume in honor of Professor J. Ogawa · Zbl 1187.62134
[60] Kageyama, S., Classifications of certain \(t\)-designs, J. Combinatorial Theory Ser. A, 22, 163-168 (1977), MR 56 no. 2844. · Zbl 0353.05021
[61] Kageyama, S., On 5-designs (1979), Department of Mathematics, School of Education, Hiroshima University: Department of Mathematics, School of Education, Hiroshima University Japan, Tech. Report
[62] Kageyama, S.; Nishi, R., Nonexistence of tight \((2s + 1)\)-designs, Utilitas Math., 17, 225-229 (1980) · Zbl 0447.05011
[63] Kimberly, M. E., On the construction of certain Hadamard matrices, Math. Z., 119, 41-59 (1971), MR 43 no. 3138. · Zbl 0196.02501
[64] Kirkman, T. P., On a problem in combinations, Cambridge and Dublin Math. J., 2, 191-204 (1847)
[65] Kirkman, T. P., Query, Ladies and Gentleman’s Diary, 48 (1850)
[66] Kirkman, T. P., Note on an unanswered prize question, Cambridge and Dublin Math. J., 5, 191-204 (1850)
[67] Kirkman, T. P., On perfect \(r\)-partitions of \(N = r^2\)−\(r+1\), Trans. Hist. Soc. of Lancashire and Cheshire, 9, 127-142 (1856-1857)
[68] Kramer, E. S., Some \(t\)-designs for \(t\)≧4 and \(v = 17.18\), Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory, and Computing, 443-460 (1975), MR 53 no. 5328.
[69] Lane, R. N., \(t\)-designs and \(t\)-ply homogeneous groups, J. Combinatorial Theory Ser. A, 10, 106-118 (1971), MR 43 no. 7346. · Zbl 0222.05020
[70] Luneberg, H., Transitive Erweiterungen endlicher Permutations-gruppen, Lecture Notes in Mathematics, Vol. 84 (1969), Springer: Springer Berlin, Mr 39 no. 2858.
[71] Mann, H. B., A note on balanced incomplete block designs, Ann. Math. Statist., 40, 679-680 (1969), MR 39 no. 4028. · Zbl 0169.50302
[72] Mendelsohn, N. S., A theorem on Steiner systems, Canad. J. Math., 22, 1010-1015 (1970), MR 42 no. 1677. · Zbl 0192.33305
[73] Mendelsohn, N. S., Intersection numbers of \(t\)-designs, (Mirsky, L., Studies in Pure Mathematics (1971), Academic Press: Academic Press London), 145-150, MR 42 no. 5819. · Zbl 0222.05018
[74] Mills, W. H., Two new block designs, Utilitas Math., 7, 74-75 (1975), MR 51 no. 10123. · Zbl 0312.05009
[75] Mills, W. H., A new block design, Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory, and Computing, 461-463 (1975), MR 56 no. 11820. · Zbl 0334.05012
[76] Mills, W. H., The construction of balanced incomplete block designs with λ = 1, (Proc. of the Seventh Manitoba Conf. on Numerical Mathematics and Computing (1977), University of Manitoba: University of Manitoba Winnipeg, Canada), 131-148 · Zbl 0476.05014
[77] Mills, W. H., A new 5-design, Ars Combinatoria, 6, 193-195 (1978) · Zbl 0414.05013
[78] Mills, W. H., The construction of BIBD using non Abelian groups, (Proc. of the Ninth Southern Conf. on Combinatories, Graph Theory and Computing (1978), Florida Atlantic University: Florida Atlantic University Boca Raton, Florida, U.S.A), 519-526
[79] Mills, W. H., Covering designs I: coverings by a small number of subsets, Ars Combinatoria, 8, 199-315 (1979) · Zbl 0445.05041
[80] Moore, E. H., Concerning triple systems, Math. Ann., 43, 271-285 (1893) · JFM 25.0198.02
[81] Nagao, H., Groups and Designs (1974), Iwanami Shoten: Iwanami Shoten Tokyo, (in Japanese).
[82] Noda, R., Steiner systems which admit block transitive automorphism groups of small rank, Math. Z., 125, 113-121 (1972), MR 45 no. 85. · Zbl 0218.05007
[83] Noda, R., Some inequalities for \(t\)-designs, Osaka J. Math., 13, 361-366 (1976), MR 53 no. 12978. · Zbl 0382.05015
[84] Norman, C. W., The automorphism groups of a certain class of 5-designs, J. London Math. Soc., 3, 2, 335-338 (1974), MR 49 no. 9060. · Zbl 0285.05018
[85] Peterson, C. L., On tight 6-designs, Osaka J. Math., 14, 417-435 (1977), MR 56 no. 15459. · Zbl 0381.05016
[86] Pless, V., On a new family of symmetry codes and related new five-designs, Bull. Amer. Math. Soc., 75, 1339-1342 (1969), MR 39 no. 6763. · Zbl 0188.04005
[87] Pless, V., On a family of symmetry codes over GF(3) and related new five-designs,, (Combinatorial structures and their applications. Combinatorial structures and their applications, Proc. Calgary Internat. Conf., Calgary, Alta., 1969 (1970), Gordon and Breach: Gordon and Breach New York), 323-326, MR 41 no. 8263.
[88] Pless, V., The weight of the symmetry code for \(p = 29\) and the 5-designs contained therein, Ann. N.Y. Acad. Sci., 175, 310-313 (1970), Art. 1 · Zbl 0247.94012
[89] Pless, V., Symmetry codes over GF(3) and new five-designs, J. Combinatorial Theory Ser. A, 12, 119-142 (1972), MR 44 no. 8044. · Zbl 0225.94005
[90] Raghavarao, D., Some results on tactical configurations and nonexistence of difference set solutions for certain symmetrical PBIB designs, Ann. Inst. Statist. Math., 22, 501-506 (1970), MR 43 no. 1342. · Zbl 0222.05013
[91] Raghavarao, D., Constructions and Combinatorial Problems in Design of Experiments (1971), Wiley: Wiley New York, MR 51 no. 2187. · Zbl 0222.62036
[92] Ray-Chaudhuri, D. K.; Wilson, R. M., Solution of Kirkman’s schoolgirl problem, Combinatorics. (Proc. Sympos. Pure Math., Vol XIX (1968), Univ. of California: Univ. of California Los Angeles), 187-203 (1971), Amer. Math. Soc., Providence, R.I. MR 47 no. 3195. · Zbl 0248.05009
[93] Ray-Chaudhuri, D. K.; Wilson, R. M., The existence of resolvable block designs, (Srivastava, J. N., A Survey of Combinatorial Theory (1973), North-Holland: North-Holland Amsterdam), 361-375, MR 50 no. 12761. · Zbl 0274.05010
[94] Ray-Chaudhuri, D. K.; Wilson, R. M., On \(t\)-designs, Osaka J. Math., 12, 737-744 (1975), MR 52 no. 13441. · Zbl 0342.05018
[95] Reiss, M., Uber eine Steinersche Kombinatorische Aufgabe, welche im 45 sten Bande dieses Journals, Seite 181, gestellt worden ist, J. Reine Angew. Math., 56, 326-344 (1859) · ERAM 056.1496cj
[96] Schreiber, S., Covering all triples on \(n\) marks by disjoint Steiner systems, J. Combinatorial Theory Ser. A, 15, 347-350 (1973), MR 48 no. 10846. · Zbl 0274.05021
[97] Schreiber, S., Some balanced complete block designs, Israel J. Math., 18, 31-37 (1974), MR 50 no. 141. · Zbl 0292.05004
[98] Shrikhande, S. S., The impossibility of certain symmetrical balanced incomplete block designs, Ann. Math. Statist., 21, 306 (1950) · Zbl 0040.36203
[99] Shrikhande, S. S., The non-existence of certain affine resolvable balanced incomplete block designs, Canad. J. Math., 5, 664 (1953) · Zbl 0052.15002
[100] Shrikhande, S. S., Strongly regular graphs and symmetric 3-designs, (Srivastava, J. N., A survey of Combinatorial Theory (1973), North-Holland: North-Holland Amsterdam), 403-409, MR 50 no. 9616. · Zbl 0271.05009
[101] Shrikhande, S. S., Affine resolvable balanced incomplete block designs: a survey, Aequationes Math., 14, 251-269 (1976), MR 53 no. 10610. · Zbl 0332.05010
[102] Shrikhande, S. S.; Raghavarao, D., Affine α-resolvable incomplete block designs, (Contributions to Statistics (1963), Pergamon Press: Pergamon Press New York), 471-480, MR 35 no. 6295. · Zbl 0192.26101
[103] Singer, J., A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc., 43, 377-385 (1938) · JFM 64.0972.04
[104] Sprott, D. A., Balanced incomplete block designs and tactical configurations, Ann. Math. Statist., 26, 752-758 (1955), MR 17 no. 572. · Zbl 0066.12701
[105] Sprott, D. A., Some series of balanced incomplete block designs, Sankhyā, 17, 185-192 (1956), MR 18 no. 459. · Zbl 0072.36805
[106] Stanton, R. G.; Kalbfleisch, J. G., Quasi-symmetric balanced incomplete block designs, J. Combinatorial Theory, 4, 391-396 (1968), MR 36 no. 3473. · Zbl 0153.33003
[107] Stanton, R. G.; Mullin, R. C., Uniqueness theorems in balanced incomplete block designs, J. Combinatorial Theory, 7, 37-48 (1969), MR 39 no. 81. · Zbl 0172.01502
[108] Stanton, R. G.; Mullin, R. C.; Bate, J. A., Isomorphism classes of a set of prime BIBD parameters, Ars Combinatoria, 2, 251-264 (1976), MR 55 no. 2603. · Zbl 0353.05011
[109] Stanton, R. G.; Sprott, D. A., Block intersections in balanced incomplete block designs, Canad. Math. Bull., 7, 539-548 (1964), MR 30 no. 4692. · Zbl 0124.00904
[110] Steiner, J., Kombinatorische Aufgabe, J. Reine Angew. Math., 45, 181-182 (1853)
[111] van Lint, J. H.; van Tilborg, H. C.; Wiekema, J. R., Block designs with \(v = 10, k = 5\), λ = 4, J. Combinatorial Theory Ser. A, 23, 105-115 (1977) · Zbl 0359.05010
[112] Wallis, W. D., A note on quasi-symmetric designs, J. Combinatorial Theory, 9, 100-101 (1970), MR 41 no. 1174. · Zbl 0186.01904
[113] Wilson, R. M., An existence theory for pairwise balanced designs,I: Composition theorem and morphisms, J. Combinatorial Theory Ser. A, 13, 220-245 (1972), MR 46 no. 3338. · Zbl 0263.05014
[114] Wilson, R. M., Cyclotomy and difference families in elementary abelian groups, J. Number Theory, 4, 17-47 (1972), MR 46 no. 8860. · Zbl 0259.05011
[115] Wilson, R. M., An existence theory for pairwise balanced designs II: The structure of PBD-closed sets and the existence conjectures, J. Combinatorial Theory Ser. A, 13, 246-273 (1972), MR 46 no. 3339. · Zbl 0263.05015
[116] Wilson, R. M., The necessary conditions for \(t\)-designs are sufficient for something, Utilitas Math., 4, 207-215 (1973), MR 48 no. 3762. · Zbl 0286.05005
[117] Wilson, R. M., An existence theory for pairwise balanced designs, III: Proof of the existence conjectures, J. Combinatorial Theory Ser. A, 18, 71-79 (1975), MR 51 no. 2942. · Zbl 0295.05002
[118] Witt, E., Uber Steinersche systems, Abh. Math. Sem. Hamb., 12, 265-275 (1938) · JFM 64.0937.02
[119] Woolhouse, W. S.B., Prize question 1733, Lady’s and Gentleman’s Diary (1844)
[120] Yates, F., Incomplete randomized blocks, Ann. Eugenics, 7, 121-140 (1936) · JFM 62.1379.21
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.