CONSTRUCTIONS FOR SPARSE ROW-ORTHOGONAL MATRICES WITH A FULL ROW

  • Cheon, Gi-Sang ;
  • Park, Se-Won ;
  • Seol, Han-Guk
  • Published : 1999.03.01

Abstract

In [4], it was shown that an n by n orthogonal matrix which has a row of nonzeros has at least ( log2n + 3)n - log2n +1 nonzero entries. In this paper, the matrices achieving these bounds are constructed. The analogous sparsity problem for m by n row-orthogonal matrices which have a row of nonzeros in conjectured.

Keywords

sparse orthogonal matrix;row-orthogonal matrix

References

  1. Bull. of Korean Math. Soc. Constructions for the sparsest orthogonal matrices G.-S. Cheon;B. L. Shader
  2. J. of Combinatorial Theory Series A v.85 How sparse can a matrix with orthogonal rowa be? G.-S. Cheon;B. L. Shader
  3. Rocky Mtn. Math. J. A simple proof of Fiedler's conjecture concerning orthogonal matrices B. L. Shader
  4. Combinatorial and GraphTheoretical Problems in Linear Algebra Combinatorial Orthogonality L. B. Beasley;R. A. Brualdi;B. L. Shader;R. A. Brualdi(eds.);S. Friedland(eds.);V. Klee(eds.)
  5. Discrete Applied Math. J. Sparse orthogonal matrices and the Haar wavelet G.-S. Cheon;B. L. Shader