On an inequality between pseudorandom measures of lattices

被引：0
|
作者：
Gyarmati, Katalin [1 ]
Sebok, Richard [1 ]
机构：
[1] Eotvos Lorand Univ, Dept Algebra & Number Theory, Pazmany Peter Setany 1-C, H-1117 Budapest, Hungary
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 300卷
关键词：
Binary sequences; Pseudorandomness; Well-distribution; Correlation;
D O I：
10.1016/j.dam.2021.04.022
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Mauduit and Sarkozy proved the following inequality between the well-distribution measure and the correlation measure of order 2: W(E-N) <= 3 root NC2(E-N). This result has been generalized to inequalities between the combined pseudorandom measures and correlation measures of even order by the authors of the present paper. Here the multidimensional case is studied, and this inequality is extended further to the case of binary lattices. (C) 2021 Published by Elsevier B.V.
引用
收藏
页码：9 / 18
页数：10
相关论文
共 42 条
  • [1] WEIGHTED MEASURES OF PSEUDORANDOM BINARY LATTICES
    Liu, Huaning
    Yang, Yinyin
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2021, 58 (03) : 319 - 334
  • [2] On finite pseudorandom binary lattices
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkozy, Andras
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 589 - 597
  • [3] On finite pseudorandom lattices of k symbols
    Merai, Laszlo
    MONATSHEFTE FUR MATHEMATIK, 2010, 161 (02): : 173 - 191
  • [4] More constructions of pseudorandom lattices of symbols
    Mak, Kit-Ho
    MONATSHEFTE FUR MATHEMATIK, 2015, 177 (02): : 307 - 323
  • [5] On finite pseudorandom lattices of k symbols
    László Mérai
    Monatshefte für Mathematik, 2010, 161 : 173 - 191
  • [6] Large families of pseudorandom binary sequences and lattices by using the multiplicative inverse
    Liu, Huaning
    ACTA ARITHMETICA, 2013, 159 (02) : 123 - 131
  • [7] On finite pseudorandom binary sequences VII:: The measures of pseudorandomness
    Cassaigne, J
    Mauduit, C
    Sárközy, A
    ACTA ARITHMETICA, 2002, 103 (02) : 97 - 118
  • [8] Lack of association between outcome measures of nerve regeneration
    Munro, CA
    Szalai, JP
    Mackinnon, SE
    Midha, R
    MUSCLE & NERVE, 1998, 21 (08) : 1095 - 1097
  • [9] Asymptotic values and expansions for the correlation between different measures of spread
    DasGupta, A
    Haff, LR
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2006, 136 (07) : 2197 - 2212
  • [10] The relationship between lexical complexity measures and language learning beliefs
    Kovacevic, Ervin
    JEZIKOSLOVLJE, 2019, 20 (03): : 555 - 582
12345