A note on adjacency preservers on Hermitian matrices over finite fields (Q841236)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5603984
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on adjacency preservers on Hermitian matrices over finite fields
    scientific article; zbMATH DE number 5603984

      Statements

      A note on adjacency preservers on Hermitian matrices over finite fields (English)
      0 references
      15 September 2009
      0 references
      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.
      0 references
      0 references
      adjacency preserver
      0 references
      Hermitian matrix
      0 references
      finite field
      0 references
      rank
      0 references
      distance-regular graph
      0 references
      chromatic number
      0 references
      graph homomorphism
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references