no. 17 · Wednesday 18 November 2026
Infinite Derivatives and Local Extrema of the Delange Function of Every Base
Abstract
For an integer $q\ge2$, the Delange function of base $q$ is $T_q(x)=\sum_{j=0}^\infty q^{-j}τ_q(q^jx)$, where $τ_q$ has period $1$, is linear on $[k/q,(k+1)/q]$ for integers $0\le k<q$, and satisfies $τ_q(k/q)=k(q-k)/q$ for $0\le k\le q$. Thus $T_2$ is Takagi's function. In the Hamming graph on $\{0,1,\ldots,q-1\}^n$, two words are adjacent exactly when they differ in one letter. For integers $n\ge1$ and $0\le m\le q^n$, $q^nT_q(m/q^n)$ is the smallest number of edges leaving a set of $m$ vertices, which is known. We characterize infinite derivatives by the base $q$ digits $ξ_1,ξ_2,\ldots$ of $x\in[0,1)$. Outside the $q$-adic rationals $m/q^n$ with integers $m$ and $n\ge0$, the right derivative is $+\infty$ exactly when $\sum_{j=1}^n(q-1-2ξ_j)\to+\infty$. The condition for the left derivative to be $+\infty$ also involves the lengths of the maximal strings of zeros. For $-\infty$, the sides and the digits $0$ and $q-1$ are exchanged. The local minima are exactly the $q$-adic rationals. The local maxima are exactly the points $(m+u)/q^n+k$ with integers $k$, $m$, $n$ such that $n\ge0$, $0\le m<q^n$, and the base $q$ digit sum of $m$ is $(q-1)n/2$, where $u$ maximizes $T_q$ on $[0,1]$. For odd $q$, we have $u=1/2$ and every local maximum is strict. For even $q$, there are uncountably many such $u$ and no local maximum is strict. We also find the maximum on each interval $[m/q^n,(m+1)/q^n]$ and all points attaining it. For an integer $h$ with $1\le h\le q^n/2$, we determine the minimum number of edges whose deletion disconnects the graph into components with at least $h$ vertices, including a digit criterion for equality with the minimum boundary at size $h$. Almost every level set $\{x\in[0,1]:T_q(x)=y\}$ is finite, whereas the level set through almost every point is uncountable. Here almost every refers to Lebesgue measure.
- comments
- 125 pages, 29 figures, 2 tables. v3: the main results are extended from base 3 to every base q >= 2, and the title is changed accordingly
- fields
- Combinatorics, Number Theory