Artin's primitive root conjecture–a survey

P Moree - Integers, 2012 - degruyter.com
One of the first concepts one meets in elementary number theory is that of the multiplicative
order. We give a survey of the literature on this topic emphasizing the Artin primitive root …

[PDF][PDF] Iterations of integer polynomial maps modulo primes

A Borisov - Journal of Integer Sequences, 2013 - kurims.kyoto-u.ac.jp
In this elementary note we discuss some questions related to the behavior of iterations of
polynomial maps with integer coefficients modulo primes. In particular, we introduce three …

Iterations of rational functions: some algebraic and arithmetic aspects

A Ostafe - Finite fields and their applications, 2013 - degruyter.com
In this survey we discuss several arithmetic and algebraic aspects of dynamical systems
generated by rational functions, mostly over finite fields. We will mention some applications …

Periodic points and tail lengths of split polynomial maps modulo primes

B Hutz, T Patel - Involve, a Journal of Mathematics, 2022 - msp.org
Explicit formulas are obtained for the number of periodic points and maximum tail length of
split polynomial maps over finite fields for affine and projective space. This work includes a …

Iteration entropy

J von zur Gathen - Mathematics of Computation, 2019 - ams.org
We apply a common measure of randomness, the entropy, in the context of iterated functions
on a finite set with $ n $ elements. For a permutation, this entropy turns out to be …

Cycle structure of power map**s in a residue classes ring

AM Zubkov, VE Tarakanov - Discrete Mathematics and Applications, 2013 - degruyter.com
In last decades due to the applications of pseudorandom number generators in
cryptography it is observed a growing interest to the design and investigation of …

The Distribution of Primes, with Applications to Dynamical Systems

L Rubin - 2018 - search.proquest.com
This is a thesis in analytic number theory, with an emphasis on the distribution of prime
numbers. Chapter 1 summarizes the classical results on this topic, namely, the Prime …

[PDF][PDF] Max-Planck-Institut für Mathematik Bonn

P Moree - webdoc.sub.gwdg.de
One of the first concepts one meets in elementary number theory is that of the multiplicative
order. We give a survey of the literature on this topic emphasizing the Artin primitive root …

[PDF][PDF] Max-Planck-Institut für Mathematik, Bonn, Germany moree@ mpim-bonn. mpg. de

P Moree - INTEGERS, 2012 - emis.muni.cz
One of the first concepts one meets in elementary number theory is that of the multiplicative
order. We give a survey of the literature on this topic emphasizing the Artin primitive root …

[CITATION][C] Цикловая структура степенных отображений в кольце классов вычетов

ВЕ Тараканов, АМ Зубков - Дискретная математика, 2013 - mathnet.ru
В последние десятилетия в связи с применениями датчиков псевдослучайных чисел в
криптографии повысился интерес к разработке и исследованию датчиков …