|
This article is cited in 10 scientific papers (total in 10 papers)
On the structure of digraphs of polynomial transformations over finite commutative rings with unity
V. E. Viktorenkov
Abstract:
The paper describes structural characteristics of the digraph of an arbitrary polynomial transformation of a finite commutative ring with unity. A classification of vertices of the digraph is proposed: cyclic elements, initial elements, and branch points are described. Quantitative results on such objects and heights of vertices are given. Besides, polynomial transformations are shown to have cycles whose lengths coincide with the lengths of cycles of the induced polynomial transformation over the field $R/\Re$, where $\Re$ is the radical of the finite commutative local ring $R$.
Keywords:
digraph, polynomial transformation, finite commutative ring.
Received: 25.05.2017
Citation:
V. E. Viktorenkov, “On the structure of digraphs of polynomial transformations over finite commutative rings with unity”, Diskr. Mat., 29:3 (2017), 3–23; Discrete Math. Appl., 28:3 (2018), 259–274
Linking options:
https://www.mathnet.ru/eng/dm1436https://doi.org/10.4213/dm1436 https://www.mathnet.ru/eng/dm/v29/i3/p3
|
|