A library of combinatorial 2-designs
Authors/Creators
- 1. Aalto University
- 2. Nvidia
- 3. Australian National University
Description
A 2-(v,k,lambda) design (or 2-design for short) is an incidence structure (V,B) consisting of a set V of v points and a multiset B of blocks, each block being a set of k points, such that every pair of points is contained in exactly lambda blocks. If B has no repeated blocks, then the design is called simple. We assume V = {0, 1, ..., v-1}.
Two further parameters for 2-(v,k,lambda) designs are r, the constant number of blocks in which any single point is contained, and b, the number of blocks. These parameters can be computed from the well-known equations b * k = v * r and lambda * (v-1) = r * (k-1).
An isomorphism between 2-designs (V1,B1) and (V2,B2) is a bijection from V1 to V2 that maps B1 onto B2. An automorphism is an isomorphism from a design to itself. The automorphisms form a group under composition called the automorphism group. Exchange of equal blocks without moving any points is not considered an automorphism. A 2-design is called transitive if its automorphism group acts transitively on the set of points.
This dataset contains complete lists of pairwise nonisomorphic 2-designs for small parameters and the file "designs.txt" which contains counts of 2-designs for small parameters split by automorphism group sizes, simplicity, and transitivity. Specifically, the dataset supplements Table 1.35 in [R. Mathon & A. Rosa, 2-(v,k,lambda) designs of small order, in: C. J. Colbourn and J. H. Dinitz (Eds.), Handbook of Combinatorial Designs, 2nd ed., Chapman & Hall/CRC, Boca Raton, 2007, pp. 25-58.], also including later results some of which were obtained in the process of compiling the current dataset.
Three main parameter sets have been omitted due to a huge number of designs:
2-(19,3,1) available elsewhere
2-(31,15,7) can be extracted from the classification of Hadamard matrices of order 32, available elsewhere; the designs with automorphism group orders at least 3 are included here
2-(9,3,5) published in Zenodo as Heinlein, Daniel, Ivanov, Andrei, McKay, Brendan, & Östergård, Patric R. J. (2023). A library of the 2-(9,3,5) designs [Dataset]. Zenodo. https://doi.org/10.5281/zenodo.8270245
The files containing 2-designs are gzip compressed plain text files with each line containing one 2-design. The syntax is:
<number of points> <number b of blocks> <B1> <B2> ... <Bb>
where B1..Bb are blocks encoded in hex using the alphabet 0123456789abcdef.
The encoding of each block uses exactly ceiling(v/4) hex digits that give the characteristic vector of the points in the block, counting from the rightmost bit.
For example, consider that we have v=15 and wish to number the points 0,..,14. The block "400a" is in binary
0100 0000 0000 1010.
Counting from the right end, the 1-bits are in positions 1,3,14, so this block is {1,3,14}. Note that the leftmost 0-bit is padding, since 15 is not a valid point. All blocks are encoded using the same number of hex digits even if there are leading 0 hex digits. (This implies that all the lines in a file have the same length.)
Example:
$ zcat 6_3_2.gz
6 10 0d 0e 13 16 19 23 25 2a 34 38
The software used to create these files and to process designs in this format can be found here:
McKay, Brendan D. (2023). naumdesign - software for combinatorial 2-designs. Zenodo. https://doi.org/10.5281/zenodo.8303392
The algorithms used for classifying these 2-designs will be published in a scientific study.
The parameter sets of this library are as follows:
v k lambda remark
=================
6 3 2 contained in 6_3_all.tar.gz
6 3 4 contained in 6_3_all.tar.gz
6 3 6 contained in 6_3_all.tar.gz
6 3 8 contained in 6_3_all.tar.gz
6 3 10 contained in 6_3_all.tar.gz
6 3 12 contained in 6_3_all.tar.gz
6 3 14 contained in 6_3_all.tar.gz
6 3 16 contained in 6_3_all.tar.gz
6 3 18 contained in 6_3_all.tar.gz
6 3 20 contained in 6_3_all.tar.gz
6 3 22 contained in 6_3_all.tar.gz
6 3 24 contained in 6_3_all.tar.gz
6 3 26 contained in 6_3_all.tar.gz
6 3 28 contained in 6_3_all.tar.gz
6 3 30 contained in 6_3_all.tar.gz
6 3 32 contained in 6_3_all.tar.gz
6 3 34 contained in 6_3_all.tar.gz
6 3 36 contained in 6_3_all.tar.gz
6 3 38 contained in 6_3_all.tar.gz
6 3 40 contained in 6_3_all.tar.gz
6 3 42 contained in 6_3_all.tar.gz
6 3 44 contained in 6_3_all.tar.gz
6 3 46 contained in 6_3_all.tar.gz
6 3 48 contained in 6_3_all.tar.gz
6 3 50 contained in 6_3_all.tar.gz
7 3 1
7 3 2
7 3 3
7 3 4
7 3 5
7 3 6
7 3 7
7 3 8
7 3 9
7 3 10
7 3 11
7 3 12
7 3 13
7 3 14
7 3 15
7 3 16
7 3 17
7 3 18
7 3 19
7 3 20
8 3 6
8 4 3
8 4 6
8 4 9
8 4 12 in 10 parts
9 3 1
9 3 2
9 3 3
9 3 4
9 4 3
9 4 6
10 3 2
10 3 4 only simple
10 4 2
10 4 4
10 5 4
11 5 2
11 5 4
12 3 2
12 4 3 in 10 parts
12 6 5
13 3 1
13 4 1
13 4 2
13 6 5
14 7 6
15 3 1
15 7 3
16 4 1
16 6 2
16 6 3
19 9 4
21 5 1
21 7 3
23 11 5
25 4 1
25 5 1
25 9 3
27 13 6
28 7 2
31 6 1
31 10 3
31 15 7 only automorphism group orders at least 3
37 9 2
45 9 2
49 7 1
56 11 2
57 8 1
64 8 1
73 9 1
81 9 1
91 10 1
Files
designs.txt
Files
(172.1 GB)
| Name | Size | Download all |
|---|---|---|
|
md5:ac7fece87ffd6eff8264b4e3322137c1
|
12.0 kB | Download |
|
md5:7a36225b3772ceea2a798d3326984290
|
73.1 MB | Download |
|
md5:714b4b9eda488dbcc36e1d6d0e6b8c88
|
135 Bytes | Download |
|
md5:bb723ebd3984f6d6a095b6d28b5894e8
|
174.7 MB | Download |
|
md5:cacf005adead25eb7274358c62f07ce9
|
608 Bytes | Download |
|
md5:85c998b9973f5bb388a006f00325b78b
|
69 Bytes | Download |
|
md5:76834c6379298528e1f7cbfd1c0d43d2
|
96.7 kB | Download |
|
md5:31eb5cdade1f988bc5262697fd0fa2c4
|
2.8 GB | Download |
|
md5:5d6793e62a0e00bfeaa2baea8991496d
|
8.3 GB | Download |
|
md5:6dda3db614498bd386cd1d0a9b43ce47
|
8.6 GB | Download |
|
md5:9f2559098ef9d0871985cb96fb6132ba
|
10.8 GB | Download |
|
md5:283252f7d285263427d0a26075fcd938
|
9.2 GB | Download |
|
md5:e8dc87232cebcc69ac12f0535b936708
|
8.1 GB | Download |
|
md5:cca1dfb3c0b4f58a5a8be05a50ff0782
|
10.3 GB | Download |
|
md5:03af482523bca54869432b6175548cc2
|
10.2 GB | Download |
|
md5:948b1db4e3638df1e1c00108c5070513
|
8.8 GB | Download |
|
md5:65dcbdfc634c714c38f7e50db35a0f1c
|
9.1 GB | Download |
|
md5:174d746af91e7c9c382cc0028a42bcdc
|
9.5 GB | Download |
|
md5:aaea8f6263f80417e6771637053bf1f7
|
274.8 kB | Download |
|
md5:87e1155bb67be141857cb617e4202f52
|
127 Bytes | Download |
|
md5:ab3715f0bf2a296c7e6fc255d72194ce
|
81 Bytes | Download |
|
md5:06bfb2bf866690d78ac0042b1372cbe6
|
68.1 kB | Download |
|
md5:c421e988bd2437ae15aa649db02cea18
|
582.1 MB | Download |
|
md5:e50b192e2ae8730d4340938767e1a24d
|
537.2 MB | Download |
|
md5:ec2b2514ab9ed4256d9eb09d484bdb92
|
2.9 kB | Download |
|
md5:861acdddabaf44305090cc01105ab6d1
|
195 Bytes | Download |
|
md5:bd1c1f4f6892ba5038599e792fccb09b
|
89 Bytes | Download |
|
md5:aa791d8d5e7d4665ea4d4dbcf4422518
|
164 Bytes | Download |
|
md5:471db7795aa6da2e82ad011b19fba8c1
|
822.1 kB | Download |
|
md5:d433778ab197cf11e87255c68b5887ad
|
393 Bytes | Download |
|
md5:feab2171ddbe9868e1b3c20faf0afb0b
|
112 Bytes | Download |
|
md5:5f73c5ea3862d7d9c81d004f939286ae
|
334.2 kB | Download |
|
md5:ee9bfe976664ad77d299a66f0d988dba
|
80.9 kB | Download |
|
md5:b7af06361b34173395c92fc553b59df7
|
2.2 kB | Download |
|
md5:0cbe49d49df7b5259fd15beb552cc397
|
152 Bytes | Download |
|
md5:34565da42795f389a9eb890079e24cdd
|
6.5 kB | Download |
|
md5:d34572965905e461b164403cec2f8060
|
21.5 MB | Download |
|
md5:c41efc69eafa80a4987db534ade29581
|
1.2 kB | Download |
|
md5:f042c5de7caf3af72e67ec680d50d86c
|
20.4 kB | Download |
|
md5:44b69501e69bf50b8b19ce5d8c3ea8c1
|
2.6 GB | Download |
|
md5:7a42225881709acf23addedfa773a979
|
172 Bytes | Download |
|
md5:15542e873e050b96a338673eb2c0cea8
|
794 Bytes | Download |
|
md5:71dbdaf7162f3f39ed43c0dba86e3374
|
5.0 kB | Download |
|
md5:9ebe0f74c33779ad83a55461fc27a7d0
|
339 Bytes | Download |
|
md5:44a3a5cab1504189568efa796fb18438
|
2.0 kB | Download |
|
md5:50b8c1faec3b4405ec9b5c673c984f30
|
379 Bytes | Download |
|
md5:6a148ce0b834705b9285b88b0776f9b7
|
486 Bytes | Download |
|
md5:a5feaf34e7b565c83df27ab1a36537f2
|
343.6 kB | Download |
|
md5:0d54667c217edfaf9b218f122464b4fd
|
493 Bytes | Download |
|
md5:da17612d09d0ac4d271085f08b4eeb9e
|
51 Bytes | Download |
|
md5:8a97627cce80e9417d0edac69d6f24d8
|
523.7 kB | Download |
|
md5:2994ed874fbfdce71b5d9b9b3675f62a
|
1.5 MB | Download |
|
md5:436e6b25ce25bed31c6d8d68bb1b5fc2
|
3.9 MB | Download |
|
md5:a8a4fd50bb3852d81c0b354273eadf8c
|
9.5 MB | Download |
|
md5:2075285f0a7ec7f86db277e440186a59
|
22.2 MB | Download |
|
md5:f57b2f7575d17b6cec127ebe50eb38b3
|
49.0 MB | Download |
|
md5:69afa334e64b4cc08ca8900f9712a1dc
|
104.0 MB | Download |
|
md5:036b7bee019cc0134205a88bf49e1e5a
|
213.1 MB | Download |
|
md5:f1647522e332ab67c9aa96d7ad70f41e
|
424.6 MB | Download |
|
md5:88fa7da791f76afa20257103127ed1b3
|
820.6 MB | Download |
|
md5:7c2fde38e6483df97c2394b905cb7a46
|
104 Bytes | Download |
|
md5:3738a8e192a1758c0b6e61e3192e330f
|
1.5 GB | Download |
|
md5:3585da21bdcfaa5548aa59c4c48008a9
|
206 Bytes | Download |
|
md5:f3bd02814a769d76c8f0d1d2ec6088db
|
547 Bytes | Download |
|
md5:216bc134db4e6ba3c2a8b10f84202452
|
1.4 kB | Download |
|
md5:c72788a5411a8d0086356f7870a96875
|
4.8 kB | Download |
|
md5:fa4b8169014c6767c870de8adbc7f6bf
|
16.0 kB | Download |
|
md5:9f6e63d94d6f0d30e3067a55448c6fb3
|
53.7 kB | Download |
|
md5:b3b23413989a31929edcabad55b80294
|
172.4 kB | Download |
|
md5:16d83648a6b381de4d65f7c82baa3d66
|
3.8 kB | Download |
|
md5:20d9c35e5a57c78c237a3ffbc7db5533
|
26.6 MB | Download |
|
md5:071673c65ee723320a2a6a3156d9f82e
|
6.6 GB | Download |
|
md5:a3b6ba39c38381913765daf8574a1255
|
6.7 GB | Download |
|
md5:485de5ed3d4b9d8d745ce99fabe91dfa
|
6.4 GB | Download |
|
md5:9b91cfa783ec0ff4733ec1533c4b191e
|
6.7 GB | Download |
|
md5:6a31acc62395f499cdd2de8848aee9df
|
6.7 GB | Download |
|
md5:b423f92db07c1b18887fd35588e65485
|
6.4 GB | Download |
|
md5:f1f5bd66ff66bba82eb772a62e92d373
|
6.7 GB | Download |
|
md5:c590a3e2a2941970fdb1b460e16e2730
|
6.7 GB | Download |
|
md5:821169abce53638ab42a0b863f76b8e2
|
6.6 GB | Download |
|
md5:e16e554f1b67078136a3fdb996398ea0
|
6.7 GB | Download |
|
md5:0b545bc6e2acbe5a4d061f26192b3c03
|
116 Bytes | Download |
|
md5:ac2470771d9277c42531a7e8ba2b78f3
|
25.1 kB | Download |
|
md5:888614c239fa503c34441ff3e7c25e0c
|
66.3 MB | Download |
|
md5:9bf1f4d2eecd7470b78563e47dee972c
|
2.8 kB | Download |
|
md5:af1ed4827c8133849e78c9622361edea
|
72 Bytes | Download |
|
md5:4469718c5ba728ea01d5fd2bdf07343a
|
685 Bytes | Download |
|
md5:4c7104f7879d0f7073d78a0784e11875
|
214.2 kB | Download |
|
md5:2b071ec464a25795af97a2999800d7fa
|
144.1 MB | Download |
|
md5:1fa34afd465bbdd02548fbdf08dcc55e
|
320 Bytes | Download |
|
md5:9789ff393211bb76ff1e518d0224728f
|
2.7 GB | Download |
|
md5:95586e41d52f4e1118135c68d7c3cdfc
|
63.2 kB | Preview Download |
Additional details
Funding
- Research Council of Finland
- Constructions and Classifications of Subspace Codes and Related Structures for Communication Networks 331044