arXiv++ Combinatorics

In this paper, harkening back to ideas of Hardy and Ramanujan, Mahler and de Bruijn, with the addition of more recent results on the Fibonacci Dirichlet series, we determine the asymptotic number of ways $p_F(n)$ to write an integer as the sum of non-distinct Fibonacci numbers. This appears to be the first such asymptotic result concerning non-distinct partitions over Fibonacci numbers. As well, under weak conditions, we prove analogous results for a general linear recurrences.

In this paper, we investigate the base-$p$ expansions of putative counterexamples to the $p$-adic Littlewood conjecture of de Mathan and Teulié. We show that if a counterexample exists, then so does a counterexample whose base-$p$ expansion is uniformly recurrent. Furthermore, we show that if the base-$p$ expansion of $x$ is a morphic word $τ(φ^ω(a))$ where $φ^ω(a)$ contains a subword of the form $uXuXu$ with $\lim_{n\to\infty}|φ^n(u)|=\infty$, then $x$ satisfies the $p$-adic Littlewood conjecture. In the special case when $p=2$, we show that the conjecture holds for all pure morphic words.