Skip to content

Bit Threads, Multiflow, and Optimization Duality

On a static Riemannian bulk slice in Einstein gravity, the RT minimum is dual to a maximum flux problem. A bit-thread flow is a divergenceless vector field whose pointwise norm is bounded by 1/(4GN)1/(4G_N); its maximal flux through AA equals the area of the least homologous cut divided by 4GN4G_N. The equivalence is a continuum max-flow/min-cut theorem, not an independent entropy prescription. Multiflow results require several antisymmetric flows sharing a common capacity constraint. Time dependence and higher-derivative functionals lie outside the original theorem unless a new convex formulation is proved.

Required background. RT supplies the static min-cut problem, and convex duality supplies strong duality and constraint qualifications.

Helpful background. Field variations and boundary terms controls flux constraints, and wedge nesting supplies the geometric applications.

Let (Σ,gij)(\Sigma,g_{ij}) be a regulated static bulk slice and AΣA\subset\partial\Sigma. A feasible flow viv^i obeys

ivi=0,vgijvivj14GN.\nabla_i v^i=0, \qquad |v|\equiv\sqrt{g_{ij}v^iv^j}\leq\frac{1}{4G_N}.

Its flux through AA is

ΦA(v)=AhAnivi.\Phi_A(v)=\int_A\sqrt{h_A}\,n_i v^i.

For any cut mm homologous to AA, there is a region RR with R=A(m)\partial R=A\cup(-m). The divergence theorem gives

ΦA(v)=mhmniviArea(m)4GN.\Phi_A(v)=\int_m\sqrt{h_m}\,n_i v^i \leq\frac{\operatorname{Area}(m)}{4G_N}.

Taking the supremum over flows and then the infimum over cuts proves weak duality. Under the regularity and compactness assumptions of the Riemannian max-flow/min-cut theorem, a calibrating flow exists and saturates the minimal cut:

maxv:v=0, v1/(4GN)ΦA(v)=minmAArea(m)4GN.\max_{v:\,\nabla\cdot v=0,\ |v|\leq1/(4G_N)} \Phi_A(v) =\min_{m\sim A}\frac{\operatorname{Area}(m)}{4G_N}.

Freedman and Headrick established this equivalence and its holographic interpretation (Freedman and Headrick 2017, §§2–3). The flow is generally nonunique even when the minimal surface is unique; only the maximal flux is fixed.

Take the hyperbolic plane H2H^2, the t=0t=0 slice of Poincaré AdS3\mathrm{AdS}_3, and an interval AA. Introduce Fermi coordinates (ρ,σ)(\rho,\sigma) about its RT geodesic, for which

ds2=L2(dρ2+cosh2ρdσ2).ds^2=L^2\left(d\rho^2+\cosh^2\rho\,d\sigma^2\right).

The geodesic is ρ=0\rho=0; regulated σ\sigma-length is the same dimensionless length that gives Lγ=Ldσ\mathcal L_\gamma=L\int d\sigma. Define

v=14GNLcoshρρ.v=\frac{1}{4G_NL\cosh\rho}\,\partial_\rho.

Because g=L2coshρ\sqrt g=L^2\cosh\rho,

v=1L2coshρρ ⁣(L2coshρvρ)=0.\nabla\cdot v =\frac{1}{L^2\cosh\rho} \partial_\rho\!\left(L^2\cosh\rho\,v^\rho\right)=0.

Its norm is

v=14GNcoshρ14GN,|v|=\frac{1}{4G_N\cosh\rho} \leq\frac{1}{4G_N},

with equality exactly at the geodesic. The flux through that cut is therefore

ΦA(v)=ρ=0dsv=Lγ4GN=c3log ⁣(ϵ).\Phi_A(v)=\int_{\rho=0}ds\,|v| =\frac{\mathcal L_\gamma}{4G_N} =\frac{c}{3}\log\!\left(\frac{\ell}{\epsilon}\right).

Weak duality already bounded every flow by this number, so the explicit flow proves maximality and reproduces the RT interval entropy. Thread integral curves fan out away from the bottleneck; their density is not a literal count of microscopic Bell pairs.

Partition the boundary into regions A1,,ANA_1,\ldots,A_N. A multiflow consists of

vij=vji,vij=0,v_{ij}=-v_{ji}, \qquad \nabla\cdot v_{ij}=0,

where vijv_{ij} has boundary support only on AiAjA_i\cup A_j. A common pointwise capacity condition is

i<jvij14GN.\sum_{i<j}|v_{ij}|\leq\frac{1}{4G_N}.

The total flow leaving AiA_i is vi=jvijv_i=\sum_jv_{ij}. A multiflow theorem can choose the vijv_{ij} so that several region fluxes simultaneously saturate their cuts. This simultaneous feasibility is stronger than constructing a separate max flow for each region; independently optimal flows may overfill the same bottleneck when superposed. Multiflow existence underwrites thread proofs of monogamy-type inequalities (Cui et al. 2019, §§2–3).

Time dependence. HRT is a spacetime extremization, while the flow theorem lives on one Riemannian slice. Choosing an arbitrary slice reproduces the slicing failure exhibited on the HRT page. Covariant thread proposals introduce causal or form-valued constraints, but each requires its own duality theorem and hypotheses.

Higher derivatives. If entropy is hF(R,K,)\int\sqrt h\,F(R,K,\ldots), a simple pointwise norm bound on a vector does not generally produce that cut functional. Extrinsic-curvature dependence can destroy the convex, local capacity structure. Reusing v1/(4GN)|v|\leq1/(4G_N) would return area and therefore fail the known higher-curvature correction.

Quantum corrections. Bulk entropy is nonlocal in the cut and is not represented by the original local capacity bound. “Quantum bit threads” are proposed extensions, not consequences of the classical theorem.

These are direct adversarial controls: if the problem is time dependent, higher derivative, or quantum, derive the new primal and dual optimization and prove strong duality before using thread language quantitatively. Otherwise the strongest licensed claim remains the static Einstein max-flow/min-cut equivalence.

Tensor-network models provide a discrete comparison but not a derivation of continuum gravity. Entropy cones uses multiflows and graph cuts within their classical static domain.

The chapter overview contains the structure diagram and validity and failure diagram. They are embedded there once so that their shared chapter-level context is not repeated on every article.

For the chapter-wide comparison of assumptions, counterevidence, falsifiers, and claim ceilings, see the claim-domain table.

  • Cui, S. X., Hayden, P., Headrick, M., Stoica, B., and Walter, M. (2019). “Bit threads and holographic monogamy.” Communications in Mathematical Physics 376, 609–648. DOI.
  • Freedman, M., and Headrick, M. (2017). “Bit threads and holographic entanglement.” Communications in Mathematical Physics 352, 407–438. DOI.