Algebraic decompositions of commutative association schemes (Q1063120)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Algebraic decompositions of commutative association schemes |
scientific article |
Statements
Algebraic decompositions of commutative association schemes (English)
0 references
1985
0 references
A commutative association scheme of class d is a pair (X,R) of a finite set of points X and R \(=\{R_ 0,R_ 1,...,R_ d\}\) of non-empty subsets \(R_ i\) of \(X\times X\) with the following properties: (i) \(R_ 0=\{(x,x)\); \(x\in X\}\), (ii) For every (x,y)\(\in X\times X\), \((x,y)\in R_ i\) for exactly one i. (iii) For each \(i\in \{0,1,...,d\}\), \({}^ TR_ i=\{(y,x)\); \((x,y)\in R_ i\}=R_ j\) for some \(j\in \{0,1,...,d\}\). (iv) For each i,j,k\(\in \{0,1,...,d\}\), \(| \{z\in X\); \((x,z)\in R_ i\), \((z,y)\in R_ j\}| =p^ k_{ij}=const.\), whenever \((x,y)\in R_ k\). (v) \(p^ k_{ij}=p^ k_{ji}.\) The connection between finite groups and commutative association schemes is known. Using this connetion the authors present certain constructions and results for commutative association schemes which arise in group theory. In Section 1, the authors define direct products of commutative association schemes and they relate the incidence matrices and parameters of two commutative association schemes with those of their direct product. In Section 2, the authors investigate the properties of commutative association schemes which are analogous to some properties of abelian groups. Finally, in Section 3, the authors prove the Krull- Schmidt theorem for commutative association schemes.
0 references
commutative association scheme
0 references
finite groups
0 references
direct products
0 references
incidence matrices
0 references
abelian groups
0 references
Krull-Schmidt theorem
0 references