Digraphs associated with finite rings
Let \(A\) be a finite commutative ring with \(1\). The author defines the mapping \(\phi:A^2\mapsto A^2\) given by \(\phi(a,b)=(a+b,ab)\), and studies the directed graph \(G\) whose vertex set is \(G(A)=A^2\) and whose arrows are given by \(\phi\). He characterizes the loops of length \(1\), \(2\) and \(3\) in \(G\). He proves that \(G\) is (weakly) connected if and only if there are no nilpotent elements in \(A\). He presents some numerical results for the case when \(A=\mathbb Z/n\mathbb Z\). Many questions about these graphs (like how many components \(G\) has, or what can be said about the length of the longest path, etc.), can be raised and investigated. Studying such questions could make good student projects.
- Directed graphs, magic squares, and Grothendieck topologies
- On the structure of digraphs of polynomial transformations over finite commutative rings with unity
- Structure graphs of rings: definitions and first results
- Diophantine equations x^2 -Dy^2 =-1, 2, odd graphs, and their applications
- The square mapping graphs of finite commutative rings
- The fundamental constituents of iteration digraphs of finite commutative rings.
- Directed graphs of commutative rings with identity
- Directed graphs of commutative rings
- A ring construction using finite directed graphs
- Cycles of directed graphs defined by matrix multiplication (mod \(n\))
- Irreducible representations of quivers associated to rings
This page was built for publication: Digraphs associated with finite rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2853284)
