The Growth Rate of Gijswijt's Sequence
Levi van de Pol
Department of Mathematics
Utrecht University
P.O. Box 80010
3508 TA Utrecht
The Netherlands
Abstract:
Gijswijt's sequence consists almost entirely of small positive
integers. However, it is known that every positive integer
eventually appears in the sequence. In this paper we determine its
growth rate. Specifically, we prove that for n = 4,5,6,..., the
number n occurs for the first time at position
2 ↑ (2 ↑ (3 ↑ (4 ↑ (5 ↑
· · · ↑ ((n – 2)
↑ α))))),
where ↑
denotes exponentiation, and
α ∈ (n – 2, n – 1)
is a real number. Our result confirms the growth
rate conjectured by van de Bult et al.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A090822
A091409
A091411
A091579
A091787
A091799
A091840
A357064.)
Received January 18 2023; revised versions received May 15 2024; July 26 2025.
Published in Journal of Integer Sequences,
August 6 2025.
Return to
Journal of Integer Sequences home page