On Fibonacci partitions

2020/09/17 by Chow, Sam, Slattery, Tom
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2009.08222

Abstract

We prove an exact formula for OEIS A000119, which counts partitions into distinct Fibonacci numbers. We also establish an exact formula for its mean value, and determine the asymptotic behaviour.

Related

• Asymptotics for partitions over the Fibonacci numbers and related sequences
• Inequalities involving the generating function for the number of partitions into odd parts
• Fibonacci-like property of partition function
• On Zeckendorf Related Partitions Using the Lucas Sequence
• Power Partitions and Semi-m-Fibonacci Partitions