The parity of the Zeckendorf sum-of-digits function (Q1974142)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The parity of the Zeckendorf sum-of-digits function
scientific article

    Statements

    The parity of the Zeckendorf sum-of-digits function (English)
    0 references
    0 references
    0 references
    17 April 2001
    0 references
    The authors consider the quantity \(S(N)= \sum_{n<N} (-1)^{s(n)}\), where \(s(n)\) denotes the sum of digit functions with respect to the Zeckendorf expansion of \(n\) (i.e. the base sequence is given by the Fibonacci numbers). The authors prove a Gaussian limit law for \(S(N)\) with bounded mean and variance of order \(\log N\). Furthermore the authors obtain some results for similar digital sums, where the summation is extended over all \(n< N\) with \(n\equiv i\bmod q\) (\(q\) an integer \(>1\) and \(i\in \{0,\dots, q-1\}\)). In particular, they show the positivity of such sums for \(q=3\) and \(i=0\), which is an analogue of a well-known result by Newman for standard radix expansions.
    0 references
    sum of digit functions
    0 references
    Zeckendorf expansion
    0 references
    Fibonacci numbers
    0 references
    Gaussian limit law
    0 references

    Identifiers