Geodesic
The fundamental constituents of iteration digraphs of finite commutative rings
Czechoslovak Mathematical Journal, Tome 64 (2014) no. 1, pp. 199-208 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

For a finite commutative ring $R$ and a positive integer $k\geqslant 2$, we construct an iteration digraph $G(R, k)$ whose vertex set is $R$ and for which there is a directed edge from $a\in R$ to $b\in R$ if $b=a^k$. Let $R=R_1\oplus \ldots \oplus R_s$, where $s>1$ and $R_i$ is a finite commutative local ring for $i\in \{1, \ldots , s\}$. Let $N$ be a subset of $\{R_1, \dots , R_s\}$ (it is possible that $N$ is the empty set $\emptyset $). We define the fundamental constituents $G_N^*(R, k)$ of $G(R, k)$ induced by the vertices which are of the form $\{(a_1, \dots , a_s)\in R\colon a_i\in {\rm D}(R_i)$ if $R_i\in N$, otherwise $a_i\in {\rm U}(R_i), i=1,\ldots ,s\},$ where U$(R)$ denotes the unit group of $R$ and D$(R)$ denotes the zero-divisor set of $R$. We investigate the structure of $G_N^*(R, k)$ and state some conditions for the trees attached to cycle vertices in distinct fundamental constituents to be isomorphic.
For a finite commutative ring $R$ and a positive integer $k\geqslant 2$, we construct an iteration digraph $G(R, k)$ whose vertex set is $R$ and for which there is a directed edge from $a\in R$ to $b\in R$ if $b=a^k$. Let $R=R_1\oplus \ldots \oplus R_s$, where $s>1$ and $R_i$ is a finite commutative local ring for $i\in \{1, \ldots , s\}$. Let $N$ be a subset of $\{R_1, \dots , R_s\}$ (it is possible that $N$ is the empty set $\emptyset $). We define the fundamental constituents $G_N^*(R, k)$ of $G(R, k)$ induced by the vertices which are of the form $\{(a_1, \dots , a_s)\in R\colon a_i\in {\rm D}(R_i)$ if $R_i\in N$, otherwise $a_i\in {\rm U}(R_i), i=1,\ldots ,s\},$ where U$(R)$ denotes the unit group of $R$ and D$(R)$ denotes the zero-divisor set of $R$. We investigate the structure of $G_N^*(R, k)$ and state some conditions for the trees attached to cycle vertices in distinct fundamental constituents to be isomorphic.
DOI : 10.1007/s10587-014-0094-9
Classification : 05C05, 11A07, 13M05
Keywords: iteration digraph; fundamental constituent; digraphs product 
@article{10_1007_s10587_014_0094_9,
     author = {Nan, Jizhu and Wei, Yangjiang and Tang, Gaohua},
     title = {The fundamental constituents of iteration digraphs of finite commutative rings},
     journal = {Czechoslovak Mathematical Journal},
     pages = {199--208},
     year = {2014},
     volume = {64},
     number = {1},
     doi = {10.1007/s10587-014-0094-9},
     mrnumber = {3247455},
     zbl = {06391487},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0094-9/}
}
TY  - JOUR
AU  - Nan, Jizhu
AU  - Wei, Yangjiang
AU  - Tang, Gaohua
TI  - The fundamental constituents of iteration digraphs of finite commutative rings
JO  - Czechoslovak Mathematical Journal
PY  - 2014
SP  - 199
EP  - 208
VL  - 64
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0094-9/
DO  - 10.1007/s10587-014-0094-9
LA  - en
ID  - 10_1007_s10587_014_0094_9
ER  - 
%0 Journal Article
%A Nan, Jizhu
%A Wei, Yangjiang
%A Tang, Gaohua
%T The fundamental constituents of iteration digraphs of finite commutative rings
%J Czechoslovak Mathematical Journal
%D 2014
%P 199-208
%V 64
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0094-9/
%R 10.1007/s10587-014-0094-9
%G en
%F 10_1007_s10587_014_0094_9
Nan, Jizhu; Wei, Yangjiang; Tang, Gaohua. The fundamental constituents of iteration digraphs of finite commutative rings. Czechoslovak Mathematical Journal, Tome 64 (2014) no. 1, pp. 199-208. doi: 10.1007/s10587-014-0094-9

[1] Bini, G., Flamini, F.: Finite Commutative Rings and Their Applications. The Kluwer International Series in Engineering and Computer Science 680 Kluwer Academic Publishers, Dordrecht (2002). | MR | Zbl

[2] R. W. Gilmer, Jr.: Finite rings having a cyclic multiplicative group of units. Am. J. Math. 85 (1963), 447-452. | DOI | MR | Zbl

[3] Lucheta, C., Miller, E., Reiter, C.: Digraphs from powers modulo $p$. Fibonacci Q. 34 (1996), 226-239. | MR | Zbl

[4] Raghavendran, R.: Finite associative rings. Compos. Math. 21 (1969), 195-229. | MR | Zbl

[5] Somer, L., Křížek, M.: On semiregular digraphs of the congruence $x^k\equiv y\pmod n$. Commentat. Math. Univ. Carol. 48 (2007), 41-58. | MR

[6] Somer, L., Křížek, M.: The structure of digraphs associated with the congruence $x^k\equiv y\pmod n$. Czech. Math. J. 61 (2011), 337-358. | DOI | MR | Zbl

[7] Wei, Y., Tang, G., Su, H.: The square mapping graphs of finite commutative rings. Algebra Colloq. 19 (2012), 569-580. | MR | Zbl

[8] Wilson, B.: Power digraphs modulo $n$. Fibonacci Q. 36 (1998), 229-239. | MR | Zbl

Cité par Sources :