Dyadic Self-Similarity in a Perturbed Hofstadter Q Q -Recursion Marco Mantovanelli Abstract We study a perturbed variant of Hofstadter’s Q Q -recursion Q ⁡ ( n ) = Q ⁡ ( n − Q ⁡ ( n − 1 ) ) + Q ⁡ ( n − Q ⁡ ( n − 2 ) ) + ( − 1 ) n , Q ⁡ ( 1 ) = Q ⁡ ( 2 ) = 1 . Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^{n},\qquad Q(1)=Q(2)=1. Numerical experiments indicate that the sequence remains well defined for very large values of n n and exhibits a remarkably structured large-scale behaviour. The data strongly suggest linear growth Q ⁡ ( n ) ∼ n 2 . Q(n)\sim\frac{n}{2}. Writing Q ⁡ ( n ) = n / 2 + E ⁡ ( n ) Q(n)=n/2+E(n) , the fluctuation term E ⁡ ( n ) E(n) displays a pronounced dyadic self-similarity: characteristic patterns recur across intervals related by powers of two. A heuristic analysis of the recursion explains this phenomenon by showing that the dominant recursive indices typically lie close to n / 2 n/2 , which naturally produces a dyadic renormalization mechanism. The internal dynamics of the recursion are further analyzed via the index processes t 1 ​ ( n ) = n − Q ⁡ ( n − 1 ) t_{1}(n)=n-Q(n-1) and t 2 ​ ( n ) = n − Q ⁡ ( n − 2 ) t_{2}(n)=n-Q(n-2) . This leads to a parity-split renormalization diagnostic based on the quantity R ⁡ ( n ) = Q ⁡ ( 2 ​ n ) − 2 ​ Q ​ ( n ) R(n)=Q(2n)-2Q(n) , whose behaviour provides additional evidence for a two-component dyadic clock structure. We also investigate the distribution of values taken by the sequence. The associated frequency sequence appears to obey a simple dyadic law: within blocks B k = { 2 k , … , 2 k + 1 − 1 } B_{k}=\{2^{k},\dots,2^{k+1}-1\} the multiplicities follow a geometric pattern, and the locations of the dominant frequency peaks satisfy the empirical scaling relation m k ≈ 4 3 ​ 2 k . m_{k}\approx\frac{4}{3}2^{k}. Finally, we study the dependence of the dynamics on the initial conditions. Among the 27 27 triples ( Q ⁡ ( 1 ) , Q ⁡ ( 2 ) , Q ⁡ ( 3 ) ) ∈ { 1 , 2 , 3 } 3 (Q(1),Q(2),Q(3))\in\{1,2,3\}^{3} most seeds lead to rapid termination of the recursion, while a small number generate long-lived sequences that fall into a few distinct dynamical classes. Despite differences in local fluctuations, all long-lived cases observed numerically obey the same global growth law Q ⁡ ( n ) ≈ n / 2 Q(n)\approx n/2 . These results suggest that the recursion is governed by a parity-split dyadic renormalization mechanism whose precise mathematical formulation remains an open problem. Keywords: meta-Fibonacci sequence, Hofstadter sequence, self-similarity, integer sequences. MSC2020: 11B37, 11B83, 05A15. 1 Introduction Self-referential integer recursions provide some of the simplest examples of deterministic systems that generate unexpectedly rich and poorly understood dynamics [ 7 , 8 ] . One of the most famous examples is Hofstadter’s Q -sequence [ 5 ] , defined by Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2)),\qquad Q(1)=Q(2)=1. Despite the simplicity of this definition, the long–term behaviour of the sequence remains only partially understood. Sequences of this type are commonly referred to as meta-Fibonacci sequences . They have been studied extensively in the literature [ 2 , 14 , 1 , 6 , 12 , 9 ] . Many such sequences display highly irregular local behaviour while still exhibiting surprising global regularities. Several structural approaches have been developed to analyze meta-Fibonacci recursions. In particular, the work of Conolly [ 2 ] , Tanny [ 14 ] , and Mallows [ 9 ] studied related recursions and their asymptotic properties. Ruskey and collaborators [ 6 , 12 ] explored further connections with combinatorial structures, while Balamohan, Kuznetsov, and Tanny [ 1 ] developed systematic techniques for analyzing the frequency structure of such sequences. In this paper, we investigate the perturbed recursion Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^{n},\qquad Q(1)=Q(2)=1. This sequence can be viewed as a variant of Hofstadter’s original recursion with an alternating forcing term. Numerical experiments reveal several striking features. First, the sequence appears to grow approximately linearly, with Q(n)\approx\frac{n}{2}. Second, the fluctuations around this linear trend exhibit a remarkable hierarchical organization across dyadic scales. When the quantity Q(n)-n/2 is plotted, patterns recur across intervals related by powers of two. This observation suggests the presence of a dyadic renormalization structure . A heuristic analysis of the recursion explains the origin of this behaviour. Since the recursive indices n-Q(n-1) and n-Q(n-2) are typically close to n/2 , the recursion repeatedly couples values at scale n with values at scale n/2 . This mechanism resembles a renormalization step and naturally produces logarithmically organized fluctuation patterns. Another perspective arises from studying the index processes t_{1}(n)=n-Q(n-1),\qquad t_{2}(n)=n-Q(n-2), which determine the recursive arguments. Following an approach introduced by Pelesko in the study of generalized Conway–Hofstadter sequences [ 11 ] , these sequences may be interpreted as clock sequences governing the internal dynamics of the recursion. In addition to the behaviour of the sequence itself, we also study the distribution of the values taken by the sequence. Defining the frequency sequence F(m)=|\{n\geq 1:Q(n)=2m-1\}|, numerical experiments reveal a highly regular dyadic structure. When the indices m are grouped into blocks B_{k}=\{2^{k},\dots,2^{k+1}-1\}, the multiplicities of the frequency values appear to follow a simple geometric law. Moreover, the positions of the largest frequencies inside these blocks seem to obey the scaling relation m_{k}\approx\frac{4}{3}\,2^{k}. Finally, we investigate the dependence of the dynamics on the initial conditions: while most initial seeds lead to rapid termination of the recursion, a small number generate long-lived sequences. These sequences appear to share the same global growth behaviour while differing in their detailed fluctuation structure. The main contributions of this paper can be summarized as follows. • Numerical evidence that the sequence satisfies Q(n)\sim\frac{n}{2}. • Empirical observation of dyadic self-similarity in the fluctuations of the sequence. • A heuristic renormalization argument explaining the origin of this dyadic structure. • Evidence for a dyadic frequency law governing the multiplicities of the values taken by the sequence. • Evidence for a parity-split dyadic renormalization mechanism arising from the associated index dynamics. • A numerical classification of the behaviour arising from different initial conditions. The paper is organized as follows. section 2 introduces the sequence and presents basic numerical properties, including parity, the safety margin, the difference sequence, and the behaviour of the odd and even subsequences. section 3 develops a heuristic asymptotic picture and explains the origin of the dyadic renormalization structure. section 4 studies the associated index dynamics and introduces a clock-based interpretation of the recursion together with a parity-split renormalization diagnostic. section 5 investigates the frequency structure of the sequence, including the empirical dyadic frequency law and the scaling behaviour of the peak locations. section 6 examines the dependence of the dynamics on the initial conditions and classifies the behaviour arising from admissible two- and three-term seeds. section 7 formulates conjectures and open problems, and section 8 summarizes the main conclusions. 2 Definition and basic behavior 2.1 Definition Definition 1 . The perturbed Hofstadter sequence (Q(n))_{n\geq 1} is defined by Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^{n} with initial conditions Q(1)=1,\qquad Q(2)=1. This recursion resembles the classical Hofstadter Q -sequence but includes an alternating forcing term. 2.2 Initial Values and Visualization The first values are 1,1,1,3,3,3,5,5,5,7,5,9,7,9,7,11,9,11,11,11,\dots More terms are listed in the OEIS, sequence A394051 [ 10 ] . Numerical computations indicate that the sequence remains defined for at least 3\times 10^{10} terms. The computation was carried out using a dedicated C program that evaluates the recursion sequentially and stops if an invalid index occurs. The overall growth and irregular local structure of the sequence are illustrated in Figure 1 . 0 100 200 300 400 500 600 700 0 100 200 300 400 n Q(n) Q(n) for n\leq 700 Figure 1 : Values of the sequence Q(n) . 2.2.1 Parity Lemma 1 . All values Q(n) are odd. Proof. The initial values are odd. If all previously defined values are odd then Q(n)=\text{odd}+\text{odd}+(-1)^{n} which is again odd. ∎ Thus Q(n)\equiv 1\pmod{2}. 2.3 Safety Margin We say that the recursion dies weakly at step n if at least one of the indices n-Q(n-1) or n-Q(n-2) becomes non-positive. We say that it dies strongly if both indices are non-positive. Define S(n)=n-\max(Q(n-1),Q(n-2)). Definition 2 . S(n) is called the safety margin of the recursion. Empirically S(n)\approx\frac{n}{2} which suggests that the recursion remains far from weakly dying. This behaviour is clearly visible in Figure 2 , where the safety margin remains large throughout the computed range. 0 100 200 300 400 500 600 700 0 100 200 300 n S(n) Safety margin Figure 2 : Safety margin S(n)=n-\max(Q(n-1),Q(n-2)) . 2.4 Difference Sequence Definition 3 . D(n)=Q(n+1)-Q(n) is the difference sequence. First values: 0,0,2,0,0,2,0,0,2,-2,4,-2,2,-2,4,-2,\dots Proposition 1 . D(n)\equiv 0\pmod{2}. Proof. Since Q(n) are odd, their differences are even. ∎ The oscillatory behaviour of the difference sequence is shown in Figure 3 . 0 100 200 300 400 500 600 700 -60 -40 -20 0 20 40 60 n D(n) D(n)=Q(n+1)-Q(n) Figure 3 : Difference sequence. 2.5 Log-scale self-similarity To probe the dyadic structure suggested by the recursion, we consider the rescaled fluctuation profiles R_{k}(m)=Q(2^{k}m)-2^{k-1}m. Since the main term is heuristically Q(n)\sim n/2 , this quantity isolates the sublinear fluctuation along dyadic subsequences. If the sequence exhibits renormalization-type self-similarity, then the shapes of the profiles R_{k}(m) should remain qualitatively similar as k varies. The resulting plot indeed suggests a nontrivial dyadic persistence of the fluctuation structure. This dyadic persistence is illustrated in Figure 4 . -20 0 20 Q(m)-m/2 k=0 -20 0 20 Q(2^{k}m)-2^{k-1}m Overlay k=0 k=1 k=2 k=3 k=4 k=5 -20 0 20 Q(2m)-m k=1 0 0.2 0.4 0.6 0.8 1 -20 0 20 Q(8m)-4m k=3 -20 0 20 normalized position m/\lfloor N/2^{k}\rfloor Q(4m)-2m k=2 0 0.2 0.4 0.6 0.8 1 -20 0 20 normalized position m/\lfloor N/2^{k}\rfloor Q(2^{k}m)-2^{k-1}m k=4,5 k=4 k=5 Figure 4 : Dyadic fluctuation profiles shown both separately and in overlay form. For each scale k , we plot the normalized points \left(\frac{m}{\lfloor N/2^{k}\rfloor},\;Q(2^{k}m)-2^{k-1}m\right) . The individual panels display selected dyadic scales separately, while the overlay panel combines all scales k=0,\dots,5 on the same axes. 2.6 Even and Odd Subsequences The dyadic structure of the sequence suggests studying the odd and even subsequences. Define A(k)=Q(2k-1),\qquad B(k)=Q(2k). First values: A(k)=1,1,3,5,5,5,7,7,9,11,\dots B(k)=1,3,3,5,7,9,9,11,11,\dots These subsequences appear considerably smoother than the full sequence. 2.6.1 Recursions for the Subsequences One obtains A(k)=B\!\left(\frac{2k-1-B(k-1)}{2}\right)+B\!\left(\frac{2k-1-A(k-1)}{2}\right)-1 B(k)=A\!\left(\frac{2k-A(k)+1}{2}\right)+A\!\left(\frac{2k-B(k-1)+1}{2}\right)+1. These relations show that values at scale k are determined from values near scale k/2 . 3 Heuristic Asymptotic Structure 3.1 Asymptotic Growth Numerical evidence suggests Q(n)\sim\frac{n}{2}. Consequently A(k)\sim k,\qquad B(k)\sim k. Introduce A(k)=k+a(k),\qquad B(k)=k+b(k). The error terms satisfy approximate relations involving arguments near k/2 , indicating a renormalization structure. 3.2 Odd/Even Decomposition Define s(k)=\frac{a(k)+b(k)}{2},\qquad d(k)=\frac{b(k)-a(k)}{2}. Then A(k)=k+s(k)-d(k) B(k)=k+s(k)+d(k). Heuristically s(k)\approx s(k/2),\qquad d(k)\approx-d(k/2). This suggests logarithmic oscillations. 3.3 Heuristic Origin of the Dyadic Renormalization Structure One of the most striking empirical features of the sequence is the appearance of a dyadic self–similar structure in the fluctuations of Q(n) around its main linear growth. In this section we present a heuristic argument explaining why such a structure naturally arises from the recursion. 3.3.1 Fluctuation Ansatz Motivated by the numerical observation that Q(n) grows approximately linearly with slope 1/2 , we introduce the fluctuation term E(n) by Q(n)=\frac{n}{2}+E(n). (1) The function E(n) measures the deviation of the sequence from its main linear trend. Substituting this expression into the recursion Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^{n} yields \frac{n}{2}+E(n)=Q\!\left(n-\frac{n-1}{2}-E(n-1)\right)+Q\!\left(n-\frac{n-2}{2}-E(n-2)\right)+(-1)^{n}. The recursive arguments therefore become n-Q(n-1)=\frac{n}{2}+\frac{1}{2}-E(n-1), n-Q(n-2)=\frac{n}{2}+1-E(n-2). Thus both recursive indices lie close to n/2 , up to corrections governed by the fluctuation terms. 3.3.2 Large-Scale Approximation If the fluctuation term grows much more slowly than n , the shifts in the arguments of E may be neglected to first order. Using again the decomposition ( 1 ) gives E(n)=\frac{3}{4}-\frac{E(n-1)+E(n-2)}{2}+E\!\left(\frac{n}{2}+\frac{1}{2}-E(n-1)\right)+E\!\left(\frac{n}{2}+1-E(n-2)\right)+(-1)^{n}. Since the arguments of the two fluctuation terms differ from n/2 only by comparatively small corrections, a first approximation replaces them by E(n/2) . Similarly, replacing E(n-1) and E(n-2) by E(n) yields the heuristic relation E(n)\approx E\!\left(\frac{n}{2}\right)+\frac{1}{2}(-1)^{n}+\frac{3}{8}. Ignoring the smaller additive terms leads to the approximate renormalization relation E(n)\approx E(n/2). 3.3.3 Logarithmic Organization Relations of the form E(n)\approx E(n/2) naturally produce structures that are approximately periodic on a logarithmic scale [ 13 ] . Setting x=\log_{2}n and defining G(x)=E(2^{x}), the above relation becomes approximately G(x)\approx G(x-1). Hence G(x) is expected to be nearly periodic with period 1 . This suggests that the fluctuation term depends primarily on the logarithmic scale of n . Consequently one may expect an asymptotic representation of the form Q(n)=\frac{n}{2}+\Phi(\log_{2}n)+\rho(n), where \Phi is a bounded or slowly varying function and \rho(n) represents smaller correction terms. Such logarithmic fluctuation terms are reminiscent of phenomena that occur in analytic combinatorics and divide-and-conquer recurrences [ 3 , 4 ] . 3.3.4 A Renormalization Diagnostic A useful way to probe this dyadic mechanism numerically is to consider the quantity R(n)=Q(2n)-2Q(n). Substituting the fluctuation representation gives R(n)=E(2n)-2E(n). If the heuristic relation E(n)\approx E(n/2) holds, then the fluctuations E(n) vary slowly under dyadic rescaling, and the quantity R(n) should remain comparatively small or structured. Numerical experiments indeed show that R(n) exhibits a striking dyadic pattern and a strong dependence on the parity of n . This observation suggests that the renormalization mechanism of the sequence is not scalar but parity–split. 3.3.5 Parity Effects The two recursive indices are not identical perturbations of n/2 : n-Q(n-1)=\frac{n}{2}+\frac{1}{2}-E(n-1),\qquad n-Q(n-2)=\frac{n}{2}+1-E(n-2). Together with the forcing term (-1)^{n} , this asymmetry introduces a natural parity dependence in the dynamics. This behaviour is consistent with the empirical structure of the odd and even subsequences A(k)=Q(2k-1),\qquad B(k)=Q(2k), which display noticeably different fluctuation patterns. The resulting renormalization mechanism therefore appears to be parity-split : instead of a single scalar renormalization law, the dynamics couples two interlaced subsequences. 3.3.6 Interpretation The heuristic argument above explains why dyadic structures naturally arise in the sequence. Since the recursion repeatedly references indices close to n/2 , information generated at scale n/2 propagates to scale n . This mechanism acts like a renormalization step and tends to reproduce similar fluctuation patterns across dyadic scales. The alternating forcing term (-1)^{n} introduces small-scale oscillations which are transported to larger scales through this renormalization process. As a result, the sequence exhibits approximate self-similarity when viewed on logarithmic scales. This behaviour is clearly visible in the dyadic fluctuation plots introduced in Figure 4 , where the profiles corresponding to different dyadic scales exhibit remarkably similar qualitative shapes. This heuristic picture is further supported in the next section, where the recursion is analyzed in terms of the dynamics of its index sequences. 4 Index Dynamics and Clock Structure A useful way to analyze meta-Fibonacci recursions is to study the indices that appear in the recursive calls. This viewpoint was introduced by Pelesko in his study of generalized Conway–Hofstadter sequences, where auxiliary clock sequences were used to describe the internal dynamics of the recursion [ 11 ] . For the recursion considered in this paper it is natural to define the two index processes t_{1}(n)=n-Q(n-1),\qquad t_{2}(n)=n-Q(n-2). The recursion may then be written in the form Q(n)=Q(t_{1}(n))+Q(t_{2}(n))+(-1)^{n}. The sequences t_{1}(n) and t_{2}(n) therefore determine which earlier entries of the sequence are used to construct the value of Q(n) . Studying these index processes provides insight into the internal structure of the recursion. Using the fluctuation decomposition ( 1 ), the index processes become t_{1}(n)=\frac{n}{2}+\frac{1}{2}-E(n-1),\qquad t_{2}(n)=\frac{n}{2}+1-E(n-2). Thus both recursive indices remain close to n/2 , up to corrections governed by the fluctuation term. In other words, the recursion repeatedly couples values near scale n with values near scale n/2 . This observation provides a dynamical interpretation of the dyadic renormalization mechanism discussed in the previous section. Each step of the recursion effectively transfers information from scale n/2 to scale n , producing the logarithmic self-similarity observed in the numerical data. Because the two indices differ slightly and the recursion contains the alternating forcing term (-1)^{n} , the resulting clock dynamics is not perfectly symmetric. Instead, the two index processes form a parity-split dyadic clock structure that couples the odd and even subsequences of the sequence. 4.1 A Parity-Split Renormalization Diagnostic A natural diagnostic for dyadic renormalization is R(n)=Q(2n)-2Q(n). This quantity measures how the sequence deviates from exact linear scaling under the dyadic transformation n\mapsto 2n . Numerically, this quantity is strongly parity-dependent. Defining R_{\mathrm{odd}}(k)=Q(4k-2)-2Q(2k-1),\qquad R_{\mathrm{even}}(k)=Q(4k)-2Q(2k), one finds that R_{\mathrm{odd}}(k) remains substantially more regular than R_{\mathrm{even}}(k) , as shown in Figure 5 . This provides strong numerical evidence that the recursion is governed not by a scalar dyadic renormalization law but by a parity-split two-component mechanism. Parity-Split Renormalization Diagnostic R(n)=Q(2n)-2Q(n) Figure 5 : Renormalization diagnostic R(n)=Q(2n)-2Q(n) . The plot reveals a pronounced parity dependence: the values for odd n remain comparatively small, whereas the values for even n exhibit larger oscillations. This behaviour supports the interpretation of the recursion as a parity-split dyadic renormalization mechanism. 5 Frequency Structure of the Sequence In addition to the fluctuation structure of Q(n) , it is natural to study how often individual values occur in the sequence. To this end we investigate the associated frequency sequence, a concept that has played an important role in the analysis of meta-Fibonacci recursions [ 1 ] . For an integer value v , define f(v)=|\{n\geq 1:Q(n)=v\}|. Thus f(v) counts how many times the value v occurs in the sequence. 5.1 Odd Values As shown in Lemma 1 , all values of the sequence are odd. Consequently, f(v)=0\qquad\text{for all even integers }v. It is therefore convenient to consider only the frequencies of the odd values. Writing v=2m-1 , we define F(m)=f(2m-1). Hence F(m) measures how often the m -th odd integer occurs in the sequence. Figure 6 : Empirical frequency sequence F(m) for the original perturbed Hofstadter recursion, computed from the first N=10^{7} terms. Only odd values occur, so F(m) counts the multiplicity of the odd value 2m-1 . The dominant peaks correspond to the maximal frequencies in the dyadic blocks B_{k} , while several smaller secondary peaks reveal a nested dyadic hierarchy of local maxima. 5.2 Empirical Observations The frequency sequence F(m) was computed for the first 10^{7} values of the sequence. The resulting data reveal a surprisingly regular structure. A global view of the frequency sequence is given in Figure 6 . In particular, when the indices m are grouped into dyadic blocks B_{k}=\{2^{k},2^{k}+1,\dots,2^{k+1}-1\}, the frequencies inside each block exhibit a highly organized pattern. The normalized block profiles shown in Figure 7 suggest that this organization persists across dyadic scales. For the blocks examined numerically ( k\leq 15 ), the frequencies observed in B_{k} lie in the range 3\leq F(m)\leq k+3. Moreover, the multiplicities of the different frequency values appear to follow a simple geometric law. Figure 7 : Normalized dyadic blocks of the empirical frequency sequence. For each k , the points in the block B_{k}=\{2^{k},\dots,2^{k+1}-1\} are plotted against their normalized position in the block. The resulting point clouds suggest a persistent dyadic organization. 5.3 Example For example, in the block B_{5}=\{32,\dots,63\}, the observed frequencies are distributed as 3^{16},\quad 4^{8},\quad 5^{4},\quad 6^{2},\quad 7^{1},\quad 8^{1}. Similarly, in the next block B_{6}=\{64,\dots,127\}, the frequencies appear as 3^{32},\quad 4^{16},\quad 5^{8},\quad 6^{4},\quad 7^{2},\quad 8^{1},\quad 9^{1}. These patterns suggest a striking dyadic regularity. 5.4 Empirical Distribution Law The numerical data suggest the following general pattern. Conjecture 1 (Dyadic frequency law) . Let B_{k}=\{2^{k},\dots,2^{k+1}-1\} . Then the frequencies F(m) satisfy \#\{m\in B_{k}:F(m)=r\}=2^{k-r+2}\qquad(3\leq r\leq k+1), together with \#\{m\in B_{k}:F(m)=k+2\}=1,\qquad\#\{m\in B_{k}:F(m)=k+3\}=1. In particular, the number of occurrences of the various frequencies decreases by a factor of two as the frequency increases. This agreement between empirical and predicted multiplicities is shown in Figure 8 . Figure 8 : Empirical and predicted multiplicities of the frequency values F(m) within a dyadic block B_{k}=\{2^{k},\dots,2^{k+1}-1\} . For each frequency value r , the empirical count N_{k}(r)=|\{m\in B_{k}:F(m)=r\}| is compared with the theoretical prediction N_{k}(r)=2^{\,k-r+2} for 3\leq r\leq k+1 , with two final singleton values. The near-perfect agreement illustrates the geometric structure of the frequency distribution inside the blocks. 5.5 Average Frequency Summing the frequencies in a dyadic block yields \sum_{m\in B_{k}}F(m)=2^{k+2}-1. Since |B_{k}|=2^{k} , the average frequency within the block is therefore \frac{1}{2^{k}}\sum_{m\in B_{k}}F(m)=4-\frac{1}{2^{k}}. Thus the empirical average frequency of an odd value approaches 4 as the index grows. 5.6 Location of the Frequency Peaks In addition to the distribution of the frequency values, the numerical experiments reveal a striking regularity in the positions where the largest frequencies occur. For each dyadic block B_{k}=\{2^{k},\dots,2^{k+1}-1\}, the largest value of the frequency sequence F(m) occurs at a position m_{k} that appears to lie close to m_{k}\approx\frac{4}{3}\,2^{k}. Empirically observed peak locations for the blocks examined in this work include 43,\ 86,\ 171,\ 342,\ 683,\ 1366,\ 2731,\dots which are remarkably close to \frac{4}{3}2^{5}=42.7,\ \frac{4}{3}2^{6}=85.3,\ \frac{4}{3}2^{7}=170.7,\ \frac{4}{3}2^{8}=341.3,\dots. This suggests that the dominant peaks of the frequency sequence follow an approximately geometric scaling law. The corresponding normalized peak locations are displayed in Figure 9 . Conjecture 2 (Peak location law) . Let m_{k} denote the index in the block B_{k}=\{2^{k},\dots,2^{k+1}-1\} at which F(m) attains its maximum. Then m_{k}=\frac{4}{3}2^{k}+O(1). The appearance of the constant 4/3 is intriguing and may reflect the underlying scaling relation Q(n)\approx n/2 together with the self-referential structure of the recursion. A possible heuristic explanation is as follows. If the value 2m-1 occurs at index n , the relation Q(n)\approx n/2 suggests n\approx 4m . Within a dyadic block B_{k} the recursion therefore distributes the occurrences of values in a window whose width is comparable to 2^{k+2} . Balancing the growth of new values with the reuse of previously generated values leads to a maximal frequency at a position m_{k} proportional to 2^{k} . Empirically this balance occurs near m_{k}\approx\frac{4}{3}2^{k}, which agrees closely with the numerical data. Figure 9 : Normalized location of the maximal frequency in the dyadic blocks. For each block B_{k}=\{2^{k},\dots,2^{k+1}-1\} , let m_{k} denote the value of m at which the frequency sequence F(m) attains its maximum. The plot shows the ratios m_{k}/2^{k} together with the reference line 4/3 . The numerical data suggest a convergence \frac{m_{k}}{2^{k}}\to\frac{4}{3} . 5.7 Interpretation The frequency structure therefore provides further evidence of the dyadic organization of the sequence. Not only do the fluctuations of Q(n) around n/2 exhibit self-similar behaviour, but the multiplicities of the values taken by the sequence also appear to follow a dyadic scaling law. The simultaneous appearance of dyadic block structure, geometric frequency multiplicities, and regularly spaced peak positions provides strong numerical evidence for an underlying renormalization mechanism governing the sequence. Understanding the origin of this frequency distribution remains an interesting open problem. 6 Dependence on Initial Conditions The behaviour of the sequence depends on the chosen initial values. In this section we summarize the results obtained for sequences with two and three initial conditions. 6.1 Two Initial Conditions Consider the recursion Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^{n} with two initial values Q(1)=a,\qquad Q(2)=b. For the recursion to remain defined at n=3 we must have a\leq 2,\qquad b\leq 2. Thus, for positive integers only the four cases (1,1),\ (1,2),\ (2,1),\ (2,2) are possible. Numerical investigation shows the following behaviour. • The cases (1,2) and (2,2) terminate quickly because one of the indices n-Q(n-1) or n-Q(n-2) becomes non–positive. • The case (1,1) produces the sequence studied in this paper, which appears to exist for all n and exhibits the dyadic self–similar structure described above. • The case (2,1) also produces a long–lived sequence, although its local fluctuation structure is significantly more irregular. These observations suggest that the long–term behaviour is highly sensitive to the initial configuration. 6.2 Three Initial Conditions We also investigated sequences defined by three initial values Q(1)=a,\qquad Q(2)=b,\qquad Q(3)=c, with the recursion applied for n\geq 4 . For the recursion to remain defined at n=4 the indices 4-Q(2) and 4-Q(3) must be positive, which implies b\leq 3,\qquad c\leq 3. We therefore examined all triples (a,b,c)\in\{1,2,3\}^{3}. The results show that most initial triples lead to sequences that terminate quickly, but several cases remain defined for large values of n . 6.3 Classification of Examined Triples The initial triples examined in this work fall naturally into a small number of dynamical classes. In particular, some seeds reproduce the original trajectory up to a shift, one seed generates an explicit exceptional orbit, a small number yield genuinely new long-lived trajectories, and the majority collapse after only a few iterations. In addition to the lifetime of the sequence, we distinguish between weakly and strongly dying recursions: a sequence dies weakly if at least one of the indices n-Q(n-1) or n-Q(n-2) becomes non-positive, and strongly if both indices become non-positive. The results are summarized in Table 1 . initial triple (a,b,c) behaviour remarks (1,1,1) survives original sequence (2,1,1) survives merges into the original trajectory (3,1,1) survives merges into the original trajectory (1,3,3) survives shift of the original sequence by two indices (1,1,2) survives explicit orbit: Q(2m)=2m , Q(2m+1)=2 for m\geq 2 (1,3,1) survives long-lived, irregular fluctuations (2,1,2) survives long-lived, irregular fluctuations (2,2,1) survives long-lived, irregular fluctuations (2,3,1) survives long-lived, irregular fluctuations (3,1,2) survives long-lived, irregular fluctuations (1,1,3) dies at n=5 strongly dying (1,2,2) dies at n=5 strongly dying (1,3,2) dies at n=5 strongly dying (2,1,3) dies at n=5 strongly dying (2,2,2) dies at n=5 strongly dying (2,2,3) dies at n=5 strongly dying (2,3,2) dies at n=5 strongly dying (2,3,3) dies at n=5 strongly dying (3,1,3) dies at n=5 strongly dying (3,2,2) dies at n=5 strongly dying (3,2,3) dies at n=5 strongly dying (3,3,1) dies at n=5 strongly dying (3,3,2) dies at n=5 strongly dying (3,3,3) dies at n=5 strongly dying (3,2,1) dies at n=6 weakly dying (1,2,3) dies at n=7 weakly dying (1,2,1) dies at n=41 weakly dying Table 1 : Classification of all initial triples (a,b,c)\in\{1,2,3\}^{3} examined in this work. The long-lived cases fall into three types: trajectories equivalent to the original sequence, the explicit exceptional orbit (1,1,2) , and genuinely new long-lived irregular orbits. Most seeds terminate very early, typically through a strongly dying recursion. 6.4 Observations Several patterns emerge from these experiments. Most initial triples terminate extremely early, often already at n=5 . Only a small subset of seeds generates long-lived sequences, suggesting that the recursion admits only a few dynamically stable initial configurations. • Many initial conditions terminate quickly because the recursion produces an invalid index. • Several triples lead to sequences that eventually follow the same trajectory as the original sequence. • Other triples produce long–lived sequences with similar global growth behaviour but significantly different local fluctuation patterns. These observations suggest that the recursion possesses multiple dynamical regimes depending on the initial conditions, while the global growth law Q(n)\approx n/2 appears to remain remarkably robust. As shown in Figure 10 , different long-lived seeds produce noticeably different fluctuation structures even though the global linear growth law remains the same. 0 100 200 300 400 500 600 700 800 900 1{,}000 1{,}100 -50 0 50 n Q(n)-n/2 Seed (1,3,1) (a) Seed (1,3,1) 0 100 200 300 400 500 600 700 800 900 1{,}000 1{,}100 -100 0 100 200 n Q(n)-n/2 Seed (2,1,2) (b) Seed (2,1,2) 0 100 200 300 400 500 600 700 800 900 1{,}000 1{,}100 0 200 n Q(n)-n/2 Seed (2,3,1) (c) Seed (2,3,1) 0 100 200 300 400 500 600 700 800 900 1{,}000 1{,}100 -100 0 100 n Q(n)-n/2 Seed (3,1,2) (d) Seed (3,1,2) Figure 10 : Fluctuation profiles Q(n)-n/2 for four representative long-lived initial triples. While all sequences exhibit the same global growth behaviour Q(n)\approx n/2 , the detailed fluctuation patterns vary significantly between seeds. 7 Open Problems and Conjectures The numerical and heuristic analysis presented in this work raises several natural questions about the long-term behaviour of the sequence. We conclude by formulating a number of conjectures and open problems. 7.1 Linear Growth All numerical experiments strongly indicate that the sequence grows linearly with slope 1/2 . Conjecture 3 (Linear Growth) . The sequence satisfies \lim_{n\to\infty}\frac{Q(n)}{n}=\frac{1}{2}. Equivalently, the main asymptotic term of Q(n) is n/2 . 7.2 Bounded or Slowly Growing Fluctuations Let E(n) denote the fluctuation term from ( 1 ). Empirical evidence suggests that the fluctuations grow very slowly compared to n . Conjecture 4 (Sublinear Fluctuations) . The fluctuation term satisfies E(n)=o(n). More precise bounds on the growth rate of E(n) remain unknown. 7.3 Logarithmic Self-Similarity The plots of the fluctuation term suggest an approximate periodic behaviour on a logarithmic scale. Conjecture 5 (Log-Periodic Modulation) . There appears to exist a bounded or slowly varying function \Phi that is approximately periodic with period 1 such that Q(n)=\frac{n}{2}+\Phi(\log_{2}n)+\rho(n), where \rho(n) is a smaller correction term. Understanding the precise form of \Phi is an open problem. 7.4 Dyadic Renormalization The recursion repeatedly couples indices near n with indices near n/2 . This suggests the existence of a renormalization structure. Conjecture 6 (Dyadic Renormalization Structure) . The fluctuation term approximately satisfies a relation of the form E(n)\approx E(n/2)+\epsilon(n), where \epsilon(n) is a bounded perturbation. This conjectural relation would explain the observed self-similarity across dyadic scales. 7.5 Dyadic Clock Structure The heuristic analysis of the previous sections suggests that the recursion repeatedly references indices close to n/2 . This can be formalized by introducing the two index processes t_{1}(n)=n-Q(n-1),\qquad t_{2}(n)=n-Q(n-2). These sequences describe the positions in the sequence that are used to construct the value of Q(n) . In the terminology of Pelesko [ 11 ] , they play the role of clock sequences governing the internal dynamics of the recursion. Numerical experiments indicate that both index processes remain close to the scale n/2 and exhibit a strong dyadic organization. Conjecture 7 (Dyadic Clock Structure) . Let t_{1}(n)=n-Q(n-1),\qquad t_{2}(n)=n-Q(n-2). Then there appear to exist bounded or slowly varying functions \phi_{1},\phi_{2} such that t_{1}(n)=\frac{n}{2}+\phi_{1}(\log_{2}n)+o(n),\qquad t_{2}(n)=\frac{n}{2}+\phi_{2}(\log_{2}n)+o(n). In particular, the recursive indices remain asymptotically close to n/2 and exhibit fluctuations that depend primarily on the logarithmic scale of n . This conjecture provides a dynamical explanation for the dyadic self-similarity observed in the sequence. Since the recursion repeatedly transfers information from scale n/2 to scale n , structures formed at smaller scales are naturally propagated to larger scales. 7.6 Parity-Split Renormalization Problem 1 . Determine whether the renormalization diagnostic R(n)=Q(2n)-2Q(n) admits distinct asymptotic descriptions along the odd and even subsequences. In particular, explain the markedly different behaviour of R_{\mathrm{odd}}(k)=Q(4k-2)-2Q(2k-1)\quad\text{and}\quad R_{\mathrm{even}}(k)=Q(4k)-2Q(2k). 7.7 Dependence on Initial Conditions Experiments with alternative initial triples show that many sequences share the same linear growth behaviour, while the detailed fluctuation patterns vary. Problem 2 . Classify all initial conditions for which the sequence remains defined for all n . Problem 3 . Determine whether all long-lived initial conditions lead to the same asymptotic growth rate n/2 . 7.8 Difference Sequence The behaviour of the difference sequence D(n)=Q(n+1)-Q(n) remains poorly understood. Problem 4 . Determine whether the difference sequence is unbounded and describe its statistical distribution. Understanding the dynamics of D(n) may provide insight into the structure of the fluctuations of Q(n) . 7.9 Rigorous Asymptotics The ultimate goal is to establish rigorous asymptotic results. Problem 5 . Prove a precise asymptotic formula for Q(n) . In particular, determine whether a representation of the form Q(n)=\frac{n}{2}+\Phi(\log_{2}n)+o(1) holds. Such a result would provide a mathematical explanation for the logarithmic self-similarity observed in the numerical experiments. 8 Conclusion We have investigated a perturbed Hofstadter Q -recursion and found strong numerical evidence for a highly structured large-scale behaviour, including a striking dyadic organization in both the fluctuation profiles and the frequency distribution of the sequence. The sequence appears to grow linearly with slope 1/2 , while its fluctuations exhibit dyadic self-similarity across logarithmic scales. In addition to the fluctuation structure, the associated frequency sequence displays a remarkably regular dyadic organization. The multiplicities inside dyadic blocks appear to follow a geometric law, and the locations of the dominant peaks suggest the scaling relation m_{k}\approx\frac{4}{3}2^{k} . The dependence on initial conditions reveals that only a small number of seeds lead to long-lived sequences, but all such examples appear to share the same global growth law. Taken together, these phenomena suggest that the recursion is governed by a parity-split dyadic renormalization mechanism. A rigorous understanding of this mechanism would likely illuminate both the fluctuation structure and the frequency law and would contribute to a broader understanding of meta-Fibonacci recursions and related self-referential integer sequences [ 2 , 14 , 1 ] .