The Growth Rate of Gijswijt's Sequence (original) (raw)
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,dotsn=4,5,6,\dotsn=4,5,6,dots, the number nnn occurs for the first time at position 2uparrow(2uparrow(3uparrow(4uparrow(5uparrowcdotsuparrow((n−2)uparrowalpha)))))2\uparrow (2\uparrow(3\uparrow(4\uparrow(5\uparrow\cdots\uparrow((n-2)\uparrow \alpha)))))2uparrow(2uparrow(3uparrow(4uparrow(5uparrowcdotsuparrow((n−2)uparrowalpha))))), where uparrow\uparrowuparrow denotes exponentiation, and alphain(n−2,n−1)\alpha\in(n-2,n-1)alphain(n−2,n−1) is a real number. Our result confirms the growth rate conjectured by van de Bult et al.
Submission history
From: Levi van de Pol [view email]
[v1] Sat, 10 Sep 2022 13:05:15 UTC (44 KB)
[v2] Thu, 3 Nov 2022 15:22:12 UTC (44 KB)
[v3] Tue, 19 Aug 2025 18:59:42 UTC (14 KB)