---
title: Linearised Doubling in Geometry & Scheduling
url: https://www.emergentmind.com/topics/linearised-doubling-ld
type: topic
---

# Linearised Doubling in Geometry & Scheduling

Searching arXiv for recent and relevant papers on "Linearized Doubling" to ground the article.
Linearised Doubling (LD) denotes more than one technical construction in the arXiv literature. In geometric analysis, “Linearized Doubling” is a PDE-gluing methodology for constructing minimal surfaces, self-shrinkers, and related objects by starting from singular solutions of the Jacobi equation on a reference surface and replacing their logarithmic singularities with small catenoidal bridges [2001.04240]. In scheduling theory, “LD” also names the Coffman–Sethi heuristic for minimizing makespan among flowtime-optimal schedules on identical parallel machines, where its exact worst-case approximation ratio is \(\frac{5m-2}{4m-1}\) [1505.01005]. These usages are unrelated in origin and content, and the shared abbreviation is terminological rather than structural.

## 1. Scope of the term

The literature represented here uses “LD” in several non-equivalent ways. Two uses are central to the phrase “Linearised Doubling” or “Linearized Doubling”: the geometric gluing method of Kapouleas and collaborators, and the Coffman–Sethi scheduling heuristic. Other papers use the abbreviation “LD” for entirely different notions, including Double Propositional Logic and left self-distributive algebras. A comparative review of doubling methods for Riccati-type matrix equations discusses repeated-squaring schemes closely related to linearisation, but explicitly states that it does not introduce or name any algorithm as “Linearised Doubling (LD)” [2005.08903; 2310.02035; 1701.01343].

| Domain | Meaning of LD | Defining object |
|---|---|---|
| Minimal surfaces and self-shrinkers | Linearized Doubling | Singular Jacobi solutions with logarithmic singularities replaced by catenoidal bridges |
| Multi-processor scheduling | Coffman–Sethi LD algorithm | Rank-based heuristic for \(P_m // C_{\max}; \sum C_j = F^*\) |
| Riccati-type matrix equations | Not named LD in the paper | Doubling algorithms such as squared Smith, SDA, SDA-II, sign iteration |
| Propositional logic | Double Propositional Logic, LD | Logic with alternate affirmation and alternate negation |
| Large-cardinal algebra | LD-algebra | Left self-distributive algebra |

This terminological multiplicity matters because “LD” does not designate a single transdisciplinary method. A plausible implication is that encyclopedia treatment must separate the geometric and scheduling traditions, while marking other uses as abbreviation overlap rather than substantive continuity.

## 2. Linearized Doubling in geometric analysis

In the geometric sense, Linearized Doubling is a gluing framework for constructing surfaces that resemble two nearby copies of a minimal background \(\Sigma\) joined by many small catenoidal bridges. The ambient setting is a Riemannian \(3\)-manifold \((N,g)\) with \(\Sigma \subset N\) a closed, embedded, two-sided minimal surface. The governing linear operator is the Jacobi operator
\[
L_\Sigma = \Delta_\Sigma + |A^\Sigma|^2 + \mathrm{Ric}(\nu_\Sigma,\nu_\Sigma),
\]
and the central analytic objects are LD solutions: singular solutions \(\varphi\) of \(L_\Sigma \varphi = 0\) on \(\Sigma \setminus L\), where \(L\subset \Sigma\) is a finite singular set and each singularity has logarithmic form \(\tau_p \log d_\Sigma(\cdot,p)\) near \(p\in L\) [2001.04240].

The coefficient \(\tau_p\) has a dual role. It is both the strength of the logarithmic singularity and the parameter governing the waist radius of the catenoidal bridge inserted at \(p\). In local coordinates, the standard model catenoid is written as
\[
\rho(s)=\tau_p\cosh s,\qquad z(s)=\tau_p s,
\]
and its asymptotic graph matches the singular term \(\tau_p\log(2r/\tau_p)\). To organize local matching, the theory isolates the regular affine part of the expansion near each singular point and packages the discrepancy between the global LD solution and the local catenoidal model as a mismatch in the finite-dimensional space \(V[L]=\bigoplus_{p\in L}V[p]\). This mismatch is linear in \(\varphi\) and is the quantity compensated by finite-dimensional parameters in the gluing construction.

The method is “linearized” because the global geometry of a multi-neck surface is encoded first at the level of the linearized mean-curvature equation on \(\Sigma\), before the nonlinear surface PDE is solved on the glued manifold. The name “doubling” refers to the target geometry: two sheets \(\pm u^\pm\) over the complement of small disks in \(\Sigma\), connected through neck regions.

## 3. General theorem, analytic mechanism, and quantitative outputs

The generalized LD theorem assumes that \(\Sigma\) is closed, embedded, minimal, two-sided, and that the Jacobi operator has trivial kernel:
\[
\ker L_\Sigma = \{0\}.
\]
Under this nondegeneracy hypothesis, and given a family of LD solutions with finite singular sets, small singularity strengths, and controllable unbalancing content, one constructs an initial surface made of two normal graphs over \(\Sigma\setminus \bigcup_{p\in L} D_p\) together with truncated tilted catenoidal bridges near each \(p\in L\). The graphical components are \(\operatorname{Graph}(\varphi+v_+)\) and \(\operatorname{Graph}(-\varphi-v_-)\), with \(v_\pm\) chosen in a finite-dimensional obstruction space \([L]\) so as to absorb the mismatch data [2001.04240].

The perturbative step is formulated on the initial surface \(M\). Weighted Hölder norms are introduced to reflect the distinct scaling of the outer region and the necks, and a semi-local approximate inverse is iterated to produce a genuine bounded inverse
\[
\mathcal R_M: C^{0,\beta}(M)\to C^{2,\beta}(M)\oplus K[L]\oplus K[L].
\]
If \(H\) denotes mean curvature and \(L_M\) the linearized operator on \(M\), then the nonlinear mean-curvature expansion has the form
\[
H_\phi = H + L_M\phi + Q(\phi),
\]
with a quadratic estimate for \(Q(\phi)\). Schauder’s fixed point theorem then yields an exact minimal perturbation.

The resulting minimal doubling has explicit topological and geometric invariants. If \(M\) is the doubled surface with bridge set indexed by \(L\), then
\[
g(M)=2g(\Sigma)-1+|L|.
\]
Moreover, the area expansion is
\[
|M|
=
2|\Sigma|
-\pi\sum_{p\in L}\tau_p^2\left(1+O(\tau_p^{1/2}|\log\tau_p|)\right),
\]
so in particular \( |M|<2|\Sigma| \) for sufficiently small neck sizes. The negative leading correction comes entirely from the catenoidal contribution after cancellation of boundary terms between the neck and graph regions. This establishes that the doubled surface is strictly area-reducing relative to the formal double cover \(2\Sigma\).

## 4. Rotationally invariant LD, balancing, and geometric applications

A concrete and highly developed instance is the doubling of the equatorial two-sphere \(S=\mathbb S^2_{eq}\subset \mathbb S^3(1)\). In that setting the Jacobi operator is
\[
\mathcal L'=\Delta_g+2,
\]
and, after passing to the flat cylinder \(\mathbb R_s\times S^1_\theta\) with \(g=\mathrm{sech}^2 s\,\chi\), the conformally related operator is
\[
\mathcal L_\chi=\Delta_\chi+2\mathrm{sech}^2 s.
\]
Rotationally invariant LD solutions reduce to the ODE
\[
\phi''(s)+2\mathrm{sech}^2 s\,\phi(s)=0,
\]
with explicit independent solutions
\[
\phi^{\mathrm{even}}(s)=1-s\tanh s,\qquad \phi^{\mathrm{odd}}(s)=\tanh s.
\]
The theory then allows piecewise \(L_\chi\)-harmonic positive functions with jump latitudes, called RLD solutions, together with one-sided scale-invariant fluxes
\[
F^\phi_\pm(s)=\frac{\partial_\pm \phi(s)}{\phi(s)}.
\]
For smooth segments, \(F\) satisfies the Riccati equation
\[
\frac{dF}{ds}=2\mathrm{sech}^2 s+F^2>0,
\]
which yields monotonicity and underlies the balancing of neck sizes and locations [1707.08526].

From RLD data one constructs \(\mathcal G\)-symmetric LD solutions with singular set
\[
L[\underline s;m]=L_{par}[\underline s]\cap L_{mer}[m],
\]
and residues related to the flux by the vertical balancing law
\[
m\tau'_i=\phi(\underline s_i^\phi)\,F_i^\phi.
\]
The LD solution is decomposed as \(\Phi=\widehat G+\widehat\phi+\Phi'\), where \(\widehat G\) captures the localized logarithmic singularities, \(\widehat\phi\) carries the global rotationally invariant component, and \(\Phi'\) is a controlled small remainder. Matched LD solutions impose local catenoidal asymptotics exactly, leading to explicit vertical and horizontal matching equations for the gluing parameters.

This machinery produces embedded minimal surfaces in \(\mathbb S^3\) obtained by doubling the equatorial sphere along arbitrary numbers of parallel circles, with optional bridges at the poles or equator. For each \(k\) and large \(m\), Theorem 6.1 yields genus \(2km-1\) examples. The generalized framework then extends to the Clifford torus, general \((O(2)\times \mathbb Z_2)\)-symmetric backgrounds, the spherical self-shrinker, the Angenent torus, the Euclidean catenoid, and the critical catenoid. In the generalized theorem, Part II constructs LD families for general \((O(2)\times \mathbb Z_2)\)-symmetric backgrounds, and Part III adapts the method to self-shrinkers, complete minimal surfaces of finite total curvature, and free boundary minimal surfaces [2001.04240].

A recurring observation is “uniformization” of neck sizes in dense-neck regimes. In the equatorial-sphere constructions, the ratios \(\tau_i/\tau_j\) become controlled and tend to \(1\) in the regime \(m\to\infty\) followed by \(k\to\infty\). This suggests that LD-based neck concentration does not naturally produce isolated singularities by allowing some necks to collapse while others remain macroscopically distinct.

## 5. The Coffman–Sethi LD algorithm in scheduling

In scheduling theory, LD is an unrelated acronym attached to the Coffman–Sethi heuristic for a bicriteria problem on \(m\) identical parallel machines. Jobs are non-preemptive, all available at time \(0\), and one studies flowtime-optimal schedules for which the total completion time
\[
F=\sum_{j=1}^n C_j
\]
is minimized, then seeks the smallest makespan
\[
C_{\max}=\max_j C_j
\]
among those schedules. When \(n=mk\), jobs are ordered in nonincreasing processing times \(p_1\ge \cdots \ge p_n\) and partitioned into ranks of size \(m\). A schedule is flowtime-optimal if it has no idle time and satisfies the rank constraint that all jobs of rank \(r+1\) start before any job of rank \(r\), with the last rank starting at time \(0\). The resulting bicriteria problem is
\[
P_m // C_{\max};\ \sum C_j = F^*,
\]
called the Flowtime–Makespan (FM) problem, and it is NP-hard [1505.01005].

The LD algorithm is a natural extension of LPT list scheduling to this constrained setting. It initializes the machine profile at \((0,\dots,0)\), processes ranks in order \(1,\dots,k\), and within each rank assigns the largest job to the machine with the smallest current completion time, the second largest to the second smallest, and so on, before re-sorting the profile. After all ranks are assigned, the schedule is reversed in time and left-justified, so that rank \(k\) starts first and the result satisfies the flowtime-optimal rank ordering. The output makespan is \(t_{\mathrm{LD}}\).

Coffman and Sethi conjectured in 1976 that the exact worst-case ratio of LD satisfies
\[
\frac{t_{\mathrm{LD}}}{t^*}\le \rho(m):=\frac{5}{4}-\frac{3}{4(4m-1)}=\frac{5m-2}{4m-1},
\]
where \(t^*\) is the minimum makespan among all flowtime-optimal schedules. The 2015 paper proves this conjecture and shows the bound is tight for every integer \(m\ge 2\). The proof combines minimal-counterexample analysis, increasingly restrictive structural classes of counterexamples (Types I, IR, IR1, I2), and two reduction procedures, \(\mathrm{REDUCE}(P_1,r)\) and \(-\mathrm{REDUCE}(P_1,r)\), which generate smaller instances while preserving or improving the approximation ratio. Earlier work had already settled the cases \(m\le 3\) and \(k\le 3\); the remaining case \(m,k\ge 4\) is excluded by incompatible inequalities derived from the structure of Type I2 instances.

In this scheduling usage, “Linearised Doubling” designates a rank-wise load-balancing heuristic with a precise approximation guarantee. Its relation to geometric Linearized Doubling is purely nominal.

## 6. Related doubling frameworks and recurrent misconceptions

One recurrent misconception is that every “doubling algorithm” obtained from a linearisation should automatically be called LD. The comparative review of Riccati-type matrix equations explicitly rejects that nomenclature for its own subject matter: it uses terms such as “doubling algorithm”, “structure-preserving doubling algorithm (SDA)”, “squared Smith method”, “sign iteration”, “cyclic reduction”, and “SDA-II”, but “never the label ‘linearised doubling’.” At the same time, it presents a unifying pattern in which a nonlinear matrix equation is first transformed into a linear invariant-subspace or fixed-point problem and then accelerated by repeated squaring so that \(Q_k=X_{2^k}\). If “Linearised Doubling” is used in that broader conceptual sense, then squared Smith, SDA for DARE, the Cayley-transform-based SDA for CARE, cyclic reduction, SDA-II, and sign iteration all fit the blueprint; however, that is a conceptual mapping rather than the paper’s own terminology [2005.08903].

A second misconception is that the abbreviation “LD” itself signals Linearized Doubling. In the logic paper, LD means “Lógica Proposicional Doble” or Double Propositional Logic, a system with alternate affirmation and alternate negation, Kripke-style possible-worlds semantics, and Gamma-LD existential graphs [2310.02035]. In the large-cardinal paper, “LD-algebra” means a left self-distributive algebra satisfying
\[
x*(y*z)=(x*z)*(x*y),
\]
and the abbreviation refers to self-distributivity rather than doubling [1701.01343]. These cases show that LD is an overloaded acronym whose local definition must be recovered from the disciplinary context.

Taken together, the arXiv record supports a sharply differentiated picture. “Linearized Doubling” is a well-defined methodology in geometric analysis and a historically separate heuristic in scheduling theory. Beyond those two settings, the phrase sometimes serves only as an interpretive lens for other doubling procedures, while the bare acronym “LD” often denotes something else entirely.

Source: https://www.emergentmind.com/topics/linearised-doubling-ld