Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra
Tanaka H. European Journal of Combinatorics30 (3):736-746,2009.Type:Article
Date Reviewed: Jul 20 2009

The Assmus-Mattson theorem [1] provides a direct link between linear codes and designs. This paper describes new approaches to this theorem.

Tanaka proves three versions of the theorem and two corollaries. Tanaka uses the Terwilliger algebra--in fact, only basic properties of the irreducible modules of the Terwilliger algebra--to give an alternative proof of the Assmus-Mattson theorem and to state three versions of the theorem. The second version in the paper coincides with Delsarte’s version of the Assmus-Mattson theorem [2]. The author also presents two corollaries of the new approach. A whole section is devoted to comparing the presented versions of the Assmus-Mattson theorem. Besides this comparison and numerous examples, a new proof for the minimum distance bound for s-regular codes is also given.

Apart from contributing to this field of research, the paper also contains a lot of interesting background material, making it accessible to the nonspecialized reader.

Reviewer:  Jan De Beule Review #: CR137118 (1004-0395)
1) Assmus, E.F.; Mattson, Jr., H.F. New 5-designs. J. Combinatorial Theory 6, (1969), 122–151.
2) Delsarte, P. Pairs of vectors in the space of an association scheme. Philips Res. Rep. 32, 5-6(1977), 373–411.
Bookmark and Share
  Featured Reviewer  
 
Computations In Finite Fields (F.2.1 ... )
 
 
Combinatorics (G.2.1 )
 
 
Numerical Linear Algebra (G.1.3 )
 
 
Coding And Information Theory (E.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Computations In Finite Fields": Date
Some remarks on orders of projective planes, planar difference sets and multipliers
Ho C. Designs, Codes and Cryptography 1(1): 69-75, 1991. Type: Article
Aug 1 1992
The discrete logarithm hides O(log n) bits
Long D., Wigderson A. SIAM Journal on Computing 17(2): 363-372, 1988. Type: Article
May 1 1989
Multiplicative complexity of polynomial multiplication over finite fields
Kaminski M., Bshouty N. Journal of the ACM 36(1): 150-170, 1989. Type: Article
Sep 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy