(121,40,13)-Blockplan

Der (121,40,13)-Blockplan ist in der Mathematik ein spezieller symmetrischer Blockplan (eine bestimmte mathematische Struktur). Um ihn konstruieren zu können, musste dieses kombinatorische Problem gelöst werden: eine leere 121×121-Matrix wurde so mit Einsen gefüllt, dass jede Zeile der Matrix genau 40 Einsen enthält und je zwei beliebige Zeilen genau 13 Einsen in der gleichen Spalte besitzen (nicht mehr und nicht weniger). Das klingt relativ einfach, ist aber nicht trivial zu lösen. Es gibt nur gewisse Kombinationen von Parametern (wie hier v = 121, k = 40, λ = 13), für die eine solche Konstruktion überhaupt machbar ist. In dieser Übersicht sind die kleinsten solcher (v,k,λ) aufgeführt.

Eigenschaften Dieser Blockplan hat die Parameter v = 121, k = 40, λ = 13 und damit folgende Eigenschaften: Er besteht aus 121 Blöcken und 121 Punkten. Jeder Block enthält genau 40 Punkte. Je 2 Blöcke schneiden sich in genau 13 Punkten. Jeder Punkt liegt auf genau 40 Blöcken. Je 2 Punkte sind durch genau 13 Blöcke verbunden.

Existenz und Charakterisierung Es existieren mindestens 1029 nichtisomorphe 2-(121,40,13)-BlockpläneRudolf Mathon, Alexander Rosa: 2-(ν, κ, λ) Designs of Small Order. In: Charles J. Colbourn, Jeffrey H. Dinitz (Hrsg.): Handbook of Combinatorial Designs. 2nd Edition. Chapman & Hall/CRC, Boca Raton FL u. a. 2007, ISBN 978-1-4200-1054-1, S. 25–57.. Vier dieser Lösungen sind: Lösung 1 mit der Signatur 121·40/20. Sie enthält 7260 Ovale der Ordnung 2. Lösung 2 mit der Signatur 121·40/18720. Sie enthält 7260 Ovale der Ordnung 2. Lösung 3 mit der Signatur 121·40/40. Sie enthält 7260 Ovale der Ordnung 2. Lösung 4 mit der Signatur 121·20. Sie enthält 7260 Ovale der Ordnung 2.

Liste der Blöcke Hier sind alle Blöcke dieses Blockplans aufgelistet; zum Verständnis dieser Liste siehe diese Veranschaulichung Lösung 1 1 3 4 5 9 12 13 14 15 16 17 22 23 27 32 34 36 39 42 45 46 48 51 64 66 69 71 77 81 82 85 86 88 92 96 102 108 109 110 117 2 4 5 6 10 13 14 15 16 17 18 23 24 28 33 35 37 40 43 46 47 49 52 65 67 70 72 78 82 83 86 87 89 93 97 103 109 110 111 118 3 5 6 7 11 14 15 16 17 18 19 24 25 29 34 36 38 41 44 47 48 50 53 66 68 71 73 79 83 84 87 88 90 94 98 104 110 111 112 119 4 6 7 8 12 15 16 17 18 19 20 25 26 30 35 37 39 42 45 48 49 51 54 67 69 72 74 80 84 85 88 89 91 95 99 105 111 112 113 120 5 7 8 9 13 16 17 18 19 20 21 26 27 31 36 38 40 43 46 49 50 52 55 68 70 73 75 81 85 86 89 90 92 96 100 106 112 113 114 121 1 6 8 9 10 14 17 18 19 20 21 22 27 28 32 37 39 41 44 47 50 51 53 56 69 71 74 76 82 86 87 90 91 93 97 101 107 113 114 115 2 7 9 10 11 15 18 19 20 21 22 23 28 29 33 38 40 42 45 48 51 52 54 57 70 72 75 77 83 87 88 91 92 94 98 102 108 114 115 116 3 8 10 11 12 16 19 20 21 22 23 24 29 30 34 39 41 43 46 49 52 53 55 58 71 73 76 78 84 88 89 92 93 95 99 103 109 115 116 117 4 9 11 12 13 17 20 21 22 23 24 25 30 31 35 40 42 44 47 50 53 54 56 59 72 74 77 79 85 89 90 93 94 96 100 104 110 116 117 118 5 10 12 13 14 18 21 22 23 24 25 26 31 32 36 41 43 45 48 51 54 55 57 60 73 75 78 80 86 90 91 94 95 97 101 105 111 117 118 119 6 11 13 14 15 19 22 23 24 25 26 27 32 33 37 42 44 46 49 52 55 56 58 61 74 76 79 81 87 91 92 95 96 98 102 106 112 118 119 120 7 12 14 15 16 20 23 24 25 26 27 28 33 34 38 43 45 47 50 53 56 57 59 62 75 77 80 82 88 92 93 96 97 99 103 107 113 119 120 121 1 8 13 15 16 17 21 24 25 26 27 28 29 34 35 39 44 46 48 51 54 57 58 60 63 76 78 81 83 89 93 94 97 98 100 104 108 114 120 121 1 2 9 14 16 17 18 22 25 26 27 28 29 30 35 36 40 45 47 49 52 55 58 59 61 64 77 79 82 84 90 94 95 98 99 101 105 109 115 121 1 2 3 10 15 17 18 19 23 26 27 28 29 30 31 36 37 41 46 48 50 53 56 59 60 62 65 78 80 83 85 91 95 96 99 100 102 106 110 116 2 3 4 11 16 18 19 20 24 27 28 29 30 31 32 37 38 42 47 49 51 54 57 60 61 63 66 79 81 84 86 92 96 97 100 101 103 107 111 117 3 4 5 12 17 19 20 21 25 28 29 30 31 32 33 38 39 43 48 50 52 55 58 61 62 64 67 80 82 85 87 93 97 98 101 102 104 108 112 118 4 5 6 13 18 20 21 22 26 29 30 31 32 33 34 39 40 44 49 51 53 56 59 62 63 65 68 81 83 86 88 94 98 99 102 103 105 109 113 119 5 6 7 14 19 21 22 23 27 30 31 32 33 34 35 40 41 45 50 52 54 57 60 63 64 66 69 82 84 87 89 95 99 100 103 104 106 110 114 120 6 7 8 15 20 22 23 24 28 31 32 33 34 35 36 41 42 46 51 53 55 58 61 64 65 67 70 83 85 88 90 96 100 101 104 105 107 111 115 121 1 7 8 9 16 21 23 24 25 29 32 33 34 35 36 37 42 43 47 52 54 56 59 62 65 66 68 71 84 86 89 91 97 101 102 105 106 108 112 116 2 8 9 10 17 22 24 25 26 30 33 34 35 36 37 38 43 44 48 53 55 57 60 63 66 67 69 72 85 87 90 92 98 102 103 106 107 109 113 117 3 9 10 11 18 23 25 26 27 31 34 35 36 37 38 39 44 45 49 54 56 58 61 64 67 68 70 73 86 88 91 93 99 103 104 107 108 110 114 118 4 10 11 12 19 24 26 27 28 32 35 36 37 38 39 40 45 46 50 55 57 59 62 65 68 69 71 74 87 89 92 94 100 104 105 108 109 111 115 119 5 11 12 13 20 25 27 28 29 33 36 37 38 39 40 41 46 47 51 56 58 60 63 66 69 70 72 75 88 90 93 95 101 105 106 109 110 112 116 120 6 12 13 14 21 26 28 29 30 34 37 38 39 40 41 42 47 48 52 57 59 61 64 67 70 71 73 76 89 91 94 96 102 106 107 110 111 113 117 121 1 7 13 14 15 22 27 29 30 31 35 38 39 40 41 42 43 48 49 53 58 60 62 65 68 71 72 74 77 90 92 95 97 103 107 108 111 112 114 118 2 8 14 15 16 23 28 30 31 32 36 39 40 41 42 43 44 49 50 54 59 61 63 66 69 72 73 75 78 91 93 96 98 104 108 109 112 113 115 119 3 9 15 16 17 24 29 31 32 33 37 40 41 42 43 44 45 50 51 55 60 62 64 67 70 73 74 76 79 92 94 97 99 105 109 110 113 114 116 120 4 10 16 17 18 25 30 32 33 34 38 41 42 43 44 45 46 51 52 56 61 63 65 68 71 74 75 77 80 93 95 98 100 106 110 111 114 115 117 121 1 5 11 17 18 19 26 31 33 34 35 39 42 43 44 45 46 47 52 53 57 62 64 66 69 72 75 76 78 81 94 96 99 101 107 111 112 115 116 118 2 6 12 18 19 20 27 32 34 35 36 40 43 44 45 46 47 48 53 54 58 63 65 67 70 73 76 77 79 82 95 97 100 102 108 112 113 116 117 119 3 7 13 19 20 21 28 33 35 36 37 41 44 45 46 47 48 49 54 55 59 64 66 68 71 74 77 78 80 83 96 98 101 103 109 113 114 117 118 120 4 8 14 20 21 22 29 34 36 37 38 42 45 46 47 48 49 50 55 56 60 65 67 69 72 75 78 79 81 84 97 99 102 104 110 114 115 118 119 121 1 5 9 15 21 22 23 30 35 37 38 39 43 46 47 48 49 50 51 56 57 61 66 68 70 73 76 79 80 82 85 98 100 103 105 111 115 116 119 120 2 6 10 16 22 23 24 31 36 38 39 40 44 47 48 49 50 51 52 57 58 62 67 69 71 74 77 80 81 83 86 99 101 104 106 112 116 117 120 121 1 3 7 11 17 23 24 25 32 37 39 40 41 45 48 49 50 51 52 53 58 59 63 68 70 72 75 78 81 82 84 87 100 102 105 107 113 117 118 121 1 2 4 8 12 18 24 25 26 33 38 40 41 42 46 49 50 51 52 53 54 59 60 64 69 71 73 76 79 82 83 85 88 101 103 106 108 114 118 119 2 3 5 9 13 19 25 26 27 34 39 41 42 43 47 50 51 52 53 54 55 60 61 65 70 72 74 77 80 83 84 86 89 102 104 107 109 115 119 120 3 4 6 10 14 20 26 27 28 35 40 42 43 44 48 51 52 53 54 55 56 61 62 66 71 73 75 78 81 84 85 87 90 103 105 108 110 116 120 121 1 4 5 7 11 15 21 27 28 29 36 41 43 44 45 49 52 53 54 55 56 57 62 63 67 72 74 76 79 82 85 86 88 91 104 106 109 111 117 121 1 2 5 6 8 12 16 22 28 29 30 37 42 44 45 46 50 53 54 55 56 57 58 63 64 68 73 75 77 80 83 86 87 89 92 105 107 110 112 118 2 3 6 7 9 13 17 23 29 30 31 38 43 45 46 47 51 54 55 56 57 58 59 64 65 69 74 76 78 81 84 87 88 90 93 106 108 111 113 119 3 4 7 8 10 14 18 24 30 31 32 39 44 46 47 48 52 55 56 57 58 59 60 65 66 70 75 77 79 82 85 88 89 91 94 107 109 112 114 120 4 5 8 9 11 15 19 25 31 32 33 40 45 47 48 49 53 56 57 58 59 60 61 66 67 71 76 78 80 83 86 89 90 92 95 108 110 113 115 121 1 5 6 9 10 12 16 20 26 32 33 34 41 46 48 49 50 54 57 58 59 60 61 62 67 68 72 77 79 81 84 87 90 91 93 96 109 111 114 116 2 6 7 10 11 13 17 21 27 33 34 35 42 47 49 50 51 55 58 59 60 61 62 63 68 69 73 78 80 82 85 88 91 92 94 97 110 112 115 117 3 7 8 11 12 14 18 22 28 34 35 36 43 48 50 51 52 56 59 60 61 62 63 64 69 70 74 79 81 83 86 89 92 93 95 98 111 113 116 118 4 8 9 12 13 15 19 23 29 35 36 37 44 49 51 52 53 57 60 61 62 63 64 65 70 71 75 80 82 84 87 90 93 94 96 99 112 114 117 119 5 9 10 13 14 16 20 24 30 36 37 38 45 50 52 53 54 58 61 62 63 64 65 66 71 72 76 81 83 85 88 91 94 95 97 100 113 115 118 120 6 10 11 14 15 17 21 25 31 37 38 39 46 51 53 54 55 59 62 63 64 65 66 67 72 73 77 82 84 86 89 92 95 96 98 101 114 116 119 121 1 7 11 12 15 16 18 22 26 32 38 39 40 47 52 54 55 56 60 63 64 65 66 67 68 73 74 78 83 85 87 90 93 96 97 99 102 115 117 120 2 8 12 13 16 17 19 23 27 33 39 40 41 48 53 55 56 57 61 64 65 66 67 68 69 74 75 79 84 86 88 91 94 97 98 100 103 116 118 121 1 3 9 13 14 17 18 20 24 28 34 40 41 42 49 54 56 57 58 62 65 66 67 68 69 70 75 76 80 85 87 89 92 95 98 99 101 104 117 119 2 4 10 14 15 18 19 21 25 29 35 41 42 43 50 55 57 58 59 63 66 67 68 69 70 71 76 77 81 86 88 90 93 96 99 100 102 105 118 120 3 5 11 15 16 19 20 22 26 30 36 42 43 44 51 56 58 59 60 64 67 68 69 70 71 72 77 78 82 87 89 91 94 97 100 101 103 106 119 121 1 4 6 12 16 17 20 21 23 27 31 37 43 44 45 52 57 59 60 61 65 68 69 70 71 72 73 78 79 83 88 90 92 95 98 101 102 104 107 120 2 5 7 13 17 18 21 22 24 28 32 38 44 45 46 53 58 60 61 62 66 69 70 71 72 73 74 79 80 84 89 91 93 96 99 102 103 105 108 121 1 3 6 8 14 18 19 22 23 25 29 33 39 45 46 47 54 59 61 62 63 67 70 71 72 73 74 75 80 81 85 90 92 94 97 100 103 104 106 109 2 4 7 9 15 19 20 23 24 26 30 34 40 46 47 48 55 60 62 63 64 68 71 72 73 74 75 76 81 82 86 91 93 95 98 101 104 105 107 110 3 5 8 10 16 20 21 24 25 27 31 35 41 47 48 49 56 61 63 64 65 69 72 73 74 75 76 77 82 83 87 92 94 96 99 102 105 106 108 111 4 6 9 11 17 21 22 25 26 28 32 36 42 48 49 50 57 62 64 65 66 70 73 74 75 76 77 78 83 84 88 93 95 97 100 103 106 107 109 112 5 7 10 12 18 22 23 26 27 29 33 37 43 49 50 51 58 63 65 66 67 71 74 75 76 77 78 79 84 85 89 94 96 98 101 104 107 108 110 113 6 8 11 13 19 23 24 27 28 30 34 38 44 50 51 52 59 64 66 67 68 72 75 76 77 78 79 80 85 86 90 95 97 99 102 105 108 109 111 114 7 9 12 14 20 24 25 28 29 31 35 39 45 51 52 53 60 65 67 68 69 73 76 77 78 79 80 81 86 87 91 96 98 100 103 106 109 110 112 115 8 10 13 15 21 25 26 29 30 32 36 40 46 52 53 54 61 66 68 69 70 74 77 78 79 80 81 82 87 88 92 97 99 101 104 107 110 111 113 116 9 11 14 16 22 26 27 30 31 33 37 41 47 53 54 55 62 67 69 70 71 75 78 79 80 81 82 83 88 89 93 98 100 102 105 108 111 112 114 117 10 12 15 17 23 27 28 31 32 34 38 42 48 54 55 56 63 68 70 71 72 76 79 80 81 82 83 84 89 90 94 99 101 103 106 109 112 113 115 118 11 13 16 18 24 28 29 32 33 35 39 43 49 55 56 57 64 69 71 72 73 77 80 81 82 83 84 85 90 91 95 100 102 104 107 110 113 114 116 119 12 14 17 19 25 29 30 33 34 36 40 44 50 56 57 58 65 70 72 73 74 78 81 82 83 84 85 86 91 92 96 101 103 105 108 111 114 115 117 120 13 15 18 20 26 30 31 34 35 37 41 45 51 57 58 59 66 71 73 74 75 79 82 83 84 85 86 87 92 93 97 102 104 106 109 112 115 116 118 121 1 14 16 19 21 27 31 32 35 36 38 42 46 52 58 59 60 67 72 74 75 76 80 83 84 85 86 87 88 93 94 98 103 105 107 110 113 116 117 119 2 15 17 20 22 28 32 33 36 37 39 43 47 53 59 60 61 68 73 75 76 77 81 84 85 86 87 88 89 94 95 99 104 106 108 111 114 117 118 120 3 16 18 21 23 29 33 34 37 38 40 44 48 54 60 61 62 69 74 76 77 78 82 85 86 87 88 89 90 95 96 100 105 107 109 112 115 118 119 121 1 4 17 19 22 24 30 34 35 38 39 41 45 49 55 61 62 63 70 75 77 78 79 83 86 87 88 89 90 91 96 97 101 106 108 110 113 116 119 120 2 5 18 20 23 25 31 35 36 39 40 42 46 50 56 62 63 64 71 76 78 79 80 84 87 88 89 90 91 92 97 98 102 107 109 111 114 117 120 121 1 3 6 19 21 24 26 32 36 37 40 41 43 47 51 57 63 64 65 72 77 79 80 81 85 88 89 90 91 92 93 98 99 103 108 110 112 115 118 121 1 2 4 7 20 22 25 27 33 37 38 41 42 44 48 52 58 64 65 66 73 78 80 81 82 86 89 90 91 92 93 94 99 100 104 109 111 113 116 119 2 3 5 8 21 23 26 28 34 38 39 42 43 45 49 53 59 65 66 67 74 79 81 82 83 87 90 91 92 93 94 95 100 101 105 110 112 114 117 120 3 4 6 9 22 24 27 29 35 39 40 43 44 46 50 54 60 66 67 68 75 80 82 83 84 88 91 92 93 94 95 96 101 102 106 111 113 115 118 121 1 4 5 7 10 23 25 28 30 36 40 41 44 45 47 51 55 61 67 68 69 76 81 83 84 85 89 92 93 94 95 96 97 102 103 107 112 114 116 119