The iteration digraphs of finite commutative rings

Authors : Yangjiang Wei, Gaohua Tang

Pages : 872-883

View : 13 | Download : 12

Publication Date : 9999-12-31

Article Type : Makaleler

Abstract :For a finite commutative ring $S$ (resp., a finite abelian group $S$) and a positive integer $k\geqslant2$, we construct an iteration digraph $G(S, k)$ whose vertex set is $S$ and for which there is a directed edge from $a\in S$ to $b\in S$ if $b=a^k$. We generalize some previous results of the iteration digraphs from the ring $\mathbb{Z}_n$ of integers modulo $n$ to finite commutative rings, and establish a necessary and sufficient condition for $G(S, k_1)$ and $G(S, k_2)$ to be isomorphic for any finite abelian group $S$.
Keywords : Iteration digraph, isomorphic component, isomorphic digraph