Pierre Letouzey

collaborators

2 papers

cs.DM2026

Pointwise order of generalized Hofstadter functions G, H and beyond

Pierre Letouzey, Shuo Li, Wolfgang Steiner

Hofstadter's G function is recursively defined via $G (0) = 0$ and then $G (n) = n - G (G (n - 1))$ . Following Hofstadter, we vary the number $k$ of nested recursive calls in this equation and…

cs.DM2025

Generalized Hofstadter functions $G, H$ and beyond: numeration systems and discrepancy

Pierre Letouzey

Hofstadter's $G$ function is recursively defined via $G (0) = 0$ and then $G (n) = n - G (G (n - 1))$ . Following Hofstadter, a family $(F_{k})$ of similar functions is obtained by varying the nu…

Pointwise order of generalized Hofstadter functions G, H and beyond

Generalized Hofstadter functions G,H and beyond: numeration systems and discrepancy

Generalized Hofstadter functions $G, H$ and beyond: numeration systems and discrepancy