The iteration digraphs of finite commutative rings
Author(s) -
Yangjiang Wei,
Gaohua Tang
Publication year - 2015
Publication title -
turkish journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.454
H-Index - 27
eISSN - 1303-6149
pISSN - 1300-0098
DOI - 10.3906/mat-1503-2
Subject(s) - mathematics , abelian group , modulo , vertex (graph theory) , commutative ring , digraph , combinatorics , commutative property , finite group , ring (chemistry) , discrete mathematics , integer (computer science) , group (periodic table) , graph , chemistry , organic chemistry , computer science , programming language
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$.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom