Nilpotent closed subsets of association schemes (Q2472836)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5240295
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Nilpotent closed subsets of association schemes |
scientific article; zbMATH DE number 5240295 |
Statements
Nilpotent closed subsets of association schemes (English)
0 references
25 February 2008
0 references
For each finite set \(X\) and \(r\subseteq X\times X\) we set \(r^*=\{(x,y)\;|\;(y,x)\in r\}\) and \(xr=\{y\in X\;|\;(x,y)\in r\}\) where \(x\in X\). Let \(X\) be a nonempty finite set and \(G\) a partition of \(X\times X\) which does not contain the empty set. The pair \((X,G)\) is an association scheme if it is satisfies: {\parindent=8mm \begin{itemize}\item[(i)]\(1_X=\{(x,x)\;|\;x\in X\}\) is a member of \(G\); \item[(ii)]for each \(g\in G\), \(g^*\) is a member of \(G\); \item[(iii)]for all \(d,e\in X,f\in G\), \(|xd\cap ye^*|\) is constant \(a_{def}\) whenever \((x,y)\in f\). \end{itemize}} For each \(g\in G\) we abbreviate \(a_{gg^*1_X}\) as \(n_g\), which is called the valency of \(g\). For all \(D,E\subseteq G\) we set \[ DE = \bigcup_{d\in D,e\in E} \{f\in G\;|\;a_{def}>1\}. \] Let \(H\) be a nonempty subset of \(G\). Then we set \(n_H=\sum_{h\in H}n_h\), called the valency of \(H\). We call \(H\) closed if \(HH\subseteq H\). We shall write \(H\leq K\) if \(H\) and \(K\) are closed in \(G\) with \(H\subseteq K\). Let \(H\leq K\leq G\). We shall write \(H\triangleleft K\) if \(k^*Hk\subseteq H\) for each \(k\in K\). Let \(p\) be a prime. We say that \(H\) is \(p\)-valenced if \(n_h\) is a power of \(p\) for each \(h\in H\), and \(H\) is a \(p\)-subset if \(H\) is \(p\)-valenced and \(n_H\) is a power of \(p\). We say \(H\) is thin if \(n_h=1\) for each \(h\in H\). We say \(H\) is a Sylow p-subset of \(K\), if \(H\) is a closed \(p\)-subset of \(K\) and \(n_k/n_H\) is prime with respect to \(p\). We say that a closed subset \(M\) is nilpotent if, for each \(H<M\) and each prime divisor \(p\) of \(n_m/n_H\), there exist \(L\leq M\) such that \(H\triangleleft L\) and \(n_L/n_H=p\). Theorem. Let \((X,G)\) be an association scheme and \(M\leq G\). Then \(M\) is nilpotent if and only if \(M\) is the direct product of Sylow p-subsets of \(M\) where \(p\) ranges in the set of prime divisors of \(n_M\).
0 references
association scheme
0 references
closed subset
0 references
0.8492376208305359
0 references
0.7494802474975586
0 references
0.7481008172035217
0 references
0.7475848197937012
0 references
0.7353125214576721
0 references