On pseudorandom [0,1) and binary sequences

被引：0
|
作者：
Mauduit, Christian
Niederreiter, Harald
Sarkozy, Andras
机构：
[1] CNRS, UMR 6206, Inst Math Luminy, F-13288 Marseille 9, France
[2] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[3] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
来源：
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2007年 / 71卷 / 3-4期
关键词：
uniform pseudorandom sequences; pseudorandom binary sequences; discrepancy; correlation measures; linear congruential method; legendre symbol sequences;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper studies links between uniform pseudorandom sequences of real numbers in [0, 1) and pseudorandom binary sequences. It is proved that good pseudorandom [0, 1) sequences induce binary sequences that have small correlation and well-distribution measures. On the other hand, given a binary sequence with small combined well-distribution-correlation measure, it is shown how to construct a [0, 1) sequence with small discrepancy. The special cases of linear congruential pseudorandom sequences and of Legendre symbol sequences are analyzed in more detail.
引用
收藏
页码：305 / 324
页数：20
相关论文
共 50 条
  • [1] Wave-like behaviour in (0,1) binary sequences
    Enrique Canessa
    Scientific Reports, 12
  • [2] Wave-like behaviour in (0,1) binary sequences
    Canessa, Enrique
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [3] On uniformly distributed [0,1) sequences and binary sequences constructed by discrete logarithms
    Qi, Yu-chan
    Liu, Hua-ning
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2022, 100 (1-2): : 69 - 86
  • [4] DENSE SEQUENCES IN [0,1]
    ADIN, RM
    MATTICS, LE
    BROWN, K
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (08): : 673 - 673
  • [5] On the discrepancy of (0,1)-sequences
    Pillichshammer, F
    JOURNAL OF NUMBER THEORY, 2004, 104 (02) : 301 - 314
  • [6] Concatenation of pseudorandom binary sequences
    Gyarmati, Katalin
    PERIODICA MATHEMATICA HUNGARICA, 2009, 58 (01) : 99 - 120
  • [7] Pseudorandom sequences of binary vectors
    Niederreiter, Harald
    Rivat, Joel
    Sarkozy, Andras
    ACTA ARITHMETICA, 2008, 133 (02) : 109 - 125
  • [8] On a Pseudorandom Property of Binary Sequences
    Katalin Gyarmati
    The Ramanujan Journal, 2004, 8 : 289 - 302
  • [9] Bijections between (0,1), (0,1], and [0,1]
    Witkowski, Alfred
    AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (02): : 139 - 139
  • [10] Pseudorandom binary sequences and lattices
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkozy, Andras
    ACTA ARITHMETICA, 2008, 135 (02) : 181 - 197
12345