Takagi Function Identities on Dyadic Rationals
Laura Monroe
Ultrascale Systems Research Center
Los Alamos National Laboratory
Los Alamos, NM 87501
USA
Abstract:
The number of unbalanced interior nodes of divide-and-conquer trees on
n leaves is known to form a sequence of dilations of the Takagi function
on dyadic rationals. We use this fact to derive identities on the Takagi
function and on the Hamming weight of an integer in terms of the Takagi
function.
Full version: pdf,
ps,
latex
(Concerned with sequences
A000001
A268289
A296062.)
Received July 3 2023; revised versions received February 2 2024; February 5 2024.
Published in Journal of Integer Sequences,
February 10 2024.
Return to
Journal of Integer Sequences home page
