|
This article is cited in 6 scientific papers (total in 6 papers)
Estimate of the maximal cycle length in the graph of polynomial transformation of Galois–Eisenstein ring
O. A. Kozlitin LLC "Certification Research Center", Moscow
Abstract:
The paper is concerned with polynomial transformations of a finite commutative local principal ideal of a ring (a finite commutative uniserial ring, a Galois–Eisenstein ring). It is shown that in the class of Galois–Eisenstein rings with equal cardinalities and nilpotency indexes over Galois rings there exist polynomial generators for which the period of the output sequence exceeds those of the output sequences of polynomial generators over other rings.
Keywords:
polynomial transformation, period, finite commutative uniserial ring.
Received: 18.07.2017
Citation:
O. A. Kozlitin, “Estimate of the maximal cycle length in the graph of polynomial transformation of Galois–Eisenstein ring”, Diskr. Mat., 29:4 (2017), 41–58; Discrete Math. Appl., 28:6 (2018), 345–358
Linking options:
https://www.mathnet.ru/eng/dm1485https://doi.org/10.4213/dm1485 https://www.mathnet.ru/eng/dm/v29/i4/p41
|
|