The first occurrence of a number in Gijswijt's sequence
Abstract
This article builds on a previous article on curling numbers by van de Bult et al. There, sequences $A^{(m)}$ were defined for $m\in\mathbb Z_{\geq1}$ which we call the level-$m$ Gijswijt sequences. Van de Bult et al.\ proved that these sequences contain all integers $n$ that are at least $m$. They also made a conjectural estimate for the position of the first $n$ in Gijswijt's sequence $A^{(1)}$. The main result of this article is an expression for the exact position of the first $n$ in the level-$m$ Gijswijt sequence, thereby proving the estimate by van de Bult et al. Along the way, we give a rigorous definition for constants $\epsilon_m$ for $m\geq1$ which occurred in their paper. Our expression also uses constants $\nu_m$ for $m\geq1$. We prove that the irrationality measures of both $\epsilon_m$ and $\nu_m$ are at least $m+1$, for all $m\geq1$. Additionally, we prove the estimate of van de Bult et al.\ for the first 5 in Gijswijt's sequence. We also prove that each integer $n$ has an asymptotic density in $A^{(m)}$, and that $A^{(m)}$ has a mean value.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- arXiv:
- arXiv:2209.04657
- Bibcode:
- 2022arXiv220904657V
- Keywords:
-
- Mathematics - Combinatorics;
- 11B37;
- 11J82
- E-Print:
- 63 pages, 12 figures