On the spectra of hypermatrix direct sum and Kronecker products constructions

Edinah K. Gnang, Yuval Filmus

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We extend to hypermatrices definitions and theorem from matrix theory. Our main result is an elementary derivation of the spectral decomposition of hypermatrices generated by arbitrary combinations of Kronecker products and direct sums of cubic side length 2 hypermatrices. The method is based on a generalization of Parseval's identity. We use this general formulation of Parseval's identity to introduce hypermatrix Fourier transforms and discrete Fourier hypermatrices. We extend to hypermatrices a variant of the Gram–Schmidt orthogonalization process as well as Sylvester's classical Hadamard matrix construction. We conclude the paper with illustrations of spectral decompositions of adjacency hypermatrices of finite groups and a short proof of the hypermatrix formulation of the Rayleigh quotient inequality.

Original languageEnglish
Pages (from-to)238-277
Number of pages40
JournalLinear Algebra and Its Applications
Volume519
DOIs
StatePublished - 15 Apr 2017

Keywords

  • Fourier transform
  • Gram–Schmidt
  • Hypermatrix
  • Parseval identity
  • Rayleigh quotient

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the spectra of hypermatrix direct sum and Kronecker products constructions'. Together they form a unique fingerprint.

Cite this