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 条
  • [41] On the hereditary sum of digits function to base q
    Feki, Firas
    JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2021, 36 (02) : 157 - 168
  • [42] The truncated sum of digits function of polynomial sequences
    Qi, Yuchan
    Liu, Huaning
    RAMANUJAN JOURNAL, 2022, 59 (01): : 1 - 29
  • [43] The truncated sum of digits function of polynomial sequences
    Yuchan Qi
    Huaning Liu
    The Ramanujan Journal, 2022, 59 : 1 - 29
  • [44] Sum of Digits
    Amghibech, S.
    Bataille, M.
    Chapman, R.
    Dalyay, P. P.
    Dumont, Y.
    Guerreiro, J.
    Kouba, O.
    Kwong, H.
    Lindsey, J. H., II
    McInturff, K.
    Pohoata, C.
    Pranesachar, C. R.
    Stadler, A.
    Stong, R.
    Tauraso, R.
    Tetiva, M.
    Troy, D.
    Beckwith, David
    AMERICAN MATHEMATICAL MONTHLY, 2009, 116 (03): : 283 - 283
  • [45] On The Sum of Digits Function for Number Systems with Negative Bases
    Peter J. Grabner
    Jörg M. Thuswaldner
    The Ramanujan Journal, 2000, 4 : 201 - 220
  • [46] ESTIMATES FOR A REMAINDER TERM ASSOCIATED WITH THE SUM OF DIGITS FUNCTION
    FOSTER, DME
    GLASGOW MATHEMATICAL JOURNAL, 1987, 29 : 109 - 129
  • [47] On the sum of digits function for number systems with negative bases
    Grabner, PJ
    Thuswaldner, JM
    RAMANUJAN JOURNAL, 2000, 4 (02): : 201 - 220
  • [48] The sum of digits function in number fields: Distribution in residue classes
    Thuswaldner, JM
    JOURNAL OF NUMBER THEORY, 1999, 74 (01) : 111 - 125
  • [49] The sum-of-digits-function and uniform distribution modulo 1
    Drmota, M
    Larcher, G
    JOURNAL OF NUMBER THEORY, 2001, 89 (01) : 65 - 96
  • [50] The parity of the sum-of-digits-function of generalized Zeckendorf representations
    Drmota, M
    Gajdosik, J
    FIBONACCI QUARTERLY, 1998, 36 (01): : 3 - 19