Abstract
Let \(\frac{1}{2}{\overline{H}}(2n,2)\) denote the halved folded 2n-cube with vertex set X and let \(T{:}{=}T(x)\) denote the Terwilliger algebra of \(\frac{1}{2}{\overline{H}}(2n,2)\) with respect to a fixed vertex x. In this paper, we assume \(n\ge 4\) and show that T coincides with the centralizer algebra of the stabilizer of x in the automorphism group of \(\frac{1}{2}{\overline{H}}(2n,2)\) by considering the action of this automorphism group on the set \(X\times X\times X\). Then, we further describe the structure of T for the case \(n=2D\) and \(D\ge 3\). The decomposition of T will be given by using the homogeneous components of \(V{:}{=}{\mathbb {C}}^X\), each of which is a nonzero subspace of V spanned by the irreducible T-modules that are isomorphic. Moreover, we display a computable basis for every homogeneous component of V.
Similar content being viewed by others
Data Availability Statement
Not applicable
References
Barker, G.P., Eier, L.Q., Kezlan, T.P.: A non-commutative spectral theorem. Linear Algebra Appl. 20, 95–100 (1978)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer-Verlag, Berlin (1989)
Cerzo, D.R.: Structure of thin irreducible modules of a \(Q\)-polynomial distance-regular graph. Linear Algebra Appl. 433, 1573–1613 (2010)
Curtin, B.: Bipartite distance-regular graphs: part I. Gr. Comb. 15, 143–158 (1999)
Curtis, C., Reiner, I.: Representation Theory of Finite Groups and Associative Algebras. Interscience, New York (1962)
Gijswijt, D., Schrijver, A., Tanaka, H.: New upper bounds for nonbinary codes. J. Comb. Theory Ser. A 13, 1719–1731 (2006)
Hou, L., Hou, B., Gao, S., Yu, W.H.: New code upper bounds for the folded \(n\)-cube. J. Comb. Theory Ser. A 172, 105182 (2020)
Van Lint, J.H., Wilson, R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001)
Schrijver, A.: New code upper bounds from the Terwilliger algebra and semidefinite programming. IEEE Trans. Inform. Theory 51, 2859–2866 (2005)
Tan, Y., Fan, Y., Ito, T., Liang, X.: The Terwilliger algebra of the Johnson scheme \(J(N, D)\) revisited from the viewpoint of group representations. European J. Combin. 80, 157–171 (2019)
Terwilliger, P.: The subconstituent algebra of an association scheme I. J. Algebraic Combin. 1, 363–388 (1992)
Terwilliger, P.: The subconstituent algebra of an association scheme III. J. Algebraic Combin. 2, 177–210 (1993)
Acknowledgements
The authors would like to thank the anonymous referees for their many helpful suggestions. This work was supported by the NSF of China (No. 11971146 and No. 12101175), the NSF of Hebei Province (No. A2017403010, No. A2019205089 and No. A2020403024), and the Doctoral Scientific Research of Shijiazhuang University of Economics of China (No. BQ201517).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cao, N., Chen, S., Kang, N. et al. The Terwilliger algebra of the halved folded 2n-cube from the viewpoint of its automorphism group action. J Algebr Comb 56, 229–248 (2022). https://doi.org/10.1007/s10801-021-01106-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-021-01106-x