On the structure of digraphs of polynomial transformations over finite commutative rings with unity

DOI10.1515/dma-2018-0023zbMath1396.13023OpenAlexW2888472056WikidataQ129400629 ScholiaQ129400629MaRDI QIDQ1669585

Vladimir E. Viktorenkov

Publication date: 3 September 2018

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2018-0023

zbMATH Keywords

digraphfinite commutative ringpolynomial transformation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Polynomials and finite commutative rings (13M10)

Related Items (1)

Estimate of the maximal cycle length in the graph of polynomial transformation of Galois-Eisenstein ring

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the period length of congruential pseudorandom number sequences generated by inversions
• On the structure of quadratic congruential sequences
• On the adequacy of pseudy-random number generators (or: How big a period do we need?)
• Polynomial transformations of finite commutative local principal ideal rings
• Introduction to algebra. Transl. from the Russian by Neal Koblitz
• Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers
• On polynomial functions (mod m)
• Uniformly distributed sequences of \(p\)-adic integers
• Counting polynomial functions \(\pmod{p^ n}\)
• Transition graphs of affine transformation on vector spaces over finite fields
• A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
• Inversive Congruential Pseudorandom Numbers: A Tutorial
• Cyclic properties of pseudo-random sequences of Mersenne prime residues
• On Generalized Inversive Congruential Pseudorandom Numbers
• CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS
• On a nonlinear congruential pseudorandom number generator
• Цикловая структура полиномиального генератора над кольцом Галуа

This page was built for publication: On the structure of digraphs of polynomial transformations over finite commutative rings with unity