Pseudorandomness of the Ostrowski sum-of-digits function

被引:2
|
作者
Spiegelhofer, Lukas [1 ]
机构
[1] Vienna Univ Technol, Inst Discrete Math & Geometry, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria
来源
基金
奥地利科学基金会;
关键词
Ostrowski numeration; pseudorandomness; Fourier-Bohr spectrum;
D O I
10.5802/jtnb.1042
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For an irrational alpha is an element of(0, 1), we investigate the Ostrowski sum-of-digits function sigma(alpha). For alpha having bounded partial quotients and theta is an element of R \ Z, we prove that the function g : n bar right arrow e(theta sigma(alpha)(n)), where e(x) = e(2 pi ix), is pseudorandom in the following sense: for all r is an element of N the limit gamma(r) = lim(N ->infinity) 1/N Sigma(0 <= n<N) g(n + r)<(g(n))over bar> exists and we have lim(R ->infinity) 1/R Sigma(0 <= r<R) vertical bar gamma(r)vertical bar(2) = 0.
引用
收藏
页码:637 / 649
页数:13
相关论文
共 50 条
  • [1] The integral mean of the sum-of-digits function of the Ostrowski expansion
    Roçadas, L
    ACTA ARITHMETICA, 2003, 110 (03) : 239 - 258
  • [2] The sum-of-digits function of squares
    Drmota, M
    Rivat, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 72 : 273 - 292
  • [3] The truncated sum-of-digits function of powers
    H. Liu
    Y. Qi
    Acta Mathematica Hungarica, 2022, 168 : 27 - 49
  • [4] The truncated sum-of-digits function of powers
    Liu, H.
    Qi, Y.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (01) : 27 - 49
  • [5] The sum-of-digits function of polynomial sequences
    Drmota, Michael
    Mauduit, Christian
    Rivat, Joel
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 81 - 102
  • [6] The sum-of-digits function for complex bases
    Grabner, PJ
    Kirschenhofer, P
    Prodinger, H
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1998, 57 : 20 - 40
  • [7] The parity of the Zeckendorf sum-of-digits function
    Michael Drmota
    Mariusz Skałba
    manuscripta mathematica, 2000, 101 : 361 - 383
  • [8] The parity of the Zeckendorf sum-of-digits function
    Drmota, M
    Skalba, M
    MANUSCRIPTA MATHEMATICA, 2000, 101 (03) : 361 - 383
  • [9] Gaussian asymptotic properties of the sum-of-digits function
    Dumont, JM
    Thomas, A
    JOURNAL OF NUMBER THEORY, 1997, 62 (01) : 19 - 38
  • [10] The moments of the sum-of-digits function in number fields
    Gittenberger, B
    Thuswaldner, JM
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1999, 42 (01): : 68 - 77