基于分数跳跃的仿射空间满轨道序列与伪随机数生成
数论
2019-02-13 v3
摘要
设 为正整数。本文给出一种在有限域上仿射 维空间中生成满轨道序列的一般理论。对于 ，我们的构造涵盖了逆同余生成器（ICG）的情形。此外，对于 ，我们表明使用我们的构造产生的序列比 ICG 序列更易于计算。进而，我们证明它们具有与利用 ICG 构造的序列相同的偏差界。
引用
@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}
}
备注
To appear in Mathematics of Computation