University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
20.12.2010. ob 10:00 Seminarska soba v Galebu
Predavatelj: dr. Marko Orel
Naslov: Adjacency preservers on symmetric matrices over a finite field
Povzetek: Let Sn(Fq) denote the set of all symmetric n×n matrices over a finite field Fq
with q elements. At the seminar the classification of all maps ϕ : Sn(Fq) →Sn(Fq),
which satisfy the implication:
if rk(A – B) = 1 then ”rk(ϕ (A) –ϕ (B))= 1;
will be presented. Here, rk(X) denotes the rank of a matrix X.
It turns out that any such map is necessarily bijective if n≥3. The results represents a generalization of the fundamental theorem of geometry of symmetric matrices (over a finite field). In the language of graph theory, the result says that the graph Gn with vertex set V (Gn) = Sn(Fq) and with edge set
E(Gn) = {{A;B}: rk(A – B) = 1} is a core, i.e., any its endomorphism is an automorphism, if n ≥ 3. This is not true if n = 2. In fact, it turns out that the chromatic number of G2 equals q and there exists a proper
endomorphism onto a clique of order q.
