| Naslov: | The distance function on Coxeter-like graphs and self-dual codes |
|---|
| Avtorji: | ID Orel, Marko (Avtor)
ID Višnjić, Draženka (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (1,96 MB)
MD5: 601559481BB70482626E3250B98F2611
 URL - Izvorni URL, za dostop obiščite https://doi.org/10.1016/j.ffa.2025.102580
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | Let $SGL_n(\mathbb{F}_2)$ be the set of all invertible $n\times n$ symmetric matrices over the binary field $\mathbb{F}_2$. Let $\Gamma_n$ be the graph with the vertex set $SGL_n(\mathbb{F}_2)$ where a pair of matrices $\{A,B\}$ form an edge if and only if $\textrm{rank}(A-B)=1$. In particular, $\Gamma_3$ is the well-known Coxeter graph. The distance function $d(A,B)$ in $\Gamma_n$ is described for all matrices $A,B\in SGL_n(\mathbb{F}_2)$. The diameter of $\Gamma_n$ is computed. For odd $n\geq 3$, it is shown that each matrix $A\in SGL_n(\mathbb{F}_2)$ such that $d(A,I)=\frac{n+5}{2}$ and $\textrm{rank}(A-I)=\frac{n+1}{2}$ where $I$ is the identity matrix induces a self-dual code in $\mathbb{F}_2^{n+1}$. Conversely, each self-dual code $C$ induces a family ${\cal F}_C$ of such matrices $A$. The families given by distinct self-dual codes are disjoint. The identification $C\leftrightarrow {\cal F}_C$ provides a graph theoretical description of self-dual codes. A result of Janusz (2007) is reproved and strengthened by showing that the orthogonal group ${\cal O}_n(\mathbb{F}_2)$ acts transitively on the set of all self-dual codes in $\mathbb{F}_2^{n+1}$. |
|---|
| Ključne besede: | Coxeter graph, invertible symmetric matrices, binary field, rank, distance in graphs, alternate matrices, self-dual codes |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.03.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-51 |
|---|
| Številčenje: | Vol. 103, article 102580 |
|---|
| PID: | 20.500.12556/DiRROS-21403  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1071-5797 |
|---|
| DOI: | 10.1016/j.ffa.2025.102580 |
|---|
| COBISS.SI-ID: | 223842819 |
|---|
| Datum objave v DiRROS: | 31.01.2025 |
|---|
| Število ogledov: | 518 |
|---|
| Število prenosov: | 327 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
