The maternal-generation conjecture for the meta-Fibonacci sequence μ(n)

From papers

Let μ(n)\mu(n) be the sequence defined by

μ(n)=μ(n1μ(n2))+μ(n2μ(n1)),μ(1)=μ(2)=μ(3)=1.\mu(n)=\mu(n-1-\mu(n-2))+\mu(n-2-\mu(n-1)),\qquad \mu(1)=\mu(2)=\mu(3)=1.

The maternal generation sequence of μ(n)\mu(n) records the maternal generation associated with each term of the sequence.

Maternal-generation conjecture. The sequence μ(n)\mu(n) is defined for all positive integers nn, and its maternal generation sequence is slow-growing. For each g3g\geq 3, the ggth maternal generation begins at index 2g1+g2^{g-1}+g, which is the first occurrence of 2g2+12^{g-2}+1 in μ(n)\mu(n), and ends at index 2g+g2^g+g, which is the last occurrence of 2g12^{g-1} in μ(n)\mu(n).

The conjecture captures regularities observed computationally in the first 10610^6 terms, including the generation structure and the narrowing intervals associated with powers of 22. It asserts both global well-definedness of the recurrence and an exact description of every maternal generation; no proof or resolution is given here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Barnaby Dalton, Mustazee Rahman and Stephen Tanny, “Spot-Based Generations for Meta-Fibonacci Sequences”, arXiv:1105.1797 (2011).

Solutions 0

No solutions have been posted yet.