Search arXiv⌕ Search

arXiv · 2609.27972

A multiscale front-decoupling criterion for threshold cascades on unimodular random trees

Abstract

This is the third paper in a series on threshold cascades of coupled Ornstein-Uhlenbeck diffusions on graphs converging Benjamini-Schramm to a unimodular Galton-Watson tree. In arXiv:2608.15987 the reduction of the cascade to a finite-type Galton-Watson process (front decoupling) was proved unconditionally in the dissipative regime kappa < 1, where kappa = gamma L_sigma Delta_max / alpha_min is the single-step dissipation ratio. At kappa >= 1 the single-step echo bound resonates, and the reduction was left conjectural. We replace it by a multiscale (renormalisation-group) analysis. Coarse-graining into space-time blocks of depth L and duration T, we record each block's boundary-to-boundary gains in a 2x2 matrix with a trajectory channel and a stored-mass channel, fan-out absorbed. Three theorems result. The gain matrices compose under depth and time concatenation, so a renormalised per-level dissipation ratio kappa_eff exists and equals its infimum (Fekete). If the spectral radius of the gain matrix is below 1 at a single finite scale, a finite-horizon, finite-volume condition in principle certifiable numerically, then front decoupling holds at all scales with a quantitative total-variation bound; echoes may resonate locally, yet independence is recovered macroscopically. Finally we split influence steps into front, quiescent and saturated phases, price each step by the adapted band occupation of its source rather than by a global worst case, and deduce kappa_eff <= rho(T) for an explicit channel matrix T. The region rho(T) < 1 strictly contains kappa < 1: near criticality the effective condition degrades from gamma L_sigma Delta_max / alpha < 1 to gamma L_sigma / alpha < 1, and the degree disappears. We do not prove kappa_eff < 1 throughout kappa >= 1, and give a heuristic for why the resonance regime should be a genuine phase boundary.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Achyut Kumar, Abhinav Duddala. 2026-08-24. A multiscale front-decoupling criterion for threshold cascades on unimodular random trees. https://arxiv.org/abs/2609.27972

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Selection in the Zero-Noise Limit for High-Dimensional Diffusions with Measurable Drift

This paper investigates the zero-noise limit of high-dimensional small-noise diffusion processes governed by the stochastic differential equation (SDE) \begin{equation*} \mathrm{d}X_{t}^{\varepsilon }=b(X_{t}^{\varepsilon })\,\mathrm{d}t+\varepsilon \,\mathrm{d}W_{t},\quad X_{0}^{\varepsilon }=0,\quad \varepsilon >0, \end{equation*} where the drift coefficient $b$ is assumed to be measurable and bounded. Under this condition, the associated deterministic ordinary differential equation (ODE) $\dot{x}_{t}=b(x_{t})$ may admit multiple Filippov solutions, i.e., solutions in the sense of differential inclusions, due to the lack of Lipschitz continuity or uniqueness criteria. However, the introduction of non-degenerate additive noise restores well-posedness: the perturbed system admits a unique strong (pathwise) solution for each $\varepsilon >0$. Our analysis is based on the radial-spherical decomposition. We prove that, under certain assumptions, the radius dominates a one-dimensional comparison process and escapes to infinity at a linear rate, and the extrinsic angular martingale converges. Under an explicit separable gradient structure, expressed in terms of a radial potential $V(r,ω)=\langle b(rω),ω\rangle $, the angle converges, for every fixed noise, almost surely to the set of global angular maximizers of $V$, and its distance from that set tends to zero in probability as $\varepsilon\rightarrow0$. The limiting measure is compact, carried by immediate-departure Filippov paths, and, under a Lipschitz radial-graph condition, purely singular with Hausdorff dimension at most $d-1$. A continuous-mapping criterion for exit-time convergence is also established.

math.PR↗

Asymptotic optimality of dynamic first-fit packing on the half-axis

We revisit a classical problem in dynamic storage allocation. Items arrive in a linear storage medium, modeled as a half-axis, at a Poisson rate $r$ and depart after an independent exponentially distributed unit mean service time. The arriving item sizes (lengths) are assumed to be independent and identically distributed (i.i.d.) from a common distribution $H$. A widely employed algorithm for allocating the items is the "first-fit" discipline, namely, each arriving item is placed in the left-most vacant interval large enough to accommodate it. In a seminal 1985 paper, Coffman, Kadota, and Shepp ([6]) proved that in the special case of unit length items (i.e. degenerate $H$), as $r$ tends towards infinity, the first-fit algorithm is asymptotically optimal in the following sense: the steady-state ratio of expected "empty space" (gaps between items) to expected occupied space tends towards $0$. In a sequel to [6], Coffman, Kadota, and Shepp ([5]) conjectured that the first-fit discipline is also asymptotically optimal for non-degenerate $H$. In this paper we provide the first proof of first-fit asymptotic optimality for non-degenerate distributions $H$ of item sizes. Our main result is for the case when $H$ is concentrated on countably many positive real sizes forming an increasing sequence that is either finite or goes to infinity, with the average item size being finite. We prove that under the first-fit discipline, as $r$ tends towards infinity, the steady-state packing configuration (scaled down by $r$) converges in distribution to the limiting packing configuration with smaller items on the left, larger items on the right, and with no gaps between. In particular, this proves asymptotic optimality of first-fit in the following sense: if $P$ is the expected occupied space, then in steady-state the empty space (scaled down by $r$) in $[0,P]$ vanishes.

math.PR↗

Mind the jumps: well-posedness of semi-martingale 2BSDEs

We develop a well-posedness theory for second-order backward stochastic differential equations (2BSDEs) with jumps. This work covers two complementary notions of solution: an extrinsic and an intrinsic one. We also discuss the obstruction to aggregating jump integrands. The chosen framework allows for controlled diffusions with jumps, pure-jump processes, and discrete-time processes in a unified setting.

math.PR↗