Monotonicity of depth constants in general preferential attachment trees Christian Mönch Abstract We study insertion depth and tree height in preferential-attachment (PA) trees driven by a general attachment function f : ℕ 0 → ( 0 , ∞ ) f:\mathbb{N}_{0}\to(0,\infty) . Our main result is a monotonicity principle for the log ⁡ n \log n -order constant of either functional: if f f dominates g g in “growth-ratio” order (a variant of the hazard ratio order of probability densities) then the typical depth constant for f f is no larger than for g g , i.e. stronger reinforcement yields a shallower tree. The proofs use a one-parameter interpolation together with a gauge normalisation that removes a global derivative term, reducing the sign to a weighted correlation inequality for monotone sequences. Equivalently, the results can be phrased as monotonicity theorems for the corresponding branching process functionals arising from the standard embedding of the PA tree into a Crump–Mode–Jagers process. 1 Introduction and main result General preferential attachment trees Fix an attachment function f:\mathbb{N}_{0}\to{\mathbb{R}}_{>0} . We define a random rooted tree T_{n}(f) on vertex set [n]=\{1,2,\dots,n\} recursively as follows. • Initialisation: T_{1}(f) consists of a single vertex 1 , the root . • Recursion: Given T_{n-1}(f) , obtain T_{n}(f) by adding vertex n and connecting it by a single edge to a vertex i\in\{1,\dots,n-1\} chosen conditionally on T_{n-1}(f) with probability {\mathbb{P}}(n\to i\mid T_{n-1}(f))\;=\;\frac{f(\deg_{T_{n-1}(f)}(i))}{\sum_{j=1}^{n-1}f(\deg_{T_{n-1}(f)}(j))}. Here \deg_{T_{n-1}(f)}(i) denotes the number of children of i\in[n-1] in the rooted tree T_{n-1}(f) (i.e. the out-degree in the orientation away from the root). In particular, every new vertex is born with 0 children, so the value f(0) governs the initial attractiveness of a newborn vertex. (If \deg_{T}^{\mathrm{gr}}(i) denotes the usual undirected graph degree, then \deg_{T}^{\mathrm{gr}}(i)=\deg_{T}(i)+{\mathbf{1}}_{\{i\neq 1\}} .) This model interpolates between uniform attachment ( f\equiv 1 ) and affine preferential attachment ( f(k)=k+\delta ), and was introduced in 2007 by Rudas, Tóth, and Valkó [ 26 ] . Preferential attachment trees (and, more generally, preferential attachment networks) are fundamental objects in random graph theory and have been studied since early work of Szymański [ 27 ] , and especially following the Barabási–Albert paradigm [ 2 , 1 ] . We study two logarithmic-order functionals: the insertion depth of the newest vertex and the height of the tree. For a rooted tree T on [n] let 0pt_{T}(v) denote the graph distance from the root to v , and set D_{n}(f):=0pt_{T_{n}(f)}(n),\qquad H_{n}(f):=\max_{v\in[n]}0pt_{T_{n}(f)}(v). Both insertion depth and height of random recursive trees are classical objects of study; see e.g. the survey by Drmota [ 16 ] for an overview. In particular, it is well known that for uniform attachment ( f\equiv 1 ) both D_{n}(f) and H_{n}(f) are of order \log n with explicit constants [ 13 , 14 , 25 ] . For general PA trees, logarithmic order of D_{n}(f) under mild regularity conditions follows from the Crump–Mode–Jagers embedding [ 26 ] , which can also be used to determine the logarithmic order of H_{n}(f) in various regimes [ 25 , 17 , 3 ] . For an investigation of the insertion depth random recursive metric spaces that generalise PA trees see recent work of Desmarais [ 12 ] . In preferential attachment models which allow cycles, related functionals are the hop-count (corresponding to insertion depth) and the diameter (corresponding to height), which have been invesitgated for a variety of attachment regimes of both affine and general attachment functions [ 7 , 15 , 10 , 11 , 28 ] . Order of attachment functions and monotonicity of depth. Throughout we consider nondecreasing attachment functions f,g:{\mathbb{N}}_{0}\to{\mathbb{R}}_{>0} . We say that f dominates g in growth-ratio order , and write f\succeq_{\mathrm{GR}}g , if \frac{f(k+1)}{f(k)}\;\geq\;\frac{g(k+1)}{g(k)}\qquad\text{for all }k\in{\mathbb{N}}_{0}. Equivalently, the ratio h(k):=f(k)/g(k) is nondecreasing in k . Intuitively, stronger reinforcement towards high-degree vertices should produce a shallower tree. We propose growth ratio dominance (GRD) as a natural partial order under which this intuition can be made rigorous. Set {\mathbb{E}}_{f}[D_{n}]:={\mathbb{E}}\big[D_{n}(f)\big],\qquad{\mathbb{E}}_{f}[H_{n}]:={\mathbb{E}}\big[H_{n}(f)\big]. Conjecture 1.1 (GRD monotonicity). Let f,g:{\mathbb{N}}_{0}\to{\mathbb{R}}_{>0} be nondecreasing and assume f\succeq_{\mathrm{GR}}g . Then for all n\geq 1 , {\mathbb{E}}_{f}[D_{n}]\;\leq\;{\mathbb{E}}_{g}[D_{n}],\text{ and }{\mathbb{E}}_{f}[H_{n}]\;\leq\;{\mathbb{E}}_{g}[H_{n}]. Here, we prove a asymptotic forms of Conjecture 1.1 . Under natural analytic regularity conditions collected below the limits \mathsf{c}_{f}:=\lim_{n\to\infty}\frac{{\mathbb{E}}_{f}[D_{n}]}{\log n},\quad\mathsf{c}^{\ast}_{f}:=\lim_{n\to\infty}\frac{{\mathbb{E}}_{f}[H_{n}]}{\log n} exists and admit representations as parameters of the Crump–Mode–Jagers branching process embedding of T_{n}(f) ; see Section 2 for a brief exposition. Note that usually, the height limit can be extended to probabilistic convergence (in probability or almost surely) of the random variables H_{n}(f)/\log{n} themselves. For clarity we now collect all regularity hypotheses we need in our main results in two families: • Assumptions (A1)–(A7) are conditions on a single attachment function f . • Assumptions (B1)–(B3) are conditions on the multiplicative interpolation f_{\theta} between g and f ensuring differentiability and dominated-convergence interchanges. Assumptions A (Attachment-function conditions). For an attachment function f:{\mathbb{N}}_{0}\to(0,\infty) let m_{f} be the Laplace transform of the associated pure-birth-process, cf. ( 2.1 )–( 2.2 ). Whenever the Euler–Lotka equation m_{f}(\lambda)=1 has a unique solution we denote it by \lambda_{f} , and we set Q_{f}:=-\lambda_{f}m_{f}^{\prime}(\lambda_{f}) when finite. (A1) (Monotonicity) f is nondecreasing and strictly positive on {\mathbb{N}} . (A2) (Non-explosion) \sum_{k\geq 1}1/f(k)=\infty . Equivalently, the pure-birth process with jump rates f(k) does not explode. (A3) (Malthusian regime) There exists \lambda>0 with m_{f}(\lambda)<\infty , and then there is a unique \lambda_{f}>0 such that m_{f}(\lambda_{f})=1 . (A4) (Finite derivative) 0<-m_{f}^{\prime}(\lambda_{f})<\infty . (A5) (Depth LLN) The CMJ embedding associated with f satisfies the Jagers–Nerman hypotheses [ 24 , 20 ] (in particular an x\log x -type integrability) yielding the logarithmic law of large numbers for insertion depth; equivalently, the limit \mathsf{c}_{f} exists and equals 1/Q_{f} . (A6) (Height LLN/BRW speed) The CMJ/BRW embedding associated with f satisfies the Kingman [ 22 ] hypotheses (in particular finite exponential moments) ensuring a deterministic extremal speed \kappa_{f} and the variational representation ( 2.8 ) with an interior maximiser \lambda^{\ast}_{f} . Under these hypotheses \frac{H_{n}(f)}{\log n}\to\mathsf{c}^{\ast}_{f}=\frac{1}{\lambda_{f}\kappa_{f}}\text{ in probability.} (A7) (Sublinear regular variation) The attachment function f is regularly varying of index \rho\in[0,1) . We also need the following analytic regularity conditions along interpolations between attachment functions f and g . Assumptions B (Interpolation conditions). Let f,g:{\mathbb{N}}_{0}\to(0,\infty) be nondecreasing with f\succeq_{\mathrm{GR}}g , set h:=f/g , and define the interpolation f_{\theta}:=gh^{\theta} for \theta\in[0,1] . (B1) (Uniform Malthusian gap) Along the interpolation the Euler–Lotka equation m_{f_{\theta}}(\lambda_{\theta})=1 has a unique solution for each \theta\in[0,1] , and \inf_{\theta\in[0,1]}\lambda_{\theta}\geq\lambda_{-}>0 . (B2) (Uniform dominated envelope) For each \theta and \lambda>0 , set A_{n}^{(\theta)}(\lambda):=\prod_{i=0}^{n-1}\frac{f_{\theta}(i)}{f_{\theta}(i)+\lambda},\qquad r_{i}^{(\theta)}(\lambda):=\sum_{n\geq i+1}A_{n}^{(\theta)}(\lambda). The following bounds hold for \lambda_{-} as in (B1) \sup_{\theta\in[0,1]}\sum_{i\geq 0}\frac{(1+|\log h(i)|)\,r_{i}^{(\theta)}(\lambda_{-})}{f_{\theta}(i)+\lambda_{-}}<\infty,\qquad\sup_{\theta\in[0,1]}\sum_{i\geq 0}\frac{r_{i}^{(\theta)}(\lambda_{-})}{(f_{\theta}(i)+\lambda_{-})^{2}}<\infty. (1.1) (B3) (Height optimiser regularity) Along the interpolation the interior maximiser \lambda^{\ast}_{s} in Lemma 2.5 below may be chosen measurably in s and (B2) holds in a neighbourhood of \lambda^{\ast}_{s} . Our first theorem shows that \mathsf{c}_{f} is monotone under GRD. Theorem 1.2 (Asymptotic GRD monotonicity). Let f,g:{\mathbb{N}}_{0}\to(0,\infty) be nondecreasing with f\succeq_{\mathrm{GR}}g . Assume that f and g satisfy Assumption Assumptions A (A1)–(A5) and that the multiplicative interpolation between g and f satisfies Assumption Assumptions B (B1)–(B2). Then the limits \mathsf{c}_{f},\mathsf{c}_{g} exist and \mathsf{c}_{f}\leq\mathsf{c}_{g}. Our second theorem records a height analogue of Theorem 1.2 under slightly stronger assumtions. Theorem 1.3 (Height monotonicity under GRD in the sublinear regime). Let f,g:{\mathbb{N}}_{0}\to(0,\infty) be nondecreasing with f\succeq_{\mathrm{GR}}g , and write f_{s}:=g\,(f/g)^{s} for the GRD interpolation, s\in[0,1] . Assume that along (f_{s})_{s\in[0,1]} the functions satisfy Assumption Assumptions A (A1)–(A4) and (A6)–(A7). Assume moreover that the interpolation satisfies Assumption Assumptions B (B1)–(B3). Then the height constant \mathsf{c}^{\ast}_{f}:=\lim_{n\to\infty}\frac{H_{n}(f)}{\log n} exists in probability, and it is monotone under GRD: \mathsf{c}^{\ast}_{f}\leq\mathsf{c}^{\ast}_{g}. Equivalently, writing \kappa_{f}:=\sup_{\lambda>\lambda_{f}}\frac{-\log m_{f}(\lambda)}{\lambda}, the product \lambda_{f}\kappa_{f} is nondecreasing under GRD. Remark 1.4 (Height constant in the affine case). The ‘base case’ of affine preferantial attachment functions f_{\delta}(k)=k+\delta,\qquad k\in\mathbb{N}_{0},\qquad\delta>0. is contained in Theorem 1.2 , but is not covered in Theorem 1.3 , due to condition (A7) of Assumption Assumptions A . However, in this case, the height constant was explicitly determined by Pittel [ 25 ] , cf. Drmota’s survey [ 17 ] , we recall the result here. For every \lambda>1 , set \displaystyle A^{(\delta)}_{n}(\lambda) \displaystyle:=\prod_{j=0}^{n-1}\frac{f_{\delta}(j)}{f_{\delta}(j)+\lambda}=\prod_{j=0}^{n-1}\frac{j+\delta}{j+\delta+\lambda}=\frac{\Gamma(n+\delta)\,\Gamma(\delta+\lambda)}{\Gamma(\delta)\,\Gamma(n+\delta+\lambda)}, (1.2) \displaystyle m_{\delta}(\lambda) \displaystyle:=\sum_{n\geq 1}A^{(\delta)}_{n}(\lambda)=\frac{\delta}{\lambda-1}. (1.3) The corresponding Malthusian parameter is \lambda_{\delta}=\delta+1. Moreover the BRW/height variational problem \kappa_{\delta}=\sup_{\lambda>\lambda_{\delta}}\frac{-\log m_{\delta}(\lambda)}{\lambda}=\sup_{\lambda>\delta+1}\frac{\log\big(\frac{\lambda-1}{\delta}\big)}{\lambda} has a unique interior maximiser \lambda^{\ast}_{\delta}\in(\delta+1,\infty) given by \lambda^{\ast}_{\delta}=1+\frac{1}{W\big(\frac{1}{\delta e}\big)},\qquad\kappa_{\delta}=W\big(\tfrac{1}{\delta e}\big), where W denotes the principal branch of the Lambert W –function. In particular, \mathsf{c}^{\ast}_{f_{\delta}}=\frac{1}{\lambda_{\delta}\,\kappa_{\delta}}=\frac{1}{(\delta+1)\,W\big(\frac{1}{\delta e}\big)}. Clearly, \delta\mapsto\mathsf{c}^{\ast}_{f_{\delta}} is strictly increasing on (0,\infty) . To give the reader a better intuition for the regularity conditions, we now discuss some examples and non-examples. Remark 1.5 (Examples for the regularity conditions). The assumptions in Lemma 2.3 are standard in CMJ theory. They are satisfied in essentially all “classical” preferential attachment regimes, but exclude certain pathological or near-critical choices of f . (i) Bounded or sublinear attachment. If f(k)\asymp k^{\alpha} with 0\leq\alpha<1 , then \sum_{i0 , and the derivative condition 0<-m_{f}^{\prime}(\lambda_{f})<\infty holds automatically. (ii) Linear attachment (the classical PA regime). If f(k)\sim ck (or f(k)=k+\delta ), then \sum_{i1 , and for the unique solution \lambda_{f} of m_{f}(\lambda_{f})=1 we have \lambda_{f}/c>1 , which implies \sum_{n}(\log n)\,A_{n}(\lambda_{f})<\infty and thus 0<-m_{f}^{\prime}(\lambda_{f})<\infty . (iii) Too-fast growth. If f(k)\gtrsim k\log k , then \sum_{i0 in many such cases. For even faster growth one may also violate non-explosion. (iv) Borderline near-critical cases. It is possible to have m_{f}(\lambda_{f})=1 but -m_{f}^{\prime}(\lambda_{f})=\infty when A_{n}(\lambda_{f}) is barely summable, e.g. A_{n}(\lambda_{f})\asymp\frac{1}{n(\log n)^{2}} , for which \sum_{n}A_{n}(\lambda_{f})<\infty but \sum_{n}(\log n)\,A_{n}(\lambda_{f})=\infty . Such behaviour can be engineered by attachment functions that are asymptotically linear but tuned to be close to the critical boundary. Proof strategy and organisation. The arguments are organised as follows. Section 2 introduces the standard Crump–Mode–Jagers (CMJ) embedding of T_{n}(f) and records the identification of the logarithmic depth and height constants with CMJ/BRW functionals in more detail. Section 3 contains the proof of Theorem 1.2 (depth): we interpolate between g and f , apply a gauge normalisation that removes a global derivative term, and reduce the sign of Q_{\theta}^{\prime} to a weighted Chebyshev inequality for monotone sequences. Section 4 contains the analogous argument for Theorem 1.3 (height), based on the BRW speed functional \kappa_{f} and its optimiser \lambda^{\ast}_{f} . Appendix A is devoted to analytic identities and domination arguments used in the assumption packages. 2 CMJ embedding and parameter identification This section records the standard continuous-time embedding of T_{n}(f) into a supercritical Crump–Mode–Jagers (CMJ) branching process, and the corresponding identification of the logarithmic depth/height constants with CMJ/BRW parameters. All results stated here are classical; for preferential-attachment trees in this generality see e.g. Rudas et al. [ 26 ] and the manuscript by Bhamidi [ 3 ] , and for CMJ background see the classical works by Jagers and Nerman [ 19 , 24 , 20 ] and the more recent survey by Janson and Holmgren [ 18 ] . Continuous-time embedding Fix an attachment function f:{\mathbb{N}}_{0}\to(0,\infty) . Consider the continuous-time rooted tree process (\Upsilon_{f}(t))_{t\geq 0} started from a single root at time 0 , in which (conditionally on \Upsilon_{f}(t) ) each vertex x gives birth to a new child at instantaneous rate f(\deg_{\Upsilon_{f}(t)}(x)) , independently across vertices. Let \sigma_{n}:=\inf\{t\geq 0:\ |\Upsilon_{f}(t)|=n\},\qquad n\geq 1, be the n th birth time. This is the standard “competing exponentials” argument for continuous-time branching constructions [ 26 , 18 ] . Lemma 2.1 (Embedding). The discrete-time process (\Upsilon_{f}(\sigma_{n}))_{n\geq 1} has the same law as the preferential attachment tree process (T_{n}(f))_{n\geq 1} . Laplace transform and CMJ parameters Fix f:{\mathbb{N}}_{0}\to(0,\infty) and let (X_{f}(t))_{t\geq 0} be the pure-birth process on {\mathbb{Z}}_{\geq 0} started from X_{f}(0)=0 , with jump rates k\to k+1 at rate f(k) . Write \tau_{n} for the time of the n th jump and define the reproduction point process \xi_{f}\;:=\;\sum_{n\geq 1}\delta_{\tau_{n}}. In the CMJ tree (\Upsilon_{f}(t))_{t\geq 0} each vertex reproduces according to an independent copy of \xi_{f} , with birth times measured relative to its own birth time. Thus (\Upsilon_{f}(t))_{t\geq 0} is a one-type CMJ process with reproduction process \xi_{f} . For \lambda>0 define the Laplace transform m_{f}(\lambda):={\mathbb{E}}\Big[\int_{[0,\infty)}e^{-\lambda t}\,\xi_{f}(dt)\Big]={\mathbb{E}}\Big[\sum_{n\geq 1}e^{-\lambda\tau_{n}}\Big]. (2.1) Since \tau_{n}=\sum_{i=0}^{n-1}E_{i} with independent E_{i}\sim\mathrm{Exp}(f(i)) , one obtains the series form m_{f}(\lambda)=\sum_{n\geq 1}\ \prod_{i=0}^{n-1}\frac{f(i)}{f(i)+\lambda}. (2.2) Where finite, \lambda\mapsto m_{f}(\lambda) is strictly decreasing. In the supercritical Malthusian regime (standard CMJ hypotheses) there is a unique \lambda_{f}>0 solving the Euler–Lotka equation m_{f}(\lambda_{f})=1, called the Malthusian parameter [ 19 ] . Assuming differentiability at \lambda_{f} and finiteness of the derivative, set \mu_{f}:=-m_{f}^{\prime}(\lambda_{f})\in(0,\infty),\qquad\text{and}\qquad Q_{f}:=\lambda_{f}\mu_{f}=-\lambda_{f}m_{f}^{\prime}(\lambda_{f}). Remark 2.2 . In CMJ language, m_{f}(\lambda)=\int_{0}^{\infty}e^{-\lambda t}\,\nu_{f}(dt) is the Laplace transform of the mean reproduction measure \nu_{f}(dt):={\mathbb{E}}[\xi_{f}(dt)] , and \mu_{f}=\int_{0}^{\infty}t\,e^{-\lambda_{f}t}\,\nu_{f}(dt) is the “mean age at childbearing” under the Malthusian tilt. Under standard CMJ regularity (in particular an x\log x -type condition ensuring non-degeneracy of the Malthusian martingale), the insertion depth of the n th individual is asymptotically logarithmic with constant (\lambda_{f}\mu_{f})^{-1} . We formalise the correspondence of the insertion depth constant with the CMJ parameters mentioned in the introduction in the following lemma, which also provides an explicit tail representation for the derivative -m_{f}^{\prime}(\lambda_{f}) that is used in the proof of Theorem 1.2 . Lemma 2.3 (CMJ parameter identification for depth). Assume that the attachment function f:{\mathbb{N}}_{0}\to(0,\infty) is nonexplosive and Malthusian, and subject to the x\log x -type hypothesis ensuring convergence of the Malthusian martingale. Assume moreover that 0<-m_{f}^{\prime}(\lambda_{f})<\infty, where \lambda_{f} is the unique solution of m_{f}(\lambda)=1 . Then the limit \mathsf{c}_{f}:=\lim_{n\to\infty}\frac{{\mathbb{E}}_{f}[D_{n}]}{\log n} exists and equals \mathsf{c}_{f}=\frac{1}{Q_{f}},\qquad\text{where}\qquad Q_{f}:=-\lambda_{f}m_{f}^{\prime}(\lambda_{f}). Furthermore, the derivative admits the tail representation -m_{f}^{\prime}(\lambda_{f})=\sum_{i\geq 0}\frac{r_{i}^{(f)}}{f(i)+\lambda_{f}},\qquad r_{i}^{(f)}:=\sum_{n\geq i+1}\,\prod_{k=0}^{n-1}\frac{f(k)}{f(k)+\lambda_{f}}. (2.3) Remark 2.4 . The discrete PA law (and thus Q_{f} ) is invariant under scaling: if (cf)(k):=c\,f(k) with c>0 , then \lambda_{cf}=c\,\lambda_{f} and Q_{cf}=Q_{f} . In particular, one may normalise to \lambda_{f}=1 without changing Q_{f} . We next recall the standard reduction of the CMJ height to an extremal problem in a branching random walk (BRW). This viewpoint is classical for age-dependent branching processes [ 22 , 4 , 5 , 18 ] . For more applications to increasing/PA-type trees, see e.g. Broutin and Devroye [ 9 ] , Broutin et al. [ 8 ] and Janson [ 21 ] . Let Z_{f}(t):=|\Upsilon_{f}(t)| be the CMJ population size. Under the assumptions of Lemma 2.3 , we have the almost sure martingale limit e^{-\lambda_{f}t}Z_{f}(t)\longrightarrow W_{f},\qquad t\to\infty. (2.4) Recall the birth time of the n th individual \sigma_{n}\;=\;\inf\{t\geq 0:\ Z_{f}(t)\geq n\}. Then ( 2.4 ) yields the logarithmic size–time correspondence \sigma_{n}\;=\;\frac{1}{\lambda_{f}}\log n\;+\;o(\log n),\qquad n\to\infty. (2.5) For an individual v in the CMJ genealogy, write |v| for its generation and \mathrm{birth}(v) for its birth time. Define the CMJ height at time t by H_{f}(t)\;:=\;\max\{|v|:\ \mathrm{birth}(v)\leq t\}. Since the discrete PA tree on n vertices is the CMJ genealogy observed at time \sigma_{n} , we have the identity H_{n}(f)\;=\;H_{f}(\sigma_{n}),\qquad n\geq 1. (2.6) Let now \mathcal{B}_{k}:=\{\mathrm{birth}(v):\ |v|=k\} be the multiset of birth times in generation k . Then (\mathcal{B}_{k})_{k\geq 0} forms a BRW on {\mathbb{R}}_{+} with displacement point process \xi_{f} . Let {\mathcal{M}}_{k}(\lambda):=\inf\{t>0:{\mathcal{B}}_{k}\cap(0,t]\neq\emptyset\} be the earliest birth time in generation k . Then H_{f}(t)\;=\;\max\{k\geq 0:\ {\mathcal{M}}_{k}\leq t\}. Under standard BRW regularity, the leftmost position has deterministic speed: there exists \kappa_{f}\in(0,\infty) such that \frac{\mathcal{M}_{k}}{k}\longrightarrow\kappa_{f},\qquad k\to\infty, (2.7) and \kappa_{f} admits a variational representation in terms of m_{f} , for the details see e.g. Biggins [ 4 ] or McDiarmid [ 23 ] . Lemma 2.5 (Variational formula for the extremal speed). Assume the BRW regularity hypotheses ensuring ( 2.7 ). For \lambda>\lambda_{f} define J_{f}(\lambda)\;:=\;\frac{-\log m_{f}(\lambda)}{\lambda}. Then the leftmost-displacement speed \kappa_{f} admits the variational representation \kappa_{f}\;=\;\sup_{\lambda>\lambda_{f}}J_{f}(\lambda)\;=\;\sup_{\lambda>\lambda_{f}}\frac{-\log m_{f}(\lambda)}{\lambda}. (2.8) Moreover, in the regimes considered in Theorem 1.3 (e.g. the eventually regularly varying sublinear class), the supremum in ( 2.8 ) is attained at an interior maximiser \lambda^{\ast}_{f}\in(\lambda_{f},\infty) . Combining ( 2.6 ), ( 2.5 ), and the speed law ( 2.7 ) yields the height constant \frac{H_{n}(f)}{\log n}\;\longrightarrow\;\frac{1}{\lambda_{f}\kappa_{f}},\qquad n\to\infty, in probability (and often almost surely, depending on the BRW hypotheses). We therefore set R_{f}\;:=\;\lambda_{f}\kappa_{f},\qquad\text{so that}\qquad\mathsf{c}^{\ast}_{f}\;:=\;\lim_{n\to\infty}\frac{H_{n}(f)}{\log n}\;=\;\frac{1}{R_{f}}. Lemma 2.6 (First-order characterisation of \lambda^{\ast}_{f} ). Assume that \lambda^{\ast}_{f}\in(\lambda_{f},\infty) is an interior maximiser in ( 2.8 ) and that m_{f} is differentiable at \lambda^{\ast}_{f} . Then \lambda^{\ast}_{f} satisfies the stationary condition \log m_{f}(\lambda^{\ast}_{f})\;=\;\lambda^{\ast}_{f}\,\frac{m_{f}^{\prime}(\lambda^{\ast}_{f})}{m_{f}(\lambda^{\ast}_{f})}, and consequently \kappa_{f}\;=\;J_{f}(\lambda^{\ast}_{f})\;=\;-\frac{m_{f}^{\prime}(\lambda^{\ast}_{f})}{m_{f}(\lambda^{\ast}_{f})}\;=\;-\partial_{\lambda}\log m_{f}(\lambda^{\ast}_{f}). Remark 2.7 (Validity of the uniformity conditions along the interpolation). In typical applications one first rescales f and g so that \lambda_{f}=\lambda_{g}=1 (Remark 2.4 ). Under the regularity assumptions ensuring that (\theta,\lambda)\mapsto m_{f_{\theta}}(\lambda) is finite and continuous on [0,1]\times[\lambda_{0},\infty) for some \lambda_{0}>0 and strictly decreasing in \lambda , the implicit equation m_{f_{\theta}}(\lambda_{\theta})=1 defines a continuous map \theta\mapsto\lambda_{\theta} . Since \lambda_{\theta}>0 for each \theta and [0,1] is compact, one may then take \lambda_{-}:=\min_{\theta\in[0,1]}\lambda_{\theta}>0 in Assumptions (B1) and (B2). 3 Proof of Theorem 1 3.1 Interpolation reduction Fix increasing f,g:{\mathbb{N}}_{0}\to(0,\infty) with f\succeq_{\mathrm{GR}}g , and set h(k):=\frac{f(k)}{g(k)},\qquad k\in{\mathbb{N}}_{0}. Then h is nondecreasing. Define the interpolation f_{\theta}(k):=g(k)\,h(k)^{\theta},\qquad\theta\in[0,1],\ k\in{\mathbb{N}}_{0}, (3.1) so that f_{0}=g and f_{1}=f . For each \theta\in[0,1] , let m_{\theta}(\lambda):=m_{f_{\theta}}(\lambda) be the Laplace transform from ( 2.1 ) with representation ( 2.2 ). Assume that Lemma 2.3 holds for each f_{\theta} . Under Assumptions (B1) and (B2), all differentiations and sum interchanges used below are justified (see Appendix A for a template dominated-convergence argument), and in particular there is a unique \lambda_{\theta}>0 such that m_{\theta}(\lambda_{\theta})=1. We further define Q_{\theta}:=-\lambda_{\theta}\,\partial_{\lambda}m_{\theta}(\lambda_{\theta}). Lemma 3.1 (Regularity of \theta\mapsto(\lambda_{\theta},Q_{\theta}) ). Assume Lemma 2.3 holds for each f_{\theta} and that Assumptions (B1) and (B2) hold. Then: (i) The solution \lambda_{\theta} to m_{\theta}(\lambda_{\theta})=1 exists, is unique, and the map \theta\mapsto\lambda_{\theta} is continuously differentiable on [0,1] . (ii) The map \theta\mapsto Q_{\theta}:=-\lambda_{\theta}\,\partial_{\lambda}m_{\theta}(\lambda_{\theta}) is continuously differentiable on [0,1] . Proof. By Lemma 2.3 , for each \theta we have existence/uniqueness of \lambda_{\theta} and \partial_{\lambda}m_{\theta}(\lambda_{\theta})=m^{\prime}_{f_{\theta}}(\lambda_{\theta})\in(-\infty,0) . Assumption (B2S) justifies termwise differentiation in \theta and \lambda and provides a uniform dominating envelope near \lambda_{\theta} . Hence (\theta,\lambda)\mapsto m_{\theta}(\lambda) is C^{1} in a neighbourhood of the curve \lambda=\lambda_{\theta} , and the implicit function theorem yields (i), with \lambda_{\theta}^{\prime}=-\frac{\partial_{\theta}m_{\theta}(\lambda_{\theta})}{\partial_{\lambda}m_{\theta}(\lambda_{\theta})}. Then (ii) follows by the chain rule. ∎ Lemma 3.2 (Reduction). Assume (A1)–(A5), (B1), and (B2). If Q_{\theta} is nondecreasing in \theta , then Q_{f}\geq Q_{g} , and hence \mathsf{c}_{f}=\frac{1}{Q_{f}}\leq\frac{1}{Q_{g}}=\mathsf{c}_{g}. In particular, Theorem 1.2 follows once we prove Q_{\theta}^{\prime}\geq 0 for all \theta\in[0,1] . Proof. By construction, Q_{0}=Q_{g} and Q_{1}=Q_{f} . If Q_{\theta} is nondecreasing, then Q_{f}\geq Q_{g} , for which it is sufficient that Q_{\theta}^{\prime}\geq 0 . ∎ It therefore remains to compute Q_{\theta}^{\prime} and show it is nonnegative. A direct differentiation produces terms that do not have a definite sign. The purpose of the gauge transformation introduced next is to choose a \theta -dependent global rescaling of f_{\theta} which leaves Q_{\theta} unchanged (cf. Remark 2.4 ), but eliminates the problematic global term in Q_{\theta}^{\prime} . 3.2 Gauge normalisation and additional notation A key technical point is that Q_{f} is invariant under constant rescaling of f (see Remark 2.4 ). We exploit this freedom to choose a \theta -dependent rescaling (a “gauge”) that removes the global \lambda_{\theta}^{\prime} contribution when differentiating Q_{\theta} . Let f_{\theta} be the GRD interpolation ( 3.1 ) and let \lambda_{\theta} be the unique solution of m_{f_{\theta}}(\lambda_{\theta})=1 . Define the gauged family f_{\theta}^{*}(k):=\frac{1}{\lambda_{\theta}}\,f_{\theta}(k),\qquad k\in{\mathbb{N}}_{0}. By the scaling identity m_{cf}(\lambda)=m_{f}(\lambda/c) , this choice fixes the Malthusian parameter of f_{\theta}^{*} : m_{f_{\theta}^{*}}(1)=m_{f_{\theta}}(\lambda_{\theta})=1,\qquad\theta\in[0,1], (3.2) and, moreover, Q_{f_{\theta}^{*}}=Q_{f_{\theta}} by scaling invariance. Product weights and tails. For \lambda>0 define A_{n}^{(\theta,*)}(\lambda):=\prod_{i=0}^{n-1}\frac{f_{\theta}^{*}(i)}{f_{\theta}^{*}(i)+\lambda},\qquad n\geq 0,\qquad(A_{0}^{(\theta,*)}(\lambda):=1), and the tail sums r_{i}^{(\theta,*)}(\lambda):=\sum_{n\geq i+1}A_{n}^{(\theta,*)}(\lambda),\qquad i\geq 0. We will evaluate at \lambda=1 and suppress the argument: A_{n}^{(\theta,*)}:=A_{n}^{(\theta,*)}(1),\qquad r_{i}^{(\theta,*)}:=r_{i}^{(\theta,*)}(1). Since m_{f_{\theta}^{*}}(1)=\sum_{n\geq 1}A_{n}^{(\theta,*)}=1 , the sequence (A_{n}^{(\theta,*)})_{n\geq 1} is a probability mass function; let N_{\theta} be the {\mathbb{N}} -valued random variable with {\mathbb{P}}(N_{\theta}=n)=A_{n}^{(\theta,*)} . Define the basic coefficients and weights \alpha_{i}^{(\theta)}:=\frac{1}{f_{\theta}^{*}(i)+1},\qquad w_{i}^{(\theta)}:=\alpha_{i}^{(\theta)}\,r_{i}^{(\theta,*)},\qquad i\geq 0. The tail representation ( 2.3 ) gives Q_{\theta}=Q_{f_{\theta}^{*}}=\sum_{i\geq 0}w_{i}^{(\theta)}. Log-derivative profile and centering. Set b_{i}^{(\theta)}:=\log h(i)+a^{\prime}(\theta),\qquad i\in{\mathbb{N}}, (3.3) where a(\theta):=-\log\lambda_{\theta} so that f_{\theta}^{*}=e^{a(\theta)}f_{\theta} . Since h is nondecreasing, the map i\mapsto b_{i}^{(\theta)} is nondecreasing for each fixed \theta . Differentiating ( 3.2 ) in \theta yields \partial_{\theta}m_{f_{\theta}^{*}}(1)=0 . Lemma 3.4 below rewrites this as the centering condition \sum_{i\geq 0}b_{i}^{(\theta)}\,w_{i}^{(\theta)}=0. (3.4) Equivalently, a^{\prime}(\theta)=-\frac{u_{\theta}}{Q_{\theta}},\qquad u_{\theta}:=\sum_{i\geq 0}(\log h(i))\,w_{i}^{(\theta)}. (3.5) This choice removes the global derivative term and is the crucial input for calculating the sign of Q_{\theta}^{\prime} . 3.3 Differentiation identities We record the basic \theta -derivatives of the product terms A_{n}^{(\theta,*)}(\lambda) and of m_{\theta}^{*}(\lambda) . All interchanges of differentiation and summation are justified by our standing analytic assumptions. Lemma 3.3 (Derivative of the product weights). For each n\geq 1 and \lambda>0 , \partial_{\theta}A_{n}^{(\theta,*)}(\lambda)=A_{n}^{(\theta,*)}(\lambda)\sum_{i=0}^{n-1}\frac{\lambda}{f_{\theta}^{*}(i)+\lambda}\,b_{i}^{(\theta)}, (3.6) where b_{i}^{(\theta)} is defined in ( 3.3 ). Proof. For each i , \partial_{\theta}\log\Big(\frac{f_{\theta}^{*}(i)}{f_{\theta}^{*}(i)+\lambda}\Big)=\partial_{\theta}\log f_{\theta}^{*}(i)-\partial_{\theta}\log(f_{\theta}^{*}(i)+\lambda)=b_{i}^{(\theta)}-\frac{f_{\theta}^{*}(i)}{f_{\theta}^{*}(i)+\lambda}\,b_{i}^{(\theta)}=\frac{\lambda}{f_{\theta}^{*}(i)+\lambda}\,b_{i}^{(\theta)}. Summing over i=0,\dots,n-1 and multiplying by A_{n}^{(\theta,*)}(\lambda) yields ( 3.6 ). ∎ Lemma 3.4 (Tail form for \partial_{\theta}m_{\theta}^{*}(\lambda) ). For every \lambda>0 with m_{\theta}^{*}(\lambda)<\infty , \partial_{\theta}m_{\theta}^{*}(\lambda)=\sum_{i\geq 0}\frac{\lambda}{f_{\theta}^{*}(i)+\lambda}\,b_{i}^{(\theta)}\,r_{i}^{(\theta,*)}(\lambda). (3.7) Proof. Fix \lambda>0 such that m_{\theta}^{*}(\lambda)<\infty . We start from the definition m_{\theta}^{*}(\lambda)=\sum_{n\geq 1}A_{n}^{(\theta,*)}(\lambda),\qquad A_{n}^{(\theta,*)}(\lambda):=\prod_{j=0}^{n-1}\frac{f_{\theta}^{*}(j)}{f_{\theta}^{*}(j)+\lambda}. We justify interchanging \partial_{\theta} with the infinite sum by dominated convergence. By Assumption (B2) (applied to the gauged interpolation \theta\mapsto f_{\theta}^{*} ), there exist \varepsilon\in(0,\lambda) and a neighbourhood of \theta such that \sup_{\theta^{\prime}\ \text{near }\theta}\;\sum_{n\geq 1}A_{n}^{(\theta^{\prime},*)}(\lambda-\varepsilon)\sum_{j=0}^{n-1}\frac{1}{f_{\theta^{\prime}}^{*}(j)+\lambda-\varepsilon}\;<\;\infty. (3.8) Moreover, by definition of b_{j}^{(\theta)}=\partial_{\theta}\log f_{\theta}^{*}(j) we have \partial_{\theta}A_{n}^{(\theta,*)}(\lambda)=A_{n}^{(\theta,*)}(\lambda)\sum_{j=0}^{n-1}\frac{\lambda}{f_{\theta}^{*}(j)+\lambda}\,b_{j}^{(\theta)}. Using monotonicity in \lambda , A_{n}^{(\theta^{\prime},*)}(\lambda)\,\frac{\lambda}{f_{\theta^{\prime}}^{*}(j)+\lambda}\leq A_{n}^{(\theta^{\prime},*)}(\lambda-\varepsilon)\,\frac{\lambda}{f_{\theta^{\prime}}^{*}(j)+\lambda-\varepsilon}, and the uniform domination of |b_{j}^{(\theta^{\prime})}| assumed in Assumption (B2) (which is preserved under continuously gauging along the interpolation), we obtain an integrable envelope for \big|\partial_{\theta}A_{n}^{(\theta^{\prime},*)}(\lambda)\big| whose sum over n is bounded uniformly for \theta^{\prime} near \theta by ( 3.8 ). Therefore, \partial_{\theta}m_{\theta}^{*}(\lambda)=\sum_{n\geq 1}\partial_{\theta}A_{n}^{(\theta,*)}(\lambda). Now expand the derivative and rearrange the resulting double sum: \sum_{n\geq 1}\partial_{\theta}A_{n}^{(\theta,*)}(\lambda)=\sum_{n\geq 1}A_{n}^{(\theta,*)}(\lambda)\sum_{j=0}^{n-1}\frac{\lambda}{f_{\theta}^{*}(j)+\lambda}\,b_{j}^{(\theta)}=\sum_{j\geq 0}\frac{\lambda}{f_{\theta}^{*}(j)+\lambda}\,b_{j}^{(\theta)}\sum_{n\geq j+1}A_{n}^{(\theta,*)}(\lambda), where the exchange of the order of summation is justified by the same domination ( 3.8 ). Finally, the inner tail equals r_{j}^{(\theta,*)}(\lambda) by definition, giving ( 3.7 ). ∎ 3.4 Asymptotic expansion of Q_{\theta} and its tail expansion We now compute Q_{\theta}^{\prime} . Recall that Q_{\theta}=Q_{f_{\theta}}=Q_{f_{\theta}^{*}} by scaling invariance, so we differentiate Q_{\theta} along the gauged family. Lemma 3.5 (Quadratic tail form for Q_{\theta}^{\prime} ). With the gauge choice ( 3.5 ), the derivative Q_{\theta}^{\prime} exists and satisfies Q_{\theta}^{\prime}=\sum_{0\leq i\leq j}\big(b_{i}^{(\theta)}+b_{j}^{(\theta)}\big)\,\alpha_{i}^{(\theta)}\,\alpha_{j}^{(\theta)}\,r_{j}^{(\theta,*)}, (3.9) where \alpha_{i}^{(\theta)}=(f_{\theta}^{*}(i)+1)^{-1} and r_{j}^{(\theta,*)}=r_{j}^{(\theta,*)}(1) . Proof. Along the gauged family, m_{f_{\theta}^{*}}(1)=1 for all \theta by ( 3.2 ). Thus Q_{\theta}=-\partial_{\lambda}m_{\theta}^{*}(1) and Q_{\theta}^{\prime}=-\partial_{\theta\lambda}m_{\theta}^{*}(1). Using ( 3.7 ) and differentiating in \lambda at \lambda=1 gives \partial_{\theta\lambda}m_{\theta}^{*}(1)=\sum_{i\geq 0}b_{i}^{(\theta)}\,\partial_{\lambda}\Big(\frac{\lambda}{f_{\theta}^{*}(i)+\lambda}\,r_{i}^{(\theta,*)}(\lambda)\Big)\Big|_{\lambda=1}. Expanding the \lambda -derivative gives \partial_{\theta\lambda}m_{\theta}^{*}(\lambda)=\sum_{i\geq 0}b_{i}^{(\theta)}\,\partial_{\lambda}\Big(\frac{\lambda}{f_{\theta}^{*}(i)+\lambda}\,r_{i}^{(\theta,*)}(\lambda)\Big),\qquad r_{i}^{(\theta,*)}(\lambda):=\sum_{n\geq i+1}A_{n}^{(\theta,*)}(\lambda), where A_{n}^{(\theta,*)}(\lambda)=\prod_{j=0}^{n-1}\frac{f_{\theta}^{*}(j)}{f_{\theta}^{*}(j)+\lambda} . Writing \alpha_{i}(\lambda):=(f_{\theta}^{*}(i)+\lambda)^{-1} , we have \partial_{\lambda}\Big(\lambda\alpha_{i}(\lambda)r_{i}(\lambda)\Big)=\big(\alpha_{i}(\lambda)-\lambda\alpha_{i}(\lambda)^{2}\big)\,r_{i}(\lambda)+\lambda\alpha_{i}(\lambda)\,\partial_{\lambda}r_{i}(\lambda). Moreover, differentiating termwise and using \partial_{\lambda}A_{n}(\lambda)=-A_{n}(\lambda)\sum_{j=0}^{n-1}\alpha_{j}(\lambda) yields the useful identity \partial_{\lambda}r_{i}(\lambda)=-\sum_{j\geq 0}\alpha_{j}(\lambda)\,r_{\max\{i,j\}}(\lambda), (3.10) Indeed, \partial_{\lambda}r_{i}(\lambda)=-\sum_{n\geq i+1}A_{n}(\lambda)\sum_{j=0}^{n-1}\alpha_{j}(\lambda)=-\sum_{j\geq 0}\alpha_{j}(\lambda)\sum_{n\geq\max\{i+1,j+1\}}A_{n}(\lambda)=-\sum_{j\geq 0}\alpha_{j}(\lambda)\,r_{\max\{i,j\}}(\lambda), which is ( 3.10 ). Evaluating at \lambda=1 and writing \alpha_{i}:=\alpha_{i}(1)=(f_{\theta}^{*}(i)+1)^{-1} and r_{i}:=r_{i}^{(\theta,*)}(1), we obtain Q_{\theta}^{\prime}=-\partial_{\theta\lambda}m_{\theta}^{*}(1)=-\sum_{i\geq 0}b_{i}^{(\theta)}\Big((\alpha_{i}-\alpha_{i}^{2})\,r_{i}+\alpha_{i}\,\partial_{\lambda}r_{i}(\lambda)\big|_{\lambda=1}\Big). The centering identity ( 3.4 ) (equivalently \sum_{i\geq 0}b_{i}^{(\theta)}\alpha_{i}r_{i}=0 ) cancels the linear term -\sum_{i}b_{i}^{(\theta)}\alpha_{i}r_{i} , and ( 3.10 ) yields Q_{\theta}^{\prime}=\sum_{i\geq 0}b_{i}^{(\theta)}\alpha_{i}^{2}r_{i}+\sum_{i,j\geq 0}b_{i}^{(\theta)}\alpha_{i}\alpha_{j}\,r_{\max\{i,j\}}. Splitting the last double sum into the regions ij , and relabeling (i,j)\mapsto(j,i) in the region i>j , we obtain Q_{\theta}^{\prime}=\sum_{0\leq i\leq j}\big(b_{i}^{(\theta)}+b_{j}^{(\theta)}\big)\,\alpha_{i}\alpha_{j}\,r_{j}, which is ( 3.9 ). ∎ 3.5 Conclusion: Q_{\theta}^{\prime}\geq 0 We now complete the proof that Q_{\theta}^{\prime}\geq 0 along the interpolation, using the representation from Lemma 3.5 and the gauge centering \sum_{k\geq 0}b_{k}^{(\theta)}w_{k}^{(\theta)}=0 . Throughout this subsection we fix \theta and suppress the superscripts (\theta) and (\theta,*) . Recall the notation \alpha_{k}:=\frac{1}{f_{\theta}^{*}(k)+1},\qquad r_{k}:=r_{k}^{(\theta,*)}(1),\qquad w_{k}:=\alpha_{k}r_{k},\qquad b_{k}:=\log h(k)+a^{\prime}(\theta). We also define N_{\theta} to be a generic random variable with {\mathbb{P}}(N_{\theta}=n)=A_{n}^{(\theta,*)} , so that r_{k}={\mathbb{P}}(N_{\theta}>k) and w_{k}={\mathbb{P}}(N_{\theta}>k)/(f_{\theta}^{*}(k)+1) . It holds that k\mapsto b_{k} is nondecreasing and the gauge implies \sum_{k\geq 0}b_{k}w_{k}=0. (3.11) A monotone regression profile. Define, for k\geq 0 , C_{k}:=\frac{1}{r_{k}}\sum_{j\geq 0}\alpha_{j}\,r_{\max\{k,j\}}. Equivalently, writing W_{k}:=\sum_{j\geq k}\alpha_{j}r_{j},\qquad s_{k}:=\sum_{j=0}^{k-1}\alpha_{j}\quad(s_{0}:=0), we have the useful identity C_{k}=s_{k}+\frac{W_{k}}{r_{k}}. (3.12) Lemma 3.6 (Monotonicity of (C_{k})_{k\geq 0} ). The sequence k\mapsto C_{k} is nondecreasing. Proof. From ( 3.12 ) and W_{k+1}=W_{k}-\alpha_{k}r_{k} we compute C_{k+1}-C_{k}=\alpha_{k}+\frac{W_{k+1}}{r_{k+1}}-\frac{W_{k}}{r_{k}}=\alpha_{k}+\frac{W_{k}-\alpha_{k}r_{k}}{r_{k+1}}-\frac{W_{k}}{r_{k}}=\frac{r_{k}-r_{k+1}}{r_{k+1}}\Big(\frac{W_{k}}{r_{k}}-\alpha_{k}\Big). Since r_{k}-r_{k+1}={\mathbb{P}}(N_{\theta}=k+1)\geq 0 , it remains to show W_{k}/r_{k}\geq\alpha_{k} . But \frac{W_{k}}{r_{k}}=\frac{1}{{\mathbb{P}}(N_{\theta}>k)}\sum_{j\geq k}\alpha_{j}\,{\mathbb{P}}(N_{\theta}>j)={\mathbb{E}}\left[\sum_{j=k}^{N_{\theta}-1}\alpha_{j}\,\middle|\,N_{\theta}>k\right]\geq{\mathbb{E}}\left[\alpha_{k}\,\middle|\,N_{\theta}>k\right]=\alpha_{k}, and therefore C_{k+1}\geq C_{k} . ∎ Starting from the double-sum representation in Lemma 3.5 we rewrite \displaystyle Q_{\theta}^{\prime} \displaystyle=\sum_{0\leq i\leq j}(b_{i}+b_{j})\,\alpha_{i}\alpha_{j}\,r_{j} \displaystyle=\sum_{k\geq 0}b_{k}\,\alpha_{k}\Big(\sum_{j\geq 0}\alpha_{j}\,r_{\max\{k,j\}}\Big) \displaystyle=\sum_{k\geq 0}b_{k}\,(\alpha_{k}r_{k})\,C_{k}=\sum_{k\geq 0}b_{k}\,w_{k}\,C_{k}. (3.13) To evaluate this expression, we need the following auxiliary result. Lemma 3.7 (Weighted Chebyshev sum inequality with eventual monotonicity). Let (w_{k})_{k\geq 0} be nonnegative weights with \sum_{k\geq 0}w_{k}<\infty . Let (a_{k})_{k\geq 0} and (c_{k})_{k\geq 0} be real sequences such that \sum_{k\geq 0}|a_{k}|\,w_{k}<\infty,\qquad\sum_{k\geq 0}|a_{k}c_{k}|\,w_{k}<\infty. Assume that: (i) a_{k} is nondecreasing for all k\geq 0 , (ii) c_{k} is nondecreasing for all k\geq K_{0} (some K_{0}\geq 0 ), (iii) The centering condition \sum_{k\geq 0}a_{k}w_{k}=0 holds, (iv) |c_{k}|\leq C for all k\lambda_{s} . Define A_{n}^{(s)}(\lambda)\;:=\;\prod_{j=0}^{n-1}\frac{f_{s}(j)}{f_{s}(j)+\lambda},\qquad m_{s}(\lambda)\;:=\;\sum_{n\geq 1}A_{n}^{(s)}(\lambda). (4.2) Let N be the associated “root law” under {\mathbb{P}}_{s,\lambda} , {\mathbb{P}}_{s,\lambda}(N=n)\;:=\;\frac{A_{n}^{(s)}(\lambda)}{m_{s}(\lambda)},\qquad n\geq 1, (4.3) with tail indicators X_{k}:=\mathbf{1}_{\{N>k\}} and tails T_{k}:={\mathbb{P}}_{s,\lambda}(N>k) . Introduce the basic factors c_{k}=c_{k}^{(s)}(\lambda)\;:=\;\frac{1}{f_{s}(k)+\lambda},\qquad a_{k}=a_{k}^{(s)}(\lambda)\;:=\;\frac{\lambda}{f_{s}(k)+\lambda}=\lambda\,c_{k}, and the increasing functional S\;:=\;\sum_{j=0}^{N-1}c_{j}. Finally define the s –score random variable U\;:=\;\partial_{s}\log A_{N}^{(s)}(\lambda)\;=\;\sum_{k\geq 0}b_{k}\,a_{k}\,X_{k}. (4.4) Lemma 4.1 (Score identities). For each fixed s and \lambda>\lambda_{s} , \displaystyle\partial_{s}\log m_{s}(\lambda) \displaystyle={\mathbb{E}}_{s,\lambda}[U], (4.5) \displaystyle\partial_{\lambda}\log m_{s}(\lambda) \displaystyle=-\,{\mathbb{E}}_{s,\lambda}[S]. (4.6) Moreover, for any integrable random variable Y=Y(N) , \partial_{s}{\mathbb{E}}_{s,\lambda}[Y]\;=\;{\mathrm{Cov}}_{s,\lambda}(Y,U). (4.7) Proof. Differentiate term-by-term in ( 4.2 ) (justified by the analytic assumptions already used in the depth proof) to obtain \partial_{s}A_{n}^{(s)}(\lambda)=A_{n}^{(s)}(\lambda)\,\partial_{s}\log A_{n}^{(s)}(\lambda) and hence \partial_{s}m_{s}(\lambda)=m_{s}(\lambda){\mathbb{E}}_{s,\lambda}[\partial_{s}\log A_{N}^{(s)}(\lambda)]=m_{s}(\lambda){\mathbb{E}}_{s,\lambda}[U] , which gives ( 4.5 ). Similarly, \partial_{\lambda}\log A_{n}^{(s)}(\lambda)=-\sum_{j=0}^{n-1}c_{j} , yielding ( 4.6 ). Finally, ( 4.7 ) is the standard likelihood identity under the tilted family ( 4.3 ). ∎ Define now the weights w_{k}=w_{k}^{(s)}(\lambda)\;:=\;a_{k}\,T_{k}, and the conditional shift M_{k}=M_{k}^{(s)}(\lambda)\;:=\;{\mathbb{E}}_{s,\lambda}[S\mid N>k]-{\mathbb{E}}_{s,\lambda}[S]. (4.8) Then expanding {\mathrm{Cov}}(S,U) using ( 4.4 ) gives the tail form {\mathrm{Cov}}_{s,\lambda}(S,U)\;=\;\sum_{k\geq 0}b_{k}\,w_{k}\,{M}_{k}. Remark 4.2 (Weight decay under regular variation). Under the regular variation assumption f_{s}(k)\sim k^{\rho}L(k) with \rho<1 , the weights w_{k}^{(s)}(\lambda)=a_{k}T_{k} satisfy stretched exponential decay: w_{k}^{(s)}(\lambda)\sim\exp\big(-c\,k^{1-\rho}\big) for some c=c(s,\lambda)>0 . Consequently, for any K_{0}<\infty , \sum_{k\lambda_{s}}\frac{-\log m_{s}(\lambda)}{\lambda}\;=\;\frac{-\log m_{s}(\lambda^{\ast}_{s})}{\lambda^{\ast}_{s}}. (4.9) By Lemma 2.6 , at \lambda=\lambda^{\ast}_{s} we also have \kappa_{s}\;=\;-\partial_{\lambda}\log m_{s}(\lambda^{\ast}_{s})\;=\;{\mathbb{E}}_{s,\lambda^{\ast}_{s}}[S]. (4.10) Define the local correction d_{k}=d_{k}^{(s)}(\lambda)\;:=\;\frac{f_{s}(k)}{\lambda(f_{s}(k)+\lambda)}\;=\;\frac{1}{\lambda}-c_{k}, and the corrected sequence \widetilde{M}_{k}=\widetilde{M}_{k}^{(s)}(\lambda)\;:=\;M_{k}-d_{k}. Lemma 4.3 (Two-point derivative identity for R_{s} ). Assume that s\mapsto\lambda_{s} and s\mapsto\lambda^{\ast}_{s} are differentiable on (0,1) , that \lambda^{\ast}_{s} is an interior maximiser in ( 4.9 ), and that the analytic interchanges used in Lemma 4.1 apply at \lambda=\lambda_{s} and \lambda=\lambda^{\ast}_{s} . Then, for each s\in(0,1) , R_{s}^{\prime}=\kappa_{s}\,\frac{{\mathbb{E}}_{s,\lambda_{s}}[U]}{{\mathbb{E}}_{s,\lambda_{s}}[S]}\;-\;\frac{\lambda_{s}}{\lambda^{\ast}_{s}}\,{\mathbb{E}}_{s,\lambda^{\ast}_{s}}[U]. (4.11) Moreover, writing the \lambda –weighted mean \bar{b}_{s}(\lambda):=\frac{\sum_{k\geq 0}b_{k}^{(s)}\,w_{k}^{(s)}(\lambda)}{\sum_{k\geq 0}w_{k}^{(s)}(\lambda)},\qquad\lambda>\lambda_{s}, (4.12) we have the gauge-invariant form R_{s}^{\prime}=R_{s}\big(\bar{b}_{s}(\lambda_{s})-\bar{b}_{s}(\lambda^{\ast}_{s})\big). (4.13) Proof. Fix s\in(0,1) . The Malthusian parameter is characterised by m_{s}(\lambda_{s})=1 , i.e. \log m_{s}(\lambda_{s})=0 . Differentiating in s yields 0=\partial_{s}\log m_{s}(\lambda_{s})+\lambda_{s}^{\prime}\,\partial_{\lambda}\log m_{s}(\lambda_{s}). By Lemma 4.1 , \partial_{s}\log m_{s}(\lambda)={\mathbb{E}}_{s,\lambda}[U] and \partial_{\lambda}\log m_{s}(\lambda)=-{\mathbb{E}}_{s,\lambda}[S] , so \lambda_{s}^{\prime}=\frac{{\mathbb{E}}_{s,\lambda_{s}}[U]}{{\mathbb{E}}_{s,\lambda_{s}}[S]}. Let J_{s}(\lambda):=-(\log m_{s}(\lambda))/\lambda , \lambda>\lambda_{s} . By Assumption Assumptions B (B3), \lambda^{\ast}_{s} is an interior maximiser and depends differentiably on s , so the envelope theorem gives \kappa_{s}^{\prime}=\partial_{s}J_{s}(\lambda^{\ast}_{s})=-\frac{1}{\lambda^{\ast}_{s}}\,\partial_{s}\log m_{s}(\lambda^{\ast}_{s})=-\frac{1}{\lambda^{\ast}_{s}}\,{\mathbb{E}}_{s,\lambda^{\ast}_{s}}[U], using Lemma 4.1 once more. Combining the product rule R_{s}^{\prime}=\lambda_{s}^{\prime}\kappa_{s}+\lambda_{s}\kappa_{s}^{\prime} with the identities above yields ( 4.11 ). Since U=\sum_{k\geq 0}b_{k}^{(s)}a_{k}X_{k} and {\mathbb{E}}[X_{k}]=T_{k} , we have {\mathbb{E}}_{s,\lambda}[U]=\sum_{k\geq 0}b_{k}^{(s)}\,w_{k}^{(s)}(\lambda). Moreover S=\sum_{k\geq 0}c_{k}X_{k} implies {\mathbb{E}}_{s,\lambda}[S]=\sum_{k\geq 0}c_{k}T_{k}=(1/\lambda)\sum_{k\geq 0}w_{k}^{(s)}(\lambda) because w_{k}=\lambda c_{k}T_{k} . Hence \frac{{\mathbb{E}}_{s,\lambda_{s}}[U]}{{\mathbb{E}}_{s,\lambda_{s}}[S]}=\lambda_{s}\,\bar{b}_{s}(\lambda_{s}). Finally, by ( 4.10 ) we have {\mathbb{E}}_{s,\lambda^{\ast}_{s}}[S]=\kappa_{s} , so \frac{\lambda_{s}}{\lambda^{\ast}_{s}}\,{\mathbb{E}}_{s,\lambda^{\ast}_{s}}[U]=\frac{\lambda_{s}}{\lambda^{\ast}_{s}}\,\bar{b}_{s}(\lambda^{\ast}_{s})\sum_{k\geq 0}w_{k}^{(s)}(\lambda^{\ast}_{s})=\lambda_{s}\kappa_{s}\,\bar{b}_{s}(\lambda^{\ast}_{s})=R_{s}\,\bar{b}_{s}(\lambda^{\ast}_{s}). Substituting these identities into ( 4.11 ) yields ( 4.13 ). ∎ By ( 4.13 ), the sign of R_{s}^{\prime} is governed by the comparison of the weighted means \bar{b}_{s}(\lambda_{s}) and \bar{b}_{s}(\lambda^{\ast}_{s}) . The following lemma expresses \partial_{\lambda}\bar{b}_{s}(\lambda) in terms of the corrected profile \widetilde{M}_{k}^{(s)}(\lambda) . Lemma 4.4 ( \lambda –derivative of the weighted mean). Fix s and \lambda>\lambda_{s} , and write W_{s}(\lambda):=\sum_{j\geq 0}w_{j}^{(s)}(\lambda) . Then \lambda\mapsto\bar{b}_{s}(\lambda) is differentiable and satisfies \partial_{\lambda}\bar{b}_{s}(\lambda)=-\frac{1}{W_{s}(\lambda)}\sum_{k\geq 0}\bigl(b_{k}^{(s)}-\bar{b}_{s}(\lambda)\bigr)\,w_{k}^{(s)}(\lambda)\,\widetilde{M}_{k}^{(s)}(\lambda). (4.14) In particular, if k\mapsto b_{k}^{(s)} is nondecreasing and k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) is eventually nondecreasing (for k\geq K_{0} with bounded |\widetilde{M}_{k}^{(s)}(\lambda)|\leq C for kk) , we have \partial_{\lambda}a_{k}=\frac{f_{s}(k)}{(f_{s}(k)+\lambda)^{2}}=a_{k}\,d_{k},\qquad d_{k}=\frac{f_{s}(k)}{\lambda(f_{s}(k)+\lambda)}=\frac{1}{\lambda}-c_{k}. Moreover, differentiating \log{\mathbb{P}}_{s,\lambda}(N=n)=\log A_{n}^{(s)}(\lambda)-\log m_{s}(\lambda) gives \partial_{\lambda}\log{\mathbb{P}}_{s,\lambda}(N=n)=-(S-{\mathbb{E}}_{s,\lambda}[S]) ; hence \partial_{\lambda}T_{k}=\partial_{\lambda}{\mathbb{E}}_{s,\lambda}[X_{k}]={\mathbb{E}}_{s,\lambda}\!\big[X_{k}\,\partial_{\lambda}\log{\mathbb{P}}_{s,\lambda}(N)\big]=-{\mathrm{Cov}}_{s,\lambda}(X_{k},S)=-\,T_{k}\,M_{k}, where M_{k}={\mathbb{E}}_{s,\lambda}[S\mid N>k]-{\mathbb{E}}_{s,\lambda}[S] as in ( 4.8 ). Therefore \partial_{\lambda}w_{k}=(\partial_{\lambda}a_{k})\,T_{k}+a_{k}\,\partial_{\lambda}T_{k}=a_{k}T_{k}(d_{k}-M_{k})=-\,w_{k}\,\widetilde{M}_{k},\qquad\widetilde{M}_{k}=M_{k}-d_{k}, and inserting this into ( 4.15 ) yields ( 4.14 ). Finally, if k\mapsto b_{k}^{(s)} and k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) are nondecreasing, then applying Lemma 3.7 to the weights w_{k}^{(s)}(\lambda) and the centered sequence k\mapsto b_{k}^{(s)}-\bar{b}_{s}(\lambda) gives \partial_{\lambda}\bar{b}_{s}(\lambda)\leq 0 . The conclusion about eventual monotonicity follows from Lemma 3.7 : under regular variation with \rho<1 , the weights w_{k}^{(s)}(\lambda) decay exponentially, so \sum_{k\lambda_{s} . In this subsection we work under the law {\mathbb{P}}_{s,\lambda} from ( 4.3 ) and suppress the dependence on (s,\lambda) in the notation. Recall c_{k}=\frac{1}{f_{s}(k)+\lambda},\qquad S=\sum_{j=0}^{N-1}c_{j},\qquad T_{k}={\mathbb{P}}(N>k),\qquad w_{k}=\lambda\,c_{k}\,T_{k}. Set \mu_{k}\;:=\;{\mathbb{E}}\big[S\,\big|\,N>k\big],\qquad\text{so that}\qquad M_{k}=\mu_{k}-{\mathbb{E}}[S]. Moreover, recall that after gauge-centering, the sign of R_{s}^{\prime} is governed by the monotonicity of \bar{M}_{k}:=M_{k}+c_{k}, equivalently of \widetilde{M}_{k} . Lemma 4.5 (Increment identity and one-step criterion). Define the exit hazard q_{k}\;:=\;{\mathbb{P}}(N=k+1\mid N>k)\;=\;1-\frac{T_{k+1}}{T_{k}}, and the conditional residual tail sum \mathcal{R}_{k+1}\;:=\;{\mathbb{E}}\left[\sum_{j=k+1}^{N-1}c_{j}\ \bigg|\ N>k+1\right]. Then \mu_{k+1}-\mu_{k}\;=\;q_{k}\,\mathcal{R}_{k+1}. (4.16) Consequently, \bar{M}_{k+1}-\bar{M}_{k}\;=\;q_{k}\,\mathcal{R}_{k+1}\;-\;(c_{k}-c_{k+1}), (4.17) and in particular \big(\bar{M}_{k}\big)_{k\geq 0} is nondecreasing if and only if q_{k}\,\mathcal{R}_{k+1}\ \geq\ c_{k}-c_{k+1}\qquad\text{for all }k\geq 0. (4.18) Proof. Condition on N>k . On the event \{N=k+1\} we have S=\sum_{j=0}^{k}c_{j} ; on the event \{N>k+1\} we can decompose S=\sum_{j=0}^{k}c_{j}+\sum_{j=k+1}^{N-1}c_{j},\qquad\text{and hence}\qquad{\mathbb{E}}[S\mid N>k+1]=\sum_{j=0}^{k}c_{j}+\mathcal{R}_{k+1}. Therefore, \mu_{k}={\mathbb{E}}[S\mid N>k]=q_{k}\sum_{j=0}^{k}c_{j}+(1-q_{k})\Big(\sum_{j=0}^{k}c_{j}+\mathcal{R}_{k+1}\Big)=\sum_{j=0}^{k}c_{j}+(1-q_{k})\mathcal{R}_{k+1}. On the other hand, conditioning on N>k+1 gives \mu_{k+1}={\mathbb{E}}[S\mid N>k+1]=\sum_{j=0}^{k}c_{j}+\mathcal{R}_{k+1}. Subtracting yields ( 4.16 ). Since M_{k+1}-M_{k}=\mu_{k+1}-\mu_{k} , we obtain ( 4.17 ) by adding c_{k+1}-c_{k} , and ( 4.18 ) follows. ∎ Remark 4.6 . Lemma 4.5 reduces monotonicity of the corrected profile to the one-step inequality ( 4.18 ). In the sublinear regularly varying regime, Lemma 4.7 verifies ( 4.18 ) for all sufficiently large k (uniformly over compact \lambda –windows), which is the crucial reason for the regular variation assumption (A7). This yields eventual monotonicity of k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) , which is sufficient for the Chebyshev argument via Lemma 3.7 . The exponential decay of weights under regular variation ensures that the error from the finite non-monotone prefix is negligible. Lemma 4.7 (Regular variation closure, uniform on compact \lambda –windows). Assume f_{s} is eventually nondecreasing and regularly varying with index \rho\in[0,1) . Fix s and set the compact interval I_{s}:=[\lambda_{s},\lambda^{\ast}_{s}] . Then there exists k_{0}=k_{0}(s) such that for every \lambda\in I_{s} the one-step inequality ( 4.18 ) holds for all k\geq k_{0} . Consequently, for each \lambda\in I_{s} the corrected profile k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) is eventually nondecreasing. Proof. Fix s and write f=f_{s} . Set \lambda_{-}:=\lambda_{s} and \lambda_{+}:=\lambda^{\ast}_{s} . Throughout we consider \lambda\in[\lambda_{-},\lambda_{+}] and constants may depend on (s,\lambda_{-},\lambda_{+}) but not on k . Since f is (eventually) nondecreasing and regularly varying with index \rho\in[0,1) , we may write f(x)=x^{\rho}L(x) with L slowly varying. We use the following standard facts [ 6 ] : (RV1) f(k+1)/f(k)\to 1 and hence f(k+1)-f(k)=o(f(k)) . (RV2) (Uniform convergence on o(k) -windows) If m_{k}=o(k) , then \sup_{0\leq j\leq m_{k}}f(k+j)/f(k)\to 1 . (RV3) (Potter bound) For each \eta>0 there exist k_{1} and C_{\eta} such that for all k\geq k_{1} and all \ell\geq 0 , \frac{f(k+\ell)}{f(k)}\leq C_{\eta}\Big(1+\frac{\ell}{k}\Big)^{\rho+\eta}. Recall the notation from Lemma 4.5 (here the dependence on (s,\lambda) is suppressed): c_{k}=\frac{1}{f(k)+\lambda},\qquad q_{k}={\mathbb{P}}(N=k+1\mid N>k),\qquad\mathcal{R}_{k+1}={\mathbb{E}}\left[\sum_{j=k+1}^{N-1}c_{j}\,\Big|\,N>k+1\right]. By Lemma 4.5 , it suffices to prove that for all large k (uniformly in \lambda\in[\lambda_{-},\lambda_{+}] ), q_{k}\,\mathcal{R}_{k+1}\ \geq\ c_{k}-c_{k+1}. (4.19) Step 1: c_{k}-c_{k+1} is uniformly negligible compared to c_{k+1} . By (RV1) , \frac{c_{k}-c_{k+1}}{c_{k+1}}=\frac{f(k+1)-f(k)}{f(k)+\lambda}\leq\frac{f(k+1)-f(k)}{f(k)+\lambda_{-}}\longrightarrow 0. Hence for any \eta\in(0,1) there exists k_{1}(\eta) such that for all k\geq k_{1}(\eta) and all \lambda\in[\lambda_{-},\lambda_{+}] , c_{k}-c_{k+1}\ \leq\ \eta\,c_{k+1}. (4.20) Step 2: uniform lower bound on q_{k} . Write A_{n}(\lambda)=\prod_{i=0}^{n-1}\frac{f(i)}{f(i)+\lambda} and r_{k}(\lambda)=\sum_{n\geq k+1}A_{n}(\lambda) . Then q_{k}=\frac{A_{k+1}}{r_{k}}=\frac{1}{1+H_{k}},\qquad H_{k}:=\sum_{\ell\geq 1}\frac{A_{k+1+\ell}}{A_{k+1}}=\sum_{\ell\geq 1}\prod_{j=1}^{\ell}\frac{f(k+j)}{f(k+j)+\lambda}. As in your original Step 2, using \log(1-x)\leq-x and monotonicity of f gives \prod_{j=1}^{\ell}\frac{f(k+j)}{f(k+j)+\lambda}\leq\exp\Big(-\frac{\lambda\,\ell}{f(k+\ell)+\lambda}\Big). Since \lambda\mapsto\lambda/(f(k+\ell)+\lambda) is increasing, the right-hand side is maximised at \lambda=\lambda_{-} , hence H_{k}(\lambda)\leq H_{k}(\lambda_{-}) and it suffices to bound H_{k}(\lambda_{-}) . Using Potter (RV3) with some fixed \eta>0 , one obtains as in your original argument that H_{k}(\lambda_{-})\leq C_{0}\Big(1+\frac{f(k)}{\lambda_{-}}\Big)\qquad\text{for all large $k$}, and therefore for all large k and all \lambda\in[\lambda_{-},\lambda_{+}] , q_{k}=\frac{1}{1+H_{k}}\ \geq\ \frac{c_{0}\,\lambda_{-}}{f(k)+\lambda_{+}}. (4.21) Step 3: uniform lower bound on \mathcal{R}_{k+1} . Let L:=N-(k+1) under the conditional law N>k+1 , so \mathcal{R}_{k+1}={\mathbb{E}}\Big[\sum_{j=0}^{L-1}c_{k+1+j}\ \Big|\ N>k+1\Big]. Choose M_{k}:=\Big\lfloor\delta\,\frac{f(k)}{\lambda_{+}}\Big\rfloor with fixed \delta\in(0,1) . If f is bounded, then f(k+1)-f(k)\to 0 so c_{k}-c_{k+1}\to 0 and ( 4.19 ) trivially follows from the lower bounds on q_{k} and \mathcal{R}_{k+1} for large k ; thus we may assume f(k)\to\infty , in which case M_{k}\to\infty and M_{k}=o(k) by \rho<1 . By (RV2) , for all large k , \sup_{0\leq j\leq M_{k}}\frac{f(k+1+j)}{f(k+1)}\leq 2,\qquad\text{hence}\qquad c_{k+1+j}=\frac{1}{f(k+1+j)+\lambda}\ \geq\ \frac{1}{2}\,c_{k+1}\quad(0\leq j\leq M_{k}), uniformly in \lambda\in[\lambda_{-},\lambda_{+}] . Therefore, \mathcal{R}_{k+1}\ \geq\ \frac{1}{2}\,c_{k+1}\,{\mathbb{E}}[L\wedge M_{k}\mid N>k+1]. (4.22) Next, for 1\leq\ell\leq M_{k} , monotonicity of f and \log(1+u)\leq u imply \frac{A_{k+1+\ell}}{A_{k+2}}=\prod_{j=1}^{\ell-1}\frac{1}{1+\lambda/f(k+1+j)}\geq\exp\Big(-\lambda\sum_{j=1}^{\ell-1}\frac{1}{f(k+1+j)}\Big)\geq\exp\Big(-\lambda_{+}\,\frac{\ell}{f(k)}\Big)\geq e^{-\delta}, by the choice of M_{k} . Hence A_{k+1+\ell}\geq e^{-\delta}A_{k+2} for all 1\leq\ell\leq M_{k} , uniformly in \lambda\in[\lambda_{-},\lambda_{+}] . Using r_{k+1}=A_{k+2}(1+H_{k+1}) and the bound H_{k+1}\leq C_{0}(1+f(k)/\lambda_{-}) from Step 2, we obtain for 1\leq\ell\leq M_{k} and all large k , {\mathbb{P}}(L=\ell\mid N>k+1)=\frac{A_{k+1+\ell}}{r_{k+1}}\geq\frac{e^{-\delta}}{C_{1}(1+f(k)/\lambda_{-})}\geq c_{1}\,\frac{\lambda_{-}}{f(k)+\lambda_{+}}. Therefore, {\mathbb{E}}[L\wedge M_{k}\mid N>k+1]\geq\sum_{\ell=1}^{M_{k}}\ell\,{\mathbb{P}}(L=\ell\mid N>k+1)\geq c_{2}\,\frac{\lambda_{-}}{f(k)+\lambda_{+}}\,M_{k}^{2}\asymp c_{3}\,\frac{f(k)}{\lambda_{+}}, for all large k , uniformly in \lambda\in[\lambda_{-},\lambda_{+}] . Combining with ( 4.22 ) yields \mathcal{R}_{k+1}\ \geq\ c_{4}\,c_{k+1}\,\frac{f(k)}{\lambda_{+}}\qquad\text{for all large $k$, uniformly in }\lambda\in[\lambda_{-},\lambda_{+}]. (4.23) Step 4: conclude the one-step inequality. Multiplying ( 4.21 ) and ( 4.23 ) gives, for all large k and uniformly in \lambda\in[\lambda_{-},\lambda_{+}] , q_{k}\,\mathcal{R}_{k+1}\ \geq\ c_{5}\,c_{k+1}. Choose \eta:=c_{5}/2 in ( 4.20 ); then for all sufficiently large k (uniformly in \lambda\in[\lambda_{-},\lambda_{+}] ), q_{k}\,\mathcal{R}_{k+1}\ \geq\ c_{5}\,c_{k+1}\ \geq\ c_{k}-c_{k+1}, which is ( 4.19 ). The final claim follows from Lemma 4.5 . ∎ 4.3 Conclusion of Theorem 1.3 Fix s\in[0,1] . By Proposition 4.3 , R_{s}^{\prime}=R_{s}\big(\bar{b}_{s}(\lambda_{s})-\bar{b}_{s}(\lambda^{\ast}_{s})\big), (4.24) where \bar{b}_{s}(\lambda) is the weighted mean ( 4.12 ). Since \lambda^{\ast}_{s}>\lambda_{s} , it therefore suffices to show that \lambda\mapsto\bar{b}_{s}(\lambda) is nonincreasing on [\lambda_{s},\lambda^{\ast}_{s}] . By Lemma 4.4 , a sufficient condition for \partial_{\lambda}\bar{b}_{s}(\lambda)\leq 0 at a given \lambda is that k\mapsto b_{k}^{(s)} and k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) are nondecreasing. Returning to ( 4.24 ) we obtain R_{s}^{\prime}\geq-o(1) for each s\in[0,1] . Since this holds uniformly in s , integrating over s\in[0,1] gives R_{1}-R_{0}\geq-o(1)\cdot 1=-o(1) , which establishes R_{1}\geq R_{0} in the limit. Integrating over s yields R_{1}\geq R_{0} , i.e. \lambda_{f}\kappa_{f}=R_{f}\ \geq\ R_{g}=\lambda_{g}\kappa_{g}, and hence \mathsf{c}^{\ast}_{f}=\frac{1}{R_{f}}\ \leq\ \frac{1}{R_{g}}=\mathsf{c}^{\ast}_{g}. This completes the proof of Theorem 1.3 . Under GRD we have k\mapsto\log h(k) nondecreasing, hence k\mapsto b_{k}^{(s)}=\log h(k)+a^{\prime}(s) is nondecreasing. By Lemma 4.7 , for each \lambda\in[\lambda_{s},\lambda^{\ast}_{s}] the corrected profile k\mapsto\widetilde{M}_{k}^{(s)}(\lambda) is eventually nondecreasing (for k\geq K_{0}(s,\lambda) ). By Lemma 3.7 and the exponential weight decay (Remark 4.2 ), this implies \partial_{\lambda}\bar{b}_{s}(\lambda)\leq 0+o(1)=o(1) . Therefore \lambda\mapsto\bar{b}_{s}(\lambda) is essentially nonincreasing on [\lambda_{s},\lambda^{\ast}_{s}] , yielding \bar{b}_{s}(\lambda_{s})\geq\bar{b}_{s}(\lambda^{\ast}_{s})+o(1) . Appendix A On the analytical regularity conditions Proof of ( 2.3 ). Fix \varphi and write A_{n}(\lambda)=\prod_{i=0}^{n-1}\frac{\varphi(i)}{\varphi(i)+\lambda}. For each fixed n\geq 1 , differentiation of the finite product gives \partial_{\lambda}A_{n}(\lambda)=-A_{n}(\lambda)\sum_{i=0}^{n-1}\frac{1}{\varphi(i)+\lambda}. Consequently, for any \lambda>0 , -m_{\varphi}^{\prime}(\lambda)=\sum_{n\geq 1}A_{n}(\lambda)\sum_{i=0}^{n-1}\frac{1}{\varphi(i)+\lambda}, with the understanding that the series may take the value +\infty . Since the summand is nonnegative, Tonelli’s theorem yields -m_{\varphi}^{\prime}(\lambda)=\sum_{i\geq 0}\frac{1}{\varphi(i)+\lambda}\sum_{n\geq i+1}A_{n}(\lambda)=\sum_{i\geq 0}\frac{r_{i}(\lambda)}{\varphi(i)+\lambda}, again as an identity in [0,\infty] , where r_{i}(\lambda):=\sum_{n\geq i+1}A_{n}(\lambda). In particular, at \lambda=\lambda_{\varphi} the finiteness assumption \mu_{\varphi}=-m_{\varphi}^{\prime}(\lambda_{\varphi})\in(0,\infty) implies that the right-hand side is finite. ∎ Dominated convergence under ( 1.1 ). Fix \theta\in[0,1] and set \underline{\lambda}:=\lambda_{\theta}-\varepsilon . Since \lambda\mapsto A_{n}^{(\theta,*)}(\lambda) is decreasing, A_{n}^{(\theta,*)}(\lambda_{\theta})\leq A_{n}^{(\theta,*)}(\underline{\lambda}) for all n . Moreover, for each i we have the pointwise bounds 0\leq\frac{\lambda_{\theta}}{f_{\theta}^{*}(i)+\lambda_{\theta}}\leq\frac{\lambda_{\theta}}{f_{\theta}^{*}(i)+\underline{\lambda}}\leq 1,\qquad\frac{1}{f_{\theta}^{*}(i)+\lambda_{\theta}}\leq\frac{1}{f_{\theta}^{*}(i)+\underline{\lambda}}. Using ( 3.6 ) (and its gauged analogue, where \log h(i) is replaced by b_{i}^{(\theta)}=\log h(i)+a^{\prime}(\theta) ), we obtain \big|\partial_{\theta}A_{n}^{(\theta,*)}(\lambda_{\theta})\big|\leq A_{n}^{(\theta,*)}(\underline{\lambda})\sum_{i=0}^{n-1}\frac{\lambda_{\theta}\,(|\log h(i)|+|a^{\prime}(\theta)|)}{f_{\theta}^{*}(i)+\underline{\lambda}}. Similarly, differentiating the product in \lambda yields \big|\partial_{\lambda}A_{n}^{(\theta,*)}(\lambda_{\theta})\big|\leq A_{n}^{(\theta,*)}(\underline{\lambda})\sum_{i=0}^{n-1}\frac{1}{f_{\theta}^{*}(i)+\underline{\lambda}}. The gauge identity ( 3.5 ) gives |a^{\prime}(\theta)|=|u_{\theta}/Q_{\theta}|<\infty , and finiteness of both u_{\theta} and Q_{\theta} follows from ( 1.1 ) by the tail representations ( 3.7 ) and ( 2.3 ). Therefore the series of derivatives is dominated by the integrable envelope appearing in ( 1.1 ), and dominated convergence justifies interchanging \partial_{\theta} and \partial_{\lambda} with \sum_{n\geq 1} at \lambda=\lambda_{\theta} . The same domination controls the finitely many additional sum-swaps and the quadratic terms that occur when differentiating Q_{\theta} and rewriting the result in tail form, so the derivation of Lemma 3.5 is justified. ∎ Lemma A.1 (Telescoping identity). Let \varphi:{\mathbb{N}}_{0}\to(0,\infty) and \lambda>0 . Define A_{n}(\lambda):=\prod_{i=0}^{n-1}\frac{\varphi(i)}{\varphi(i)+\lambda},\qquad A_{0}(\lambda):=1. The choice A_{0}(\lambda)=1 corresponds to the empty product, so the sum in ( A.1 ) naturally starts at n=0 . Then for every m\geq 0 , \sum_{n=0}^{m}\frac{\lambda}{\varphi(n)+\lambda}\,A_{n}(\lambda)=1-A_{m+1}(\lambda). (A.1) If moreover A_{m}(\lambda)\to 0 as m\to\infty , then \sum_{n=0}^{\infty}\frac{\lambda}{\varphi(n)+\lambda}\,A_{n}(\lambda)=1. Proof. Since A_{n+1}(\lambda)=A_{n}(\lambda)\frac{\varphi(n)}{\varphi(n)+\lambda} , A_{n}(\lambda)-A_{n+1}(\lambda)=A_{n}(\lambda)\frac{\lambda}{\varphi(n)+\lambda}. Summing over n=0,\dots,m telescopes to ( A.1 ). ∎ Acknowledgement. I would like to thank Bas Lodewijks and the organisers of the Sheffield Random Networks Workshop 2025 for raising my awareness of the depth monotonicity problem in random recursive trees.