CRESTED PRODUCTS OF ASSOCIATION SCHEMES

From MaRDI portal





Given a partition \(F\) of \(\Omega\), denote by \(R_F\) the \(\Omega\times \Omega\) relaion matrix for \(F\), that is, \(R_F(\alpha,\beta)=1\), if \(\alpha\) and \(\beta\) are in the same part of \(F\), while \(R_F(\alpha,\beta)=0\) otherwise. A partition is uniform, if all its parts have the same size. Partitions of \(\Omega\) are partially supported by the relation \(\leq\), where \(F\leq G\) if every part of \(F\) is contained in a part of \(G\). Two uniform partitions \(F\) and \(G\) of \(\Omega\) are orthogonal, if the matrices \(R_F\) and \(R_G\) commute. A set \(\mathcal F\) of pairwise orthogonal uniform partitions of \(\Omega\) is an orthogonal block structure, if (i) \(\mathcal F\) contains \(U\) and \(E\), and (ii) for all \(F\) and \(G\) in \(\mathcal F\), \(\mathcal F\) contains \(F\vee G\) and \(F\wedge G\). For \(r=1,2\) let \({\mathcal F}_r\) be an orthogonal block structure on a set \(\Omega_r\) and let \(F_r\in {\mathcal F}_r\). The crested product of \({\mathcal F}_1\) and \({\mathcal F}_2\) with respect to \(F_1\) and \(F_2\) is the following set \(\mathcal G\) of partitions of \(\Omega_1\times \Omega_2:\) \[ {\mathcal G}=\{G_1\times G_2\;|\;G_i\in {\mathcal F}_i, G_1\leq F_1 {\text{ or }} G_2\geq F_2\}. \] Theorem 4. The crested product is an orthogonal block structure on \(\Omega_1\times \Omega_2\). Given two association schemes \({\mathcal Q}_r\) for \(r=1,2\), each having an inherent partition \(F_r\) (that is a partition whose equivalence relation is a union of adjacency relations in the association scheme), a crested product is defined. The character table of the crested product is calculated. An analogous definition for permutation groups with intransitive normal subgroups is created, and it is shown that the constructions for association schemes and permutation groups are related in a natural way.











This page was built for publication: CRESTED PRODUCTS OF ASSOCIATION SCHEMES

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