On finite pseudorandom binary sequences: functions from a Hardy field

被引:0
|
作者
M. G. Madritsch [1 ]
J. Rivat [2 ]
R. F. Tichy [3 ]
机构
[1] CNRS,Université de Lorraine
[2] IECL,Université d’Aix
[3] Institut de Mathématiques de Marseille,Marseille, Institut Universitaire de France
[4] CNRS UMR 7373,Institute of Analysis and Number Theory
[5] Graz University of Technology,undefined
关键词
pseudorandom; binary sequence; Hardy field; well-distribution; correlation; primary 11K45; secondary 11K06; 11K36; 11J71;
D O I
10.1007/s10474-024-01469-0
中图分类号
学科分类号
摘要
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árkö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
页数:16
相关论文
共 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] GENERATOR OF PSEUDORANDOM BINARY SEQUENCES
    SOROKIN, VA
    ROZHKOV, IT
    TITOV, SA
    FILIPPOV, AN
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1985, 28 (03) : 638 - 640
  • [16] On a family of pseudorandom binary sequences
    Katalin Gyarmati
    Periodica Mathematica Hungarica, 2004, 49 (2) : 45 - 63
  • [17] On a pseudorandom property of binary sequences
    Gyarmati, K
    RAMANUJAN JOURNAL, 2004, 8 (03): : 289 - 302
  • [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