pith. sign in

arxiv: 1712.05258 · v3 · pith:EZ7K5MLDnew · submitted 2017-12-14 · 🧮 math.NT

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

classification 🧮 math.NT
keywords sequencesaffineconstructionfullorbitadditionboundscase
0
0 comments X
read the original abstract

Let $n$ be a positive integer. In this paper we provide a general theory to produce full orbit sequences in the affine $n$-dimensional space over a finite field. For $n=1$ our construction covers the case of the Inversive Congruential Generators (ICG). In addition, for $n>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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.