×

Uniqueness of an association scheme related to the Witt design on 11 points. (English) Zbl 1531.05248

The authors prove that the \(Q\)-polynomial association scheme \(\mathcal{W}\) on the blocks of the Witt \(4\)-\((11,5,1)\) design is unique up to isomorphism. This was the smallest primitive 3-class \(Q\)-polynomial association scheme for which uniqueness had not yet been determined. The proof uses the fact that the spherical representation of the scheme onto its first eigenspace holds all the information to determine the scheme up to isomorphism. It thus suffices to show that the corresponding Gram matrix is unique up to orthogonal transformation. The authors do so by considering an association scheme with the same parameters as \(\mathcal{W}\) and deriving some local information. Then they show, partially aided by the computer, that the rest of the scheme can be built from it in a unique way, hence proving uniqueness.

MSC:

05E30 Association schemes, strongly regular graphs
05B05 Combinatorial aspects of block designs

References:

[1] Bannai, E.; Bannai, E.; Bannai, H., Uniqueness of certain association schemes, Eur. J. Combin., 25, 261-267 (2004)
[2] Bannai, E.; Ito, T., Algebraic Combinatorics I: Association Schemes (1984), Menlo Park: Benjamin/Cummings, Menlo Park · Zbl 0555.05019
[3] Beth, T.; Jungnickel, D., Mathieu groups, with designs, and Golay codes, Lecture Notes Math., 893, 157-169 (1981) · Zbl 0546.05014 · doi:10.1007/BFb0091016
[4] Brouwer A.E., Cohen A.E., Neumaier A.: Distance-regular graphs. Springer, Berlin (1989). xviii+495. · Zbl 0747.05073
[5] Chang, LC, The uniqueness and nonuniqueness of the triangular association scheme, Sci. Record, 3, 604-613 (1959) · Zbl 0089.15102
[6] Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Research Reports Supplements, No. 10 (1973). · Zbl 1075.05606
[7] Gavrilyuk, AL; Vidali, J.; Williford, JS, On few-class \(Q\)-polynomial association schemes: feasible parameters and nonexistence results, ARS Math. Contemp., 20, 1, 103-127 (2021) · Zbl 1483.05203 · doi:10.26493/1855-3974.2101.b76
[8] van Dam, ER, Three-class association schemes, J. Alg. Combin., 10, 69-107 (1999) · Zbl 0929.05096 · doi:10.1023/A:1018628204156
[9] Williford J.S.: Tables of feasible parameter sets for primitive 3-class \(Q\)-polynomial association schemes. https://jaanos.github.io/tables/.
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.