Uniqueness of an association scheme related to the Witt design on 11 points

DOI10.1007/S10623-023-01303-8MaRDI QIDQ6146597zbMATH OpenOpenAlexFDO

Authors Alexander L. Gavrilyuk, Sho Suda

Publication date 15 January 2024

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2305.13027

zbMATH Keywords

association schemeMathieu groupWitt design

Mathematics Subject Classification ID

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

Abstract: It follows from Delsarte theory that the Witt $4$-$(11,5,1)$ design gives rise to a $Q$-polynomial association scheme $mathcalW$ defined on the set of its blocks. In this note we show that $mathcalW$ is unique, i.e., defined up to isomorphism by its parameters.

Review text

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.

Recommendations

• Uniqueness of certain association schemes
• Uniqueness of some 4-associate schemes
• On the isomorphism of certain primitive \(Q\)-polynomial not \(P\)-polynomial association schemes
• A primitive non-symmetric 3-class association scheme on 36 elements with \(p_{11}^ 1=0\) exists and is unique
• On primitive symmetric association schemes with m₁=3

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3145665 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Mathieu groups, With designs, and Golay codes
• On few-class \(Q\)-polynomial association schemes: feasible parameters and nonexistence results
• Three-class association schemes

Cited in

(2)

• Eigenspace embeddings of imprimitive association schemes
• Roux schemes which carry association schemes locally

This page was built for publication: Uniqueness of an association scheme related to the Witt design on 11 points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6146597)