SEMINAR:Preserver problems over a finite field and graph cores
Speaker: Marko Orel, University of Primorska
Title: Preserver problems over a finite field and graph cores
Date/Time:07 December 2022 / 13:40 - 14:30
Zoom Link:https://sabanciuniv.zoom.us/j/99963877622?pwd=UklXR3FUMDlQcGI0bm1oL0pkamRxQT09
Meeting ID:999 6387 7622
Passcode: algebra
Abstract:In linear algebra, a typical preserver problem demands a characterization of all maps Φ : M → M on some set M of matrices that preserve some given function, relation or a subset. Often there are some additional assumptions on Φ and/or M. Historically, first types of such problems assumed that M is a vector space and that Φ is linear. Classical assumptions on Φ are also bijectiveness, injectiveness and surjectiveness. One of the most influential results in this area are the Hua’s fundamental theorems on various types of matrices. In the context of the set M m×n(F) = {m × n matrices with coefficients from the field F}, such a result characterizes all bijective maps Φ : M m×n(F) → M m×n(F) that satisfy rank(A − B) = 1 ⇐⇒ rank (Φ(A) − Φ(B))= 1. It turns out that many other preserver problems can be solved by applying an appropriate ‘Hua’s theorem’. Consequently, mathematicians started to generalize such theorems by reducing their assumptions. Whenever Φ : M → M preserves some relation (like in Hua’s theorem), the corresponding preserver problem demands the characterization of all endomorphisms of the corresponding graph. In the context of Hua’s theorem above, the problem actually asks to characterize all automorphisms of the graph with the vertex set V = M m×n(F) and the edge set E = {{A, B} :rank(A − B) = 1}. Consequently, the theory of graph homomorphisms and cores becomes useful to study preserver problems. This is especially true in the case F = Fq is a finite field, since graph theory is much more developed for finite graphs (as it is for infinite graphs). In the talk I will present the interplay between preserver problems and graph cores. I will also provide some examples where the two areas merge with finite geometry.