Compressed commuting graphs of matrix rings
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929584270737408 |
|---|---|
| author | Boroja, Ivan-Vanja Dorbidi, Hamid Reza Bukovšek, Damjana Kokol Stopar, Nik |
| author_facet | Boroja, Ivan-Vanja Dorbidi, Hamid Reza Bukovšek, Damjana Kokol Stopar, Nik |
| contents | In this paper we introduce compressed commuting graph of rings. It can be seen as a compression of the standard commuting graph (with the central elements added) where we identify the vertices that generate the same subring. The compression is chosen in such a way that it induces a functor from the category of rings to the category of graphs, which means that our graph takes into account not only the commutativity relation in the ring, but also the commutativity relation in all of its homomorphic images. Furthermore, we show that this compression is best possible for matrix algebras over finite fields, i.e., it compresses as much as possible while still inducing a functor. We compute the compressed commuting graphs of finite fields and rings of $2 \times 2$ matrices over finite fields. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_09656 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Compressed commuting graphs of matrix rings Boroja, Ivan-Vanja Dorbidi, Hamid Reza Bukovšek, Damjana Kokol Stopar, Nik Rings and Algebras 05C25, 15A27, 18A99 In this paper we introduce compressed commuting graph of rings. It can be seen as a compression of the standard commuting graph (with the central elements added) where we identify the vertices that generate the same subring. The compression is chosen in such a way that it induces a functor from the category of rings to the category of graphs, which means that our graph takes into account not only the commutativity relation in the ring, but also the commutativity relation in all of its homomorphic images. Furthermore, we show that this compression is best possible for matrix algebras over finite fields, i.e., it compresses as much as possible while still inducing a functor. We compute the compressed commuting graphs of finite fields and rings of $2 \times 2$ matrices over finite fields. |
| title | Compressed commuting graphs of matrix rings |
| topic | Rings and Algebras 05C25, 15A27, 18A99 |
| url | https://arxiv.org/abs/2309.09656 |