V ponedeljek, 20. decembra 2010, bo ob 10. uri v seminarski sobi v Galebu, v okviru raziskovalnega matematičnega seminarja, predaval dr. Marko Orel.
Predavanje bo v Angleščini.
Vljudno vabljeni k udeležbi na predavanju!
Title: Adjacency preservers on symmetric matrices over a finite field
Abstract: 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.