On the variance of the Fibonacci partition function (Q6187129)

From MaRDI portal
Revision as of 15:57, 22 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7786330
Language Label Description Also known as
English
On the variance of the Fibonacci partition function
scientific article; zbMATH DE number 7786330

    Statements

    On the variance of the Fibonacci partition function (English)
    0 references
    10 January 2024
    0 references
    The Fibonacci partition function $R(n)$ counts solutions to $x_1+\cdots+x_s=n$, where $x_1<\cdots<x_s$ are Fibonacci numbers. By Zeckendorf's theorem, $R(n)\geq 1$ ($n\geq 1$), and, clearly, $R(n)=0$ ($n\leq 0$). Its values form the sequence OEIS A000119. The authors note that $R(n)$ is highly erratic and quantify its fluctuations by estimating the second moment \[ V(H):=\sum_{n=0}^H R(n)^2. \] They find that, if $H\geq 1$, $V(H)$ grows like a slightly larger power of $H$ by showing, in their Theorem 1, \[ V(H)\ll H^(\log\lambda_1/\log\varphi)\ll V(H), \] where $\lambda_1\approx 2.48$ is the greatest root of the polynomial $x^3-2x^2-2x$, and $\varphi=(1+\sqrt 5)/2$. The proof involves a diophantine system and an inhomogeneous linear recurrence.
    0 references
    Fibonacci numbers
    0 references
    partitions
    0 references
    recurrences
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references