E-optimal block designs for v<=15 by concurrence excess

This page gives E-optimal block designs with v treatments in b blocks of constant block size k, such that v divides bk, v<=15, and 3<=k<=v/2, excluding cases where BIBDs exist. For $v/2<k<=v-2$, E-optimal designs are the complements of those cataloged here. A few (v,b,k) combinations with k>v/2 are such that there is no connected complement (these arise as complements of single-replicate designs); the E-optimal designs for these settings are also included here. In all cases the E-optimality holds over the entire class of all competitors with the same v,b,k, including nonbinary and unequally replicated designs. The lists of designs are in DTRS external representation protocol version 2.0 format, compressed by bzip2. Each file has content types i and g, which mean that each design in that file has, respectively, <indicators> and <automorphism_group> subtrees. Some files have content type m, which means that all E-optimal designs up to isomorphism of information matrices are listed. A resolution of a design is given whenever one exists.

The parameter q is the concurrence excess for the design setting. Write r=bk/v and let lambda denote the integer part of r(k-1)/(v-1). Then q=r(k-1)-lambda*(v-1). The information matrix for any binary, equireplicate design can be written as the sum of a completely symmetric matrix and a constant times a discrepancy matrix. The discrepancy matrix is a symmetric, integer-valued matrix with zero diagonal and constant row sums q. Details of this relationship, and the correspondence between E-optimal block designs and E-best discrepancy matrices, can be found in the paper Optimal Incomplete Block Designs.

Most designs in this catalog have discrepancy matrices which are listed as graphs (i.e. block designs with block size 2) in discrepancy matrix catalog. The id for each such design contains the corresponding graph id. Notes attached to the designs indicate when E-optimality has been established by methods other than use of the discrepancy matrix; these say "Found by enumeration," typically meaning some combination of theory to eliminate many possibilities with an enumeration of remaining competitors, as explained in Optimal Incomplete Block Designs.

An E-optimal design d for (v,b,k) is BIBD-extendable if dUd* is E-optimal in (v,b+b*,k) for any b* for which there is a BIBD d* in (v,b*,k). Lists of designs here are BIBD-extendable if ext=1 and otherwise are not. The BIBD-extendable designs are exactly those with E-best discrepancy matrices. Through the concept of BIBD-extendability, this catalog solves the E-optimal design problem for v<=11, 3<=k<=v-2, v divides bk, in the sense of determining all E-optimal designs up to isomorphism of information matrices, save for the case (v,q,k)=(10,6,5) (where the existence of designs for some E-best graphs is still open). E-optimal designs which are not BIBD-extendable are cataloged only when all possibilities for extendable designs have been proven nonexistent.

For 12<=v<=15, the goal has been to solve the E-optimality problem in the sense of determining at least one BIBD-extendable E-optimal design for each (v,q,k) and corresponding smallest possible b, and to find at least one E-optimal design when no extendable design exists. For v=12,13,15 this has been accomplished save for one case each: (v,q,k) = (12,2,5), (13,4,5), (15,12,6). There are several cases open for v=14. Open cases appear in the catalog as files with #designs = 0. These files contain brief notes only. New solutions are welcome and will be added to the catalog!

For k=2, a complete solution to the E-optimality problem for v<=15 within the binary, equireplicate class (up to isomorphism of information matrices) may be found at discrepancy matrix catalog.

This page constructed with support from the U.S. National Science Foundation.

Number of files = 343

v q k b ext content type # designs
5 2 3 5 1 i g m 1 download
6 1 3 6 1 i g m 1 download
6 1 3 16 1 i g m 2 download
6 1 3 26 1 i g m 2 download
6 1 3 36 1 i g m 3 download
6 1 4 3 1 i g m 1 download
6 1 4 18 1 i g m 3 download
6 2 3 12 1 i g m 1 download
6 2 3 22 1 i g m 2 download
6 2 4 6 1 i g m 1 download
6 2 4 21 1 i g m 2 download
6 3 3 8 0 i g m 3 download
6 3 3 18 1 i g m 1 download
v q k b ext content type # designs
6 3 4 9 1 i g m 1 download
6 4 3 4 1 i g m 1 download
6 4 4 12 1 i g m 1 download
7 2 5 7 0 i g m 1 download
7 2 5 28 1 i g m 1 download
7 4 5 14 1 i g m 1 download
8 1 3 48 1 i g m 5 download
8 1 4 10 1 i g m 3 download
8 1 4 24 1 i g m 5 download
8 1 6 4 1 i g m 1 download
8 1 6 32 1 i g m 5 download
8 2 3 40 1 i g m 2 download
8 2 4 6 0 i g m 6 download
v q k b ext content type # designs
8 2 4 20 1 i g m 2 download
8 2 6 8 1 i g m 1 download
8 2 6 36 1 i g m 2 download
8 3 3 32 1 i g m 6 download
8 3 4 16 1 i g m 5 download
8 3 4 30 1 i g m 6 download
8 3 6 12 1 i g m 2 download
8 3 6 40 1 i g m 6 download
8 4 3 24 1 i g m 1 download
8 4 4 12 1 i g m 1 download
8 4 6 16 1 i g m 1 download
8 5 3 16 1 i g m 1 download
8 5 4 8 0 i g m 8 download
v q k b ext content type # designs
8 5 4 22 1 i g m 1 download
8 5 6 20 1 i g m 1 download
8 6 3 8 1 i g m 1 download
8 6 4 4 0 i g m 2 download
8 6 4 18 1 i g m 1 download
8 6 6 24 1 i g m 1 download
9 2 3 15 1 i g m 1 download
9 2 6 3 0 i g m 1 download
9 2 7 9 1 i g m 1 download
9 4 3 6 1 i g m 1 download
9 4 3 18 1 i g m 10 download
9 4 3 30 1 i g m 13 download
9 4 4 9 1 i g m 3 download
v q k b ext content type # designs
9 4 4 27 1 i g m 13 download
9 4 7 18 1 i g m 4 download
9 4 7 54 1 i g m 13 download
9 6 3 9 1 i g m 1 download
9 6 7 27 1 i g m 1 download
10 1 5 14 1 i g m 3 download
10 1 5 32 1 i g m 6 download
10 1 5 50 1 i g m 7 download
10 1 8 5 1 i g m 1 download
10 1 8 50 1 i g m 7 download
10 2 5 10 1 i g m 1 download
10 2 5 28 1 i g m 2 download
10 2 8 10 1 i g m 1 download
v q k b ext content type # designs
10 2 8 55 1 i g m 2 download
10 3 3 20 1 i g m 4 download
10 3 3 50 1 i g m 7 download
10 3 4 10 1 i g m 1 download
10 3 4 25 1 i g m 6 download
10 3 4 40 1 i g m 7 download
10 3 5 6 1 i g m 1 download
10 3 5 24 1 i g m 6 download
10 3 5 42 1 i g m 7 download
10 3 8 15 1 i g m 1 download
10 3 8 60 1 i g m 7 download
10 4 5 20 1 i g m 1 download
10 4 5 38 1 i g m 3 download
v q k b ext content type # designs
10 4 8 20 1 i g m 1 download
10 4 8 65 1 i g m 3 download
10 5 5 16 0 i g m 2 download
10 5 5 34 1 i g m 1 download
10 5 8 25 1 i g m 1 download
10 6 3 10 1 i g m 3 download
10 6 3 40 1 i g m 80 download
10 6 3 70 1 i g m 87 download
10 6 3 100 1 i g m 89 download
10 6 4 5 1 i g m 1 download
10 6 4 20 1 i g m 58 download
10 6 4 35 1 i g m 86 download
10 6 4 50 1 i g m 89 download
10 6 5 12 1 i g m 8 download
10 6 5 30 1 i g 67 download
10 6 8 30 1 i g m 32 download
10 6 8 75 1 i g m 89 download
v q k b ext content type # designs
10 7 5 8 0 i g m 3 download
10 7 5 26 1 i g m 1 download
10 7 8 35 1 i g m 1 download
10 8 5 4 0 i g m 1 download
10 8 5 22 1 i g m 1 download
10 8 8 40 1 i g m 1 download
11 2 3 22 1 i g m 1 download
11 2 4 11 1 i g m 1 download
11 2 9 11 1 i g m 1 download
11 4 3 44 1 i g m 1 download
11 4 4 22 0 i g m 1 download
11 4 4 77 1 i g m 1 download
11 4 9 22 0 i g m 1 download
v q k b ext content type # designs
11 4 9 77 1 i g m 1 download
11 6 3 11 0 i g m 1 download
11 6 3 66 1 i g m 8 download
11 6 4 33 1 i g m 8 download
11 6 9 33 1 i g m 1 download
11 6 9 88 1 i g m 8 download
11 8 3 33 1 i g m 1 download
11 8 4 44 1 i g m 1 download
11 8 9 44 1 i g m 1 download
12 1 3 24 1 i g m 5 download
12 1 3 68 1 i g m 10 download
12 1 3 112 1 i g m 11 download
12 1 4 12 1 i g m 4 download
v q k b ext content type # designs
12 1 4 45 1 i g m 11 download
12 1 5 60 1 i g 7 download
12 1 6 18 1 i g 6 download
12 1 10 6 1 i g m 1 download
12 1 10 72 1 i g m 11 download
12 2 3 48 1 i g m 2 download
12 2 4 24 1 i g m 2 download
12 2 5 120 1 -none- 0 download
12 2 6 14 1 i g m 1 download
12 2 6 36 1 i g m 2 download
12 2 9 4 0 i g m 1 download
12 2 10 12 1 i g m 1 download
12 2 10 78 1 i g m 2 download
v q k b ext content type # designs
12 3 3 28 0 i g m 1 download
12 3 3 72 1 i g 1 download
12 3 4 36 1 i g m 4 download
12 3 5 48 1 i g 2 download
12 3 6 10 0 i g m 29 download
12 3 6 32 1 i g 1 download
12 3 8 3 0 i g m 1 download
12 3 10 18 0 i g m 1 download
12 3 10 84 1 i g m 4 download
12 4 3 8 0 i g m 2 download
12 4 3 52 1 i g m 16 download
12 4 3 96 1 i g m 17 download
12 4 4 15 1 i g m 2 download
v q k b ext content type # designs
12 4 4 48 1 i g 6 download
12 4 5 108 1 i g 1 download
12 4 6 6 0 i g m 3 download
12 4 6 28 1 i g 1 download
12 4 10 24 1 i g m 1 download
12 4 10 90 1 i g m 17 download
12 5 3 32 1 i g 6 download
12 5 3 76 1 i g 7 download
12 5 4 27 1 i g 7 download
12 5 5 36 1 i g 6 download
12 5 6 24 1 i g 6 download
12 5 10 30 1 i g m 7 download
12 5 10 96 1 i g m 56 download
v q k b ext content type # designs
12 6 3 12 0 i g m 1 download
12 6 3 56 1 i g m 1 download
12 6 4 39 1 i g m 1 download
12 6 5 96 1 i g m 1 download
12 6 6 20 1 i g m 1 download
12 6 10 36 1 i g m 1 download
12 7 3 36 1 i g 1 download
12 7 4 18 1 i g 1 download
12 7 5 24 1 i g 1 download
12 7 6 16 1 i g 1 download
12 7 10 42 1 i g m 116 download
12 7 10 108 1 i g m 480 download
12 8 3 16 1 i g m 1 download
v q k b ext content type # designs
12 8 4 30 1 i g m 1 download
12 8 5 84 1 i g m 1 download
12 8 6 12 1 i g m 1 download
12 8 10 48 1 i g m 1 download
12 9 3 40 1 i g m 1 download
12 9 4 9 1 i g m 1 download
12 9 5 12 1 i g m 1 download
12 9 6 8 0 i g m 3 download
12 9 6 30 1 i g m 1 download
12 9 10 54 1 i g m 1 download
12 10 3 20 1 i g m 1 download
12 10 4 21 1 i g m 1 download
12 10 5 72 1 i g m 1 download
v q k b ext content type # designs
12 10 6 4 0 i g m 1 download
12 10 6 26 1 i g m 1 download
12 10 10 60 1 i g m 1 download
13 2 11 13 1 i g m 1 download
13 4 5 26 0 i g m 1 download
13 4 5 65 1 -none- 0 download
13 4 11 26 0 i g m 1 download
13 4 11 104 1 i g m 1 download
13 6 3 13 0 i g m 1 download
13 6 3 39 0 i g m 2 download
13 6 3 65 1 i g m 1 download
13 6 6 13 0 i g m 1 download
13 6 6 39 1 i g m 1 download
v q k b ext content type # designs
13 6 11 39 0 i g m 6 download
13 6 11 117 1 i g m 1 download
13 8 5 13 0 i g m 1 download
13 8 5 52 1 i g 1 download
13 8 11 52 1 i g m 2 download
13 8 11 130 1 i g m 18 download
14 1 3 154 1 i g 1 download
14 1 4 77 1 i g 1 download
14 1 5 28 1 i g 1 download
14 1 6 49 1 i g 1 download
14 1 7 22 1 i g 1 download
14 1 12 7 1 i g m 1 download
14 1 12 98 1 i g m 15 download
v q k b ext content type # designs
14 2 3 126 1 i g 1 download
14 2 3 308 1 i g 1 download
14 2 4 63 1 i g 1 download
14 2 5 56 1 i g 1 download
14 2 6 7 0 i g m 4 download
14 2 6 98 1 i g 1 download
14 2 7 18 0 -none- 0 download
14 2 7 44 1 i g 1 download
14 2 12 14 1 i g m 1 download
14 2 12 105 1 i g m 2 download
14 3 3 98 1 i g m 1 download
14 3 4 49 0 i g m 1 download
14 3 4 140 1 i g m 1 download
v q k b ext content type # designs
14 3 5 84 1 -none- 0 download
14 3 6 56 1 -none- 0 download
14 3 7 14 0 i g m 1 download
14 3 7 40 1 -none- 0 download
14 3 12 21 0 i g m 1 download
14 3 12 112 1 i g m 1 download
14 4 3 70 1 i g m 1 download
14 4 4 35 1 i g m 1 download
14 4 5 112 1 i g m 1 download
14 4 6 14 1 i g m 1 download
14 4 7 10 0 i g m 11 download
14 4 7 36 1 i g m 1 download
14 4 12 28 1 i g m 1 download
v q k b ext content type # designs
14 5 3 42 0 i g m 1 download
14 5 3 224 1 i g m 1 download
14 5 4 21 0 i g m 1 download
14 5 4 112 1 i g m 1 download
14 5 5 140 1 i g m 1 download
14 5 6 63 1 -none- 0 download
14 5 7 6 0 i g m 4 download
14 5 7 32 0 -none- 0 download
14 5 7 58 1 -none- 0 download
14 5 12 35 0 i g m 1 download
14 5 12 126 1 i g m 1 download
14 6 3 14 0 i g m 1 download
14 6 3 196 1 i g 1 download
v q k b ext content type # designs
14 6 4 7 0 i g m 1 download
14 6 4 98 1 i g 1 download
14 6 5 168 1 i g 1 download
14 6 6 21 1 i g 1 download
14 6 7 28 1 i g 1 download
14 6 12 42 1 i g m 1 download
14 6 12 133 1 i g m 4 download
14 7 3 168 1 i g m 1 download
14 7 4 84 1 i g m 1 download
14 7 5 14 0 -none- 0 download
14 7 5 196 1 i g m 1 download
14 7 6 70 1 i g m 1 download
14 7 7 24 0 -none- 0 download
v q k b ext content type # designs
14 7 7 50 1 i g m 1 download
14 7 12 49 1 i g m 1 download
14 8 3 140 1 i g 2 download
14 8 4 70 1 i g 1 download
14 8 5 42 1 i g 1 download
14 8 6 28 1 i g 2 download
14 8 7 20 1 -none- 0 download
14 9 3 112 1 i g 3 download
14 9 4 56 1 i g 1 download
14 9 5 70 1 -none- 0 download
14 9 6 77 1 -none- 0 download
14 9 7 16 1 -none- 0 download
14 9 12 63 1 i g m 2 download
v q k b ext content type # designs
14 9 12 154 1 i g m 24 download
14 10 3 84 1 i g 1 download
14 10 4 42 1 i g 1 download
14 10 5 98 1 -none- 0 download
14 10 6 35 1 -none- 0 download
14 10 7 12 1 -none- 0 download
14 10 12 70 1 i g m 6 download
14 10 12 161 1 i g m 11 download
14 11 3 56 1 i g m 1 download
14 11 4 28 1 i g m 1 download
14 11 5 126 1 -none- 0 download
14 11 6 84 1 -none- 0 download
14 11 7 8 0 i g m 4 download
v q k b ext content type # designs
14 11 7 34 1 -none- 0 download
14 11 12 77 1 i g m 1 download
14 12 3 28 1 i g m 1 download
14 12 4 14 1 i g m 1 download
14 12 5 154 1 i g m 1 download
14 12 6 42 1 i g m 1 download
14 12 7 4 0 i g m 2 download
14 12 7 30 1 i g m 1 download
14 12 12 84 1 i g m 1 download
15 0 5 21 0 i g 1 download
15 2 3 40 1 i g m 1 download
15 2 4 90 1 i g m 1 download
15 2 5 12 0 i g m 38 download
v q k b ext content type # designs
15 2 5 33 1 i g m 1 download
15 2 6 15 1 i g m 1 download
15 2 12 5 0 i g m 1 download
15 2 13 15 1 i g m 1 download
15 4 3 10 0 i g m 1 download
15 4 3 45 1 i g 3 download
15 4 4 75 1 i g 4 download
15 4 5 24 1 i g 2 download
15 4 6 30 1 i g 3 download
15 4 10 3 0 i g m 1 download
15 4 13 30 0 i g m 1 download
15 4 13 135 1 i g m 16 download
15 6 3 15 1 i g m 1 download
v q k b ext content type # designs
15 6 3 50 1 i g m 7 download
15 6 4 60 1 i g 7 download
15 6 5 15 1 i g 2 download
15 6 6 10 1 i g 1 download
15 6 13 45 1 i g m 7 download
15 6 13 150 1 i g m 234 download
15 8 3 20 1 i g 1 download
15 8 4 45 1 i g 2 download
15 8 5 6 0 i g m 1 download
15 8 5 27 1 i g 1 download
15 8 6 25 1 i g 1 download
15 8 13 60 1 i g m 2 download
15 8 13 165 1 i g m 19 download
v q k b ext content type # designs
15 10 3 25 1 i g m 1 download
15 10 4 30 1 i g m 1 download
15 10 5 18 0 i g 1 download
15 10 5 39 1 i g m 1 download
15 10 6 5 0 i g m 1 download
15 10 6 40 1 i g m 1 download
15 10 13 75 1 i g m 1 download
15 12 3 30 1 i g m 1 download
15 12 4 15 1 i g m 1 download
15 12 5 9 0 i g m 42 download
15 12 5 30 1 i g m 1 download
15 12 5 51 1 i g m 1 download
15 12 6 20 1 -none- 0 download
v q k b ext content type # designs
15 12 13 90 1 i g m 1 download


Last updated: 2006-09-08 14:04:52.694175