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
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