English

Full Orbit Sequences in Affine Spaces via Fractional Jumps and Pseudorandom Number Generation

Number Theory 2019-02-13 v3

Abstract

Let nn be a positive integer. In this paper we provide a general theory to produce full orbit sequences in the affine nn-dimensional space over a finite field. For n=1n=1 our construction covers the case of the Inversive Congruential Generators (ICG). In addition, for n>1n>1 we show that the sequences produced using our construction are easier to compute than ICG sequences. Furthermore, we prove that they have the same discrepancy bounds as the ones constructed using the ICG.

Keywords

Cite

@article{arxiv.1712.05258,
  title  = {Full Orbit Sequences in Affine Spaces via Fractional Jumps and Pseudorandom Number Generation},
  author = {Federico Amadio Guidi and Sofia Lindqvist and Giacomo Micheli},
  journal= {arXiv preprint arXiv:1712.05258},
  year   = {2019}
}

Comments

To appear in Mathematics of Computation