The Algebraic Theory of Fractional Jumps
Number Theory
2020-01-03 v1 Information Theory
math.IT
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.
Keywords
Cite
@article{arxiv.2001.00474,
title = {The Algebraic Theory of Fractional Jumps},
author = {Dorian Goldfeld and Giacomo Micheli},
journal= {arXiv preprint arXiv:2001.00474},
year = {2020}
}