1. Homomorphisms from the Coxeter graphMarko Orel, Draženka Višnjić, 2025, original scientific article Abstract: Let $S_n(\mathbb{F}_2)$ be the set of all $n\times n$ symmetric matrices with coefficients in the binary field $\mathbb{F}_2=\{0,1\}$, and let $SGL_n(\mathbb{F}_2)$ be its subset formed by invertible matrices. Let $\widehat{\Gamma}_n$ be the graph with the vertex set $S_n(\mathbb{F}_2)$ where a pair of vertices $\{A,B\}$ form an edge if and only if $rank(A-B)=1$. Similarly, let $\Gamma_n$ be the subgraph in $\widehat{\Gamma}_n$, which is induced by the set $SGL_n(\mathbb{F}_2)$. Graph $\Gamma_n$ generalizes the well-known Coxeter graph, which is isomorphic to $\Gamma_3$. Motivated by research topics in coding theory, matrix theory, and graph theory, this paper represents the first step towards the characterization of all graph homomorphisms $\Phi: \Gamma_n\to \widehat{\Gamma}_m$ where $n,m$ are positive integers. Here, the case $n=3$ is solved. Keywords: preserver problems, symmetric matrices, invertible matrices, binary field, rank, graph homomorphisms, Coxeter graph Published in RUP: 27.08.2025; Views: 828; Downloads: 5
Full text (1,42 MB) This document has more files! More... |
2. The distance function on Coxeter-like graphs and self-dual codesMarko Orel, Draženka Višnjić, 2025, original scientific article Keywords: Coxeter graph, invertible symmetric matrices, binary field, rank, distance in graphs, alternate matrices, self-dual codes Published in RUP: 30.05.2025; Views: 1182; Downloads: 20
Full text (1,26 MB) This document has more files! More... |
3. |
4. |
5. |
6. Additive rank-one nonincreasing maps on Hermitian matrices over the field GF(2[sup]2)Marko Orel, Bojan Kuzma, 2009, original scientific article Abstract: A complete classification of additive rank-one nonincreasing maps on hermitian matrices over Galois field ▫$GF(2^2)$▫ is obtained. This field is special and was not covered in a previous paper. As a consequence, some known applications, like the classification of additive rank-additivity preserving maps, are extended to arbitrary fields. An application concerning the preservers of hermitian varieties is also presented. Keywords: mathematics, linear algebra, additive preserver, hermitian matrices, rank, Galois field, weak homomorphism of a graph Published in RUP: 03.04.2017; Views: 4973; Downloads: 121
Link to full text |
7. Zhang, Xian; Sze, Nung-Sing: Additive rank-one preservers between spaces of rectangular matrices. (English). - [J] Linear Multilinear Algebra 53, No. 6, 417-425 (2005). [ISSN 0308-1087; ISSN 1563-5139]Bojan Kuzma, 2006, review, book review, critique Keywords: matematika, linearna algebra, prostor matrik, rank 1, aditivni ohranjevalec Published in RUP: 15.10.2013; Views: 5951; Downloads: 50
Link to full text |
8. Rank-permutable additive mappingsAnna A. Alieva, Aleksandr Èmilevič Guterman, Bojan Kuzma, 2006, original scientific article Abstract: Let ▫$\sigma$▫ be a fixed non-identical permutation on ▫$k$▫ elements. Additive bijections ▫$T$▫ on the matrix algebra ▫$M_n(\mathbb{F})$▫ over a field ▫$\mathbb{F}$▫ of characteristic zero, with the property that ▫$\rm{rk} (A_1...A_k) = \rm{rk} (A_{\sigma(1)}...A_{\sigma(k)})$▫ implies the same condition on the ▫$T$▫ images, are characterized. It is also shown that the surjectivity assumption can be relaxed, if this property is preserved in both directions. Keywords: mathematics, linearna algebra, matrix algebra, rank, permutation, additive preservers Published in RUP: 15.10.2013; Views: 7442; Downloads: 100
Link to full text |