A further look into combinatorial orthogonality
Abstract
Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not necessarily true. In this paper, we fully classify strongly quadrangular matrices up to degree 5. We prove that the smallest strongly quadrangular matrices which do not support unitaries have exactly degree 5. Further, we isolate two submatrices not allowing a (0, 1)-matrix to support unitaries.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2007
- DOI:
- 10.48550/arXiv.0709.3651
- arXiv:
- arXiv:0709.3651
- Bibcode:
- 2007arXiv0709.3651S
- Keywords:
-
- Mathematics - Combinatorics;
- Quantum Physics;
- 05B20
- E-Print:
- 11 pages, some typos are corrected. To appear in The Electronic journal of Linear Algebra