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 条
  • [21] GENERATOR OF PSEUDORANDOM BINARY SEQUENCES.
    Sorokin, V.A.
    Rozhkov, I.T.
    Titov, S.A.
    Filippov, A.N.
    Instruments and experimental techniques New York, 1985, 28 (3 pt 2): : 638 - 640
  • [22] FOURIER ANALYSIS OF PSEUDORANDOM BINARY SEQUENCES
    KAVANAGH, RJ
    ELECTRONICS LETTERS, 1969, 5 (08) : 173 - &
  • [23] NEW CLASS OF PSEUDORANDOM BINARY SEQUENCES
    BROWN, RF
    GOODWIN, GC
    ELECTRONICS LETTERS, 1967, 3 (05) : 198 - &
  • [24] On p-pseudorandom binary sequences
    Pascal Hubert
    András Sárközy
    Periodica Mathematica Hungarica, 2004, 49 (1) : 73 - 91
  • [25] ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
    Niederreiter, Harald
    Rivat, Joel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 79 (02) : 259 - 271
  • [26] HARDWARE SIMULATION OF PSEUDORANDOM BINARY SEQUENCES
    BRUSILOVSKII, KA
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (05) : 836 - 845
  • [27] GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES
    Liu, Huaning
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2011, 7 (05) : 1279 - 1302
  • [28] Linear complexity of a class of pseudorandom sequences over a general finite field
    Ye, Qi
    Ke, Pinhui
    Shen, Jian
    SOFT COMPUTING, 2018, 22 (13) : 4335 - 4346
  • [29] Linear complexity of a class of pseudorandom sequences over a general finite field
    Qi Ye
    Pinhui Ke
    Jian Shen
    Soft Computing, 2018, 22 : 4335 - 4346
  • [30] On finite pseudorandom sequences of k symbols
    Mauduit, C
    Sárközy, A
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2002, 13 (01): : 89 - 101