On Golomb′s Self Describing Sequence

✍ Scribed by Y.F.S. Petermann

• Book ID: 102599730
• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 280 KB
• Volume: 53
• Category: Article
• ISSN: 0022-314X
• DOI: 10.1006/jnth.1995.1076

✦ Synopsis

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) and (F(n)=) ({{m: F(m)=n} \mid . \quad);. 1995 Academic Press. Inc.