On finite pseudorandom binary sequences: functions from a Hardy field

被引:0
|
作者
Madritsch, M. G. [1 ]
Rivat, J. [2 ]
Tichy, R. F. [3 ]
机构
[1] Univ Lorraine, CNRS, IECL, F-54000 Nancy, France
[2] Univ Aix Marseille, Inst Univ France, Inst Math Marseille, CNRS UMR 7373, 163, Ave Luminy, Case 907, F-13288 Marseille 9, France
[3] Graz Univ Technol, Inst Anal & Number Theory, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
pseudorandom; binary sequence; Hardy field; well-distribution; correlation; UNIFORM-DISTRIBUTION;
D O I
10.1007/s10474-024-01469-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We provide a construction of binary pseudorandom sequences based on Hardy fields H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{H}$$\end{document} as considered by Boshernitzan. In particular we give upper bounds for the well distribution measure and the correlation measure defined by Mauduit and S & aacute;rk & ouml;zy. Finally we show that the correlation measure of order s is small only if s is small compared to the "growth exponent" of H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal{H}$$\end{document}.
引用
收藏
页码:121 / 137
页数:17
相关论文
共 50 条
  • [11] On a Pseudorandom Property of Binary Sequences
    Katalin Gyarmati
    The Ramanujan Journal, 2004, 8 : 289 - 302
  • [12] Pseudorandom binary sequences and lattices
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkozy, Andras
    ACTA ARITHMETICA, 2008, 135 (02) : 181 - 197
  • [13] Concatenation of pseudorandom binary sequences
    Katalin Gyarmati
    Periodica Mathematica Hungarica, 2009, 58 : 99 - 120
  • [14] On finite pseudorandom binary sequences I: Measure of pseudorandomness, the legendre symbol
    Mauduit, C
    Sarkozy, A
    ACTA ARITHMETICA, 1997, 82 (04) : 365 - 377
  • [15] On a pseudorandom property of binary sequences
    Gyarmati, K
    RAMANUJAN JOURNAL, 2004, 8 (03): : 289 - 302
  • [16] On a family of pseudorandom binary sequences
    Katalin Gyarmati
    Periodica Mathematica Hungarica, 2004, 49 (2) : 45 - 63
  • [17] GENERATOR OF PSEUDORANDOM BINARY SEQUENCES
    SOROKIN, VA
    ROZHKOV, IT
    TITOV, SA
    FILIPPOV, AN
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1985, 28 (03) : 638 - 640
  • [18] Some Further Results of Pseudorandom Binary Sequences Derived from the Discrete Logarithm in Finite Fields
    Edemskiy, Vladimir
    Chen, Zhixiong
    Garbar, Sergey
    International Journal of Network Security, 2020, 22 : 961 - 965
  • [19] A finite pseudorandom binary sequence
    Sárközy, A
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2001, 38 : 377 - 384
  • [20] On finite pseudorandom binary lattices
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkozy, Andras
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 589 - 597