On Hofstadter’s G-Sequence

F. M. Dekking*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
47 Downloads (Pure)

Abstract

We characterize the entries of Hofstadter’s G-sequence in terms of the lower and upper Wythoff sequences. This can be used to give a short and comprehensive proof of the equality of Hofstadter’s G-sequence and the sequence of averages of the swapped Wythoff sequences. In the second part we give some results that hold when one re-places the golden mean by other quadratic algebraic numbers. In the third part we prove a close relationship between Hofstadter’s G-sequence and a sequence studied by Avdivpahić and Zejnulahi.

Original languageEnglish
Number of pages11
JournalJournal of Integer Sequences
Volume26
Issue number9
Publication statusPublished - 2023

Keywords

  • Hofstadter’s G-sequence
  • slow Beatty sequence
  • Wythoff sequence

Fingerprint

Dive into the research topics of 'On Hofstadter’s G-Sequence'. Together they form a unique fingerprint.

Cite this