Characterizing completely regular codes from an algebraic viewpoint

Details Characterizing completely regular codes from an algebraic viewpoint Characterizing completely regular codes from an algebraic viewpoint

2009-11-10

arxiv.org/abs/0911.1828v1

Mathematics

Combinatorics

23 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Characterizing completely regular codes from an algebraic viewpoint does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Characterizing completely regular codes from an algebraic viewpoint, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterizing completely regular codes from an algebraic viewpoint will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-50951