The distance function on Coxeter like graphs

Datum / Date: 8.5.23
Čas / Time: 15:00 — 16:00
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Draženka Višnjić (University of Primorska, Slovenia)
Naslov / Title: The distance function on Coxeter like graphs
Povzetek / Abstract:

Let $S_n(mathbb{F}_2)$ be the set of all $ntimes n$ symmetric matrices with coefficients from the binary field $mathbb{F}_2={0,1}$, and let $SGL_n(mathbb{F}_2)$ be the subset of all invertible matrices.
Let $tilde{Gamma}_n$ be the graph with the vertex set $S_n(mathbb{F}_2)$, where two matrices $A, B in S_n (mathbb{F}_2)$ form an edge if and only if $text{rank}(A-B)=1$.
Let $Gamma_n$ be the subgraph in $tilde{Gamma}_n$, which is induced by the set $SGL_n(mathbb{F}_2)$. If $n=3$, $Gamma_n$ is the Coxeter graph.
It is well-known that is a distance function  on  $tilde{Gamma}_n$ is given by
$$d(A,B) =
  begin{cases}
    text{rank}(A-B),       & quad text{if } A-B  text{ is nonalternate or zero,}\
    text{rank}(A-B)+1,   & quad text{if } A-B text{ is alternate and nonzero.}
  end{cases}
$$
Even the Coxeter graph shows that the distance in $Gamma _n$ must be different.
The main goal is to describe the distance function on $Gamma_n$.
Joint work with Marko Orel.

 

We look forward to sharing the passion for math with you!

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.