Almost Commutative Terwilliger Algebras I: The Group Association Scheme

Nicholas L. Bastian, Stephen P. Humphries · 2025

Read Almost Commutative Terwilliger Algebras I: The Group Association Scheme by Nicholas L. Bastian, Stephen P. Humphries (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-16147.txt.

Introduction

Terwilliger algebras are matrix structures built from grouping schemes, and a key question is when they come close to being commutative. Nicholas L. Bastian and Stephen P. Humphries add a sixth test for this trait in a broad class of cases. They then sort out which finite groups yield such algebras when the scheme comes from the group's own classes.

Only two kinds of groups qualify: those where all elements commute, and a special class known as Camina groups. The authors also compute the size of each algebra and show how the schemes break into simpler parts. The work tightens the map of these algebraic objects.

Catalog record

CREATORNicholas L. Bastian, Stephen P. Humphries
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-16147

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Almost Commutative Terwilliger Algebras I: The Group Association Scheme Nicholas L. Bastian, Stephen P. Humphries Abstract Terwilliger algebras are a subalgebra of a matrix algebra constructed from an association scheme. Rie Tanaka defined what it means for a Terwilliger algebra to be almost commutative and gave five equivalent conditions. In this paper we first determine an equivalent sixth condition for a Terwilliger algebra coming from a commutative Schur ring to be almost commutative. We then provide a classification of which finite groups result in an almost commutative Terwilliger algebra when looking at the group association scheme determined by the conjugacy classes. In particular, we show that all such groups are either abelian, or Camina groups. We then compute the dimension of each Terwilliger algebra, and we also express each of the group association schemes with an almost commutative Terwilliger algebra as a wreath product of the group schemes of finite abelian groups and 1 − 1- class association schemes. Furthermore, we give the non-primary primitive idempotents for each Terwilliger algebra for those groups. Keywords : Terwilliger algebra, Camina group, association scheme, group association scheme, Schur ring, centralizer algebra MSC 2020 Classification : 05E30, 05E16 1 Introduction Terwilliger algebras were originally developed in the 1990’s by Paul Terwilliger to study commutative association schemes. In particular, he looked at P-Polynomial and Q-Polynomial association schemes. Over the course of the three papers [ 17 , 18 , 19 ] in which Terwilliger algebras were originally introduced, Terwilliger finds a combinatorial characterization of thin P- and Q-Polynomial association schemes. Since that time Terwilliger algebras have been studied for many types of association schemes. One of the most common is the group association scheme ( [ 1 , 2 , 3 , 11 ] ). Tanaka [ 16 ] determined a situation in which the Terwilliger algebra has a particular Wedderburn structure (see Theorem 2.1 ) called almost commutative. One of Tanaka’s results is that when a Terwilliger algebra is almost commutative, the corresponding association scheme can be written as a wreath product. In this paper the group G will always be finite and Q_{8} will be the quanterion group with 8 elements. For x\in G , we let x^{G} be the conjugacy class of x . We let T(G) denote the Terwilliger algebra for the group association scheme, denoted \mathcal{G}(G) , of G with base point e . We let \mathcal{K}_{n} denote the trivial association scheme for a set of size n . The main result is as follows: Theorem 1.1 . T(G) is almost commutative if and only if G is isomorphic to one of the following: (i) An abelian group. In this case \dim T(G)=|G|^{2} and there is a single Wedderburn component of dimension |G|^{2} . (ii) The Frobenius group \mathbb{Z}_{p}^{r}\rtimes\mathbb{Z}_{p^{r}-1} , for prime p and r>0 . In this case \dim T(G)=p^{2r}+p^{r}-1 and \mathcal{G}(G)=\mathcal{K}_{p^{r}}\wr\mathcal{G}(\mathbb{Z}_{p^{r}-1}) . (iii) A Camina p- group of order p^{n} with nilpotency class 2 for prime p . If |Z(G)|=p^{k} , then \dim T(G)=(p^{n-k}+p^{k}-1)(p^{n-k}+p^{k}-2)+p^{n}. Also \mathcal{G}(G)=\mathcal{G}(Z(G))\wr\mathcal{G}(G/Z(G)) . (iv) A Camina p- group with nilpotency class 3 for prime p . If |Z(G)|=p^{k} and |G^{\prime}\colon Z(G)|=p^{n} , then \dim T(G)=3p^{k+n}+3p^{k+2n}+p^{2k}-6p^{k}+p^{4n}+3p^{3n}-5p^{2n}-6p^{n}+7. Also \mathcal{G}(G)=\mathcal{G}(Z(G))\wr\mathcal{G}(G^{\prime}/Z(G))\wr\mathcal{G}(G/G^{\prime}) . (v) The group \mathbb{Z}_{3}^{2}\rtimes Q_{8} . In this case \dim T(G)=44 and \mathcal{G}(G)=\mathcal{K}_{9}\wr\mathcal{G}(\mathbb{Z}_{2})\wr\mathcal{G}(\mathbb{Z}_{2}^{2}) . That the groups (i)-(v) are the only possibilities follows from Theorems 2.2 and 4.2 . Theorem 1.1 will be used in determining a classification of all groups for which the Terwilliger algebra resulting from a strong Gelfand pair is almost commutative [ 5 ] . This paper is organized as follows. Section 2 introduces Terwilliger algebras and defines almost commutative. The main result of this section is Theorem 2.2 , which is a sixth equivalent condition for the Terwilliger algebra coming from a commutative Schur ring to be almost commutative. In Section 3 we discuss Camina groups. In Section 4 we will give the classification of almost commutative Terwilliger algebras for group association schemes. We also find \dim T(G) in each case. Then in Section 5 we determine how to write each of the group schemes having an almost commutative Terwilliger algebra as a wreath product of simpler association schemes. After doing this we find the Wedderburn components of each of these Terwilliger algebras using results from [ 15 ] . Acknowledgment: All computations made in the preparation of this paper were performed using Magma [ 6 ] . 2 Terwilliger Algebras Let \Omega be a finite set. Suppose A_{0},A_{1},\cdots,A_{d}\in M_{|\Omega|}(\mathbb{C}) are 0,1 matrices with rows and columns indexed by the elements of \Omega . Let A^{t} denote the transpose of the matrix A . If additionally 1. A_{0}=I_{|\Omega|} ; 2. for all i=1,2,\dots,d , we have A_{i}^{t}=A_{j} for some j=1,2,\dots,d ; 3. for all i,j\in\{1,2,\dots,d\} we have A_{i}A_{j}=\sum_{k=0}^{d}p_{ij}^{k}A_{k} ; 4. none of the A_{i} is equal to 0_{|\Omega|} and \sum_{i=0}^{d}A_{i} is the all 1 matrix; then we say that \mathcal{A}=(\Omega,\{A_{i}\}_{0\leq i\leq d}) is an association scheme . We call A_{0},A_{1},\cdots,A_{d} the adjacency matrices of the association scheme and the constants p_{ij}^{k} the intersection numbers . If A_{i}A_{j}=A_{j}A_{i} for all i,j , we have a commutative association scheme . Let \mathcal{X}=(X,\{A_{i}\}_{0\leq i\leq c}) and \mathcal{Y}=(Y,\{B_{i}\}_{0\leq j\leq d}) be two association schemes where |X|=m and |Y|=n . Then the wreath product of \mathcal{X} and \mathcal{Y} , denoted \mathcal{X}\wr\mathcal{Y} , is defined on the set X\times Y with adjacency matrices D_{0}=B_{0}\otimes A_{0},\ D_{k}=I_{n}\otimes A_{k},\ (\text{for $1\leq k\leq c$}),\ D_{c+k}=B_{k}\otimes J_{m},\ (\text{ for $1\leq k\leq d$}). The association schemes that we will be interested in correspond to Schur rings. Let R be a commutative ring with 1 . For C\subseteq G , let \overline{C}=\sum_{g\in C}g\in R[G] and C^{*}=\{g^{-1}\colon g\in G\} . Let \mathcal{P} be a partition of G . We say \mathfrak{S}=\text{Span}_{R}\{\overline{C}|C\in\mathcal{P}\} is a Schur ring (see [ 13 , 20 ] ) if: 1. \{e\}\in\mathcal{P}; 2. if C\in\mathcal{P} , then C^{*}\in\mathcal{P}; 3. for all C,D\in\mathcal{P} , \overline{C}\cdot\overline{D}=\sum_{E\in\mathcal{P}}\lambda_{CDE}\overline{E} . We call the sets in \mathcal{P} the principal sets of \mathfrak{S} and the constants \lambda_{CDE} the structure constants . Schur rings give rise to association schemes in the following way. We define |G|\times|G| matrices A_{i} , 0\leq i\leq d , by (A_{i})_{xy}=\left\{\begin{array}[]{cc}1&\text{ if }yx^{-1}\in P_{i}\\ 0&\text{ otherwise.}\end{array}\right. With this construction (G,\{A_{i}\}_{0\leq i\leq d}) is an association scheme. If the Schur ring is commutative then the association scheme is commutative. The structure constants \lambda_{ijk} coming from \overline{P_{i}}\cdot\overline{P_{j}}=\sum_{P_{k}\in\mathcal{P}}\lambda_{ijk}\overline{P_{k}} are the intersection numbers of the association scheme. In particular, partitioning G by the conjugacy classes of G , we get a Schur ring. This gives a commutative association scheme, called the group association scheme , denoted \mathcal{G}(G) . Returning to arbitrary association schemes, we note that \mathfrak{A}=\text{Span}_{\mathbb{C}}\{A_{i}\colon 0\leq i\leq d\} is an algebra, called the Bose-Mesner algebra of the association scheme. We let E_{0},E_{1},\dots,E_{d} be the primitive idempotents of \mathfrak{A} . As \mathfrak{A} is closed under Hadamard product , denoted \circ , we have E_{i}\circ E_{j}\in\mathfrak{A} . Then there are q_{ij}^{k}\in\mathbb{C} , called the Krein parameters , such that E_{i}\circ E_{j}=\frac{1}{|\Omega|}\sum_{k=0}^{d}q_{ij}^{k}E_{k}. Fix x\in\Omega . We further define diagonal matrices E_{i}^{*}(x) with base point x by the rule (E_{i}^{*}(x))_{yy}=\Bigg\{\begin{array}[]{cc}1&(x,y)\in R_{i}\\ 0&\text{otherwise}.\end{array} We call \mathfrak{A}^{*}(x)=\text{Span}_{\mathbb{C}}\{E_{i}^{*}(x)\colon 0\leq i\leq d\} the dual Bose-Mesner Algebra of \mathcal{A} with respect to x . Now we define the Terwilliger algebra with base point x\in\Omega of the

Read the complete text