TY - JOUR

T1 - Association schemes on 28 points as mergings of a half-homogeneous coherent configuration

AU - Klin, M.

AU - Muzychuk, M.

AU - Pech, C.

AU - Woldar, A.

AU - Zieschang, P. H.

N1 - Funding Information:
The author C. Pech acknowledges his support through the graduate programme “Specification of discrete processes and systems of processes by operational models and logics” of the German Research Council (DFG).

PY - 2007/1/1

Y1 - 2007/1/1

N2 - We consider a rank 112 coherent configuration S = A P (2) on 28 points with 7 fibers of size 4. We describe S both axiomatically and as a model arising via the regular action of E8 on the set of all 2-element subsets of an 8-element set. Moreover, we prove that our model is the unique structure, up to isomorphism, which satisfies the established axioms. A most important feature of S is that its group A Aut (S) of algebraic automorphisms contains as a non-normal subgroup of index 8 the subgroup induced by all color automorphisms of S. This leads to a new type of automorphism of S, which we call "proper algebraic". All homogeneous mergings of S are described by us with the aid of a computer. Here, special attention is paid to so-called "algebraic mergings", i.e., those which arise from suitable subgroups of A Aut (S). As a result we are able to give a unified explanation of various association schemes on 28 points, including those of pseudocyclic and quasithin type, plus some of pseudotriangular type. Moreover, we provide computer-free proofs that these schemes are in fact attainable via appropriate mergings of classes from S. Another interesting phenomenon is the existence of many "twins", i.e., pairs of non-isomorphic association schemes which are algebraically isomorphic inside S. Notable examples of twins are the triangular graph T (8) paired with one of the Chang graphs, and the Mathon pseudocyclic scheme paired with the pseudocyclic scheme of Hollmann. In all, we decribe four pairs of twins and one set of triplets in rather great detail.

AB - We consider a rank 112 coherent configuration S = A P (2) on 28 points with 7 fibers of size 4. We describe S both axiomatically and as a model arising via the regular action of E8 on the set of all 2-element subsets of an 8-element set. Moreover, we prove that our model is the unique structure, up to isomorphism, which satisfies the established axioms. A most important feature of S is that its group A Aut (S) of algebraic automorphisms contains as a non-normal subgroup of index 8 the subgroup induced by all color automorphisms of S. This leads to a new type of automorphism of S, which we call "proper algebraic". All homogeneous mergings of S are described by us with the aid of a computer. Here, special attention is paid to so-called "algebraic mergings", i.e., those which arise from suitable subgroups of A Aut (S). As a result we are able to give a unified explanation of various association schemes on 28 points, including those of pseudocyclic and quasithin type, plus some of pseudotriangular type. Moreover, we provide computer-free proofs that these schemes are in fact attainable via appropriate mergings of classes from S. Another interesting phenomenon is the existence of many "twins", i.e., pairs of non-isomorphic association schemes which are algebraically isomorphic inside S. Notable examples of twins are the triangular graph T (8) paired with one of the Chang graphs, and the Mathon pseudocyclic scheme paired with the pseudocyclic scheme of Hollmann. In all, we decribe four pairs of twins and one set of triplets in rather great detail.

UR - http://www.scopus.com/inward/record.url?scp=34447109264&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2006.08.010

DO - 10.1016/j.ejc.2006.08.010

M3 - Article

AN - SCOPUS:34447109264

VL - 28

SP - 1994

EP - 2025

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 7 SPEC. ISS.

ER -