The distribution of generalized sum-of-digits functions in residue classes (Q1970605)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The distribution of generalized sum-of-digits functions in residue classes
scientific article

    Statements

    The distribution of generalized sum-of-digits functions in residue classes (English)
    0 references
    0 references
    20 October 2002
    0 references
    A function \(f:\mathbb{N}\to\mathbb{Z}\) has limit distribution modulo \(m\) if the limit \[ \lim_{N\to\infty} \tfrac{1}{N} \#\{0\leq n< N: f(n)\equiv k\bmod m\} \] exists for each integer \(k\); it is called uniform if this limit is always \(\frac{1}{m}\). The author proves a necessary and sufficient criterion for uniform distribution modulo \(m\) in the case, that \(m\) is prime and the function \(f\) is \(Q\)-additive with respect to a base-\(Q\) representation in a general numeration system. This generalizes a known result of the sum-of-digit function.
    0 references
    0 references
    0 references
    0 references
    0 references
    distribution of arithmetical functions
    0 references
    uniform distribution modulo \(m\)
    0 references
    \(Q\)-additive function
    0 references
    general numeration system
    0 references
    0 references