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

About 15 years old · traced to

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

μ(n)=μ(n−1−μ(n−2))+μ(n−2−μ(n−1)),μ(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 g≥3g\geq 3, the ggth maternal generation begins at index 2g−1+g2^{g-1}+g, which is the first occurrence of 2g−2+12^{g-2}+1 in μ(n)\mu(n), and ends at index 2g+g2^g+g, which is the last occurrence of 2g−12^{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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.