An example related to the Best code of reconstructing the cells of a partition design from its adjacency matrix (Q5957760)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An example related to the Best code of reconstructing the cells of a partition design from its adjacency matrix |
scientific article; zbMATH DE number 1719015
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An example related to the Best code of reconstructing the cells of a partition design from its adjacency matrix |
scientific article; zbMATH DE number 1719015 |
Statements
An example related to the Best code of reconstructing the cells of a partition design from its adjacency matrix (English)
0 references
4 November 2002
0 references
First, a description of how eight copies of the Best code can be embedded in the binary Hamming graph of length 10 in such a way that they form part of a partition design \(\pi_1\) is given. The author studies those isometries of the binary Hamming graph that stabilize \(\pi_1\). Then a partition design \(\pi_2\) that is coarser than \(\pi_1\) is considered. Let \(M\) be the adjacency matrix of \(\pi_2\). It is shown that this \(M\) is extreme in some sense. That is \(\pi_2\) has an interesting property; namely, \(\pi_2\) is the unique partition design with adjacency matrix \(M\).
0 references
Best code
0 references
binary Hamming graph
0 references
partition design
0 references
0.8084748387336731
0 references
0.7719584703445435
0 references
0.7699494957923889
0 references
0.7178508043289185
0 references