pith. sign in

Beatty solutions of almost Golomb equations

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The almost Golomb equation of order $r$ is the implicit functional equation $$a\Bigl(\sum_{j=0}^{r-1} a(n{-}j)\Bigr) = n$$ for nondecreasing sequences of positive integers with $a(1)=1$. Its earliest solution, the almost Golomb sequence of order $r$, is $r$-regular in the sense of Allouche and Shallit and has oscillating ratio $a(n)/n$. We prove that for every $r\ge 2$ that is not an even perfect square, the equation admits a second monotone solution given by an inhomogeneous Beatty sequence of slope $1/\!\sqrt{r}$. Composing the equation with $a$ leads to a triple-nested identity which admits a continuous one-parameter family of inhomogeneous Beatty solutions, parametrised by a shift $d$ ranging over an explicit interval. We determine these intervals sharply for $r=2$ and $r=3$, each proved by a local regime analysis combined with equidistribution of an irrational orbit. The endpoints of these intervals sit naturally inside the Pell--Ostrowski framework of Fokkink, and the defect set at the upper endpoint for $r=2$ is characterised as the return-time set of an irrational rotation to an explicit interval.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Critical Slow Growth in Averaged Meta-Fibonacci Recursions

math.CO · 2026-05-11 · unverdicted · novelty 7.0

Averaged meta-Fibonacci recursions at critical alpha=1 exhibit a triangular block structure where k appears k times, yielding Q(n) ~ sqrt(2n), while supercritical alpha>1 forces any linear growth rate to equal 1 - 1/alpha.

citing papers explorer

Showing 1 of 1 citing paper.

  • Critical Slow Growth in Averaged Meta-Fibonacci Recursions math.CO · 2026-05-11 · unverdicted · none · ref 5 · internal anchor

    Averaged meta-Fibonacci recursions at critical alpha=1 exhibit a triangular block structure where k appears k times, yielding Q(n) ~ sqrt(2n), while supercritical alpha>1 forces any linear growth rate to equal 1 - 1/alpha.