English

Terwilliger Algebra of the Ordered Hamming Scheme

Combinatorics 2024-07-10 v1

Abstract

This paper delves into the Terwilliger algebra associated with the ordered Hamming scheme, which extends from the wreath product of one-class association schemes and was initially introduced by Delsarte as a natural expansion of the Hamming schemes. Levstein, Maldonado and Penazzi have shown that the Terwilliger algebra of the Hamming scheme of length nn is the nn-fold symmetric tensor algebra of that of the one-class association scheme. Furthermore, Bhattacharyya, Song and Tanaka have established that the Terwilliger algebra of the wreath product of a one-class association scheme is a direct sum of the ``primary'' subalgebra and commutative subalgebras. This paper extends these findings to encompass both conclusions.

Keywords

Cite

@article{arxiv.2407.06550,
  title  = {Terwilliger Algebra of the Ordered Hamming Scheme},
  author = {Yuta Watanabe},
  journal= {arXiv preprint arXiv:2407.06550},
  year   = {2024}
}

Comments

22 pages

R2 v1 2026-06-28T17:33:51.207Z