CV-17/CV-18: the Heisenberg flow and the linear Lieb-Robinson bound #
Category: CV (continuous variables); the general lemmas are CSD-free
(upstream-candidate(mathlib)).
Glossary: https://glossary.constraintsurfacedynamics.com/lieb-robinson-bound/
Plain-language, CSD-role and formal statements of the Lieb-Robinson bound, with
this module as the Lean anchor. Kept symmetric by scripts/check-glossary.sh.
Stage 5's first two bricks. Everything is stated for a skew-Hermitian
generator S, which is -i H for Hermitian H, so that the propagators
are unitary and the L2 operator norm sees them as isometries.
heisenbergFlow S t A = exp (-t • S) * A * exp (t • S)— the observable after timet;norm_heisenbergFlow_le(conjugation by unitaries does not grow the norm),heisenbergFlow_zero.★
hasDerivAt_heisenbergFlow—d/dt A(t) = [A(t), S](CV-17).commutator_deriv_eq— the interaction-picture split. WritingS = S_X + TwithS_Xthe part of the generator that commutes with the probeB, the commutatorf(t) = [A(t), B]obeysf'(t) = [f(t), S_X] + [[A(t), T], B]. The first term is a pure conjugation and carries no growth; all the growth is inT, the part of the generator that couples across the cut. Proved by the Jacobi cancellationA·[S_X,B] - [S_X,B]·A = 0.★★
norm_commutator_heisenbergFlow_le— the linear Lieb-Robinson bound: if[A, B] = 0andS_Xcommutes withB, then‖[A(t), B]‖ ≤ 4·|t|·‖T‖·‖A‖·‖B‖. Information cannot leave a region instantaneously: the commutator grows at most linearly in time, at a rate set by the coupling across the cut alone, not by the total energy.norm_commutator_field_le— the CV instantiation: disjointly supported observables of the field, with[A,B] = 0supplied by CV-8'scommute_of_disjointSupport.★★
norm_commutator_gronwall_le(CV-19, partial) — the Gronwall bound:‖[A(t),B]‖ ≤ gronwallBound 0 (2‖T‖) (2‖A‖‖[T,B]‖) t, which for‖T‖ ≠ 0reads(‖A‖‖[T,B]‖/‖T‖)(e^{2‖T‖t} − 1). Two things improve on the linear bound. The time dependence is exponential in‖T‖t, which is the correct shape. And the prefactor is‖[T,B]‖, the part of the coupling that actually reaches the probe, socommutator_eq_zero_of_coupling_commutes: a coupling commuting withBcontributes exactly nothing, at any time.★★
adIter_supportedOn_graphBallandcommutator_adIter_eq_zero— the combinatorial half of the spatial cone. The Heisenberg flow is the exponential generating series of the nested commutatorsad_S^k(A), and for a generator that is a sum of edge-supported terms those iterates stay inside the coupling graph'sk-ball: a term whose edge misses the current region commutes with the observable and drops out, soksteps reach at mostkedges. Consequentlyad_S^k(A)commutes withBexactly whenever thek-ball has not yet reachedB's region. That is what makes a Lieb-Robinson series start at the graph distance rather than at zero.★★★
norm_commutator_spatial_le— the spatial bound:‖[A(t), B]‖ ≤ 2‖A‖‖B‖·(2‖S‖|t|)^dfor everydwhose graph ball aroundA's region has not reachedB's. Whenever2‖S‖|t| < 1this decays geometrically in the graph distance, so an observable at distancedis disturbed only after a time of orderd/(2‖S‖): the propagation speed is bounded by the coupling strength. The two halves meet here. The Taylor remainder controls the flow to orderd, and every discarded term commutes withBexactly, becauseknested commutators reach at mostkedges, so the whole commutator is carried by the remainder.★★★
norm_commutator_spatial_factorial_le— the Lieb-Robinson bound with its factorial:‖[A(t), B]‖ ≤ 2‖A‖‖B‖·(2‖S‖t)^d/d!, obtained by replacing the mean-value step in the remainder estimate with an integral one (norm_flowRemainder_le_factorial). Because of the factorial this decays in the graph distance at every time rather than only below2‖S‖t = 1: at fixedtthe bound falls faster than geometrically ind, which is the standard statement that the commutator is exponentially small outside an effective light cone.
⚠️ Honest scope. Both the geometric and factorial forms are proved; the
factorial one is the sharper and is the textbook shape. No velocity
constant is extracted or optimised: Lieb-Robinson velocities are famously
not tight, and none is asserted here, so "light cone" refers to the decay
in d at fixed t and not to an optimal speed. The interaction is a
finite sum of edge-supported terms on a finite mode graph; nothing is
claimed in the continuum (ApproxCCR.no_exact_finite_ccr stands).
References #
Mathlib/Analysis/Matrix/DuhamelBound.lean (the mean-value pattern and the
skew-generator lemmas); CV/SupportSpreading.lean (CV-8, the initial
condition); specs/eft-stage5-plan.md (rows CV-17, CV-18);
Lieb-Robinson (1972); Nachtergaele-Sims (2010).
CV-17: the Heisenberg flow #
The Heisenberg flow generated by a skew-Hermitian S = -iH.
Equations
- CSD.CV.heisenbergFlow S t A = NormedSpace.exp (-t • S) * A * NormedSpace.exp (t • S)
Instances For
Conjugation by the unitary propagators does not grow the norm.
★ CV-17: the Heisenberg flow solves d/dt A(t) = [A(t), S].
The interaction-picture split #
The split. With S = S_X + T and S_X commuting with the probe
B, the commutator [A(t), B] obeys f' = [f, S_X] + [[A(t), T], B]:
the local part of the generator contributes only a conjugation, and all
growth comes from T, the part that couples across the cut.
Conjugation invariance and the conjugated commutator #
Conjugation by the unitaries generated by a skew-Hermitian S_X
preserves the L2 operator norm.
The conjugated commutator: the commutator viewed in the frame that rotates with the local part of the generator. Its derivative has no conjugation term, which is what makes the estimates work.
Equations
- CSD.CV.conjComm S S_X A B t = NormedSpace.exp (t • S_X) * (CSD.CV.heisenbergFlow S t A * B - B * CSD.CV.heisenbergFlow S t A) * NormedSpace.exp (-t • S_X)
Instances For
The conjugated commutator has the same norm as the commutator.
The derivative of the conjugated commutator is the leakage term, with the local part of the generator gone.
The leakage term, bounded crudely.
CV-18: the linear bound #
★★ CV-18, the linear Lieb-Robinson bound. If the observables
commute at time zero and the local part S_X of the generator commutes
with the probe B, then the commutator grows at most linearly in time, at
a rate set by T (the part of the generator coupling across the cut)
alone: ‖[A(t), B]‖ ≤ 4·|t|·‖T‖·‖A‖·‖B‖. Information cannot leave a
region instantaneously.
CV-19 (partial): the Gronwall bound #
The Jacobi re-split of the leakage term. The double commutator with the
coupling splits into a term proportional to the commutator being estimated
and a term proportional to [T, B], the part of the coupling that actually
reaches the probe.
The leakage term, bounded in Gronwall shape: proportional to the
current commutator, plus a source proportional to ‖[T, B]‖.
★★ The Gronwall (exponential-in-time) Lieb-Robinson bound. The
commutator obeys ‖[A(t), B]‖ ≤ gronwallBound 0 (2‖T‖) (2‖A‖‖[T,B]‖) t,
which for ‖T‖ ≠ 0 is (‖A‖‖[T,B]‖/‖T‖)·(e^{2‖T‖t} − 1).
Two things are sharper here than in CV-18. The growth is exponential in
‖T‖t rather than linear, which is the correct time dependence. More
importantly the prefactor is ‖[T, B]‖, the part of the coupling that
actually reaches the probe: if the coupling term commutes with B, the
bound is identically zero for all time. That vanishing is the seed of a
spatial light cone; converting it into one requires the iteration over
chains of interaction terms, which is not done here.
The vanishing case, stated on its own: a coupling term that commutes with the probe contributes nothing, at any time.
The adjoint action #
One step of the adjoint action: ad_G(A) = [G, A].
Equations
- CSD.CV.adOne G A = G * A - A * G
Instances For
The k-fold adjoint action ad_S^k. The Heisenberg flow is its
exponential generating series, which is why the support of these iterates
controls the spatial reach of the dynamics.
Equations
- CSD.CV.adIter S 0 x✝ = x✝
- CSD.CV.adIter S k.succ x✝ = CSD.CV.adOne S (CSD.CV.adIter S k x✝)
Instances For
The Taylor remainder of the flow #
The Taylor remainder of the flow after k terms of its adjoint
series.
Equations
- CSD.CV.flowRemainder S A k t = CSD.CV.heisenbergFlow S t A - ∑ j ∈ Finset.range k, CSD.CV.flowCoef t j • CSD.CV.adIter S j A
Instances For
Each Taylor coefficient differentiates into its predecessor.
The remainder solves the same linear equation the flow does: the
Taylor terms differentiate into one another and cancel, leaving
d/dt Rₖ₊₁(t) = -ad_S(Rₖ(t)).
★★ The Taylor remainder is small: ‖Rₖ(t)‖ ≤ (2‖S‖|t|)ᵏ‖A‖, so
the flow is approximated by the first k terms of its adjoint series to
that order.
The factorial remainder bound #
The remainder is differentiable at every time, hence continuous.
★★★ The factorial remainder bound. Replacing the mean-value step
by an integral estimate sharpens norm_flowRemainder_le to
‖Rₖ(t)‖ ≤ (2‖S‖t)ᵏ/k!·‖A‖. The factorial is what makes the spatial
bound decay at every time rather than only below 2‖S‖t = 1.
Toward the spatial cone: nested commutators stay in the ball #
One adjoint step grows support by at most one graph edge. A term whose edge misses the current region commutes with the observable and contributes nothing; a term whose edge touches it contributes inside the one-step neighbourhood.
★★ The iterated adjoint action stays inside the graph ball. After
n nested commutators with a sum of edge-supported generators, the
observable is still supported within the coupling graph's n-ball. This
is the combinatorial heart of a spatial light cone: it is the statement
that n steps of the dynamics reach at most n edges.
★★ Exact vanishing below the light cone. If the coupling graph's
n-ball around A's region has not yet reached B's region, the n-th
nested commutator commutes with B exactly. Since the Heisenberg flow is
the exponential generating series of these iterates, this is what makes a
Lieb-Robinson series start at the graph distance rather than at zero.
The spatial Lieb-Robinson bound #
★★★ The spatial Lieb-Robinson bound. For observables supported on
regions R and Y of the coupling graph, and a skew-Hermitian generator
that is a sum of edge-supported terms, the commutator after time t is
bounded by 2‖A‖‖B‖·(2‖S‖|t|)^d for every d whose graph ball around
R has not yet reached Y.
This is a light cone. Whenever 2‖S‖|t| < 1, the bound decays
geometrically in the graph distance, so an observable at distance d
feels a disturbance only after a time of order d / (2‖S‖): the
propagation speed is bounded by the coupling strength.
The proof combines the two halves. The Taylor remainder controls the flow
to order d (norm_flowRemainder_le), and every discarded term commutes
with B exactly, because k nested commutators reach at most k graph
edges (commutator_adIter_eq_zero). So the entire commutator is carried
by the remainder alone.
★★★ The Lieb-Robinson bound. Sharpening the geometric bound with
the factorial remainder estimate:
‖[A(t), B]‖ ≤ 2‖A‖‖B‖·(2‖S‖t)^d/d! for every d whose graph ball around
A's region has not reached B's.
Because of the factorial this decays in the graph distance at every
time, not only for 2‖S‖t < 1: at fixed t the bound falls faster than
geometrically in d, which is the standard Lieb-Robinson statement that
the commutator is exponentially small outside an effective light cone.
The CV instantiation #
★ On the field: for observables supported on disjoint mode sets, the
commutator after time t is bounded by the cut coupling alone. The
zero-time commutation hypothesis is supplied by CV-8's
commute_of_disjointSupport, so only the generator split has to be
provided.
CV-20 (Stage 6): the velocity, made explicit #
★★★ The Lieb–Robinson velocity (CV-20, Stage 6): outside the cone
v·t ≤ d with v := 2e²·‖S‖, the commutator is exponentially small in
the graph distance — ‖[A(t), B]‖ ≤ 2‖A‖‖B‖·e^{−d}. The Stage-5
factorial bound with the velocity constant made explicit: information
propagates through the coupling graph no faster than 2e²‖S‖ edges per
unit time, up to exponentially small tails. No optimality of the constant
is claimed.