Journal article
Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation
- 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.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Funding
+ Swiss National Science Foundation
More from this funder
Funding agency for:
Amadio Guidi, F
Grant:
171248
Bibliographic Details
- Publisher:
- American Mathematical Society Publisher's website
- Journal:
- Mathematics of Computation Journal website
- Volume:
- 88
- Pages:
- 2005-2025
- Publication date:
- 2018-11-27
- Acceptance date:
- 2018-09-12
- DOI:
- EISSN:
-
1088-6842
- ISSN:
-
0025-5718
Item Description
- Keywords:
- Pubs id:
-
pubs:919749
- UUID:
-
uuid:03524a20-dcb9-48d0-9489-c0a42ed17b3f
- Local pid:
- pubs:919749
- Source identifiers:
-
919749
- Deposit date:
- 2018-09-16
Terms of use
- Copyright holder:
- American Mathematical Society
- Copyright date:
- 2018
- Notes:
- © American Mathematical Society. This is the accepted manuscript version of the article. The final version is available online from American Mathematical Society at: 10.1090/mcom/3400
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record