The parent-spot generation conjecture for the Conway-type sequence d(n)

From papers

Let d(n)d(n) be the Conway-type integer sequence. For K1K\geq -1, let

IK={n:2K+1n2K+2},I_K=\left\{n:2^{K+1}\leq n\leq 2^{K+2}\right\},

with initial domain I1={1,2}I_{-1}=\{1,2\}. For each nn, let n1n_1 and n2n_2 be the two parent spots occurring in the recurrence for d(n)d(n). Parent-spot generation conjecture. For every nIKn\in I_K with K1K\geq 1, both parent spots satisfy

n1,n2IK1.n_1,n_2\in I_{K-1}.

This describes the generation structure underlying the recurrence for d(n)d(n). The source reports that the claim has been numerically verified to high order of KK, but gives no proof or further resolution.

Progress summary

Open

No public discussion or published progress on this conjecture was found.

No public discussion or published progress was found, so the conjecture appears open with no recorded activity.

Current status (as of August 2026): The conjecture remains open, with no publicly recorded proof, counterexample, or verified progress.

Sources & referencesView supporting material

Primary source

Klaus Pinn, “Study of Meta-Fibonacci Integer Sequences by Continuous Self-Referential Functional Equations”, arXiv:2603.17509 (2026).

Solutions 1

Counterexample

Let

D(1)=D(2)=1,D(n)=D(D(n1))+D(n1D(n2)),D(1)=D(2)=1,\qquad D(n)=D(D(n-1))+D(n-1-D(n-2)),

and set d(n)=2D(n)nd(n)=2D(n)-n. The two parent spots are

n1=D(n1)=n1+d(n1)2,n2=n1D(n2)=nd(n2)2.n_1=D(n-1)=\frac{n-1+d(n-1)}2,\qquad n_2=n-1-D(n-2)=\frac{n-d(n-2)}2.

The generation intervals in the conjecture are explicitly closed and overlapping:

IK={n:2K+1n2K+2}.I_K=\{n:2^{K+1}\le n\le2^{K+2}\}.

Direct iteration of the defining recurrence gives

(D(1),,D(16))=(1,1,2,2,2,3,4,4,4,4,5,6,7,8,8,8).(D(1),\ldots,D(16)) =(1,1,2,2,2,3,4,4,4,4,5,6,7,8,8,8).

Now take K=3K=3 and n=16n=16. Then

nI3=[16,32],I2=[8,16],n\in I_3=[16,32],\qquad I_2=[8,16],

but

n1=D(15)=8I2,n2=15D(14)=7I2.n_1=D(15)=8\in I_2,\qquad n_2=15-D(14)=7\notin I_2.

Equivalently, d(14)=2d(14)=2, and hence n2=(162)/2=7n_2=(16-2)/2=7.

The same pair of parent spots (8,7)(8,7) appears in Table 1 of the source, which explicitly notes that boundary indices belong to two consecutive generation intervals. Therefore the asserted universal inclusion is false for the stated closed intervals. A version with half-open intervals or an exception at lower endpoints would be a different conjecture.

0 endorsements
Shivam Patel ·