English

Gram mates, sign changes in singular values, and isomorphism

Combinatorics 2023-04-18 v1 Spectral Theory

Abstract

We study distinct (0,1)(0,1) matrices AA and BB, called \textit{Gram mates}, such that AAT=BBTAA^T=BB^T and ATA=BTBA^TA=B^TB. We characterize Gram mates where one can be obtained from the other by changing signs of some positive singular values. We classify Gram mates such that the rank of their difference is at most 22. Among such Gram mates, we further produce equivalent conditions in order that one is obtained from the other by changing signs of at most 22 positive singular values. Moreover, we provide some tools for constructing Gram mates where the rank of their difference is more than 22. Finally, we characterize non-isomorphic Gram mates whose difference is of rank 11 with some extra conditions.

Keywords

Cite

@article{arxiv.2304.07868,
  title  = {Gram mates, sign changes in singular values, and isomorphism},
  author = {Sooyeong Kim and Steve Kirkland},
  journal= {arXiv preprint arXiv:2304.07868},
  year   = {2023}
}
R2 v1 2026-06-28T10:07:36.580Z