Pseudorandomness of the Ostrowski sum-of-digits function

Abstract: For an irrational

a l p h a i n (0, 1)

, we investigate the Ostrowski sum-of-digits function

s i g m a_{a} l p h a

. For

a l p h a

having bounded partial quotients and

v a r t h e t a i n m a t h b b R s e t m i n u s m a t h b b Z

, we prove that the function

g : n m a p s t o m a t h r m e (v a r t h e t a s i g m a_{a} l p h a (n))

, where

m a t h r m e (x) = m a t h r m e^{2 p i i x}

, is pseudorandom in the following sense: for all

r i n m a t h b b N

the limit [gamma_r= lim_{N ightarrowinfty}frac 1Nsum_{0leq n<N}g(n+r)overline{g(n)} ] exists and we have [lim_{R ightarrowinfty}frac 1Rsum_{0leq r<R}�igllvert gamma_r�igr vert^2=0.]

Recommendations

Cites work

Cited in

(4)

This page was built for publication: Pseudorandomness of the Ostrowski sum-of-digits function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223358)