Skip to main content
Log in

The Terwilliger algebra of the halved folded 2n-cube from the viewpoint of its automorphism group action

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability Statement

Not applicable

References

  1. Barker, G.P., Eier, L.Q., Kezlan, T.P.: A non-commutative spectral theorem. Linear Algebra Appl. 20, 95–100 (1978)

    Article  MathSciNet  Google Scholar 

  2. Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer-Verlag, Berlin (1989)

    Book  Google Scholar 

  3. Cerzo, D.R.: Structure of thin irreducible modules of a \(Q\)-polynomial distance-regular graph. Linear Algebra Appl. 433, 1573–1613 (2010)

    Article  MathSciNet  Google Scholar 

  4. Curtin, B.: Bipartite distance-regular graphs: part I. Gr. Comb. 15, 143–158 (1999)

    Article  Google Scholar 

  5. Curtis, C., Reiner, I.: Representation Theory of Finite Groups and Associative Algebras. Interscience, New York (1962)

    MATH  Google Scholar 

  6. Gijswijt, D., Schrijver, A., Tanaka, H.: New upper bounds for nonbinary codes. J. Comb. Theory Ser. A 13, 1719–1731 (2006)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. Van Lint, J.H., Wilson, R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001)

    Book  Google Scholar 

  9. Schrijver, A.: New code upper bounds from the Terwilliger algebra and semidefinite programming. IEEE Trans. Inform. Theory 51, 2859–2866 (2005)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. Terwilliger, P.: The subconstituent algebra of an association scheme I. J. Algebraic Combin. 1, 363–388 (1992)

    Article  MathSciNet  Google Scholar 

  12. Terwilliger, P.: The subconstituent algebra of an association scheme III. J. Algebraic Combin. 2, 177–210 (1993)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Lihang Hou.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-021-01106-x

Keywords

Mathematics Subject Classification

Navigation