RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2017 Volume 29, Issue 4, Pages 41–58 (Mi dm1485)

This article is cited 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.

UDC: 519.216+512.552

Received: 18.07.2017

DOI: 10.4213/dm1485


 English version:
Discrete Mathematics and Applications, 2018, 28:6, 345–358

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024