Averaged Extensions of Golomb's Triangular Recursion: Critical Invariance and Supercritical Constraints
For an integer $m\ge 1$ and a parameter $α>0$, consider the nested recursion $$ Q_{α,m}(n)=1+\left\lfloor \fracα{m}\sum_{j=1}^m Q_{α,m}\!\left(n-Q_{α,m}(n-j)\right)\right\rfloor, \qquad n>m, $$ with $Q_{α,m}(1)=\cdots=Q_{α,m}(m)=1$. For $m=1$ and $α=1$, this is Golomb's non-homogeneous triangular recursion. We prove that its canonical triangular solution is preserved, up to an initial index shift, by every finite arithmetic averaging length. More generally, the same exact solution is generated by any aggregator satisfying a local floor-lock condition. This class includes all power means of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.11250
curl -X POST /api/v1/records/arxiv/2605.11250/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.11250/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'