A note on adjacency preservers on hermitian matrices over finite fields

Orel, Marko

doi:10.1016/j.ffa.2009.02.005

Cited by 14 publications

(19 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A graph admitting this kind of (degenerate) endomorphisms is said to have a complete core, while a graph whose endomorphisms are all automorphisms is said to be a core [15,14]. In [38] it was shown that the graph formed by hermitian matrices over a finite field is a core, so its endomorphisms are characterized by the fundamental theorem. Same type of a result was obtained for n × n symmetric matrices over a finite field if n ≥ 3, while in 2 × 2 case the graph possesses a complete core [40].…”

Section: Introductionmentioning

confidence: 99%

“…Analogously as in the complex case, a recent generalization of the fundamental theorem [38] can be used to characterize all mappings on the 4-dimensional finite Minkowski space that maps pairs of distinct light-like events into pairs of distinct light-like events. The same type of a result for the complement of C 0 can be deduced by applying the main results of this and author's subsequent paper [39] on 2 × 2 matrices.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Adjacency preservers on invertible hermitian matrices I

Orel

2016

Linear Algebra and its Applications

View full text Add to dashboard Cite

Hua's fundamental theorem of geometry of hermitian matrices characterizes all bijective maps on the space of all hermitian matrices, which preserve adjacency in both directions. In this and subsequent paper we characterize maps on the set of all invertible hermitian matrices over a finite field, which preserve adjacency in one direction. This and author's previous result are used to obtain two new results related to maps that preserve the `speed of light' on finite Minkowski space-time. In this first paper it is shown that maps that preserve adjacency on the set of all invertible hermitian matrices over a finite field are necessarily bijective, so the corresponding graph on invertible hermitian matrices, where edges are defined by the adjacency relation, is a core. Besides matrix theory, the proof relies on results from several other mathematical areas, including spectral and chromatic graph theory, and projective geometry

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Adjacency preservers on invertible hermitian matrices I

Orel

2016

Linear Algebra and its Applications

View full text Add to dashboard Cite

show abstract

“…Thus, the fundamental theorem of geometry of F q m×n can be formulated in terms of graph endomorphisms on (F q m×n , ∼). In [16,17], the author characterized the graph endomorphisms on symmetric matrix graphs and hermitian matrix graphs over a finite field. In Section 3, we will characterize graph endomorphisms on matrix graphs using results in Section 2.…”

Section: Introductionmentioning

confidence: 99%

Graphs associated with matrices over finite fields and their endomorphisms

Huang

et al. 2014

Linear Algebra and its Applications

View full text Add to dashboard Cite

Abstract. Let F m×n be the set of m × n matrices over a field F. Consider a graph G = (F m×n , ∼)with F m×n as the vertex set such that two vertices A, B ∈ F m×n are adjacent if rank(A − B) = 1. We study graph properties of G when F is a finite field. In particular, G is a regular connected graph with diameter equal to min{m, n}; it is always Hamiltonian. Furthermore, we determine the independence number, chromatic number and clique number of G. These results are used to characterize the graph endomorphisms of G, which extends Hua's fundamental theorem of geometry on F m×n .

show abstract

“…A similar result for 2 × 2 hermitian matrices over some division rings was obtained in the same paper. The graph on n × n hermitian matrices over a finite field is a core for any n [26]. The proof relies on the fact that this graph is distance-regular.…”

Section: {V U} Is An Edge =⇒ φ(V) φ(U) Is An Edgementioning

confidence: 99%