The normality of digits in almost constant additive functions

DOI10.1007/S00605-012-0453-2MaRDI QIDQ368538zbMATH OpenOpenAlexFDO

Authors Joseph Vandehey

Publication date 23 September 2013

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

additive functionexponential sumnormal numbersSelberg-Delange method

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Abstract: We consider numbers formed by concatenating some of the base b digits from additive functions f(n) that closely resemble the prime counting function Omega(n). If we concatenate the last lceil y frac{log log log n}{log b} ceil digits of each f(n) in succession, then the number so created will be normal if and only if 0 < y le 1/2. This provides insight into the randomness of digit patterns of additive function after the Erdos-Kac theorem becomes ineffective.

Review text

In the present paper the author shows the normality and non-normality of numbers constructed by concatenating parts of the expansion of the prime divisor counting function. We call a number \(x\) normal to base \(b\) if for every block of digits \(a_1\ldots a_k\) its frequency of occurrences in the \(b\)-adic expansion of \(x\) tends to \(b^{-k}\). Furthermore we denote by \(\Omega\) the prime divisor counting function and by \(\omega\) the distinct prime divisor counting function, which are defined by \(\Omega(p^k)=k\) and \(\omega(p^k)=1\) for every prime \(p\), respectively. For \(z>0\) and \(m\) a positive integer we denote by \(T_b(z,m)\) the truncation function to the last \(m\) base \(b\) digits of \(\lfloor z\rfloor\), where we add leading zeroes if the expansion of \(\lfloor z\rfloor\) is shorter than \(m\) digits. Furthermore, for \(y>0\), let \(K_y(x)=\lceil y\frac{\log\log\log x}{\log b}\rceil\) if \(x>e^e\) and set \(K_y(x)=1\) otherwise. The author could prove that the numbers \[ \theta_{\Omega,y}=0.(T_b(\Omega(1),K_y(1)))\,(T_b(\Omega(2),K_y(2)))\, (T_b(\Omega(3),K_y(3)))\, \ldots \] and \[ \theta_{\omega,y}=0.(T_b(\omega(1),K_y(1)))\,(T_b(\omega(2),K_y(2)))\, (T_b(\omega(3),K_y(3)))\, \ldots \] constructed by concatenating the truncated expansions of the values of the prime divisor counting function and the distinct prime divisor counting function, respectively, are normal to base \(b\) if and only if \(0<y\leq\frac12\).

Recommendations

• Asymptotic normality of additive functions on polynomial sequences in canonical number systems
• On the Normality of Arithmetical Constants
• Asymptotic normality of \(b\)-additive functions on polynomial sequences in number systems
• On simply normal numbers with digit dependencies
• Almost-additive and almost-multiplicative functions with regularity properties
• scientific article; zbMATH DE number 3621876
• Normality of numbers generated by the values of entire functions
• On almost additive functions
• On a generalization of the concept of normal numbers
• scientific article; zbMATH DE number 4187929

Cites work

• A construction of a normal number for the continued fraction transformation
• A note on additive functions
• Construction of normal numbers by classified prime divisors of integers
• Construction of normal numbers with respect to the \(q\)-Cantor series expansion for certain \(q\)
• DISTRIBUTION FUNCTIONS OF ADDITIVE ARITHMETIC FUNCTIONS
• Explicit construction of normal lattice configurations
• Generating normal numbers over Gaussian integers
• scientific article; zbMATH DE number 5355793 (Why is no real title available?)
• scientific article; zbMATH DE number 1789350 (Why is no real title available?)
• scientific article; zbMATH DE number 783336 (Why is no real title available?)
• Normal sequences for Markov shifts and intrinsically ergodic subshifts
• Normality of numbers generated by the values of entire functions
• Normality of numbers generated by the values of polynomials at primes
• Note on Normal Decimals
• Note on normal numbers
• On a problem on normal numbers raised by Igor Shparlinski
• Random Generators and Normal Numbers
• The Construction of Decimals Normal in the Scale of Ten
• The Gaussian Law of Errors in the Theory of Additive Number Theoretic Functions
• Typicality of normal numbers with respect to the Cantor series expansion

Cited in

(9)

• Unexpected distribution phenomenon resulting from Cantor series expansions
• New normality constructions for continued fraction expansions
• The number of prime factors function on shifted primes and normal numbers
• scientific article; zbMATH DE number 4163000 (Why is no real title available?)
• A generalisation of core partitions
• Some Normal Numbers Generated by Arithmetic Functions
• The \(t\)-core of an \(s\)-core
• The prime-counting Copeland-Erdős constant
• Agafonov's theorem for finite and infinite alphabets and probability distributions different from equidistribution

This page was built for publication: The normality of digits in almost constant additive functions

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