Normal Tropical (0,−1)-Matrices and Their Orthogonal Sets
Square matrices A and B are orthogonal if AʘB = Z = BʘA, where Z is the matrix entries equal to 0, and ʘ is the tropical matrix multiplication. We study orthogonality for normal matrices over the set {0, −1}, endowed with tropical addition and multiplication. To do this, we investigate the orthogona...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/73071 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/73071 |
| Access Level: | acceso abierto |
| Palabra clave: | 512.643 Orthogonal Orthogonality Tropical semiring Tropical normal matrix Álgebra 1201 Álgebra |
| Sumario: | Square matrices A and B are orthogonal if AʘB = Z = BʘA, where Z is the matrix entries equal to 0, and ʘ is the tropical matrix multiplication. We study orthogonality for normal matrices over the set {0, −1}, endowed with tropical addition and multiplication. To do this, we investigate the orthogonal set of a matrix A, i.e., the set of all matrices orthogonal to A. In particular, we study the family of minimal elements inside the orthogonal set, called a basis. Orthogonal sets and bases are computed for various matrices and matrix sets. Matrices whose bases are singletons are characterized. Orthogonality and minimal orthogonality are described in the language of graphs. The geometric interpretation of the results obtained is discussed. |
|---|