On the nonbinary Johnson scheme
type: Item
instance of: scholarly article
title: On the nonbinary Johnson scheme
zbMATH Open document ID: 0577.94014
DOI: 10.1016/S0195-6698(85)80039-1
author: Hannu Tarnanen
author: Matti J. Aaltonen
author: Jean-Marie Goethals
published in: European Journal of Combinatorics
publication date: 1985-01-01T00:00:00Z
review text: Johnson's scheme in coding theory is a symmetric association scheme over a binary set. Dunkl (1976) derived a symmetric association scheme over a nonbinary finite set making use of a wreath product of two symmetric groups. Dunkl also found a representative set of simple modules over this wreath product and hence obtained the eigenvalues of the scheme. This paper gives an interesting alternative approach and presents a derivation for the eigenvalues of the nonbinary Johnson scheme by using elementary combinatorial methods.
Mathematics Subject Classification ID: 94B99
Mathematics Subject Classification ID: 05B30
zbMATH DE Number: 3924677
zbMATH Keywords: Hamming distance
zbMATH Keywords: Hamming weight
zbMATH Keywords: adjacency matrix
zbMATH Keywords: symmetric association scheme
zbMATH Keywords: eigenvalues
reviewed by: Bai Kishan Dass
MaRDI profile type: Publication
cites work: Q3936653
cites work: Q4119093
cites work: Q5707657
cites work: Q4090662
cites work: Q4146667
cites work: Q5589310
full work available at URL: s0195-6698(85)80039-1
OpenAlex ID: W1997757324
Recommended article: Q5689934
Recommended article: Q5454048
Recommended article: On the Nonexistence of Perfect Codes in the Johnson Scheme
Recommended article: Subschemes of the Johnson scheme
Recommended article: On perfect codes in the Johnson scheme
Recommended article: On the non-generic Tzitzeica-Johnson's configuration
Recommended article: Q3178051
Recommended article: On a conjecture of C. Johnson
Recommended article: Nonassociative algebraic structures in cryptography and coding
Recommended article: Binary codes and partial permutation decoding sets from the Johnson graphs
description: scientific article; zbMATH DE number 3924677