Admissible $qx+1$ Sequences, Semiconvergents, and Rational Catalan Numbers
Let $q\geq3$ be odd and put $m_r=\lfloor r\log_2q\rfloor$. We count parity sequences with exactly $r$ odd entries for which the coefficient in the $qx+1$ iteration first drops below $1$ at step $m_r+1$. Their number $a_q(r)$ also counts the corresponding residue classes modulo $2^{m_r+1}$. We derive a first-violation recurrence which, for $q=3$, proves a recurrence conjectured in 2015. We establish the sharp inequalities \[ \frac1r\binom{m_r-1}{r-1}\leq a_q(r)\leq\frac1r\binom{m_r}{r-1}. \] Equality is characterized by the lower and upper record indices of $\{r\log_2q\}$, equivalently by…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.22303
curl -X POST /api/v1/records/arxiv/2609.22303/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.22303/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'