Hofstadter Q

number-theory · 37 views
number-theoryarithmetic

What It Is

Hofstadter Q-sequence (A005185): Q(1)=Q(2)=1, Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2)). Quasi-chaotic nested recurrence with no closed form; not proven well-defined for all n, though empirically holds far past the ranges sampled here. Q(n) ~ n/2 with Mallows-conjectured O(√n) fluctuations, so the emitted first differences Q[n]-Q[n-1] form an integer stream with AC1 ~ -0.5 (oscillatory: big drops followed by big rises) and a slowly-ramping variance over the window --- nonstationary by design, not a generator artifact. Trending metrics (variance_trend, vol_of_vol) respond to the ramp; that is faithful detection of Q's mathematical structure, not noise.

Interpretation

Standard analysis sees: anti-correlated (alternating); anti-persistent; blue spectrum (high-frequency power); nonstationary / drifting. The atlas detects no named structure beyond this. It sits beside IMS Bearing Degraded in the atlas (standard-bank rank 42) — a neighbor conventional features miss.

What standard analysis sees
tail heaviness0.76
asymmetry0.18
occupancy0.43
short-range corr0.06
long-range memory0.05
spectral colour0.99
periodicity0.25
complexity0.77
time-irreversibility0.16
volatility clustering0.54
multifractality0.53
dimensionality0.25
nonstationarity0.86
What the atlas adds

Nothing beyond the standard reading — this source’s structure is already captured by standard features; the atlas adds no named residual.

Composition

dtypeint64
range[-6758, 6476]
unique values5308 / 16384
mean ± std0.489 ± 1.33e+03

Render Gallery

Atlas Position

Nearest neighborDistance
Blue Noise3.68cross-origin
Coupled Map Lattice3.69cross-origin
IMS Bearing Degraded3.90cross-origin

Open in Atlas →

Which Geometries Light Up

AutoRegressive › AutoRegressive:ar_coef_1rank 304/306-1.5848
in continuous-flows
alphabetical
← / → within domain · ⇧← / ⇧→ alphabetical · ⇧← / ⇧→ inside an open render = same view across sources