The algebraic theory of fractional jumps

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

Authors: Dorian Goldfeld, Giacomo Micheli 

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

Recommendations

• Fractional jumps: complete characterisation and an explicit infinite family
• ITERATED ALGEBRAIC FUNCTIONS AND FUNCTIONAL EQUATIONS
• scientific article; zbMATH DE number 1972838
• scientific article; zbMATH DE number 426129
• On fractional linear transformations of forms A. Thue-M. N. Dobrovolsky-V. D. Podsypanina

zbMATH Keywords

finite fieldspseudorandom number generationprojective automorphismsfull orbit sequencesfractional 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)

Cited In (1)

• Fractional jumps: complete characterisation and an explicit infinite family

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)