A note on adjacency preservers on Hermitian matrices over finite fields
type: Item
instance of: scholarly article
title: A note on adjacency preservers on Hermitian matrices over finite fields
zbMATH Open document ID: 1183.15027
published in: Finite Fields and their Applications
publication date: 2009-09-15T00:00:00Z
review text: Let \(F\) be a finite field with nonidentical involution denoted by \(\;\bar{ }:F\to F\), and let \(n\geq 2\). A matrix \(A=\bigl(a_{ij}\bigr)_{ij}\in M_n(F)\) is hermitian if it equals its conjugated transpose \(A^\ast:=\bar{A}^{tr}=\bigl(\bar{a}_{ij}\bigr)_{ij}^{tr}\). The set of all Hermitian matrices, \(H_n(F)\) forms an undirected graph, called a graph of Hermitian matrices, whose vertex set equals \(H_n(F)\), and where vertices, corresponding to matrices \(A,B\) are connected if rank\((A-B)=1\). The author proves that this is a core graph, that is, every homomorphism is actually an isomorphism. Using the well-known results on geometry of Hermitian matrices it then follows that every homomorphism of the graph of Hermitian matrices takes the form \[ A\mapsto PA^\sigma P^\ast+B \] for some invertible \(P\) and some field isomorphism \(\sigma\) commuting with involution. Actually, a finite field \(F\) possesses at most one nonidentical involution, which forces \(\sigma\) to be given by \(x\mapsto x^{\alpha}\), \(\alpha=\text{char}(F)^j\) for some \(j\). This gives a negative answer to a natural question posed by \textit{W.-L. Huang} [Aequationes Math. 75, No.~1--2, 51--64 (2008; Zbl 1146.15001)] if there exists an adjacency preserving map on \(H_n(F)\) whose image contains only adjacent matrices. It is a folklore that in infinite fields such maps can exist. Say, when \(F=C\) is the infinite field of complex numbers, the map \(A\mapsto \text{Trace}(A)E_{11}\) preserves adjacency.
reviewed by: Bojan Kuzma
Mathematics Subject Classification ID: 15A86
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 15B33
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 5603984
zbMATH Keywords: adjacency preserver
zbMATH Keywords: Hermitian matrix
zbMATH Keywords: finite field
zbMATH Keywords: rank
zbMATH Keywords: distance-regular graph
zbMATH Keywords: chromatic number
zbMATH Keywords: graph homomorphism
author: Marko Orel
MaRDI profile type: Publication
full work available at URL: j.ffa.2009.02.005
OpenAlex ID: W2093358864
cites work: Hermitian Varieties in a Finite Projective Space PG(N, q2)
cites work: Q3992965
cites work: On subdirect decomposition and varieties of some rings with involution
cites work: Q5625207
cites work: Adjacency preserving bijection maps of Hermitian matrices over any division ring with an involution
cites work: Geometry ofn × n(n ≥ 3) Hermitian Matrices Over Any Division Ring with an Involution and Its Applications
cites work: Adjacency preserving mappings of \(2 \times 2\) Hermitian matrices
cites work: Adjacency preserving mappings of symmetric and Hermitian matrices
cites work: Adjacency Preserving Maps on Hermitian Matrices
cites work: Q4523707
cites work: A characterization of the association schemes of Hermitian forms
cites work: Characterization of the association schemes of Hermitian forms over \(GF(2^ 2)\)
cites work: Q3765876
cites work: Q4885576
DOI: 10.1016/J.FFA.2009.02.005
Recommended article: Adjacency preservers on invertible Hermitian matrices. I.
Recommended article: Adjacency preservers on invertible Hermitian matrices. II.
Recommended article: Adjacency preserving mappings of symmetric and Hermitian matrices
Recommended article: Permanent versus determinant over a finite field
Recommended article: Q4835119
Recommended article: Adjacency preservers, symmetric matrices, and cores
Recommended article: Classical adjoint-commuting mappings on Hermitian and symmetric matrices
Recommended article: Adjacency Preserving Maps on Hermitian Matrices
Recommended article: Q3131783
Recommended article: Automorphisms of a commuting graph of rank one upper triangular matrices
description: scientific article; zbMATH DE number 5603984