• Home
  • Search
  • Characterizing completely regular codes from an algebraic viewpoint
  • Open Access IconOpen Access
  • Cite Icon16
  • https://doi.org/10.1090/conm/531/10470Copy DOI Icon

Characterizing completely regular codes from an algebraic viewpoint

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We first summarize the basic structure of the outer distribution module of a completely regular code. Then, employing a simple lemma concerning eigenvectors in association schemes, we propose to study the tightest case, where the indices of the eigenspace that appear in the outer distribution module are equally spaced. In addition to the arithmetic codes of the companion paper, this highly structured class includes other beautiful examples and we propose the classification of $Q$-polynomial completely regular codes in the Hamming graphs. A key result is Theorem 3.10 which finds that the $Q$-polynomial condition is equivalent to the presence of a certain Leonard pair. This connection has impact in two directions. First, the Leonard pairs are classified and we gain quite a bit of information about the algebraic structure of any code in our class. But also this gives a new setting for the study of Leonard pairs, one closely related to the classical one where a Leonard pair arises from each thin/dual-thin irreducible module of a Terwilliger algebra of some $P$- and $Q$-polynomial association scheme, yet not previously studied. It is particularly interesting that the Leonard pair associated to some code $C$ may belong to one family in the Askey scheme while the distance-regular graph in which the code is found may belong to another.

Similar Papers
  • Research Article
  • Citations150

Two linear transformations each tridiagonal with respect to an eigenbasis of the other; the TD–D canonical form and the LB–UB canonical form

  • Jul 25, 2005
  • Journal of Algebra
  • Paul Terwilliger
  • Research Article
  • Citations1

Compatibility and companions for Leonard pairs

  • Aug 20, 2022
  • The Electronic Journal of Linear Algebra
  • Kazumasa Nomura +1
  • Dissertation

Doubly Almost Bipartite Leonard Pairs

  • Apr 01, 2024
  • Shuichi Masuda
  • Research Article

How to recognize a Leonard pair

  • Mar 14, 2019
  • Linear and Multilinear Algebra
  • Edward Hanson
  • Research Article
  • Citations9

The universal DAHA of type [formula omitted] and Leonard pairs of q-Racah type

  • Jul 24, 2017
  • Linear Algebra and its Applications
  • Kazumasa Nomura +1
  • Research Article
  • Citations3

A characterization of Leonard pairs using the parameters [formula omitted

  • Nov 29, 2012
  • Linear Algebra and its Applications
  • Edward Hanson
  • Research Article
  • Citations88

Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs

  • Oct 03, 2005
  • Journal of Combinatorial Theory, Series A
  • Hajime Tanaka
  • Research Article
  • Citations9

Duality in coherent configurations

  • Mar 01, 1989
  • Combinatorica
  • A Neumaier
  • Research Article
  • Citations14

On a New Family of (P and Q)-polynomial Schemes

  • Jul 01, 1989
  • European Journal of Combinatorics
  • A.A Ivanov +2
  • Research Article
  • Citations50

Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs

  • Jan 22, 2008
  • Journal of Combinatorial Theory, Series A
  • Kris Coolsaet +1
  • Book Chapter
  • Citations3

Matroids With Weighted Bases and Feynman Integrals

  • Jan 01, 1984
  • North-Holland Mathematics Studies
  • Pavol Hell
  • Research Article
  • Citations25

The subconstituent algebra of a distance-regular graph; thin modules with endpoint one

  • May 14, 2002
  • Linear Algebra and its Applications
  • Paul Terwilliger
  • Research Article
  • Citations9

Nonsymmetric Askey–Wilson polynomials and Q-polynomial distance-regular graphs

  • Dec 07, 2016
  • Journal of Combinatorial Theory, Series A
  • Jae-Ho Lee
  • Research Article
  • Citations15

The Terwilliger algebras of certain association schemes over the Galois rings of characteristic 4

  • Mar 01, 1996
  • Graphs and Combinatorics
  • Haruo Ishibashi
  • PDF
  • Research Article

Noncommutative spectral geometry and the deformed Hopf algebra structure of quantum field theory

  • Jun 10, 2013
  • Journal of Physics: Conference Series
  • Mairi Sakellariadou +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.