Effective Erdos-Wintner theorems for digital expansions

Abstract

In 1972 Delange observed in analogy of the classical Erd os-Wintner theorem that q-additive functions f(n) has a distribution function if and only if the two series Σ f(d qj), Σ f(d qj)2 converge. The purpose of this paper is to provide quantitative versions of this theorem as well as generalizations to other kinds of digital expansions. In addition to the q-ary and Cantor case we focus on the Zeckendorf expansion that is based on the Fibonacci sequence, where we provide a sufficient and necessary condition for the existence of a distribution function, namely that the two series Σ f(Fj), Σ f(Fj)2 converge (previously only a sufficient condition was known).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…