Chrestenson Spectrum Computation Using Cayley Color Graphs

  • Authors:
  • Mitchell A. Thornton;D. Michael Miller;Whitney J. Townsend

  • Affiliations:
  • -;-;-

  • Venue:
  • ISMVL '02 Proceedings of the 32nd International Symposium on Multiple-Valued Logic
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method based on eigenvalue computations is formulatedfor computing the Chrestenson spectrum of adiscrete p-valued function.This technique is developed byconsidering an extension to the same approach of computation ofthe Walsh spectrum for a two-valued functionand is then generalized to the p-valued case. Algebraic groupsare formulated that correspondto Cayley color graphs based on the function of interestwhose adjacency matrices have spectraequivalent to the Walsh or Chrestenson spectrum of the functionunder consideration. Because the transformation matrix is not usedin any of these computations, the method provides an alternativeapproach for spectral computations.