The algebraic theory of fractional jumps

DOI10.1515/9783110621730-009zbMATH Open1472.37092arXiv2001.00474OpenAlexW2998701575MaRDI QIDQ4993003FDOQ4993003

Publication date: 15 June 2021

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: In this paper we start by briefly surveying the theory of Fractional Jumps and transitive projective maps. Then, we give an efficient construction of a fractional jump of a projective map and we extend the compound generator construction for the Inversive Congruential Generator to Fractional jump sequences. In addition, we provide new results on the absolute jump index, on projectively primitive polynomials, and on the explicit description of fractional jump generators.

Full work available at URL: https://arxiv.org/abs/2001.00474

zbMATH Keywords

finite fields pseudorandom number generation projective automorphisms full orbit sequences fractional jumps

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Rational and birational maps (14E05) Pseudo-random numbers; Monte Carlo methods (11K45) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05)

This page was built for publication: The algebraic theory of fractional jumps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993003)