On the nonbinary Johnson scheme (Q1066117)

From MaRDI portal





scientific article; zbMATH DE number 3924677
Language Label Description Also known as
English
On the nonbinary Johnson scheme
scientific article; zbMATH DE number 3924677

    Statements

    On the nonbinary Johnson scheme (English)
    0 references
    0 references
    0 references
    0 references
    1985
    0 references
    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.
    0 references
    Hamming distance
    0 references
    Hamming weight
    0 references
    adjacency matrix
    0 references
    symmetric association scheme
    0 references
    eigenvalues
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers