Pseudorandomness of the Ostrowski sum-of-digits function

DOI10.5802/JTNB.1042zbMATH Open1441.11014arXiv1611.03043OpenAlexW2554198287WikidataQ128728057 ScholiaQ128728057MaRDI QIDQ5223358FDOQ5223358

Authors: Lukas Spiegelhofer 

Publication date: 17 July 2019

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: For an irrational $alphain(0,1)$, we investigate the Ostrowski sum-of-digits function $sigm{a}_{a}lpha$. For $alpha$ having bounded partial quotients and $varthetainmathbbRsetminusmathbbZ$, we prove that the function $g:nmapstomathrme(varthetasigm{a}_{a}lpha(n))$, where $mathrme(x)=mathrm{e}^{2piix}$, is pseudorandom in the following sense: for all $rinmathbbN$ 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.]

Full work available at URL: https://arxiv.org/abs/1611.03043

Recommendations

• Fonctions de corrélation des fonctions pseudo-aléatoires. (Correlation functions of pseudo-random functions)
• The integral mean of the sum-of-digits function of the Ostrowski expansion
• Sum-of-digits function for certain nonstationary bases
• Oscillations, pseudorandomness and Davenport's formula
• On pseudorandom properties of multiplicative functions

zbMATH Keywords

pseudorandomnessFourier-Bohr spectrumOstrowski numeration

Mathematics Subject Classification ID

Continued fractions (11A55) Other number representations (11A67)

Cites Work

• The analytic principle of the large sieve
• Odometers and systems of numeration
• Dynamical directions in numeration
• Dynamical systems originated in the Ostrowski alpha-expansion
• On the numeration system of Ostrowski
• Sur la mesure spectrale de certaines suites arithmétiques
• Représentations des entiers naturels et indépendance statistique. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fourier-Bohr spectrum of sequences related to continued fractions
• Title not available (Why is that?)
• Title not available (Why is that?)
• A digit reversal property for Stern polynomials

Cited In (4)

• On pseudorandom functions and asymptotic distributions
• Joint distribution in residue classes of the sum of digits for two Ostrowski representations
• Title not available (Why is that?)
• On uniformity of \(q\)-multiplicative sequences

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)