On Golomb′s Self Describing Sequence
✍
Y.F.S. Petermann
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 280 KB
A proof of the oscillation estimate \(E(n)=\Omega_{ \pm}\left(n^{\phi-1-c}\right)\) is given, where \(E(n):=\) \(F(n)-\phi^{2-\phi} n^{\phi-1}\) and \(F\) is the nondecreasing "self describing" sequence \(1,2,2,3,3\), 4. 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 9... defined by \(F(1)=1\) a